PPT-Linear sketching for Functions over Boolean Hypercube

Grigory Yaroslavtsev Indiana University Bloomington httpgrigoryus with Sampath Kannan U Pennsylvania Elchanan Mossel MIT and Swagato Sanyal NUS Sketching

dim fourier linear sketch fourier dim sketch linear error sketching functions dimension subspace communication approximate uniform deterministic majority optimal

Presentation Embed Code

<iframe width="560" height="315" src="https://www.docslides.com/embed/655235" frameborder="0" allowfullscreen></iframe>

Download Presentation

Download Presentation The PPT/PDF document "Linear sketching for Functions over Boo..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.