Next
Livestream will start soon!
Livestream has already ended.
Presentation has not been recorded yet!
  • title: Practical Near Neighbor Search via Group Testing
      0:00 / 0:00
      • Report Issue
      • Settings
      • Playlists
      • Bookmarks
      • Subtitles Off
      • Playback rate
      • Quality
      • Settings
      • Debug information
      • Server sl-yoda-v3-stream-015-alpha.b-cdn.net
      • Subtitles size Medium
      • Bookmarks
      • Server
      • sl-yoda-v3-stream-015-alpha.b-cdn.net
      • sl-yoda-v3-stream-015-beta.b-cdn.net
      • 1963568160.rsc.cdn77.org
      • 1940033649.rsc.cdn77.org
      • Subtitles
      • Off
      • English
      • Playback rate
      • Quality
      • Subtitles size
      • Large
      • Medium
      • Small
      • Mode
      • Video Slideshow
      • Audio Slideshow
      • Slideshow
      • Video
      My playlists
        Bookmarks
          00:00:00
            Practical Near Neighbor Search via Group Testing
            • Settings
            • Sync diff
            • Quality
            • Settings
            • Server
            • Quality
            • Server

            Practical Near Neighbor Search via Group Testing

            Dec 6, 2021

            Speakers

            JE

            Joshua Engels

            Speaker · 0 followers

            BC

            Ben Coleman

            Speaker · 0 followers

            AS

            Anshumali Shrivastava

            Speaker · 0 followers

            About

            We present a new algorithm for the approximate near neighbor problem that combines classical ideas from group testing with locality-sensitive hashing (LSH). We reduce the near neighbor search problem to a group testing problem by designating neighbors as "positives," non-neighbors as "negatives," and approximate membership queries as group tests. We instantiate this framework using distance-sensitive Bloom Filters to Identify Near-Neighbor Groups (FLINNG). We prove that FLINNG has sub-linear que…

            Organizer

            N2
            N2

            NeurIPS 2021

            Account · 1.4k followers

            About NeurIPS 2021

            Neural Information Processing Systems (NeurIPS) is a multi-track machine learning and computational neuroscience conference that includes invited talks, demonstrations, symposia and oral and poster presentations of refereed papers. Following the conference, there are workshops which provide a less formal setting.

            Like the format? Trust SlidesLive to capture your next event!

            Professional recording and live streaming, delivered globally.

            Sharing

            Recommended Videos

            Presentations on similar topic, category or speaker

            Mismatched No More: Joint Model-Policy Optimization for Model-Based RL
            02:50

            Mismatched No More: Joint Model-Policy Optimization for Model-Based RL

            Ben Eysenbach, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Machine learning in practice: Who is benefiting? Who is being harmed?
            2:18:38

            Machine learning in practice: Who is benefiting? Who is being harmed?

            Timnit Gebru, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            A Central Limit Theorem for Differentially Private Query Answering
            15:16

            A Central Limit Theorem for Differentially Private Query Answering

            Jinshuo Dong, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Designing Molecular Models with Machine Learning and Experimental Data
            19:27

            Designing Molecular Models with Machine Learning and Experimental Data

            Cecilia Clementi

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Principled Al Algorithms for predicting and mitigating climate change
            46:40

            Principled Al Algorithms for predicting and mitigating climate change

            Anima Anandkumar

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Reasoning about AD in recursive higher-order, probabilistic languages
            09:15

            Reasoning about AD in recursive higher-order, probabilistic languages

            Alexander Lew, …

            N2
            N2
            NeurIPS 2021 3 years ago

            Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

            Interested in talks like this? Follow NeurIPS 2021