Research talk: Approximate nearest neighbor search systems at scale

Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=BnYNdSIKibQ



Duration: 9:33
2,933 views
0


Speaker: Harsha Simhadri, Principal Researcher, Microsoft Research India

Building deep learning-based search and recommendation systems at internet scale requires a complete redesign of the search index. Key to this redesign is a fast, accurate, and cost-efficient indexing system for approximate nearest neighbor search. In this talk, weโ€™ll present our recent advances in this space, including the DiskANN and FreshDiskANN systems and the underlying algorithms. These algorithms present an order-of-magnitude improvement in scale and cost-of-operation over the state of the art and are a first of their kind at effectively using solid-state drives (SSDs) to serve at interactive (milliseconds) latencies. In addition, they provide faster in-memory search than other graph indices, like HNSW, and support real-time concurrent insertions and deletions to SSD-resident indices without losing recall. Weโ€™ll provide an overview their applicability to various product scenarios and highlight directions for further research.

Learn more about the 2021 Microsoft Research Summit: https://Aka.ms/researchsummit




Other Videos By Microsoft Research


2022-01-24Lightning talks: Gaming and Entertainment: Content creation at scale
2022-01-24Research talk: Evaluating human-like navigation in 3D video games
2022-01-24Fireside chat: Opportunities and challenges in human-oriented AI
2022-01-24Plenary: Statistical Imaginaries: An Ode to Responsible Data Science
2022-01-24Fireside chat: Smart network pipes unleashing new opportunities
2022-01-24Closing Remarks: Reinforcement Learning
2022-01-24Keynote: The Future: Converging the Cloud & Telecommunications Infrastructures
2022-01-24Research talk: Capturing the visual evolution of fashion in space and time
2022-01-24Closing Remarks: Research for Industry
2022-01-24Plenary: New Developments in Human-Computer Interaction
2022-01-24Research talk: Approximate nearest neighbor search systems at scale
2022-01-24Research talk: Attentive knowledge-aware graph neural networks for recommendation
2022-01-24Practical tips for productivity & wellbeing: Lessons from COVID-19 around time management
2022-01-24Tutorial, Research talk, and Q&A: ElectionGuard: Enabling voters to verify election integrity
2022-01-24Panel: Ecosystem resiliency for consumer goods
2022-01-24Panel: Causal ML at Microsoft
2022-01-24Panel: Monitoring for environmental equity: A hyperlocal air quality network in Chicago
2022-01-24Panel: Computer vision in the next decade: Deeper or broader
2022-01-24Panel: Perspectives on the new future of hybrid meetings
2022-01-24Panel: Experiments, models, inference and algorithms: Learning from experts who do it all
2022-01-24Panel: Data sharing in financial services: Unlocking new value with privacy-enhancing technologies



Tags:
Search & information retrieval
Microsoft Search
Productivity
search
recommendation
future of search
microsoft research summit