Order of a Graph with given Vertex and Edge Connectivity and Minimum Degree. - Mohit Singh; Amitabha Tripathi (Electron. Notes Discret. Math., 2003)

On the Crossing Spanning Tree Problem. - Vittorio Bilò; Vineet Goyal; R. Ravi 001; Mohit Singh (APPROX-RANDOM, 2004)

How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems. - Kedar Dhamdhere; Vineet Goyal; R. Ravi 001; Mohit Singh (FOCS, 2005)

On Two-Stage Stochastic Minimum Spanning Trees. - Kedar Dhamdhere; R. Ravi 001; Mohit Singh (IPCO, 2005)

Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. - R. Ravi 001; Mohit Singh (ICALP (1), 2006)

Approximating the k-multicut problem. - Daniel Golovin; Viswanath Nagarajan; Mohit Singh (SODA, 2006)

Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs. - Uriel Feige; Mohit Singh (APPROX-RANDOM, 2007)

Closed-Loop Solution of Transient Recovery Voltage for Interrupted Induction Motor Starting. - Mohit Singh; Surya Santoso; Christopher J. Melhorn; Mark F. McGranaghan (IAS, 2007)

On an extremal problem related to a theorem of Whitney. - Mohit Singh; Amitabha Tripathi (Discret. Appl. Math., 2007)

Edge Coloring and Decompositions of Weighted Graphs. - Uriel Feige; Mohit Singh (ESA, 2008)

Iterative Rounding for Multi-Objective Optimization Problems. - Fabrizio Grandoni 001; R. Ravi 001; Mohit Singh (ESA, 2009)

A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem - Michel X. Goemans; Nicholas J. A. Harvey; Kamal Jain; Mohit Singh (CoRR, 2009)

Survivable Network Design with Degree or Order Constraints. - Lap Chi Lau; Joseph Naor; Mohammad R. Salavatipour; Mohit Singh (SIAM J. Comput., 2009)

Secretary problems and incentives via linear programming. - Niv Buchbinder; Kamal Jain; Mohit Singh (SIGecom Exch., 2009)

Improving Integrality Gaps via Chvátal-Gomory Rounding. - Mohit Singh; Kunal Talwar (APPROX-RANDOM, 2010)

Deploying Mesh Nodes under Non-Uniform Propagation. - Joshua Robinson 002; Mohit Singh; Ram Swaminathan; Edward W. Knightly (INFOCOM, 2010)

Incentives in Online Auctions via Linear Programming. - Niv Buchbinder; Kamal Jain; Mohit Singh (WINE, 2010)

Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. - Viswanath Nagarajan; R. Ravi 001; Mohit Singh (Oper. Res. Lett., 2010)

Testing of high-speed DACs using PRBS generation with "Alternate-Bit-Tapping". - Mohit Singh; Mahendra Sakare; Shalabh Gupta (DATE, 2011)

A Randomized Rounding Approach to the Traveling Salesman Problem. - Shayan Oveis Gharan; Amin Saberi; Mohit Singh (FOCS, 2011)

Online Node-Weighted Steiner Tree and Related Problems. - Joseph Naor; Debmalya Panigrahi; Mohit Singh (FOCS, 2011)

Assessing quality of manufacturing organizations - a Graph Theoretic Approach. - Mohit Singh; Irshad Ahmad Khan; Sandeep Grover; S. C. Gupta (IEEM, 2011)

Selection of manufacturing process using graph theoretic approach. - Mohit Singh; Irshad Ahmad Khan; Sandeep Grover (Int. J. Syst. Assur. Eng. Manag., 2011)

Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints. - Niv Buchbinder; Joseph Naor; R. Ravi 001; Mohit Singh (ICALP (1), 2012)

A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem. - Bundit Laekhanukit; Shayan Oveis Gharan; Mohit Singh (ICALP (1), 2012)

A 4 × 20 Gb/s 29-1 PRBS Generator for Testing a High-Speed DAC in 90nm CMOS Technology. - Mahendra Sakare; Mohit Singh; Shalabh Gupta (VDAT, 2012)

Buffer Design and Eye-Diagram Based Characterization of a 20 GS/s CMOS DAC. - Mohit Singh; Shalabh Gupta (VLSI Design, 2012)

Degree bounded matroids and submodular flows. - Tamás Király; Lap Chi Lau; Mohit Singh (Comb., 2012)

Development and comparison of quality award: based on existing quality awards. - Mohit Singh; Irshad Ahmad Khan; Sandeep Grover (Int. J. Syst. Assur. Eng. Manag., 2012)

On the Approximation of Submodular Functions - Nikhil R. Devanur; Shaddin Dughmi; Roy Schwartz 002; Ankit Sharma 001; Mohit Singh (CoRR, 2013)

Set Covering with Our Eyes Closed. - Fabrizio Grandoni 001; Anupam Gupta 001; Stefano Leonardi 001; Pauli Miettinen; Piotr Sankowski; Mohit Singh (SIAM J. Comput., 2013)

Additive Approximation for Bounded Degree Survivable Network Design. - Lap Chi Lau; Mohit Singh (SIAM J. Comput., 2013)

Approximation Algorithms. - Mohit Singh; Kunal Talwar (Tractability, 2014)

Discrepancy Without Partial Colorings. - Nicholas J. A. Harvey; Roy Schwartz 002; Mohit Singh (APPROX-RANDOM, 2014)

Short Tours through Large Linear Forests. - Uriel Feige; R. Ravi 001; Mohit Singh (IPCO, 2014)

Entropy, optimization and counting. - Mohit Singh; Nisheeth K. Vishnoi (STOC, 2014)

Multi-Level Pseudo Random Sequence Generation for Coherent Optical Transmission Systems. - Mohit Singh; Shalabh Gupta (IEEE Commun. Lett., 2014)

Measurement-based performance analysis of wind energy systems. - Marcelo Godoy Simões; Eduard Muljadi; Mohit Singh; Vahan Gevorgian (IEEE Instrum. Meas. Mag., 2014)

Secretary Problems via Linear Programming. - Niv Buchbinder; Kamal Jain; Mohit Singh (Math. Oper. Res., 2014)

New approaches to multi-objective optimization. - Fabrizio Grandoni 001; R. Ravi 001; Mohit Singh; Rico Zenklusen (Math. Program., 2014)

On Weighted Bipartite Edge Coloring. - Arindam Khan 001; Mohit Singh (FSTTCS, 2015)

Online Caching with Convex Costs: Extended Abstract. - Ishai Menache; Mohit Singh (SPAA, 2015)

A geometric alternative to Nesterov's accelerated gradient descent. - Sébastien Bubeck; Yin Tat Lee; Mohit Singh (CoRR, 2015)

Symmetry in Turán Sums of Squares Polynomials from Flag Algebras. - Annie Raymond; Mohit Singh; Rekha R. Thomas (CoRR, 2015)

Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal. - Mohit Singh; Lap Chi Lau (J. ACM, 2015)

Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service. - Vivek R. Narasayya; Ishai Menache; Mohit Singh; Feng Li; Manoj Syamala; Surajit Chaudhuri (Proc. VLDB Endow., 2015)

Live demonstration: High-definition wireless personal area tracking using AC magnetic field. - Mohit Singh; Byunghoo Jung (IEEE SENSORS, 2016)

Maximizing determinants under partition constraints. - Aleksandar Nikolov; Mohit Singh (STOC, 2016)

An Improved Integrality Gap for Asymmetric TSP Paths. - Zachary Friggstad; Anupam Gupta 001; Mohit Singh (Math. Oper. Res., 2016)

Nash Social Welfare, Matrix Permanent, and Stable Polynomials. - Nima Anari; Shayan Oveis Gharan; Amin Saberi; Mohit Singh (ITCS, 2017)

Random Walks in Polytopes and Negative Dependence. - Yuval Peres; Mohit Singh; Nisheeth K. Vishnoi (ITCS, 2017)

Minimum Birkhoff-von Neumann Decomposition. - Janardhan Kulkarni; Euiwoong Lee; Mohit Singh (IPCO, 2017)

High-definition wireless personal area tracking using AC magnetic field for virtual reality. - Mohit Singh; Byunghoo Jung (VR, 2017)

Robust Submodular Maximization: Offline and Online Algorithms. - Nima Anari; Nika Haghtalab; Joseph Naor; Sebastian Pokutta; Mohit Singh; Alfredo Torrico (CoRR, 2017)

LP-Based Algorithms for Capacitated Facility Location. - Hyung-Chan An; Mohit Singh; Ola Svensson (SIAM J. Comput., 2017)

The Price of Fair PCA: One Extra dimension. - Samira Samadi; Uthaipon Tao Tantipongpipat; Jamie Morgenstern; Mohit Singh; Santosh S. Vempala (NeurIPS, 2018)

Approximate Positive Correlated Distributions and Approximation Algorithms for D-optimal Design. - Mohit Singh; Weijun Xie 001 (SODA, 2018)

Approximate Positively Correlated Distributions and Approximation Algorithms for D-optimal Design. - Mohit Singh; Weijun Xie 001 (CoRR, 2018)

Efficient algorithms for robust submodular maximization under matroid constraints. - Sebastian Pokutta; Mohit Singh; Alfredo Torrico (CoRR, 2018)

Symmetric sums of squares over k-subset hypercubes. - Annie Raymond; James Saunderson; Mohit Singh; Rekha R. Thomas (Math. Program., 2018)

k-Trails: recognition, complexity, and approximations. - Mohit Singh; Rico Zenklusen (Math. Program., 2018)

Efficient algorithms for discrepancy minimization in convex sets. - Ronen Eldan; Mohit Singh (Random Struct. Algorithms, 2018)

Approximating Minimum Cost Connectivity Orientation and Augmentation. - Mohit Singh; László A. Végh (SIAM J. Comput., 2018)

Combinatorial Algorithms for Optimal Design. - Vivek Madan; Mohit Singh; Uthaipon Tantipongpipat; Weijun Xie 001 (COLT, 2019)

Online and Offline Algorithms for Circuit Switch Scheduling. - Roy Schwartz 002; Mohit Singh; Sina Yazdanbod (FSTTCS, 2019)

Multi-Criteria Dimensionality Reduction with Applications to Fairness. - Uthaipon Tantipongpipat; Samira Samadi; Mohit Singh; Jamie Morgenstern; Santosh S. Vempala (NeurIPS, 2019)

LESS: A Matrix Split and Balance Algorithm for Parallel Circuit (Optical) or Hybrid Data Center Switching and More. - Liang Liu 013; Jun (Jim) Xu; Mohit Singh (UCC, 2019)

Fair Dimensionality Reduction and Iterative Rounding for SDPs. - Jamie Morgenstern; Samira Samadi; Mohit Singh; Uthaipon Tao Tantipongpipat; Santosh S. Vempala (CoRR, 2019)

Online and Offline Greedy Algorithms for Routing with Switching Costs. - Roy Schwartz 002; Mohit Singh; Sina Yazdanbod (CoRR, 2019)

Integrality gap of the vertex cover linear programming relaxation. - Mohit Singh (Oper. Res. Lett., 2019)

Maximizing Determinants under Matroid Constraints. - Vivek Madan; Aleksandar Nikolov; Mohit Singh; Uthaipon Tantipongpipat (FOCS, 2020)

On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. - Sebastian Pokutta; Mohit Singh; Alfredo Torrico (ICML, 2020)

Magnetic Position Tracking using Inductor Coils and IMU. - Mohit Singh; Ravi Abhishek Shankar; Byunghoo Jung (IEEE SENSORS, 2020)

Towards Bone Aware Image Enhancement in Musculoskeletal Ultrasound Imaging. - Mohit Singh; Mahesh Raveendranatha Panicker; K. V. Rajagopal (TENCON, 2020)

Simple Graph Density Inequalities with No Sum of Squares Proofs. - Grigoriy Blekherman; Annie Raymond; Mohit Singh; Rekha R. Thomas (Comb., 2020)

Online Adaptive Bin Packing with Overflow. - Sebastian Perez-Salazar; Mohit Singh; Alejandro Toriello (CoRR, 2020)

Rank one tensor completion problem. - Mohit Singh; Alexander Shapiro 001; Rui Zhang 053 (CoRR, 2020)

Approximation Algorithms for D-optimal Design. - Mohit Singh; Weijun Xie 001 (Math. Oper. Res., 2020)

Amplitude Recovery of Saturated Sinusoidal Signals. - Ravi Abhishek Shankar; Mohit Singh; Byunghoo Jung (IEEE SENSORS, 2021)

A Highly Maneuverable Hybrid Energy-Efficient Rolling/Flying System. - Sahand Sabet; Mohit Singh; Mohammad Poursina; Parviz E. Nikravesh (IROS, 2021)

Structured Robust Submodular Maximization: Offline and Online Algorithms. - Alfredo Torrico; Mohit Singh; Sebastian Pokutta; Nika Haghtalab; Joseph (Seffi) Naor; Nima Anari (INFORMS J. Comput., 2021)

Effect of Discrete Breathers on the Specific Heat of a Nonlinear Chain. - 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 (J. Nonlinear Sci., 2021)

Timing Matters: Online Dynamics in Broadcast Games. - Shuchi Chawla 001; Joseph (Seffi) Naor; Debmalya Panigrahi; Mohit Singh; Seeun William Umboh (ACM Trans. Economics and Comput., 2021)

Detecting Secure Memory Deallocation Violations with CBMC. - Vinayak S. Prabhu; Mohit Singh; Indrajit Ray; Indrakshi Ray; Sudipto Ghosh 001 (CPSS@AsiaCCS, 2022)

Determinant Maximization via Matroid Intersection Algorithms. - Adam Brown; Aditi Laddha; Madhusudhan Pittu; Mohit Singh; Prasad Tetali (FOCS, 2022)

Dense spatially-weighted attentive residual-haze network for image dehazing. - Mohit Singh; Vijay Laxmi; Parvez Faruki (Appl. Intell., 2022)

Constant-Factor Approximation Algorithms for Socially Fair k-Clustering. - Mehrdad Ghadiri; Mohit Singh; Santosh S. Vempala (CoRR, 2022)

The IID Prophet Inequality with Limited Flexibility. - Sebastian Perez-Salazar; Mohit Singh; Alejandro Toriello (CoRR, 2022)

Efficient Determinant Maximization for All Matroids. - Adam Brown; Aditi Laddha; Madhusudhan Pittu; Mohit Singh (CoRR, 2022)

Socially Fair and Hierarchical Facility Location Problems. - Swati Gupta 001; Jai Moondra; Mohit Singh (CoRR, 2022)

Visibility enhancement and dehazing: Research contribution challenges and direction. - Mohit Singh; Vijay Laxmi; Parvez Faruki (Comput. Sci. Rev., 2022)

Heterogeneous Multi-resource Allocation with Subset Demand Requests. - Arden Baxter; Pinar Keskinocak; Mohit Singh (INFORMS J. Comput., 2022)

Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency. - Sebastian Perez-Salazar; Ishai Menache; Mohit Singh; Alejandro Toriello (Oper. Res., 2022)

Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. - Aleksandar Nikolov; Mohit Singh; Uthaipon Tao Tantipongpipat (Math. Oper. Res., 2022)

Socially fair network design via iterative rounding. - Aditi Laddha; Mohit Singh; Santosh S. Vempala (Oper. Res. Lett., 2022)

Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). - Andy Drucker; Ravi Kumar 001; Amit Sahai; Mohit Singh (SIAM J. Comput., 2022)

Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. - Sepehr Abbasi Zadeh; Nikhil Bansal 001; Guru Guruganesh; Aleksandar Nikolov; Roy Schwartz 002; Mohit Singh (ACM Trans. Algorithms, 2022)

Adaptive Bin Packing with Overflow. - Sebastian Perez-Salazar; Mohit Singh; Alejandro Toriello (Math. Oper. Res., 2022)

An Improved Approximation Algorithm for the Max-3-Section Problem. - Dor Katzelnick; Aditya Pillai; Roy Schwartz 002; Mohit Singh (ESA, 2023)

Attention-enabled Deep Neural Network for Enhancing UAV-Captured Pavement Imagery in Poor Visibility. - Chaitanya Kapoor; Aadith Warrier; Mohit Singh; Pratik Narang; Harish Puppala; Srinivas Rallapalli; Ajit Pratap Singh (MIPR, 2023)

Fast and Lightweight UAV-based Road Image Enhancement Under Multiple Low-Visibility Conditions. - Chaitanya Kapoor; Aadith Warrier; Mohit Singh; Pratik Narang; Harish Puppala; Srinivas Rallapalli; Ajit Pratap Singh (PerCom Workshops, 2023)

Which Lp norm is the fairest? Approximations for fair facility location across all "p". - Swati Gupta 001; Jai Moondra; Mohit Singh (EC, 2023)

Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems. - Aditya Pillai; Mohit Singh (CoRR, 2023)

Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization. - Swati Gupta 001; Jai Moondra; Mohit Singh (CoRR, 2023)

Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. - Arden Baxter; Pinar Keskinocak; Mohit Singh (INFORMS J. Comput., 2023)

Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2021. - Santanu S. Dey; Mohit Singh; David P. Williamson (Math. Program., 2023)

An Online Self-calibrating Refractive Camera Model with Application to Underwater Odometry. - Mohit Singh; Mihir Dharmadhikari; Kostas Alexis (ICRA, 2024)

Online Refractive Camera Model Calibration in Visual Inertial Odometry. - Mohit Singh; Kostas Alexis (IROS, 2024)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. - Adam Brown; Aditi Laddha; Madhusudhan Reddy Pittu; Mohit Singh (SODA, 2024)

Maximizing the Minimum Eigenvalue in Constant Dimension. - Adam Brown; Aditi Laddha; Mohit Singh (CoRR, 2024)

Computing Experiment-Constrained D-Optimal Designs. - Aditya Pillai; Gabriel Ponte; Marcia Fampa; Jon Lee 001; Mohit Singh; Weijun Xie 001 (CoRR, 2024)

Fast algorithms for maximizing the minimum eigenvalue in fixed dimension. - Adam Brown; Aditi Laddha; Mohit Singh (Oper. Res. Lett., 2024)

Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees. - Swati Gupta 001; Jai Moondra; Mohit Singh (SODA, 2025)

Robust Online Selection with Uncertain Offer Acceptance. - Sebastian Perez-Salazar; Mohit Singh; Alejandro Toriello (Math. Oper. Res., 2025)

DeepVL: Dynamics and Inertial Measurements-based Deep Velocity Learning for Underwater Odometry. - Mohit Singh; Kostas Alexis (CoRR, 2025)

Ariel Explores: Vision-based underwater exploration and inspection via generalist drone-level autonomy. - Mohit Singh; Mihir Dharmadhikari; Kostas Alexis (CoRR, 2025)

Uncertainty Aware Mapping for Vision-Based Underwater Robots. - Abhimanyu Bhowmik; Mohit Singh; Madhushree Sannigrahi; Martin Ludvigsen; Kostas Alexis (CoRR, 2025)