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
10662007
Random walks in peer-to-peer networks
C Gkantsidis, M Mihail, A Saberi
IEEE INFOCOM 2004 1, 2004
7772004
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
6832004
Minimizing effective resistance of a graph
A Ghosh, S Boyd, A Saberi
SIAM review 50 (1), 37-66, 2008
5832008
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
5822002
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
5632003
The spread of innovations in social networks
A Montanari, A Saberi
Proceedings of the National Academy of Sciences 107 (47), 20196-20201, 2010
4922010
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
3792013
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
3052005
Random walks in peer-to-peer networks: algorithms and evaluation
C Gkantsidis, M Mihail, A Saberi
Performance Evaluation 63 (3), 241-263, 2006
3002006
Online stochastic matching: Online actions based on offline statistics
VH Manshadi, SO Gharan, A Saberi
Mathematics of Operations Research 37 (4), 559-573, 2012
2962012
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
2792005
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
2662017
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
2662005
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
2522013
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
2482008
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
2462007
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
2262010
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
2072011
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
2022002
The system can't perform the operation now. Try again later.
Articles 1–20