A
Aranyak Mehta
Researcher at Google
Publications - 78
Citations - 4658
Aranyak Mehta is an academic researcher from Google. The author has contributed to research in topics: Common value auction & Bipartite graph. The author has an hindex of 24, co-authored 78 publications receiving 4170 citations. Previous affiliations of Aranyak Mehta include Georgia Institute of Technology & IBM.
Papers
More filters
Journal ArticleDOI
AdWords and generalized online matching
TL;DR: The notion of a tradeoff revealing LP is introduced and used to derive two optimal algorithms achieving competitive ratios of 1-1/e for this problem of online bipartite matching.
Proceedings ArticleDOI
Playing large games using simple strategies
TL;DR: The existence of ε-Nash equilibrium strategies with support logarithmic in the number of pure strategies is proved and it is proved that if the payoff matrices of a two person game have low rank then the game has an exact Nash equilibrium with small support.
Book
Online Matching and Ad Allocation
TL;DR: This monograph surveys the key problems, models and algorithms from online matchings, as well as their implication in the practice of ad allocation, to provide a classification of the problems, techniques and algorithms in this area.
Proceedings ArticleDOI
AdWords and generalized on-line matching
TL;DR: The notion of a tradeoff revealing LP is introduced and used to derive two optimal algorithms achieving competitive ratios of 1-1/e for this problem of online bipartite matching.
Proceedings Article
Online budgeted matching in random input models with applications to Adwords
Gagan Goel,Aranyak Mehta +1 more
TL;DR: An online assignment problem, motivated by Adwords Allocation, in which queries are to be assigned to bidders with budget constraints is studied, with a tight analysis of Greedy in this model showing that it has a competitive ratio of 1 - 1/e for maximizing the value of the assignment.