Random Sampling from a Search Engine's Index
From Google TechTalks · 1:08:16
Show by Google TechTalks
Google Tech TalksAugust 17, 2006Ziv Bar-Yossef joined Google from the Technion - Israel Institute of Technology in Haifa, Israel. He received his PhD from UC Berkeley in 2002, and was a Research Staff Member at the IBM Almaden Research Center prior to joining Technion.Uploaded 08-10-07This was an academic study conducted before Ziv Bar-Yossef joined Google and does not represent Google's views.ABSTRACTWe revisit a problem introduced by Bharat and Broder almost a decade ago: how to sample random pages from a search engine's index using only the search engine's public interface?In this paper we introduce two novel sampling techniques: a lexicon-based technique and a random walk technique. Our methods...
More episodes of Google TechTalks
More episodes
- DSD: A Hybrid Analysis Tool for Bug Finding
- Chasing the Constants and its Implications in Differential Privacy
- Making Great Decisions
- Streaming Private Continual Counting via Binning
- Distributed Testing with SmartFrog
- Differentially Private Synthetic Data without Training
- A Dynamic Network Layer for Advanced Cloud Computing
- Data Representation/Laplace Operator
- Persistent Pre-Training Poisoning of LLMs
- Threat Models for Memorization: Privacy, Copyright, and Everything In-Between
PodSearch is a free, independent podcast search engine. Read about PodSearch, the privacy policy or contact us.