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
Patent
System, method and computer program product for performing unstructured information management and automatic text analysis, including a search operator functioning as a weighted and (WAND)
TL;DR: In this paper, the authors present a system architecture, components and a searching technique for an unstructured information management system (UIMS), which is provided as middleware for the effective management and interchange of information over a wide array of information sources.
Proceedings ArticleDOI
Robust classification of rare queries using web knowledge
Andrei Z. Broder,Marcus Fontoura,Evgeniy Gabrilovich,Amruta Joshi,Vanja Josifovski,Tong Zhang +5 more
TL;DR: This work proposes a methodology for building a practical robust query classification system that can identify thousands of query classes with reasonable accuracy, while dealing in real-time with the query volume of a commercial web search engine.
Proceedings ArticleDOI
Anatomy of the long tail: ordinary people with extraordinary tastes
TL;DR: The findings suggest that tail availability may boost head sales by offering consumers the convenience of "one-stop shopping" for both their mainstream and niche interests, and call into question the conventional wisdom that specialty products only appeal to a minority of consumers.
Proceedings ArticleDOI
How hard is it to marry at random? (On the approximation of the permanent)
TL;DR: In this paper, a Markov chain is used to approximate the permanent of 0-1 matrices, where at least half of the entries in every row and every column are l's.
Proceedings Article
On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)
Andrei Z. Broder,Eli Shamir +1 more
TL;DR: It is shown that the second eigenvalue of d-regular graphs, λ2, is concentrated in an interval of width O(√d) around its mean, and that its mean is O(d3/4).