University of New South Wales - Document - PDFSEARCH.IO

First Page	Meta Content
	Periodicity and Cyclic Shifts via Linear Sketches Michael S. Crouch? and Andrew McGregor?? Department of Computer Science, University of Massachusetts, Amherst, MAAbstract. We consider the problem of identifying p Add to Reading List Document Date: 2011-06-21 17:46:25 Open Document File Size: 206,78 KB Share Result on Facebook IndustryTerm turnstile algorithm / preserve inner products / pattern matching algorithm / space algorithm / streaming algorithm / pattern-matching algorithm / above algorithm / / OperatingSystem Xp / / Person Ad / / Position r1 r2 rt / / ProgrammingLanguage C / / Technology turnstile algorithm / one-pass algorithm / pattern matching algorithm / above algorithm / sketch-based algorithm / pattern-matching algorithm / Our algorithms / / SocialTag Unitary operators Fourier transform Fourier series Digital signal processing Mathematical analysis Joseph Fourier Fourier analysis

Periodicity and Cyclic Shifts via Linear Sketches Michael S. Crouch? and Andrew McGregor?? Department of Computer Science, University of Massachusetts, Amherst, MAAbstract. We consider the problem of identifying pAdd to Reading List