Taming Uncertainty
Sahil's Notepad
[Indyk-Motwani’98] Many distance related questions (nearest neighbor, closest x, ..) can be...
Date: 06/11/2008
Given two sets S1, S2, find similarity(S1, S2) - based not hamming distance (not Euclidean). Jaccard...
Date: 06/10/2008
Our focus in the database world has primarily been on retrieving information from a structured...
Date: 03/05/2008
IT is a beautiful sub-field of CS with applications across the gamut of scientific fields: coding...
Date: 02/21/2008
Source: On Random Sampling over Joins. Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya, Sigmod...
Date: 02/11/2008
Sampling f fraction out of n records: Sampling with replacement Sample is a multi-set of fn...
Date: 02/05/2008
A simple random sampling strategy to produce a sample without replacement from a stream of data -...
Date: 02/05/2008