Mohit Garg

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 19

Top Topics

Greedy Algorithm

Facility Location Problem

Submodular Functions

Top Venues

LPAR Complementary Volume

Publications

Mohit Garg, Suneel Sarswat
The Exchange Problem. CoRR (2024)
Mohit Garg, Suneel Sarswat
Efficient and Verified Continuous Double Auctions. LPAR Complementary Volume (2024)
Mohit Garg, Debajyoti Kar, Arindam Khan
Random-Order Online Interval Scheduling and Geometric Generalizations. CoRR (2024)
Mohit Garg, Felix Hommelsheim, Nicole Megow
Matching Augmentation via Simultaneous Contractions. ICALP (2023)
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
Improved Approximation for Two-Edge-Connectivity. SODA (2023)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid. SIAM J. Comput. 52 (4) (2023)
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
Improved Approximation for Two-Edge-Connectivity. CoRR (2022)
Mohit Garg, Suneel Sarswat
The Design and Regulation of Exchanges: A Formal Approach. FSTTCS (2022)
Mohit Garg, Suneel Sarswat
The Design and Regulation of Exchanges: A Formal Approach. CoRR (2022)
Mohit Garg, Felix Hommelsheim, Nicole Megow
Matching Augmentation via Simultaneous Contractions. CoRR (2022)
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
On Expressing Majority as a Majority of Majorities. SIAM J. Discret. Math. 34 (1) (2020)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online submodular maximization: beating 1/2 made simple. Math. Program. 183 (1) (2020)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic (½ + ε)-Approximation for Submodular Maximization over a Matroid. SODA (2019)
Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg
Online Submodular Maximization: Beating 1/2 Made Simple. IPCO (2019)
Niv Buchbinder, Moran Feldman, Mohit Garg
Deterministic (1/2 + ε)-Approximation for Submodular Maximization over a Matroid. CoRR (2018)
Niv Buchbinder, Moran Feldman, Mohit Garg
Online Submodular Maximization: Beating 1/2 Made Simple. CoRR (2018)
Mohit Garg, Jaikumar Radhakrishnan
Set Membership with Non-Adaptive Bit Probes. STACS (2017)
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
On Expressing Majority as a Majority of Majorities. Electron. Colloquium Comput. Complex. 24 (2017)
Mohit Garg, Jaikumar Radhakrishnan
Set membership with non-adaptive bit probes. CoRR (2016)
Mohit Garg, Jaikumar Radhakrishnan
Set Membership with a Few Bit Probes. CoRR (2015)
Mohit Garg, Jaikumar Radhakrishnan
Set membership with a few bit probes. SODA (2015)