Maxim Sviridenko

Cited by

	All	Since 2019
Citations	8654	3047
h-index	46	27
i10-index	101	59

640

320

160

480

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202434 53 62 73 116 136 168 222 266 347 343 429 390 406 449 460 461 499 561 566 563 605 527 627 159

Public access

View all

12 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Tracy KimbrelVerified email at nsf.gov
Nikhil BansalUniversity of MichiganVerified email at umich.edu
Baruch SchieberNew Jersey Institute of TechnologyVerified email at njit.edu
Alexander AgeevSobolev Institute of MathematicsVerified email at math.nsc.ru
Maurice QueyranneEmeritus Professor of Operations and Logistics, UBC Sauder School of BusinessVerified email at sauder.ubc.ca
Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Jon LeeG. Lawton and Louise G. Johnson Professor of Engineering, University of MichiganVerified email at umich.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
Viswanath NagarajanUniversity of MichiganVerified email at umich.edu
Kononov Alexander (Кононов Алекса...Sobolev Institute of Mathematics (Институт Математики им. С.Л. Соболева СО РАН)Verified email at math.nsc.ru
Retsef LeviProfessor of Operations Management, MITVerified email at mit.edu
Asser N. TantawiResearch Staff Member, IBM TJ Watson Research CenterVerified email at us.ibm.com
Malgorzata (Gosia) SteinderIBM ResearchVerified email at us.ibm.com
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Justin WardQueen Mary University of LondonVerified email at qmul.ac.uk
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
Edo Libertypinecone.ioVerified email at edoliberty.com
Refael HassinTel Aviv UniversityVerified email at post.tau.ac.il
David GamarnikProfessor of Operations Research, MITVerified email at mit.edu

Maxim Sviridenko

Yahoo Research

Verified email at verizonmedia.com

Sparsity in Machine Learning Approximation Algorithms Mathematical Optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A note on maximizing a submodular set function subject to a knapsack constraint M Sviridenko Operations Research Letters 32 (1), 41-43, 2004	797	2004
Maximizing nonmonotone submodular functions under matroid or knapsack constraints J Lee, VS Mirrokni, V Nagarajan, M Sviridenko SIAM Journal on Discrete Mathematics 23 (4), 2053-2078, 2010	463*	2010
Pipage rounding: A new method of constructing algorithms with proven performance guarantee AA Ageev, MI Sviridenko Journal of Combinatorial Optimization 8, 307-328, 2004	457	2004
Tight approximation algorithms for maximum separable assignment problems L Fleischer, MX Goemans, VS Mirrokni, M Sviridenko Mathematics of Operations Research 36 (3), 416-431, 2011	422*	2011
The santa claus problem N Bansal, M Sviridenko Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	326	2006
Optimal approximation for submodular and supermodular optimization with bounded curvature M Sviridenko, J Vondrák, J Ward Mathematics of Operations Research 42 (4), 1197-1218, 2017	267	2017
Buffer overflow management in QoS switches A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ... Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	258	2001
Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th annual symposium on foundations of computer science (Cat. No. 99CB37039 …, 1999	254	1999
Dynamic placement for clustered web applications A Karve, T Kimbrel, G Pacifici, M Spreitzer, M Steinder, M Sviridenko, ... Proceedings of the 15th international conference on World Wide Web, 595-604, 2006	253	2006
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs H Kaplan, M Lewenstein, N Shafrir, M Sviridenko Journal of the ACM (JACM) 52 (4), 602-626, 2005	245	2005
An improved approximation algorithm for the metric uncapacitated facility location problem M Sviridenko International Conference on Integer Programming and Combinatorial …, 2002	245	2002
Submodular maximization over multiple matroids via generalized exchange properties J Lee, M Sviridenko, J Vondrák Mathematics of Operations Research 35 (4), 795-806, 2010	223	2010
Approximation algorithms for maximum coverage and max cut with given sizes of parts AA Ageev, MI Sviridenko International Conference on Integer Programming and Combinatorial …, 1999	172	1999
The diameter of a long-range percolation graph D Coppersmith, D Gamarnik, M Sviridenko Random Structures and Algorithms 21 (1), 1-13, 2002	157	2002
Bin packing in multiple dimensions: inapproximability results and approximation schemes N Bansal, JR Correa, C Kenyon, M Sviridenko Mathematics of operations research 31 (1), 31-49, 2006	154	2006
A constant approximation algorithm for the one-warehouse multiretailer problem R Levi, R Roundy, D Shmoys, M Sviridenko Management Science 54 (4), 763-776, 2008	137	2008
Dynamic application placement under service and memory constraints T Kimbrel, M Steinder, M Sviridenko, A Tantawi US Patent App. 11/110,766, 2006	123	2006
An algorithm for online k-means clustering E Liberty, R Sriharsha, M Sviridenko 2016 Proceedings of the eighteenth workshop on algorithm engineering and …, 2016	117	2016
Improved approximation algorithms for multidimensional bin packing problems N Bansal, A Caprara, M Sviridenko 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	113	2006
Supermodularity and affine policies in dynamic robust optimization DA Iancu, M Sharma, M Sviridenko Operations Research 61 (4), 941-956, 2013	112	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors