Combinatorial Approach to Data Mining [1/9]

91 views · Published 6 September 2016 · 58:11 · Indexed 12 November 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

In many algorithmic problems like nearest neighbor search, clustering, near-duplicate detection or decentralized navigation input dataset is described either by some explicit representation  (e.g. vectors) or by oracle access to pairwise distances.    In this talk we assume that our knowledge about dataset is much more limited. All informaton provided to an algorithm has the form A

More from this channel