Ziv Bar-Yossef

· Web search and data mining

· External measurement and evaluation of search engines

· Sampling from search engines

· Web measurements

· Search infrastructure

· Search quality

· Online advertising

· Data streams

· Data stream algorithms

· Sketching algorithms and lossy compression

· Lower bounds for data stream algorithms

· Applications of communication complexity, statistics, and information theory to analysis of data stream algorithms

· Sampling and Monte Carlo methods

· Stochastic simulation

· Importance sampling

· Random walks

Research Interests