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
Journal ArticleDOI
On the problem of approximating the number of bases of a matroid
TL;DR: The main result of this paper is that it is impossible to get a good approximation in deterministic polynomial time if the matroid M is given to us by an independence or basis oracle.
Proceedings ArticleDOI
Static and dynamic path selection on expander graphs (preliminary version): a random walk approach
TL;DR: The random walk approach gives a simple and fully distributed solution for the problem of virtual circuit switching in bounded degree expander graphs and shows that if the injection to the network and the duration of connections are both controlled by Poisson processes then the algorithm achieves a steady state utilization of the network.
Book ChapterDOI
Min-wise Independent Permutations: Theory and Practice
TL;DR: This talk will review the current research in min-wise independent permutations and trace the interplay of theory and practice that motivated it.
Proceedings ArticleDOI
Cross-language query classification using web search for exogenous knowledge
TL;DR: This study proposes a robust method for classifying non-English queries into an English taxonomy, using an existing English text classifier and off-the-shelf machine translation systems, and shows that by considering the Web search results in the query's original language as additional sources of information, it can alleviate the effect of erroneous machine translation.
Journal ArticleDOI
A derandomization using min-wise independent permutations
TL;DR: It is shown that approximate min-wise independence allows similar uses, by presenting a derandomization of the RNC algorithm for approximate set cover due to S. Rajagopalan and V. Vazirani.