Set membership with a few bit probes. - Mohit Garg 003; Jaikumar Radhakrishnan (SODA, 2015)

Set Membership with Non-Adaptive Bit Probes. - Mohit Garg 003; Jaikumar Radhakrishnan (STACS, 2017)

On Expressing Majority as a Majority of Majorities. - Christian Engels; Mohit Garg 003; Kazuhisa Makino; Anup Rao 001 (Electron. Colloquium Comput. Complex., 2017)

Online Submodular Maximization: Beating 1/2 Made Simple. - Niv Buchbinder; Moran Feldman; Mohit Garg 003 (CoRR, 2018)

Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid. - Niv Buchbinder; Moran Feldman; Mohit Garg 003 (SODA, 2019)

Online submodular maximization: beating 1/2 made simple. - Niv Buchbinder; Moran Feldman; Yuval Filmus; Mohit Garg 003 (Math. Program., 2020)

The Design and Regulation of Exchanges: A Formal Approach. - Mohit Garg 003; Suneel Sarswat (FSTTCS, 2022)

Matching Augmentation via Simultaneous Contractions. - Mohit Garg 003; Felix Hommelsheim; Nicole Megow (ICALP, 2023)

Improved Approximation for Two-Edge-Connectivity. - Mohit Garg 003; Fabrizio Grandoni 001; Afrouz Jabal Ameli (SODA, 2023)

Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid. - Niv Buchbinder; Moran Feldman; Mohit Garg 003 (SIAM J. Comput., 2023)

Random-Order Online Independent Set of Intervals and Hyperrectangles. - Mohit Garg 003; Debajyoti Kar; Arindam Khan 001 (ESA, 2024)

Efficient and Verified Continuous Double Auctions. - Mohit Garg 003; Suneel Sarswat (LPAR Complementary Volume, 2024)

Random-Order Online Interval Scheduling and Geometric Generalizations. - Mohit Garg 003; Debajyoti Kar; Arindam Khan 001 (CoRR, 2024)

The Exchange Problem. - Mohit Garg 003; Suneel Sarswat (CoRR, 2024)

Two-Edge Connectivity via Pac-Man Gluing. - Mohit Garg 003; Felix Hommelsheim; Alexander Lindermayr (CoRR, 2024)

A 5/4-Approximation for Two-Edge Connectivity. - Miguel Bosch-Calvo; Mohit Garg 003; Fabrizio Grandoni 001; Felix Hommelsheim; Afrouz Jabal Ameli; Alexander Lindermayr (STOC, 2025)

Double Auctions: Formalization and Automated Checkers. - Mohit Garg 003; N. Raja 001; Suneel Sarswat; Abhishek Kr Singh (J. Autom. Reason., 2025)