Mohit Singh

Mohit Singh

Georgia Institute of Technology

H-index: 31

North America-United States

About Mohit Singh

Mohit Singh, With an exceptional h-index of 31 and a recent h-index of 22 (since 2020), a distinguished researcher at Georgia Institute of Technology, specializes in the field of Approximation Algorithms, Combinatorial Optimization.

His recent articles reflect a diverse array of research interests and contributions to the field:

Maximizing the Minimum Eigenvalue in Constant Dimension

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs

Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems

An Improved Approximation Algorithm for the Max--Section Problem

Which Lp norm is the fairest? Approximations for fair facility location across all" p"

Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization

Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand

Constant-Factor Approximation Algorithms for Socially Fair -Clustering

Mohit Singh Information

University

Position

Associate Professor

Citations(all)

3037

Citations(since 2020)

1455

Cited By

2290

hIndex(all)

31

hIndex(since 2020)

22

i10Index(all)

50

i10Index(since 2020)

35

Email

University Profile Page

Georgia Institute of Technology

Google Scholar

View Google Scholar Profile

Mohit Singh Skills & Research Interests

Approximation Algorithms

Combinatorial Optimization

Top articles of Mohit Singh

Title

Journal

Author(s)

Publication Date

Maximizing the Minimum Eigenvalue in Constant Dimension

arXiv preprint arXiv:2401.14317

Adam Brown

Aditi Laddha

Mohit Singh

2024/1/25

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs

Adam Brown

Aditi Laddha

Madhusudhan Reddy Pittu

Mohit Singh

2024

Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems

arXiv preprint arXiv:2308.11742

Aditya Pillai

Mohit Singh

2023/8/22

An Improved Approximation Algorithm for the Max--Section Problem

arXiv preprint arXiv:2308.03516

Dor Katzelnick

Aditya Pillai

Roy Schwartz

Mohit Singh

2023/8/7

Which Lp norm is the fairest? Approximations for fair facility location across all" p"

arXiv preprint arXiv:2211.14873

Swati Gupta

Jai Moondra

Mohit Singh

2022/11/27

Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization

arXiv preprint arXiv:2311.03230

Swati Gupta

Jai Moondra

Mohit Singh

2023/11/6

Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand

INFORMS Journal on Computing

Arden Baxter

Pinar Keskinocak

Mohit Singh

2023/9

Constant-Factor Approximation Algorithms for Socially Fair -Clustering

arXiv preprint arXiv:2206.11210

Mehrdad Ghadiri

Mohit Singh

Santosh S Vempala

2022/6/22

Integer Programming and Combinatorial Optimization (IPCO) 2021

Alberto Del Pia

Volker Kaibel

2023/5/21

Proportional Volume Sampling and Approximation Algorithms for -Optimal Design

Mathematics of Operations Research

Aleksandar Nikolov

Mohit Singh

Uthaipon Tantipongpipat

2022/5

The IID Prophet Inequality with Limited Flexibility

arXiv preprint arXiv:2210.05634

Sebastian Perez-Salazar

Mohit Singh

Alejandro Toriello

2022/10/11

Tropicalization of graph profiles

Transactions of the American Mathematical Society

Grigoriy Blekherman

Annie Raymond

Mohit Singh

Rekha Thomas

2022

Sticky brownian rounding and its applications to constraint satisfaction problems

ACM Transactions on Algorithms (TALG)

Sepehr Abbasi-Zadeh

Nikhil Bansal

Guru Guruganesh

Aleksandar Nikolov

Roy Schwartz

...

2022/10/10

Heterogeneous Multi-resource Allocation with Subset Demand Requests

INFORMS Journal on Computing

Arden Baxter

Pinar Keskinocak

Mohit Singh

2022/9

Efficient Determinant Maximization for All Matroids

arXiv preprint arXiv:2211.10507

Adam Brown

Aditi Laddha

Madhusudhan Pittu

Mohit Singh

2022/11/18

Socially fair network design via iterative rounding

Operations Research Letters

Aditi Laddha

Mohit Singh

Santosh S Vempala

2022/8/3

Determinant maximization via matroid intersection algorithms

Adam Brown

Aditi Laddha

Madhusudhan Pittu

Mohit Singh

Prasad Tetali

2022/10/31

Timing Matters: Online Dynamics in Broadcast Games

ACM Transactions on Economics and Computation (TEAC)

Shuchi Chawla

Joseph Naor

Debmalya Panigrahi

Mohit Singh

Seeun William Umboh

2021/5/10

Robust Online Selection with Uncertain Offer Acceptance

arXiv preprint arXiv:2112.00842

Sebastian Perez-Salazar

Mohit Singh

Alejandro Toriello

2021/12/1

Structured robust submodular maximization: offline and online algorithms

INFORMS Journal on Computing

Alfredo Torrico

Mohit Singh

Sebastian Pokutta

Nika Haghtalab

Joseph Naor

...

2021/10

See List of Professors in Mohit Singh University(Georgia Institute of Technology)

Co-Authors

H-index: 71
Santosh S. Vempala

Santosh S. Vempala

Georgia Institute of Technology

H-index: 64
Joseph Seffi Naor

Joseph Seffi Naor

Technion - Israel Institute of Technology

H-index: 57
R Ravi

R Ravi

Carnegie Mellon University

H-index: 57
Amin Saberi

Amin Saberi

Stanford University

H-index: 32
niv buchbinder

niv buchbinder

Tel Aviv University

H-index: 30
Debmalya Panigrahi

Debmalya Panigrahi

Duke University

academic-engine