Mohit Singh

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 82

Top Venues

Publications

Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. SODA (2024)
Mohit Singh, Mihir Dharmadhikari, Kostas Alexis
An Online Self-calibrating Refractive Camera Model with Application to Underwater Odometry. ICRA (2024)
Adam Brown, Aditi Laddha, Mohit Singh
Maximizing the Minimum Eigenvalue in Constant Dimension. CoRR (2024)
Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. CoRR (2024)
Aditya Pillai, Mohit Singh
Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems. CoRR (2023)
Swati Gupta, Jai Moondra, Mohit Singh
Which Lp norm is the fairest? Approximations for fair facility location across all "p". EC (2023)
Santanu Dey, Mohit Singh, David P. Williamson
Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2021. Math. Program. 197 (2) (2023)
Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
An Improved Approximation Algorithm for the Max-3-Section Problem. ESA (2023)
Arden Baxter, Pinar Keskinocak, Mohit Singh
Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. INFORMS J. Comput. 35 (5) (2023)
Mohit Singh, Mihir Dharmadhikari, Kostas Alexis
An Online Self-calibrating Refractive Camera Model with Application to Underwater Odometry. CoRR (2023)
Chaitanya Kapoor, Aadith Warrier, Mohit Singh, Pratik Narang, Harish Puppala, Srinivas Rallapalli, Ajit Pratap Singh
Fast and Lightweight UAV-based Road Image Enhancement Under Multiple Low-Visibility Conditions. PerCom Workshops (2023)
Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
An Improved Approximation Algorithm for the Max-3-Section Problem. CoRR (2023)
Swati Gupta, Jai Moondra, Mohit Singh
Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization. CoRR (2023)
Chaitanya Kapoor, Aadith Warrier, Mohit Singh, Pratik Narang, Harish Puppala, Srinivas Rallapalli, Ajit Pratap Singh
Attention-enabled Deep Neural Network for Enhancing UAV-Captured Pavement Imagery in Poor Visibility. MIPR (2023)
Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello
Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency. Oper. Res. 70 (4) (2022)
Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh
Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). SIAM J. Comput. 51 (2) (2022)
Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
Determinant Maximization via Matroid Intersection Algorithms. FOCS (2022)
Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh
Efficient Determinant Maximization for All Matroids. CoRR (2022)
Mohit Singh, Vijay Laxmi, Parvez Faruki
Visibility enhancement and dehazing: Research contribution challenges and direction. Comput. Sci. Rev. 44 (2022)
Mohit Singh, Vijay Laxmi, Parvez Faruki
Dense spatially-weighted attentive residual-haze network for image dehazing. Appl. Intell. 52 (12) (2022)
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
Adaptive Bin Packing with Overflow. Math. Oper. Res. 47 (4) (2022)
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. ACM Trans. Algorithms 18 (4) (2022)
Arden Baxter, Pinar Keskinocak, Mohit Singh
Heterogeneous Multi-resource Allocation with Subset Demand Requests. INFORMS J. Comput. 34 (5) (2022)
Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. Math. Oper. Res. 47 (2) (2022)
Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
Determinant Maximization via Matroid Intersection Algorithms. CoRR (2022)
Aditi Laddha, Mohit Singh, Santosh S. Vempala
Socially fair network design via iterative rounding. Oper. Res. Lett. 50 (5) (2022)
Vinayak S. Prabhu, Mohit Singh, Indrajit Ray, Indrakshi Ray, Sudipto Ghosh
Detecting Secure Memory Deallocation Violations with CBMC. CPSS@AsiaCCS (2022)
Mehrdad Ghadiri, Mohit Singh, Santosh S. Vempala
Constant-Factor Approximation Algorithms for Socially Fair k-Clustering. CoRR (2022)
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
The IID Prophet Inequality with Limited Flexibility. CoRR (2022)
Swati Gupta, Jai Moondra, Mohit Singh
Socially Fair and Hierarchical Facility Location Problems. CoRR (2022)
Mohit Singh, Alina Y. Morkina, Elena A. Korznikova, Volodymyr I. Dubinko, Dmitry A. Terentiev, Daxing Xiong, Oleg B. Naimark, Vakhid A. Gani, Sergey V. Dmitriev
Effect of Discrete Breathers on the Specific Heat of a Nonlinear Chain. J. Nonlinear Sci. 31 (1) (2021)
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
Robust Online Selection with Uncertain Offer Acceptance. CoRR (2021)
Ravi Abhishek Shankar, Mohit Singh, Byunghoo Jung
Amplitude Recovery of Saturated Sinusoidal Signals. IEEE SENSORS (2021)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. 9 (2) (2021)
Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari
Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS J. Comput. 33 (4) (2021)
Sahand Sabet, Mohit Singh, Mohammad Poursina, Parviz E. Nikravesh
A Highly Maneuverable Hybrid Energy-Efficient Rolling/Flying System. IROS (2021)
Mohit Singh, Alexander Shapiro, Rui Zhang
Rank one tensor completion problem. CoRR (2020)
Mohit Singh, Weijun Xie
-optimal Design. Math. Oper. Res. 45 (4) (2020)
Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
Maximizing Determinants under Matroid Constraints. CoRR (2020)
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. ICML (2020)
Mohit Singh, Mahesh Raveendranatha Panicker, K. V. Rajagopal
Towards Bone Aware Image Enhancement in Musculoskeletal Ultrasound Imaging. TENCON (2020)
Alfredo Torrico, Mohit Singh, Sebastian Pokutta
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. CoRR (2020)
Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
Online Adaptive Bin Packing with Overflow. CoRR (2020)
Grigoriy Blekherman, Annie Raymond, Mohit Singh, Rekha R. Thomas
Simple Graph Density Inequalities with No Sum of Squares Proofs. Comb. 40 (4) (2020)
Mohit Singh, Ravi Abhishek Shankar, Byunghoo Jung
Magnetic Position Tracking using Inductor Coils and IMU. IEEE SENSORS (2020)
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. SODA (2020)
Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
Maximizing Determinants under Matroid Constraints. FOCS (2020)
Uthaipon Tantipongpipat, Samira Samadi, Mohit Singh, Jamie Morgenstern, Santosh S. Vempala
Multi-Criteria Dimensionality Reduction with Applications to Fairness. NeurIPS (2019)
Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie
Combinatorial Algorithms for Optimal Design. COLT (2019)
Mohit Singh
Integrality gap of the vertex cover linear programming relaxation. Oper. Res. Lett. 47 (4) (2019)
Roy Schwartz, Mohit Singh, Sina Yazdanbod
Online and Offline Algorithms for Circuit Switch Scheduling. FSTTCS (2019)
Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
Structured Robust Submodular Maximization: Offline and Online Algorithms. AISTATS (2019)
Jamie Morgenstern, Samira Samadi, Mohit Singh, Uthaipon Tao Tantipongpipat, Santosh S. Vempala
Fair Dimensionality Reduction and Iterative Rounding for SDPs. CoRR (2019)
Roy Schwartz, Mohit Singh, Sina Yazdanbod
Online and Offline Greedy Algorithms for Routing with Switching Costs. CoRR (2019)
Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. SODA (2019)
Mohit Singh
Integrality Gap of the Vertex Cover Linear Programming Relaxation. CoRR (2019)
Liang Liu, Jun (Jim) Xu, Mohit Singh
LESS: A Matrix Split and Balance Algorithm for Parallel Circuit (Optical) or Hybrid Data Center Switching and More. UCC (2019)
Mohit Singh, László A. Végh
Approximating Minimum Cost Connectivity Orientation and Augmentation. SIAM J. Comput. 47 (1) (2018)
Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. WINE (2018)
Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. CoRR (2018)
Samira Samadi, Uthaipon Tao Tantipongpipat, Jamie Morgenstern, Mohit Singh, Santosh S. Vempala
The Price of Fair PCA: One Extra dimension. NeurIPS (2018)
Ronen Eldan, Mohit Singh
Efficient algorithms for discrepancy minimization in convex sets. Random Struct. Algorithms 53 (2) (2018)
Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. CoRR (2018)
Samira Samadi, Uthaipon Tao Tantipongpipat, Jamie Morgenstern, Mohit Singh, Santosh S. Vempala
The Price of Fair PCA: One Extra Dimension. CoRR (2018)
Annie Raymond, James Saunderson, Mohit Singh, Rekha R. Thomas
Symmetric sums of squares over k-subset hypercubes. Math. Program. 167 (2) (2018)
Mohit Singh, Weijun Xie
Approximate Positively Correlated Distributions and Approximation Algorithms for D-optimal Design. CoRR (2018)
Mohit Singh, Rico Zenklusen
k-Trails: recognition, complexity, and approximations. Math. Program. 172 (1-2) (2018)
Mohit Singh, Weijun Xie
Approximate Positive Correlated Distributions and Approximation Algorithms for D-optimal Design. SODA (2018)
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
Efficient algorithms for robust submodular maximization under matroid constraints. CoRR (2018)
Ishai Menache, Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency. CoRR (2018)
Janardhan Kulkarni, Euiwoong Lee, Mohit Singh
Minimum Birkhoff-von Neumann Decomposition. IPCO (2017)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. SIAM J. Comput. 46 (1) (2017)
Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
Random Walks in Polytopes and Negative Dependence. ITCS (2017)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. ITCS (2017)
Mohit Singh, Byunghoo Jung
High-definition wireless personal area tracking using AC magnetic field for virtual reality. VR (2017)
Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
Robust Submodular Maximization: Offline and Online Algorithms. CoRR (2017)
Mohit Singh, Byunghoo Jung
Live demonstration: High-definition wireless personal area tracking using AC magnetic field. IEEE SENSORS (2016)
Mohit Singh, Rico Zenklusen
k-Trails: Recognition, Complexity, and Approximations. IPCO (2016)
Shuchi Chawla, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
Timing Matters: Online Dynamics in Broadcast Games. CoRR (2016)
Zachary Friggstad, Anupam Gupta, Mohit Singh
An Improved Integrality Gap for Asymmetric TSP Paths. Math. Oper. Res. 41 (3) (2016)
Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. CoRR (2016)
Aleksandar Nikolov, Mohit Singh
Maximizing determinants under partition constraints. STOC (2016)
Mohit Singh, Rico Zenklusen
k-Trails: Recognition, Complexity, and Approximations. CoRR (2015)
Vivek R. Narasayya, Ishai Menache, Mohit Singh, Feng Li, Manoj Syamala, Surajit Chaudhuri
Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service. Proc. VLDB Endow. 8 (7) (2015)
Arindam Khan, Mohit Singh
On Weighted Bipartite Edge Coloring. FSTTCS (2015)
Mohit Singh, Lap Chi Lau
Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal. J. ACM 62 (1) (2015)
Ishai Menache, Mohit Singh
Online Caching with Convex Costs: Extended Abstract. SPAA (2015)
Annie Raymond, Mohit Singh, Rekha R. Thomas
Symmetry in Turán Sums of Squares Polynomials from Flag Algebras. CoRR (2015)
Sébastien Bubeck, Yin Tat Lee, Mohit Singh
A geometric alternative to Nesterov's accelerated gradient descent. CoRR (2015)
Mohit Singh, László A. Végh
Approximating Minimum Cost Connectivity Orientation and Augmentation. SODA (2014)
Uriel Feige, R. Ravi, Mohit Singh
Short Tours through Large Linear Forests. IPCO (2014)
Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen
New approaches to multi-objective optimization. Math. Program. 146 (1-2) (2014)
Mohit Singh, Nisheeth K. Vishnoi
Entropy, optimization and counting. STOC (2014)
Ronen Eldan, Mohit Singh
Efficient Algorithms for Discrepancy Minimization in Convex Sets. CoRR (2014)
Nicholas J. A. Harvey, Roy Schwartz, Mohit Singh
Discrepancy Without Partial Colorings. APPROX-RANDOM (2014)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. CoRR (2014)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. FOCS (2014)
Marcelo Godoy Simões, Eduard Muljadi, Mohit Singh, Vahan Gevorgian
Measurement-based performance analysis of wind energy systems. IEEE Instrum. Meas. Mag. 17 (2) (2014)
Niv Buchbinder, Kamal Jain, Mohit Singh
Secretary Problems via Linear Programming. Math. Oper. Res. 39 (1) (2014)
Mohit Singh, Shalabh Gupta
Multi-Level Pseudo Random Sequence Generation for Coherent Optical Transmission Systems. IEEE Commun. Lett. 18 (10) (2014)

Mohit Singh.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mohit Singh