A
Andrei Z. Broder
Researcher at Google
Publications - 241
Citations - 28441
Andrei Z. Broder is an academic researcher from Google. The author has contributed to research in topics: Web search query & Web page. The author has an hindex of 67, co-authored 241 publications receiving 27310 citations. Previous affiliations of Andrei Z. Broder include AmeriCorps VISTA & IBM.
Papers
More filters
Proceedings ArticleDOI
On the parallel complexity of evaluating game trees
TL;DR: An inherent limit at ion is proved on the speedup achievable, and an algorithm is given that achieves its best performance bounds on trees of the sort that are likely to arise in game-playing programs.
Book ChapterDOI
The future of web search: from information retrieval to information supply
TL;DR: This talk argues for the trend towards context driven Information Supply (IS), that is, the goal of Web IR will widen to include the supply of relevant information from multiple sources without requiring the user to make an explicit query.
Proceedings ArticleDOI
A provably secure polynomial approximation scheme for the distributed lottery problem (extended abstract)
TL;DR: A protocol ~0r distributed lottery agreement (DLA), that is defined as agreement on an unbiased random bit in a network of n processors, out of which up to t might be faulty and malicious, is proposed.
Patent
System and Method for Estimating an Amount of Traffic Associated with a Digital Advertisement
TL;DR: In this article, a forecasting module identifies a set of candidate webpages on which a digital ad may be displayed and estimates a click through rate associated with the digital ad and a webpage of the set of candidates.
Using XML to query XML: from theory to practice
TL;DR: The coupling of the classic vector space approach with a carefully chosen small set of relational operators allows us to express XML informational searches as enhanced XML fragments in a natural and powerful way.