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