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
Mirror, mirror on the Web: a study of host pairs with replicated content
Krishna Bharat,Andrei Z. Broder +1 more
TL;DR: A clearer picture of mirroring on the Web is presented and the technique for detecting mirrored hosts from large sets of collected URLs depends mostly on the syntactic analysis of URL strings, and requires retrieval and content analysis only for a small number of pages.
Proceedings ArticleDOI
On the second eigenvalue of random regular graphs
Andrei Z. Broder,Eli Shamir +1 more
TL;DR: In this article, it was 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).
Journal ArticleDOI
Bounds on the cover time
Andrei Z. Broder,Anna R. Karlin +1 more
TL;DR: In this article, upper and lower bounds that relate the expected cover time for a graph to the eigenvalues of the Markov chain that describes the random walk above are presented.
Proceedings ArticleDOI
On-line load balancing
TL;DR: The authors derive matching upper and lower bounds for the competitive ratio of the on-line greedy algorithm for this problem, namely /sup (3n)2/3///sub 2/(1+o(1)), and derive a lower bound, Omega ( square root n), for any other deterministic or randomized on- line algorithm.
Proceedings ArticleDOI
Balanced allocations (extended abstract)
TL;DR: In this paper, it was shown that with high probability, the fullest box contains only lnlnn/ln2 + O(1) balls -exponential less than before, and a similar gap exists in the infinite process, where at each step one ball, chosen uniformly at random, is deleted, and one ball is added in the manner above.