Maxim Sviridenko

Cited by

	All	Since 2018
Citations	8215	3141
h-index	45	28
i10-index	99	60

600

300

150

450

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202331 53 64 79 113 147 170 226 261 356 342 428 387 406 449 468 462 501 570 557 569 594 585 266

Public access

View all

11 articles

1 article

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
Marc UetzProfessor of Discrete Mathematics and Mathematical Programming, University of TwenteVerified email at utwente.nl
Retsef LeviProfessor of Operations Management, MITVerified email at mit.edu
Kononov Alexander (Кононов Алекса...Sobolev Institute of Mathematics (Институт Математики им. С.Л. Соболева СО РАН)Verified email at math.nsc.ru
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
Alexander GrigorievMaastricht UniversityVerified email at maastrichtuniversity.nl
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	724	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	431*	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	428	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	397*	2011
The santa claus problem N Bansal, M Sviridenko Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	303	2006
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	259	2001
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	246	2006
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	246	1999
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	240	2005
An improved approximation algorithm for the metric uncapacitated facility location problem M Sviridenko Integer Programming and Combinatorial Optimization: 9th International IPCO …, 2002	240	2002
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	238	2017
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	221	2010
Approximation algorithms for maximum coverage and max cut with given sizes of parts AA Ageev, MI Sviridenko Integer Programming and Combinatorial Optimization: 7th International IPCO …, 1999	168	1999
The diameter of a long-range percolation graph D Coppersmith, D Gamarnik, M Sviridenko Random Structures and Algorithms 21 (1), 1-13, 2002	152	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	142	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	133	2008
Dynamic application placement under service and memory constraints T Kimbrel, M Steinder, M Sviridenko, A Tantawi US Patent App. 11/110,766, 2006	114	2006
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	111	2006
Supermodularity and affine policies in dynamic robust optimization DA Iancu, M Sharma, M Sviridenko Operations Research 61 (4), 941-956, 2013	106	2013
A new approximation method for set covering problems, with applications to multidimensional bin packing N Bansal, A Caprara, M Sviridenko SIAM Journal on Computing 39 (4), 1256-1278, 2009	105	2009

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