University of Cambridge > Talks.cam > Machine Learning Reading Group @ CUED > Probabilistic Data Structures and Algorithms

  Browse A-Z

Log in

Cambridge users (raven)details Other usersdetails No account?details

Information on

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

Probabilistic Data Structures and Algorithms

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Konstantina Palla.

Classic software engineering encourages us to think of a computer as a perfect machine that has an error probability of zero. Software components are typically designed to assume and provide exactly this type of perfection. Amazingly, it is possible to construct powerful and efficient algorithms by relaxing the zero error constraint: the demand for space and time resources can be drastically reduced in exchange for accepting a small, non-zero probability of error. This RCC shows a variety of such techniques, probabilistic data structures and algorithms, and how they can be used for machine learning on massive datasets.

Required reading: none. Instead, please think about the following question: “What can be gained from randomness? Can randomness ever help us solve deterministic problems? (And if so, how?)”

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

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

St. John's Women's Society Talks talks health economics Qatar Carbonates and Carbon Storage Research Centre: Status update after three years of fundamental research Cambridge Institute for Sustainability Leadership St Catharine's College MCR Catz Mini-Seminars

Other talks

How to Deploy Psychometrics Successfully in an Organisation Smooth muscle specific alternative splicing: super-enhancers point the way Player 2 has entered the game - ways of working towards open science Organoid systems to study the maternal-fetal dialogue of early pregnancy Developing and Selecting Tribological Coatings Glucagon like peptide-1 receptor - a possible role for beta cell physiology in susceptibility to autoimmune diabetes 'Honouring Giulio Regeni: a plea for research in risky environments' Liver Regeneration in the Damaged Liver Single Cell Seminars (September) Understanding mechanisms and targets of malaria immunity to advance vaccine development Information Theory, Codes, and Compression
 

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