Follow
Amin Saberi
Amin Saberi
Verified email at stanford.edu - Homepage
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
8962007
Random walks in peer-to-peer networks
C Gkantsidis, M Mihail, A Saberi
IEEE INFOCOM 2004 1, 2004
7482004
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
5242002
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
4862003
Minimizing effective resistance of a graph
A Ghosh, S Boyd, A Saberi
SIAM review 50 (1), 37-66, 2008
4712008
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
4292004
The spread of innovations in social networks
A Montanari, A Saberi
Proceedings of the National Academy of Sciences 107 (47), 20196-20201, 2010
4162010
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
3782013
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
3032005
Random walks in peer-to-peer networks: algorithms and evaluation
C Gkantsidis, M Mihail, A Saberi
Performance Evaluation 63 (3), 241-263, 2006
2862006
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
2522005
On the spread of viruses on the internet
N Berger, C Borgs, JT Chayes, A Saberi
Society for Industrial and Applied Mathematics, 2005
2452005
Online stochastic matching: Online actions based on offline statistics
VH Manshadi, SO Gharan, A Saberi
Mathematics of Operations Research 37 (4), 559-573, 2012
2372012
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
2242017
An approximation algorithm for max-min fair allocation of indivisible goods
A Asadpour, A Saberi
SIAM Journal on Computing 39 (7), 2970-2989, 2010
2132010
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
2082008
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
1952002
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
1822011
Sponsored search auctions
S Lahaie, DM Pennock, A Saberi, RV Vohra
Algorithmic game theory 1, 699-716, 2007
1812007
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
1792013
The system can't perform the operation now. Try again later.
Articles 1–20