Publications

Found 9 results

Filters: author is Saberi  [Clear All Filters]
2007
Minimizing Effective Resistance of a Graph Ghosh, A.; Boyd, S.; Saberi, A. , To appear in SIAM Review, Problems and Techniques section, March, (2007) Abstract
Sponsored Search Auctions Lahaie, S.; Pennock, D.M.; Saberi, A.; Vohra, R.V. , Algorithmic Game Theory, (2007)
Allocating online advertisement space with unreliable estimates. Mahdian, M.; Nazerzadeh, H.; Saberi, A. , ACM Conference on Electronic Commerce, p.288-294, (2007)
2006
Forced Orientation of graphs Farzad, B.; Mahdian, M.; Mahmoodian, E.S.; Saberi, A.; Sadri, B. , Bulletin of Iranian Mathematical Society, April, Volume 32, Number 1, p.79--89, (2006)
Multi-unit auctions with unknown supply. Mahdian, M.; Saberi, A. , ACM Conference on Electronic Commerce, p.243-249, (2006)
2005
Multi-unit auctions with budget-constrained bidders. Borgs, C.; Chayes, J.T.; Immorlica, N.; Mahdian, M.; Saberi, A. , ACM Conference on Electronic Commerce, p.44-51, (2005)
2004
Exploring the community structure of newsgroups. Borgs, C.; Chayes, J.T.; Mahdian, M.; Saberi, A. , KDD, p.783-787, (2004)
2003
Approximating Market Equilibria. Jain, K.; Mahdian, M.; Saberi, A. , RANDOM-APPROX, p.98-108, (2003)
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Jain, K.; Mahdian, M.; Markakis, E.; Saberi, A.; Vazirani, V.V. , J. ACM, Volume 50, Number 6, p.795-824, (2003)