M
Maxim Gurevich
Researcher at Yahoo!
Publications - 32
Citations - 975
Maxim Gurevich is an academic researcher from Yahoo!. The author has contributed to research in topics: Inverted index & Gossip protocol. The author has an hindex of 16, co-authored 25 publications receiving 931 citations. Previous affiliations of Maxim Gurevich include IBM & Technion – Israel Institute of Technology.
Papers
More filters
Proceedings ArticleDOI
Random sampling from a search engine's index
Ziv Bar-Yossef,Maxim Gurevich +1 more
TL;DR: Two novel sampling techniques are introduced: a lexicon-based technique and a random walk technique that produce biased sample documents, but each sample is accompanied by a corresponding "weight", which represents the probability of this document to be selected in the sample.
Journal ArticleDOI
Random sampling from a search engine's index
Ziv Bar-Yossef,Maxim Gurevich +1 more
TL;DR: Two novel sampling algorithms are introduced: a lexicon-based algorithm and a random walk algorithm that produce biased samples, but each sample is accompanied by a weight, which represents its bias.
Journal ArticleDOI
Brahms: Byzantine resilient random membership sampling
TL;DR: Brahms is presented, an algorithm for sampling random nodes in a large dynamic system prone to malicious behavior that overcomes Byzantine attacks by a linear portion of the system and proves that each node's sample converges to an independent uniform one over time.
Proceedings ArticleDOI
Brahms: byzantine resilient random membership sampling
TL;DR: Brahms is presented, an algorithm for sampling random nodes in a large dynamic system prone to malicious behavior that overcomes Byzantine attacks by a linear portion of the system and proves that each node's sample converges to a uniform one over time.
Proceedings ArticleDOI
Efficient search engine measurements
Ziv Bar-Yossef,Maxim Gurevich +1 more
TL;DR: It is shown that Rao Blackwelliza-tion as a generic method for reducing variance in searchengine estimators results in significant performance improvements, while not compromising accuracy.