Mohit Singh

Navedeno

	Vse	Od leta 2018
Navedbe	2923	1560
indeks h	31	22
indeks i10	50	36

360

180

270

200520062007200820092010201120122013201420152016201720182019202020212022202311 18 43 68 77 86 131 102 120 156 147 146 216 216 211 272 264 349 244

Javni dostop

Prikaži vse

26 člankov

0 člankov

na voljo

ni na voljo

Na podlagi zahtev v povezavi s financiranjem

Soavtorji

R RaviCarnegie Mellon UnviersityPreverjeni e-poštni naslov na andrew.cmu.edu
Lap Chi LauUniversity of WaterlooPreverjeni e-poštni naslov na cs.uwaterloo.ca
Joseph Seffi NaorTechnionPreverjeni e-poštni naslov na cs.technion.ac.il
Uthaipon TantipongpipatTwitterPreverjeni e-poštni naslov na twitter.com
Santosh S. VempalaGeorgia TechPreverjeni e-poštni naslov na gatech.edu
niv buchbinderTel Aviv universityPreverjeni e-poštni naslov na post.tau.ac.il
Shayan Oveis GharanAssociate Professor, University of WashingtonPreverjeni e-poštni naslov na cs.washington.edu
Kedar DhamdhereGooglePreverjeni e-poštni naslov na google.com
Ishai MenacheMicrosoft ResearchPreverjeni e-poštni naslov na microsoft.com
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandPreverjeni e-poštni naslov na idsia.ch
Aleksandar NikolovUniversity of TorontoPreverjeni e-poštni naslov na cs.toronto.edu
Samira SamadiResearch Group Leader. Max Planck Institute for Intelligent SystemsPreverjeni e-poštni naslov na tuebingen.mpg.de
Jamie MorgensternUniversity of WashingtonPreverjeni e-poštni naslov na cs.washington.edu
Amin SaberiProfessor, Stanford UniversityPreverjeni e-poštni naslov na stanford.edu
Roy SchwartzComputer Science Department, TechnionPreverjeni e-poštni naslov na cs.technion.ac.il
Alfredo TorricoAssistant Research Professor, Cornell UniversityPreverjeni e-poštni naslov na cornell.edu
Nima AnariStanford UniversityPreverjeni e-poštni naslov na cs.stanford.edu
Anupam GuptaProfessor of Computer Science at Carnegie Mellon UniversityPreverjeni e-poštni naslov na cs.cmu.edu
Debmalya PanigrahiProfessor of Computer Science at Duke UniversityPreverjeni e-poštni naslov na cs.duke.edu
Weijun XieAssistant Professor, Georgia TechPreverjeni e-poštni naslov na gatech.edu

Spremljaj

Mohit Singh

Associate Professor, Georgia Institute of Technology

Preverjeni e-poštni naslov na gatech.edu - Domača stran

Approximation Algorithms Combinatorial Optimization


Naslov Razvrsti po navedbah Razvrsti po letniku Razvrsti po naslovu	Navedeno Navedeno	Leto
Approximating minimum bounded degree spanning trees to within one of optimal M Singh, LC Lau Journal of the ACM (JACM) 62 (1), 1-19, 2015	244	2015
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	227	2011
A randomized rounding approach to the traveling salesman problem SO Gharan, A Saberi, M Singh 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 550-559, 2011	191	2011
A geometric alternative to Nesterov's accelerated gradient descent S Bubeck, YT Lee, M Singh arXiv preprint arXiv:1506.08187, 2015	180	2015
Survivable network design with degree or order constraints LC Lau, J Naor, MR Salavatipour, M Singh SIAM Journal on Computing 39 (3), 1062-1087, 2009	154	2009
LP-based algorithms for capacitated facility location HC An, M Singh, O Svensson SIAM Journal on Computing 46 (1), 272-306, 2017	129	2017
The price of fair pca: One extra dimension S Samadi, U Tantipongpipat, JH Morgenstern, M Singh, S Vempala Advances in neural information processing systems 31, 2018	124	2018
How to pay, come what may: Approximation algorithms for demand-robust covering problems K Dhamdhere, V Goyal, R Ravi, M Singh 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 367-376, 2005	102	2005
Improved approximation ratios for traveling salesperson tours and paths in directed graphs U Feige, M Singh Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007	78	2007
Entropy, optimization and counting M Singh, NK Vishnoi Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	74	2014
Nash social welfare, matrix permanent, and stable polynomials N Anari, SO Gharan, A Saberi, M Singh arXiv preprint arXiv:1609.07056, 2016	72	2016
Online node-weighted steiner tree and related problems J Naor, D Panigrahi, M Singh 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 210-219, 2011	67	2011
On two-stage stochastic minimum spanning trees K Dhamdhere, R Ravi, M Singh Integer Programming and Combinatorial Optimization: 11th International IPCO …, 2005	66	2005
Approximating the k-multicut problem D Golovin, V Nagarajan, M Singh SODA 6, 621-630, 2006	57	2006
Sharing buffer pool memory in multi-tenant relational database-as-a-service V Narasayya, I Menache, M Singh, F Li, M Syamala, S Chaudhuri Proceedings of the VLDB Endowment 8 (7), 726-737, 2015	55	2015
New approaches to multi-objective optimization F Grandoni, R Ravi, M Singh, R Zenklusen Mathematical Programming 146, 525-554, 2014	54	2014
Additive approximation for bounded degree survivable network design LC Lau, M Singh Proceedings of the fortieth annual ACM symposium on Theory of computing, 759-768, 2008	53	2008
Proportional Volume Sampling and Approximation Algorithms for -Optimal Design A Nikolov, M Singh, U Tantipongpipat Mathematics of Operations Research 47 (2), 847-877, 2022	51	2022
Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	44	2016
Efficient algorithms for discrepancy minimization in convex sets R Eldan, M Singh Random Structures & Algorithms 53 (2), 289-307, 2018	43	2018

Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.

Članki 1–20

Št. navedb na leto

Podvojene navedbe

Združene navedbe

Dodajanje soavtorjevSoavtorji

Spremljaj

Navedeno

Soavtorji