Mohit Singh

Navedeno

	Vse	Od leta 2018
Navedbe	2798	1430
indeks h	29	22
indeks i10	48	32

380

190

285

200520062007200820092010201120122013201420152016201720182019202020212022202312 19 43 65 78 86 130 104 119 155 150 143 219 216 213 283 270 379 65

Javni dostop

Prikaži vse

21 č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
Nima AnariStanford UniversityPreverjeni e-poštni naslov na cs.stanford.edu
Debmalya PanigrahiProfessor of Computer Science at Duke UniversityPreverjeni e-poštni naslov na cs.duke.edu
Anupam GuptaProfessor of Computer Science at Carnegie Mellon UniversityPreverjeni e-poštni naslov na cs.cmu.edu
Alfredo TorricoAssistant Research Professor, Cornell UniversityPreverjeni e-poštni naslov na cornell.edu
Uriel FeigeProfessor of Computer Science, Weizmann Institute of SciencePreverjeni e-poštni naslov na weizmann.ac.il

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	240	2015
Iterative methods in combinatorial optimization LC Lau, R Ravi, M Singh Cambridge University Press, 2011	220	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	190	2011
A geometric alternative to Nesterov's accelerated gradient descent S Bubeck, YT Lee, M Singh arXiv preprint arXiv:1506.08187, 2015	173	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	125	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	113	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	101	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	76	2007
Entropy, optimization and counting M Singh, NK Vishnoi Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	69	2014
Nash social welfare, matrix permanent, and stable polynomials N Anari, SO Gharan, A Saberi, M Singh arXiv preprint arXiv:1609.07056, 2016	67	2016
On two-stage stochastic minimum spanning trees K Dhamdhere, R Ravi, M Singh Integer Programming and Combinatorial Optimization: 11th International IPCO …, 2005	65	2005
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	64	2011
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
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
New approaches to multi-objective optimization F Grandoni, R Ravi, M Singh, R Zenklusen Mathematical Programming 146, 525-554, 2014	50	2014
Proportional Volume Sampling and Approximation Algorithms for -Optimal Design A Nikolov, M Singh, U Tantipongpipat Mathematics of Operations Research 47 (2), 847-877, 2022	48	2022
Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	42	2016
Efficient algorithms for discrepancy minimization in convex sets R Eldan, M Singh Random Structures & Algorithms 53 (2), 289-307, 2018	40	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