personnel profile
Amin Saberi
|
|
|
Research Statement
Saberi is interested in the design and analysis of efficient algorithms especially in the areas of algorithmic game theory and approximation algorithms. His interests also include modeling, design, and algorithmic analysis of large-scale complex networks such as the Internet, WWW, or peer-to-peer networks.
Below is a selection of Saberi's recent publications. Click the following link for a complete list of Saberi's publications.
| Degree |
Discipline |
Year |
School |
| PhD |
Algorithms, Combinatorics, and Optimization progam |
2004 |
Georgia Institute of Technology |
| BS |
Computer Science |
2000 |
harif Institute of Technology, Tehran, Iran |
| Publication Title | Author(s)/Speaker(s) | Open Document |
|
Generating Random Graphs with Large Girth
|
M. Bayati; A. Montanari; A. Saberi |
|
|
A Fast and Simple Algorithm for Computing Market Equilibria
|
L. Fleischer; R. Garg; S. Kapoor... |
|
|
Stochastic Submodular Maximization
|
A. Asadpour; H. Nazerzadeh; A. Saberi |
|
|
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
|
H. Nazerzadeh; A. Saberi; R. Vohra |
|
|
Sponsored Search
|
N. Nisan; T. Roughgarden; E. Tardos... |
|
Title:
Generating Random Graphs with Large Girth
Author(s):
M. Bayati; A. Montanari; A. Saberi
Journal:
SODA
Date Published:
2009
Title:
A Fast and Simple Algorithm for Computing Market Equilibria
Author(s):
L. Fleischer; R. Garg; S. Kapoor; R. Khandekar; A. Saberi
Journal:
WINE
Date Published:
2008
Title:
Stochastic Submodular Maximization
Author(s):
A. Asadpour; H. Nazerzadeh; A. Saberi
Journal:
WINE
Date Published:
2008
Title:
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Author(s):
H. Nazerzadeh; A. Saberi; R. Vohra
Journal:
WWW
Date Published:
2008
Chapter Title:
Sponsored Search
Chapter Author(s):
S. Lahaie; D. Pennock; A. Saberi; R. Vohra
Book Title:
Book Authors/Eds.:
N. Nisan; T. Roughgarden; E. Tardos; V. Vazirani
Publisher:
Cambridge University Press, Cambridge, New York
Date Published:
2007
Title:
Adwords and Generalized On-line Matching
Author(s):
A. Mehta; A. Saberi; U. Vazirani; V. Vazirani
Journal:
Journal of the ACM
Date Published:
2007
Title:
An Approximation Algorithm for Max-min Fair Allocation of Indivisible Goods
Author(s):
A. Asadpour; A. Saberi
Journal:
STOC
Date Published:
2007
Title:
A Sequential Algorithm for Generating Random Graphs
Author(s):
M. Bayatil; J. Kim; A. Saberi
Journal:
RANDOM
Date Published:
2007
Title:
On Certain Connectivity Properties of the Internet Topology
Author(s):
M. Mihaill; C. Papadimitriou; A. Saberi
Journal:
Journal of Computer and System Sciences
Date Published:
2006
|
|
Display All Publications
|