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
Journal ArticleDOI
Fair Resource Allocation in a Volatile Marketplace
TL;DR: In this paper, a platform must allocate finite supplies of goods to buyers, balancing overall platform revenues with the fairness of the individual allocations to platform participants is paramo..., where the objective is to find a balance between overall platform revenue and fairness of individual allocations.
Proceedings ArticleDOI
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth
TL;DR: It is shown that ParHAC obtains a 50.1x speedup on average over the best sequential baseline, while achieving quality similar to the exact HAC algorithm, and can cluster one of the largest publicly available graph datasets with 124 billion edges in a little over three hours using a commodity multicore machine.
Posted Content
Categorical Feature Compression via Submodular Optimization
MohammadHossein Bateni,Lin Chen,Hossein Esfandiari,Thomas Fu,Vahab Mirrokni,Afshin Rostamizadeh +5 more
TL;DR: In this article, the authors propose to maximize the mutual information between the compressed categorical feature and the target binary labels and furthermore show that their solution is guaranteed to be within a $1-1/e \approx 63\%$ factor of the global optimal solution.
Posted Content
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization
TL;DR: In this article, the authors study the classic proximal point method (PPM) applied to nonconvex-nonconcave minimax problems and find that a classic generalization of the Moreau envelope by Attouch and Wets provides key insights.
Posted Content
Coordination Mechanisms for Weighted Sum of Completion Times in Machine Scheduling
TL;DR: It is proved that the price of anarchy bound for ProportionalSharing can be used to design a new combinatorial constant-factor approximation algorithm minimizing weighted completion time for unrelated machine scheduling.