Mohit Singh - RankMe

164 papers A* 28A 9B 9C 2Misc 2Journal 92Unranked 21

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Improved Regret Guarantees for Online Mirror Descent using a Portfolio of Mirror Maps. CoRR Swati Gupta, Jai Moondra, Mohit Singh
2026	J	`jnl`	OmniPlanner: Universal Exploration and Inspection Path Planning across Robot Morphologies. CoRR Angelos Zacharia, Mihir Dharmadhikari, Mohit Singh, Kostas Alexis
2026	J	`jnl`	The I.I.D. Prophet Inequality with Limited Flexibility. Math. Oper. Res. Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2026	J	`jnl`	Tightly-Coupled Radar-Visual-Inertial Odometry. CoRR Morten C. Nissov, Mohit Singh, Kostas Alexis
2025	J	`jnl`	Ariel Explores: Vision-based underwater exploration and inspection via generalist drone-level autonomy. CoRR Mohit Singh, Mihir Dharmadhikari, Kostas Alexis
2025	A*	`conf`	Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees. SODA Swati Gupta, Jai Moondra, Mohit Singh
2025	—	`conf`	Computing Experiment-Constrained D-Optimal Designs. ACDA Aditya Pillai, Gabriel Ponte, Marcia Fampa, Jon Lee, Mohit Singh, Weijun Xie
2025	A*	`conf`	DeepVL: Dynamics and Inertial Measurements-based Deep Velocity Learning for Underwater Odometry. ICRA Mohit Singh, Kostas Alexis
2025	J	`jnl`	DeepVL: Dynamics and Inertial Measurements-based Deep Velocity Learning for Underwater Odometry. CoRR Mohit Singh, Kostas Alexis
2025	J	`jnl`	Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location. CoRR Swati Gupta, Jai Moondra, Mohit Singh
2025	J	`jnl`	Robust Online Selection with Uncertain Offer Acceptance. Math. Oper. Res. Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2025	J	`jnl`	Uncertainty Aware Mapping for Vision-Based Underwater Robots. CoRR Abhimanyu Bhowmik, Mohit Singh, Madhushree Sannigrahi, Martin Ludvigsen, Kostas Alexis
2025	—	`conf`	UniPilot: Enabling GPS-Denied Autonomy Across Embodiments. ICAR Mihir Kulkarni, Mihir Dharmadhikari, Nikhil Khedekar, Morten C. Nissov, Mohit Singh, Philipp Weiss, Kostas Alexis
2025	J	`jnl`	UniPilot: Enabling GPS-Denied Autonomy Across Embodiments. CoRR Mihir Kulkarni, Mihir Dharmadhikari, Nikhil Khedekar, Morten C. Nissov, Mohit Singh, Philipp Weiss, Kostas Alexis
2024	A*	`conf`	An Online Self-calibrating Refractive Camera Model with Application to Underwater Odometry. ICRA Mohit Singh, Mihir Dharmadhikari, Kostas Alexis
2024	A*	`conf`	Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. SODA Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
2024	J	`jnl`	Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs. CoRR Adam Brown, Aditi Laddha, Madhusudhan Reddy Pittu, Mohit Singh
2024	J	`jnl`	Computing Experiment-Constrained D-Optimal Designs. CoRR Aditya Pillai, Gabriel Ponte, Marcia Fampa, Jon Lee, Mohit Singh, Weijun Xie
2024	J	`jnl`	Fast algorithms for maximizing the minimum eigenvalue in fixed dimension. Oper. Res. Lett. Adam Brown, Aditi Laddha, Mohit Singh
2024	J	`jnl`	Maximizing the Minimum Eigenvalue in Constant Dimension. CoRR Adam Brown, Aditi Laddha, Mohit Singh
2024	A	`conf`	Online Refractive Camera Model Calibration in Visual Inertial Odometry. IROS Mohit Singh, Kostas Alexis
2024	J	`jnl`	Online Refractive Camera Model Calibration in Visual Inertial Odometry. CoRR Mohit Singh, Kostas Alexis
2023	A	`conf`	An Improved Approximation Algorithm for the Max-3-Section Problem. ESA Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
2023	J	`jnl`	An Improved Approximation Algorithm for the Max-3-Section Problem. CoRR Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
2023	J	`jnl`	An Online Self-calibrating Refractive Camera Model with Application to Underwater Odometry. CoRR Mohit Singh, Mihir Dharmadhikari, Kostas Alexis
2023	—	`conf`	Attention-enabled Deep Neural Network for Enhancing UAV-Captured Pavement Imagery in Poor Visibility. MIPR Chaitanya Kapoor, Aadith Warrier, Mohit Singh, Pratik Narang, Harish Puppala, Srinivas Rallapalli, Ajit Pratap Singh
2023	J	`jnl`	Balancing Notions of Equity: Approximation Algorithms for Fair Portfolio of Solutions in Combinatorial Optimization. CoRR Swati Gupta, Jai Moondra, Mohit Singh
2023	—	`conf`	Fast and Lightweight UAV-based Road Image Enhancement Under Multiple Low-Visibility Conditions. PerCom Workshops Chaitanya Kapoor, Aadith Warrier, Mohit Singh, Pratik Narang, Harish Puppala, Srinivas Rallapalli, Ajit Pratap Singh
2023	J	`jnl`	Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. INFORMS J. Comput. Arden Baxter, Pinar Keskinocak, Mohit Singh
2023	J	`jnl`	Linear Programming based Reductions for Multiple Visit TSP and Vehicle Routing Problems. CoRR Aditya Pillai, Mohit Singh
2023	J	`jnl`	Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2021. Math. Program. Santanu S. Dey, Mohit Singh, David P. Williamson
2023	A*	`conf`	Which Lp norm is the fairest? Approximations for fair facility location across all "p". EC Swati Gupta, Jai Moondra, Mohit Singh
2022	J	`jnl`	Adaptive Bin Packing with Overflow. Math. Oper. Res. Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2022	J	`jnl`	Constant-Factor Approximation Algorithms for Socially Fair k-Clustering. CoRR Mehrdad Ghadiri, Mohit Singh, Santosh S. Vempala
2022	J	`jnl`	Dense spatially-weighted attentive residual-haze network for image dehazing. Appl. Intell. Mohit Singh, Vijay Laxmi, Parvez Faruki
2022	—	`conf`	Detecting Secure Memory Deallocation Violations with CBMC. CPSS@AsiaCCS Vinayak S. Prabhu, Mohit Singh, Indrajit Ray, Indrakshi Ray, Sudipto Ghosh
2022	A*	`conf`	Determinant Maximization via Matroid Intersection Algorithms. FOCS Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
2022	J	`jnl`	Determinant Maximization via Matroid Intersection Algorithms. CoRR Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh, Prasad Tetali
2022	J	`jnl`	Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency. Oper. Res. Sebastian Perez-Salazar, Ishai Menache, Mohit Singh, Alejandro Toriello
2022	J	`jnl`	Efficient Determinant Maximization for All Matroids. CoRR Adam Brown, Aditi Laddha, Madhusudhan Pittu, Mohit Singh
2022	J	`jnl`	Heterogeneous Multi-resource Allocation with Subset Demand Requests. INFORMS J. Comput. Arden Baxter, Pinar Keskinocak, Mohit Singh
2022	J	`jnl`	Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. Math. Oper. Res. Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
2022	J	`jnl`	Socially Fair and Hierarchical Facility Location Problems. CoRR Swati Gupta, Jai Moondra, Mohit Singh
2022	J	`jnl`	Socially fair network design via iterative rounding. Oper. Res. Lett. Aditi Laddha, Mohit Singh, Santosh S. Vempala
2022	J	`jnl`	Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). SIAM J. Comput. Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh
2022	J	`jnl`	Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. ACM Trans. Algorithms Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2022	J	`jnl`	The IID Prophet Inequality with Limited Flexibility. CoRR Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2022	J	`jnl`	Visibility enhancement and dehazing: Research contribution challenges and direction. Comput. Sci. Rev. Mohit Singh, Vijay Laxmi, Parvez Faruki
2021	A	`conf`	A Highly Maneuverable Hybrid Energy-Efficient Rolling/Flying System. IROS Sahand Sabet, Mohit Singh, Mohammad Poursina, Parviz E. Nikravesh
2021	—	`conf`	Amplitude Recovery of Saturated Sinusoidal Signals. IEEE SENSORS Ravi Abhishek Shankar, Mohit Singh, Byunghoo Jung
2021	J	`jnl`	Effect of Discrete Breathers on the Specific Heat of a Nonlinear Chain. J. Nonlinear Sci. 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
2021	B	`ed.`	Integer Programming and Combinatorial Optimization - 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19-21, 2021, Proceedings IPCO Mohit Singh, David P. Williamson
2021	J	`jnl`	Robust Online Selection with Uncertain Offer Acceptance. CoRR Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2021	J	`jnl`	Structured Robust Submodular Maximization: Offline and Online Algorithms. INFORMS J. Comput. Alfredo Torrico, Mohit Singh, Sebastian Pokutta, Nika Haghtalab, Joseph (Seffi) Naor, Nima Anari
2021	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2020	J	`jnl`	Approximation Algorithms for Math. Oper. Res. Mohit Singh, Weijun Xie
2020	—	`conf`	Magnetic Position Tracking using Inductor Coils and IMU. IEEE SENSORS Mohit Singh, Ravi Abhishek Shankar, Byunghoo Jung
2020	A*	`conf`	Maximizing Determinants under Matroid Constraints. FOCS Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
2020	J	`jnl`	Maximizing Determinants under Matroid Constraints. CoRR Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
2020	A*	`conf`	On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. ICML Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2020	J	`jnl`	On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness. CoRR Alfredo Torrico, Mohit Singh, Sebastian Pokutta
2020	J	`jnl`	Online Adaptive Bin Packing with Overflow. CoRR Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2020	J	`jnl`	Rank one tensor completion problem. CoRR Mohit Singh, Alexander Shapiro, Rui Zhang
2020	J	`jnl`	Simple Graph Density Inequalities with No Sum of Squares Proofs. Comb. Grigoriy Blekherman, Annie Raymond, Mohit Singh, Rekha R. Thomas
2020	A*	`conf`	Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. SODA Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2020	C	`conf`	Towards Bone Aware Image Enhancement in Musculoskeletal Ultrasound Imaging. TENCON Mohit Singh, Mahesh Raveendranatha Panicker, K. V. Rajagopal
2019	A*	`conf`	Combinatorial Algorithms for Optimal Design. COLT Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie
2019	J	`jnl`	Fair Dimensionality Reduction and Iterative Rounding for SDPs. CoRR Jamie Morgenstern, Samira Samadi, Mohit Singh, Uthaipon Tao Tantipongpipat, Santosh S. Vempala
2019	J	`jnl`	Integrality Gap of the Vertex Cover Linear Programming Relaxation. CoRR Mohit Singh
2019	J	`jnl`	Integrality gap of the vertex cover linear programming relaxation. Oper. Res. Lett. Mohit Singh
2019	Misc	`conf`	LESS: A Matrix Split and Balance Algorithm for Parallel Circuit (Optical) or Hybrid Data Center Switching and More. UCC Liang Liu, Jun (Jim) Xu, Mohit Singh
2019	A*	`conf`	Multi-Criteria Dimensionality Reduction with Applications to Fairness. NeurIPS Uthaipon Tantipongpipat, Samira Samadi, Mohit Singh, Jamie Morgenstern, Santosh S. Vempala
2019	—	`conf`	Online and Offline Algorithms for Circuit Switch Scheduling. FSTTCS Roy Schwartz, Mohit Singh, Sina Yazdanbod
2019	J	`jnl`	Online and Offline Greedy Algorithms for Routing with Switching Costs. CoRR Roy Schwartz, Mohit Singh, Sina Yazdanbod
2019	A*	`conf`	Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. SODA Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
2019	A	`conf`	Structured Robust Submodular Maximization: Offline and Online Algorithms. AISTATS Nima Anari, Nika Haghtalab, Seffi Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2018	A*	`conf`	Approximate Positive Correlated Distributions and Approximation Algorithms for D-optimal Design. SODA Mohit Singh, Weijun Xie
2018	J	`jnl`	Approximate Positively Correlated Distributions and Approximation Algorithms for D-optimal Design. CoRR Mohit Singh, Weijun Xie
2018	J	`jnl`	Approximating Minimum Cost Connectivity Orientation and Augmentation. SIAM J. Comput. Mohit Singh, László A. Végh
2018	J	`jnl`	Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency. CoRR Ishai Menache, Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello
2018	J	`jnl`	Efficient algorithms for discrepancy minimization in convex sets. Random Struct. Algorithms Ronen Eldan, Mohit Singh
2018	J	`jnl`	Efficient algorithms for robust submodular maximization under matroid constraints. CoRR Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2018	J	`jnl`	Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. CoRR Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
2018	J	`jnl`	Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. CoRR Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2018	J	`jnl`	Symmetric sums of squares over k-subset hypercubes. Math. Program. Annie Raymond, James Saunderson, Mohit Singh, Rekha R. Thomas
2018	J	`jnl`	The Price of Fair PCA: One Extra Dimension. CoRR Samira Samadi, Uthaipon Tao Tantipongpipat, Jamie Morgenstern, Mohit Singh, Santosh S. Vempala
2018	A*	`conf`	The Price of Fair PCA: One Extra dimension. NeurIPS Samira Samadi, Uthaipon Tao Tantipongpipat, Jamie Morgenstern, Mohit Singh, Santosh S. Vempala
2018	—	`conf`	Timing Matters: Online Dynamics in Broadcast Games. WINE Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2018	J	`jnl`	k-Trails: recognition, complexity, and approximations. Math. Program. Mohit Singh, Rico Zenklusen
2017	A*	`conf`	High-definition wireless personal area tracking using AC magnetic field for virtual reality. VR Mohit Singh, Byunghoo Jung
2017	J	`jnl`	LP-Based Algorithms for Capacitated Facility Location. SIAM J. Comput. Hyung-Chan An, Mohit Singh, Ola Svensson
2017	B	`conf`	Minimum Birkhoff-von Neumann Decomposition. IPCO Janardhan Kulkarni, Euiwoong Lee, Mohit Singh
2017	A	`conf`	Nash Social Welfare, Matrix Permanent, and Stable Polynomials. ITCS Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2017	A	`conf`	Random Walks in Polytopes and Negative Dependence. ITCS Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
2017	J	`jnl`	Robust Submodular Maximization: Offline and Online Algorithms. CoRR Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico
2016	J	`jnl`	An Improved Integrality Gap for Asymmetric TSP Paths. Math. Oper. Res. Zachary Friggstad, Anupam Gupta, Mohit Singh
2016	—	`conf`	Live demonstration: High-definition wireless personal area tracking using AC magnetic field. IEEE SENSORS Mohit Singh, Byunghoo Jung
2016	A*	`conf`	Maximizing determinants under partition constraints. STOC Aleksandar Nikolov, Mohit Singh
2016	J	`jnl`	Nash Social Welfare, Matrix Permanent, and Stable Polynomials. CoRR Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2016	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. CoRR Shuchi Chawla, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2016	B	`conf`	k-Trails: Recognition, Complexity, and Approximations. IPCO Mohit Singh, Rico Zenklusen
2015	J	`jnl`	A geometric alternative to Nesterov's accelerated gradient descent. CoRR Sébastien Bubeck, Yin Tat Lee, Mohit Singh
2015	J	`jnl`	Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal. J. ACM Mohit Singh, Lap Chi Lau
2015	—	`conf`	On Weighted Bipartite Edge Coloring. FSTTCS Arindam Khan, Mohit Singh
2015	B	`conf`	Online Caching with Convex Costs: Extended Abstract. SPAA Ishai Menache, Mohit Singh
2015	J	`jnl`	Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service. Proc. VLDB Endow. Vivek R. Narasayya, Ishai Menache, Mohit Singh, Feng Li, Manoj Syamala, Surajit Chaudhuri
2015	J	`jnl`	Symmetry in Turán Sums of Squares Polynomials from Flag Algebras. CoRR Annie Raymond, Mohit Singh, Rekha R. Thomas
2015	J	`jnl`	k-Trails: Recognition, Complexity, and Approximations. CoRR Mohit Singh, Rico Zenklusen
2014	A*	`conf`	Approximating Minimum Cost Connectivity Orientation and Augmentation. SODA Mohit Singh, László A. Végh
2014	—	`ch.`	Approximation Algorithms. Tractability Mohit Singh, Kunal Talwar
2014	—	`conf`	Discrepancy Without Partial Colorings. APPROX-RANDOM Nicholas J. A. Harvey, Roy Schwartz, Mohit Singh
2014	J	`jnl`	Efficient Algorithms for Discrepancy Minimization in Convex Sets. CoRR Ronen Eldan, Mohit Singh
2014	A*	`conf`	Entropy, optimization and counting. STOC Mohit Singh, Nisheeth K. Vishnoi
2014	A*	`conf`	LP-Based Algorithms for Capacitated Facility Location. FOCS Hyung-Chan An, Mohit Singh, Ola Svensson
2014	J	`jnl`	LP-Based Algorithms for Capacitated Facility Location. CoRR Hyung-Chan An, Mohit Singh, Ola Svensson
2014	J	`jnl`	Measurement-based performance analysis of wind energy systems. IEEE Instrum. Meas. Mag. Marcelo Godoy Simões, Eduard Muljadi, Mohit Singh, Vahan Gevorgian
2014	J	`jnl`	Multi-Level Pseudo Random Sequence Generation for Coherent Optical Transmission Systems. IEEE Commun. Lett. Mohit Singh, Shalabh Gupta
2014	J	`jnl`	New approaches to multi-objective optimization. Math. Program. Fabrizio Grandoni, R. Ravi, Mohit Singh, Rico Zenklusen
2014	J	`jnl`	Secretary Problems via Linear Programming. Math. Oper. Res. Niv Buchbinder, Kamal Jain, Mohit Singh
2014	B	`conf`	Short Tours through Large Linear Forests. IPCO Uriel Feige, R. Ravi, Mohit Singh
2013	J	`jnl`	Additive Approximation for Bounded Degree Survivable Network Design. SIAM J. Comput. Lap Chi Lau, Mohit Singh
2013	J	`jnl`	An Improved Integrality Gap for Asymmetric TSP Paths CoRR Zachary Friggstad, Anupam Gupta, Mohit Singh
2013	B	`conf`	An Improved Integrality Gap for Asymmetric TSP Paths. IPCO Zachary Friggstad, Anupam Gupta, Mohit Singh
2013	J	`jnl`	Approximating Minimum Cost Connectivity Orientation and Augmentation. CoRR Mohit Singh, László A. Végh
2013	J	`jnl`	Entropy, Optimization and Counting CoRR Mohit Singh, Nisheeth K. Vishnoi
2013	J	`jnl`	On the Approximation of Submodular Functions CoRR Nikhil R. Devanur, Shaddin Dughmi, Roy Schwartz, Ankit Sharma, Mohit Singh
2013	J	`jnl`	Set Covering with Our Eyes Closed. SIAM J. Comput. Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh
2012	—	`conf`	A 4 × 20 Gb/s 29-1 PRBS Generator for Testing a High-Speed DAC in 90nm CMOS Technology. VDAT Mahendra Sakare, Mohit Singh, Shalabh Gupta
2012	J	`jnl`	A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem CoRR Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh
2012	—	`conf`	A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem. ICALP (1) Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh
2012	J	`jnl`	Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints CoRR Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh
2012	—	`conf`	Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints. ICALP (1) Niv Buchbinder, Joseph Naor, R. Ravi, Mohit Singh
2012	Misc	`conf`	Buffer Design and Eye-Diagram Based Characterization of a 20 GS/s CMOS DAC. VLSI Design Mohit Singh, Shalabh Gupta
2012	J	`jnl`	Degree bounded matroids and submodular flows. Comb. Tamás Király, Lap Chi Lau, Mohit Singh
2012	J	`jnl`	Development and comparison of quality award: based on existing quality awards. Int. J. Syst. Assur. Eng. Manag. Mohit Singh, Irshad Ahmad Khan, Sandeep Grover
2011	A*	`conf`	A Randomized Rounding Approach to the Traveling Salesman Problem. FOCS Shayan Oveis Gharan, Amin Saberi, Mohit Singh
2011	—	`conf`	Assessing quality of manufacturing organizations - a Graph Theoretic Approach. IEEM Mohit Singh, Irshad Ahmad Khan, Sandeep Grover, S. C. Gupta
2011	A*	`conf`	Online Node-Weighted Steiner Tree and Related Problems. FOCS Joseph Naor, Debmalya Panigrahi, Mohit Singh
2011	J	`jnl`	Selection of manufacturing process using graph theoretic approach. Int. J. Syst. Assur. Eng. Manag. Mohit Singh, Irshad Ahmad Khan, Sandeep Grover
2011	A	`conf`	Testing of high-speed DACs using PRBS generation with "Alternate-Bit-Tapping". DATE Mohit Singh, Mahendra Sakare, Shalabh Gupta
2010	A*	`conf`	Deploying Mesh Nodes under Non-Uniform Propagation. INFOCOM Joshua Robinson, Mohit Singh, Ram Swaminathan, Edward W. Knightly
2010	—	`conf`	Improving Integrality Gaps via Chvátal-Gomory Rounding. APPROX-RANDOM Mohit Singh, Kunal Talwar
2010	—	`conf`	Incentives in Online Auctions via Linear Programming. WINE Niv Buchbinder, Kamal Jain, Mohit Singh
2010	B	`conf`	Secretary Problems via Linear Programming. IPCO Niv Buchbinder, Kamal Jain, Mohit Singh
2010	J	`jnl`	Simpler analysis of LP extreme points for traveling salesman and survivable network design problems. Oper. Res. Lett. Viswanath Nagarajan, R. Ravi, Mohit Singh
2009	J	`jnl`	A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem CoRR Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh
2009	A	`conf`	Iterative Rounding for Multi-Objective Optimization Problems. ESA Fabrizio Grandoni, R. Ravi, Mohit Singh
2009	J	`jnl`	Secretary problems and incentives via linear programming. SIGecom Exch. Niv Buchbinder, Kamal Jain, Mohit Singh
2009	J	`jnl`	Survivable Network Design with Degree or Order Constraints. SIAM J. Comput. Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh
2008	A*	`conf`	Additive approximation for bounded degree survivable network design. STOC Lap Chi Lau, Mohit Singh
2008	B	`conf`	Degree Bounded Matroids and Submodular Flows. IPCO Tamás Király, Lap Chi Lau, Mohit Singh
2008	A	`conf`	Edge Coloring and Decompositions of Weighted Graphs. ESA Uriel Feige, Mohit Singh
2008	A*	`conf`	Set Covering with our Eyes Closed. FOCS Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski, Mohit Singh
2007	A*	`conf`	Approximating minimum bounded degree spanning trees to within one of optimal. STOC Mohit Singh, Lap Chi Lau
2007	C	`conf`	Closed-Loop Solution of Transient Recovery Voltage for Interrupted Induction Motor Starting. IAS Mohit Singh, Surya Santoso, Christopher J. Melhorn, Mark F. McGranaghan
2007	—	`conf`	Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs. APPROX-RANDOM Uriel Feige, Mohit Singh
2007	J	`jnl`	On an extremal problem related to a theorem of Whitney. Discret. Appl. Math. Mohit Singh, Amitabha Tripathi
2007	A*	`conf`	Survivable network design with degree or order constraints. STOC Lap Chi Lau, Joseph Naor, Mohammad R. Salavatipour, Mohit Singh
2006	A*	`conf`	Approximating the SODA Daniel Golovin, Viswanath Nagarajan, Mohit Singh
2006	—	`conf`	Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. ICALP (1) R. Ravi, Mohit Singh
2005	A*	`conf`	How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems. FOCS Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh
2005	B	`conf`	On Two-Stage Stochastic Minimum Spanning Trees. IPCO Kedar Dhamdhere, R. Ravi, Mohit Singh
2004	—	`conf`	On the Crossing Spanning Tree Problem. APPROX-RANDOM Vittorio Bilò, Vineet Goyal, R. Ravi, Mohit Singh
2003	J	`jnl`	Order of a Graph with given Vertex and Edge Connectivity and Minimum Degree. Electron. Notes Discret. Math. Mohit Singh, Amitabha Tripathi