Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Mohit
    Last name: Singh
    DBLP: 21/6018
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 75  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Mohit Singh, Weijun Xie.
    Approximate Positive Correlated Distributions and Approximation Algorithms for D-optimal Design.
    Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018 2018 (0) 2018
    Conference paper
    Annie Raymond, James Saunderson, Mohit Singh, Rekha R. Thomas.
    Symmetric sums of squares over k-subset hypercubes.
    Math. Program. 2018, Volume 167 (0) 2018
    Conference paper
    Hyung-Chan An, Mohit Singh, Ola Svensson.
    LP-Based Algorithms for Capacitated Facility Location.
    SIAM J. Comput. 2017, Volume 46 (0) 2017
    Conference paper
    Mohit Singh, Byunghoo Jung.
    High-definition wireless personal area tracking using AC magnetic field for virtual reality.
    2017 IEEE Virtual Reality, VR 2017, Los Angeles, CA, USA, March 18-22, 2017 2017 (0) 2017
    Conference paper
    Janardhan Kulkarni, Euiwoong Lee, Mohit Singh.
    Minimum Birkhoff-von Neumann Decomposition.
    Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings 2017 (0) 2017
    Journal article
    Nima Anari, Nika Haghtalab, Joseph Naor, Sebastian Pokutta, Mohit Singh, Alfredo Torrico.
    Robust Submodular Maximization: Offline and Online Algorithms.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh.
    Nash Social Welfare, Matrix Permanent, and Stable Polynomials.
    8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA 2017 (0) 2017
    Conference paper
    Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi.
    Random Walks in Polytopes and Negative Dependence.
    8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA 2017 (0) 2017
    Conference paper
    Mohit Singh, Rico Zenklusen.
    k-Trails: Recognition, Complexity, and Approximations.
    Integer Programming and Combinatorial Optimization - 18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Aleksandar Nikolov, Mohit Singh.
    Maximizing determinants under partition constraints.
    Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 2016 (0) 2016
    Conference paper
    Zachary Friggstad, Anupam Gupta, Mohit Singh.
    An Improved Integrality Gap for Asymmetric TSP Paths.
    Math. Oper. Res. 2016, Volume 41 (0) 2016
    Conference paper
    Shuchi Chawla 0001, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh.
    Timing Matters: Online Dynamics in Broadcast Games.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh.
    Nash Social Welfare, Matrix Permanent, and Stable Polynomials.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Mohit Singh, Lap Chi Lau.
    Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal.
    J. ACM 2015, Volume 62 (0) 2015
    Conference paper
    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.
    PVLDB 2014, Volume 8 (0) 2015
    Conference paper
    Ishai Menache, Mohit Singh.
    Online Caching with Convex Costs: Extended Abstract.
    Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015 2015 (0) 2015
    Journal article
    Sébastien Bubeck, Yin Tat Lee, Mohit Singh.
    A geometric alternative to Nesterov's accelerated gradient descent.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Annie Raymond, Mohit Singh, Rekha R. Thomas.
    Symmetry in Turán Sums of Squares Polynomials from Flag Algebras.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Mohit Singh, Rico Zenklusen.
    k-Trails: Recognition, Complexity, and Approximations.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Arindam Khan, Mohit Singh.
    On Weighted Bipartite Edge Coloring.
    35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India 2015 (0) 2015
    Conference paper
    Mohit Singh, Neeta Nain, Subhash Panwar.
    Foreground Object Extraction Using Thresholding with Automatic Shadow Removal.
    11th International Conference on Signal-Image Technology Internet-Based Systems, SITIS 2015, Bangkok, Thailand, November 23-27, 2015 2015 (0) 2015
    Conference paper
    Mohit Singh, László A. Végh.
    Approximating Minimum Cost Connectivity Orientation and Augmentation.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Marcelo Godoy Simões, Eduard Muljadi, Mohit Singh, Vahan Gevorgian.
    Measurement-based performance analysis of wind energy systems.
    IEEE Instrum. Meas. Mag. 2014, Volume 17 (0) 2014
    Conference paper
    Uriel Feige, R. Ravi 0001, Mohit Singh.
    Short Tours through Large Linear Forests.
    Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings 2014 (0) 2014
    Conference paper
    Mohit Singh, Nisheeth K. Vishnoi.
    Entropy, optimization and counting.
    Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014 2014 (0) 2014
    Show item 1 to 25 of 75  

    Your query returned 75 matches in the database.