|
I am a Ph.D. student in Operations Research in the Management Science and Engineering department at Stanford University. I am working under supervision of Prof. Saberi and Prof. Goel. Recent News:
|
Here is a list of my publications:
Online Markets, Ad Auctions
Uncertainty in Click-Through Rate Estimations in Sponsored Search,
with Mohammad Mahdian and David Pennock.
Working paper.
Online Story Scheduling for Web Advertising,
with Anirban Dasguta, Arpita Ghosh, and Prabhakar Raghavan.
To appear in the proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.
Dynamic Cost-Per-Action Mechanisms and Applications to Online Advertising,
with Amin Saberi, and Rakesh Vohra.
Proceedings of the 17th International World Wide Web Conference (WWW), 179-188, 2008.
The
extended version is submitted to a special issue of Operations Research.
A Combinatorial Allocation Mechanism with Penalties For Banner Advertising,
with Uriel Feige, Nicole Immorlica, and Vahab S. Mirrokni.
Proceedings of the 17th International World Wide Web Conference (WWW), 169-178, 2008.
Advertisement Allocation for Generalized Second Pricing Schemes,
with Ashish Goel, Mohammad Mahdian, and Amin Saberi
Fourth Workshop on Ad Auctions, 2008
Allocating Online
Advertisement Space with Unreliable Estimates, with Mohammad Mahdian and
Amin Saberi.
Proceedings of the 8th ACM Conference on Electronic Commerce
(EC), 288-294, 2007.
Computing Optimal
Bundles for Sponsored Search, with Arpita Ghosh and Mukund
Sundararajan.
Proceedings of the 3rd Workshop on
Internet and Network Economics (WINE), 576-583, 2007.
Internet Algorithms and Models
Price
Based Protocols For Fair Resource Allocation: Convergence Time Analysis and
Extension to Leontief Utilities, with Ashish Goel.
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1145-1153, 2008.
Deterministic
Decentralized Search in Random Graphs, with E. Arcaute, N. Chen, R. Kumar,
D. Liben-Nowell, M. Mahdian, and Y. Xu.
Proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph (WAW), 187-194,
2007.
Accepted to a Special Issue of Internet Mathematics.
RAQ: A
Range-Queriable Distributed Data Structure (extended version), with Mohammad
Ghodsi.
Proceedings of the 31st Conference on Current Trends in Theory
and Practice of Computer Science (SOFSEM), 269-277, 2005.
Approximation Algorithms
PASS Approximations: A Framework for Analyzing Heuristics,
with Uriel Feige, Nicole Immorlica, and Vahab S. Mirrokni.
Submitted.
Online Optimization with Uncertain Information,
with Mohammad Mahdian and Amin Saberi.
Submitted to ACM Transaction On Algorithms.
This paper subsumes [Mahdian et al EC07].
Stochastic Submodular Maximization,
with Arash Asadpour and Amin Saberi.
To appear in the proceedings of the 4th Workshop on Internet and Network Economics (WINE), 2008.
Approximating Nash
Equilibria Using Small-Support Strategies, with Tomas Feder and Amin Saberi.
Proceedings of the 8th ACM Conference on Electronic Commerce (EC),
352-354, 2007.