Magdalen Dobson

According to our database, Magdalen Dobson authored at least 13 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Cost-Effective, Low Latency Vector Search with Azure Cosmos DB.

Nitish Upreti, Krishnan Sundaram, Hari Sudan Sundar, Samer Boshra, Balachandar Perumalswamy, Shivam Atri, Martin Chisholm, Revti Raman Singh, Greg Yang, Subramanyam Pattipaka, Tamara Hass, Nitesh Dudhey, James Codella, Mark Hildebrand, Magdalen Dobson Manohar, Jack Moffitt, Haiyang Xu, Naren Datha, Suryansh Gupta, Ravishankar Krishnaswamy, Prashant Gupta, Abhishek Sahu, Ritika Mor, Santosh Kulkarni, Hemeswari Varada, Sudhanshu Barthwal, Amar Sagare, Dinesh Billa, Zishan Fu, Neil Deshpande, Shaun Cooper, Kevin Pilch, Simon Moreno, Aayush Kataria, Vipul Vishal, Harsha Vardhan Simhadri

CoRR, May, 2025

In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search.

Haike Xu, Magdalen Dobson Manohar, Philip A. Bernstein, Badrish Chandramouli, Richard Wen, Harsha Vardhan Simhadri

CoRR, February, 2025

Range Retrieval with Graph-Based Indices.

Magdalen Dobson Manohar, Taekseung Kim, Guy E. Blelloch

CoRR, February, 2025

CLEANN: Lock-Free Augmented Trees for Low-Dimensional κ-Nearest Neighbor Search.

Magdalen Dobson Manohar, Yuanhao Wei, Guy E. Blelloch

Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, 2025

2024

The DiskANN library: Graph-Based Indices for Fast, Fresh and Filtered Vector Search.

Ravishankar Krishnaswamy, Magdalen Dobson Manohar, Harsha Vardhan Simhadri

IEEE Data Eng. Bull., 2024

Results of the Big ANN: NeurIPS'23 competition.

Harsha Vardhan Simhadri, Martin Aumüller, Amir Ingber, Matthijs Douze, George Williams, Magdalen Dobson Manohar, Dmitry Baranchuk, Edo Liberty, Frank Liu, Benjamin Landrum, Mazin Karjikar, Laxman Dhulipala, Meng Chen, Yue Chen, Rui Ma, Kai Zhang, Yuzheng Cai, Jiayang Shi, Yizhuo Chen, Weiguo Zheng, Zihao Wan, Jie Yin, Ben Huang

CoRR, 2024

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms.

Magdalen Dobson Manohar, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun

Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2024

2023

Scaling Graph-Based ANNS Algorithms to Billion-Size Datasets: A Comparative Analysis.

Magdalen Dobson, Zheqi Shen, Guy E. Blelloch, Laxman Dhulipala, Yan Gu, Harsha Vardhan Simhadri, Yihan Sun

CoRR, 2023

The Geometry of Tree-Based Sorting.

Guy E. Blelloch, Magdalen Dobson

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

The problem-based benchmark suite (PBBS), V2.

Daniel Anderson, Guy E. Blelloch, Laxman Dhulipala, Magdalen Dobson, Yihan Sun

Proceedings of the PPoPP '22: 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Seoul, Republic of Korea, April 2, 2022

Parallel Nearest Neighbors in Low Dimensions with Batch Updates.

Guy E. Blelloch, Magdalen Dobson

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2022

2021

The Log-Interleave Bound: Towards the Unification of Sorting and the BST Model.

Guy E. Blelloch, Magdalen Dobson

CoRR, 2021

2020

Multiagent Evaluation Mechanisms.

Tal Alon, Magdalen Dobson, Ariel D. Procaccia, Inbal Talgam-Cohen, Jamie Tucker-Foltz

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020