University of Cambridge > Talks.cam > Machine Learning @ CUED > Stable distribution and data sketching

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Stable distribution and data sketching

Download to your calendar using vCal

If you have a question about this talk, please contact Zoubin Ghahramani .

We introduce the stable law and its properties, and present an interesting application in dimension reduction over data streams known as data sketching. Of particular interest is the situation where the data stream is prohibitively large that it cannot be stored in main computer memory or on disk for subsequent access, but instead must be processed on the fly. The method of data sketching constructs a lower dimensional representation such that l_{alpha} norms and quasi-norms of the data stream, for 0 < alpha <= 2, can be accurately recovered with significantly reduced computational cost. In the extreme case as alpha tends to 0, the norm converges to the Hamming distance, giving the cardinality of the data stream, while for alpha >= 1, the norm of the difference between two streams is a meaningful measure of dissimilarity.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Centre for Mathematical Sciences MR4, CMS Average on Saturdays: 7362.125 kWh Seminar room 3, Institute for Manufacturing, Cambridge

Other talks

Grand Rounds - Soft tissue Climate, uncertainty, and the slippery measurement of Antarctic ice Title to be confirmed Secrets of the Surface: The Mathematical Vision of Maryam Mirzakhani ( EDI Film Screening) Title to be confirmed Sera Markoff Inaugural Lecture for the Plumian Professorship in Astronomy and Experimental Philosophy - 'Staring into the heart of darkness: from theory to the direct imaging of black holes'
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity