Cbcb:Pop-Lab:Mohammad-Report

From Cbcb
Revision as of 17:31, 11 March 2009 by Ghodsi (talk | contribs)
Jump to navigation Jump to search

Bounds for embedding Levenstein distance into l1

  • <math>\Omega(n)</math>

FFT and random projections