Mohit Singh

5 papers · 2018–2020 · 4 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (11)

Venues

NeurIPS (2) AISTATS (1) COLT (1) ICML (1)

Top co-authors

Uthaipon Tantipongpipat (3) Santosh Vempala (2) Jamie H Morgenstern (2) Alfredo Torrico (2) Sebastian Pokutta (2) Samira Samadi (2) Weijun Xie (1) Nima Anari (1) Vivek Madan (1) Seffi Naor (1)

Research topics

Machine Learning (5) Mathematics & Optimization (5) Optimization (5) Optimization & Theory (4) Application Areas (2) Core Methods (2) Computer Science (1) Deep Learning (1) Foundations (1) Learning Types (1) Mathematics (1)

Keywords

principal component analysis (2) approximation guarantee (2) greedy algorithm (2) dimensionality reduction (2) semidefinite programming (1) domain adaptation (1) low-rank approximation (1) cardinality constraint (1) reconstruction error (1) submodular maximization (1) regret bound (1) online algorithm (1) approximation algorithm (1) nash social welfare (1) matroid constraint (1) combinatorial constraint (1) local search (1) a-optimal design (1) fair representation (1) fair pca (1)

Papers

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness ICML 2020 Combinatorial Algorithms for Optimal Design COLT 2019 Multi-Criteria Dimensionality Reduction with Applications to Fairness NeurIPS 2019 Structured Robust Submodular Maximization: Offline and Online Algorithms AISTATS 2019 The Price of Fair PCA: One Extra dimension NeurIPS 2018