illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

Tight Bounds for Volumetric Spanners and Applications

Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian

NeurIPS 2023 | December 2023

Publication

Differentially Private Approximate Near Neighbor Counting in High Dimensions

Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan

NeurIPS 2023 | December 2023

Spotlight Presentation

Publication

LexLIP: Lexicon-Bottlenecked Language-Image Pre-Training for Large-Scale Image-Text Sparse Retrieval

Ziyang Luo, Pu Zhao, Can Xu, Xiubo Geng, Tao Shen, Chongyang Tao, Jing Ma, Qingwei Lin 林庆维, Daxin Jiang

ICCV’23 | December 2023

Publication

Aegis: Attribution of Control Plane Change Impact across Layers and Components for Cloud Systems

…, Qingwei Lin 林庆维, …

December 2023

Publication

Composable Coresets for Determinant Maximization: Greedy is Almost Optimal

Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar

NeurIPS 2023 | December 2023

Publication

Core-sets for Fair and Diverse Data Summarization

Sepideh Mahabadi, Stojan Trajanovski

NeurIPS 2023 | December 2023

Publication

STEAM: Observability-Preserving Trace Sampling

Shilin He, Botao Feng, Liqun Li, Xu Zhang, Yu Kang, Qingwei Lin 林庆维, S. Rajmohan, Dongmei Zhang

FSE’23 Industry | November 2023

Publication

Diffusion-Based Time Series Data Imputation for Cloud Failure Prediction at Microsoft 365

Fangkai Yang, Wenjie Yin, Lu Wang, Tianci Li, Pu Zhao, Bo Liu, Paul Wang, Bo Qiao, Yudong Liu, Mårten Björkman, S. Rajmohan, Qingwei Lin 林庆维, Dongmei Zhang

FSE’23 Industry | November 2023

Publication

Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning

Pritam Chandra, Ankit Garg, Neeraj Kayal, Kunal Mittal, Tanmay Sinha

Electronic Colloquium on Computational Complexity, 2023 | November 2023

Microsoft Research Blog

Research Focus: Week of November 8, 2023

November 8, 2023

Welcome to Research Focus, a series of blog posts that highlights notable publications, events, code/datasets, new hires and other milestones from across the research community at Microsoft. Generating both plausible and accurate full body avatar…

Research Focus: November 8, 2023 on a gradient patterned background