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
Proceedings ArticleDOI
Distributed Balanced Partitioning via Linear Embedding
TL;DR: This work studies a distributed balanced partitioning problem where the goal is to partition the vertices of a given graph into k pieces, minimizing the total cut size, and studies four different techniques such as local swaps, minimum cuts on partition boundaries, as well as contraction and dynamic programming.
Book ChapterDOI
A theoretical examination of practical game playing: lookahead search
TL;DR: A theoretical performance examination of lookahead search in a wide variety of applications, including the case where agents can evaluate only a bounded number of moves into the future, and uses depth k search trees and calls this approach k-lookahead search.
Journal ArticleDOI
Two-stage Robust Network Design with Exponential Scenarios
TL;DR: The first constant-factor approximation algorithms for the robust k-Steiner tree (with exponential number of scenarios) and robust uncapacitated facility location problems are presented, and APX-hardness of the robust min-cut problem (even with singleton-set scenarios) is shown.
Proceedings ArticleDOI
Near-Optimal Massively Parallel Graph Connectivity
TL;DR: This paper presents an algorithm that for graphs with diameter D in the wide range [log^ε n, n], takes O(log D) rounds to identify the connected components and takes O (log log n) rounds for all other graphs and uses an optimal total space of O(m).
Patent
unified platform for reputation and secure transactions
TL;DR: In this article, the authors present a unified platform system and/or a method that facilitates optimizing an online transaction, which includes a reputation assessment component that can receive a portion of reputation data related to at least one of the buyer or the merchant based at least in part upon verifying completion of the online transaction between such buyer and merchant.