Maxim Sviridenko

Cited by

	All	Since 2020
Citations	9098	2860
h-index	47	26
i10-index	103	60

600

300

150

450

2000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202534 52 64 77 115 139 169 222 265 350 346 432 393 410 455 466 464 501 569 582 569 598 526 598 510 59

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
Retsef LeviProfessor of Operations Management, MITVerified email at mit.edu
Kononov Alexander (Кононов Алекса...Sobolev Institute of Mathematics (Институт Математики им. С.Л. Соболева СО РАН)Verified email at math.nsc.ru
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Asser N. TantawiResearch Staff Member, IBM TJ Watson Research CenterVerified email at us.ibm.com
Malgorzata (Gosia) SteinderIBM ResearchVerified email at us.ibm.com
Justin WardQueen Mary University of LondonVerified email at qmul.ac.uk
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Edo Libertypinecone.ioVerified email at edoliberty.com
Moshe LewensteinProfessor of Computer Science, Bar-Ilan UniversityVerified email at cs.biu.ac.il
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	845	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	493*	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	473	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	436*	2011
The santa claus problem N Bansal, M Sviridenko Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	348	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	296	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	263	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	262	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	252	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	250	2005
An improved approximation algorithm for the metric uncapacitated facility location problem M Sviridenko International Conference on Integer Programming and Combinatorial …, 2002	249	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	230	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	187	1999
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	160	2006
The diameter of a long-range percolation graph D Coppersmith, D Gamarnik, M Sviridenko Random Structures and Algorithms 21 (1), 1-13, 2002	160	2002
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	148	2008
An algorithm for online k-means clustering E Liberty, R Sriharsha, M Sviridenko 2016 Proceedings of the eighteenth workshop on algorithm engineering and …, 2016	130	2016
Dynamic application placement under service and memory constraints T Kimbrel, M Steinder, M Sviridenko, A Tantawi US Patent App. 11/110,766, 2006	125	2006
Supermodularity and affine policies in dynamic robust optimization DA Iancu, M Sharma, M Sviridenko Operations Research 61 (4), 941-956, 2013	124	2013
Dynamic resource allocation using projected future benefits TJ Kimbrel, R Krauthgamer, M Minkoff, BM Schieber, MI Sviridenko, ... US Patent 7,308,415, 2007	121	2007

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