Amin Saberi

Cited by

	All	Since 2019
Citations	13772	5341
h-index	58	38
i10-index	116	85

1100

550

275

825

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202436 71 114 227 294 377 507 549 554 598 656 665 709 706 689 708 782 785 843 832 992 1021 861

Public access

View all

17 articles

1 article

available

not available

Based on funding mandates

Co-authors

Mohammad MahdianResearch Scientist, GoogleVerified email at alum.mit.edu
Jennifer ChayesProfessor, UC BerkeleyVerified email at jenniferchayes.com
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Evangelos MarkakisAthens University of Economics and BusinessVerified email at aueb.gr
Christos GkantsidisResearch, Microsoft ResearchVerified email at microsoft.com
Shayan Oveis GharanAssociate Professor, University of WashingtonVerified email at cs.washington.edu
Hamid NazerzadehApplied Science Director, Uber Technologies; previously, Associate Professor, USC Marshall School ofVerified email at uber.com
Mohsen BayatiProfessor, Stanford UniversityVerified email at stanford.edu
Andrea MontanariProfessor of Statistics and Mathematics, Stanford UniversityVerified email at stanford.edu
David GleichPurdue UniversityVerified email at purdue.edu
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Aranyak MehtaGoogle ResearchVerified email at google.com
Yinyu YeK.T. Li Professor of Engineering, Stanford UniversityVerified email at stanford.edu
Nima AnariStanford UniversityVerified email at cs.stanford.edu
Nicole ImmorlicaMicrosoft ResearchVerified email at microsoft.com
nikhil r. devanurAmazonVerified email at nikhildevanur.com
Vahideh ManshadiMichael H. Jordan Professor of Operations, Yale School of Management Verified email at yale.edu
Rakesh VohraUniversity of PennsylvaniaVerified email at sas.upenn.edu
Shipra AgrawalColumbia universityVerified email at columbia.edu
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com

Amin Saberi

Professor, Stanford University

Verified email at stanford.edu - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Adwords and generalized online matching A Mehta, A Saberi, U Vazirani, V Vazirani Journal of the ACM (JACM) 54 (5), 22-es, 2007	1045	2007
Random walks in peer-to-peer networks C Gkantsidis, M Mihail, A Saberi IEEE INFOCOM 2004 1, 2004	777	2004
On approximately fair allocations of indivisible goods RJ Lipton, E Markakis, E Mossel, A Saberi Proceedings of the 5th ACM Conference on Electronic Commerce, 125-131, 2004	652	2004
A new greedy approach for facility location problems K Jain, M Mahdian, A Saberi Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	580	2002
Minimizing effective resistance of a graph A Ghosh, S Boyd, A Saberi SIAM review 50 (1), 37-66, 2008	572	2008
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP K Jain, M Mahdian, E Markakis, A Saberi, VV Vazirani Journal of the ACM (JACM) 50 (6), 795-824, 2003	559	2003
The spread of innovations in social networks A Montanari, A Saberi Proceedings of the National Academy of Sciences 107 (47), 20196-20201, 2010	483	2010
Binary opinion dynamics with stubborn agents E Yildiz, A Ozdaglar, D Acemoglu, A Saberi, A Scaglione ACM Transactions on Economics and Computation (TEAC) 1 (4), 1-30, 2013	372	2013
Hybrid search schemes for unstructured peer-to-peer networks C Gkantsidis, M Mihail, A Saberi Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005	305	2005
Random walks in peer-to-peer networks: algorithms and evaluation C Gkantsidis, M Mihail, A Saberi Performance Evaluation 63 (3), 241-263, 2006	298	2006
Online stochastic matching: Online actions based on offline statistics VH Manshadi, SO Gharan, A Saberi Mathematics of Operations Research 37 (4), 559-573, 2012	290	2012
On the spread of viruses on the internet N Berger, C Borgs, J Chayes, A Saberi Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA), 301-310, 2005	276	2005
Multi-unit auctions with budget-constrained bidders C Borgs, J Chayes, N Immorlica, M Mahdian, A Saberi Proceedings of the 6th ACM Conference on Electronic Commerce, 44-51, 2005	266	2005
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem A Asadpour, MX Goemans, A Mądry, SO Gharan, A Saberi Operations Research 65 (4), 1043-1061, 2017	264	2017
Message-passing algorithms for sparse network alignment M Bayati, DF Gleich, A Saberi, Y Wang ACM Transactions on Knowledge Discovery from Data (TKDD) 7 (1), 1-31, 2013	249	2013
Market equilibrium via a primal--dual algorithm for a convex program NR Devanur, CH Papadimitriou, A Saberi, VV Vazirani Journal of the ACM (JACM) 55 (5), 1-18, 2008	246	2008
An approximation algorithm for max-min fair allocation of indivisible goods A Asadpour, A Saberi Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	245	2007
Approximating power indices: theoretical and empirical analysis Y Bachrach, E Markakis, E Resnick, AD Procaccia, JS Rosenschein, ... Autonomous Agents and Multi-Agent Systems 20, 105-122, 2010	225	2010
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	204	2011
Market equilibrium via a primal-dual-type algorithm NR Devanur, CH Papadimitriou, A Saberi, VV Vazirani The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002	202	2002

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