V
Vahab Mirrokni
Researcher at Google
Publications - 390
Citations - 16175
Vahab Mirrokni is an academic researcher from Google. The author has contributed to research in topics: Computer science & Common value auction. The author has an hindex of 57, co-authored 346 publications receiving 14255 citations. Previous affiliations of Vahab Mirrokni include Vassar College & Microsoft.
Papers
More filters
Posted Content
Bandits with adversarial scaling
TL;DR: In this paper, a multi-armed bandit model where rewards have a stochastic and an adversarial component was proposed. But the robustness of adaptive parameter selection was not explored.
Journal ArticleDOI
Budget Management Strategies in Repeated Auctions
TL;DR: In this article, the authors compare the "system equilibria" of a range of budget management strategies including probabilistic throttling, thresholding, bid shading, reserve pricing, and two versions of multiplicative boosting.
Posted Content
Label differential privacy via clustering.
TL;DR: In this paper, the authors proposed a label differential privacy (LDP) relaxation of differentially private machine learning that only protects the privacy of the labels in the training set and showed that large clusters are necessary to achieve both strong privacy and either good precision or good recall.
Journal ArticleDOI
Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees
Randeep Bhatia,Nicole S. Immorlica,Tracy Kimbrel,Vahab Mirrokni,Joseph (Seffi) Naor,Baruch Schieber +5 more
TL;DR: This paper forms a traffic engineering problem motivated by the growing complexity and size of the data networks and the services provisioned on them, and designs fully polynomial-time approximate schemes (FPTAS) for different variants of this problem on trees.
Posted Content
Parallelizing Thompson Sampling
TL;DR: In this article, a batch Thompson sampling framework is introduced for online decision making problems, which dynamically determines the duration of each batch in order to balance the exploration-exploitation trade-off.