University of Cambridge > Talks.cam > Peter Whittle Lecture > When Statistics Meets Computing

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

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

ℹ️ Information

When Statistics Meets Computing

Download to your calendar using vCal

If you have a question about this talk, please contact HoD Secretary, DPMMS .

In the conventional statistical framework, the goal is developing optimal inference procedures, where optimality is understood with respect to the sample size and parameter space. When the dimensionality of the data becomes large as in many contemporary applications, the computational concerns associated with the statistical procedures come to the forefront. A fundamental question is: Is there a price to pay for statistical performance if one only considers computable (polynomial-time) procedures? After all, statistical methods are useful in practice only if they can be computed within a reasonable amount of time.

In this talk, we discuss the interplay between statistical accuracy and computational efficiency in two specific problems: submatrix localization and sparse matrix detection based on a noisy observation of a large matrix. The results show some interesting phenomena that are quite different from other high-dimensional problems studied in the literature.

A wine reception in the central core will follow the talk.

This talk is part of the Peter Whittle Lecture series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Cambridge University Engineering Department, Lecture Theatre 3 TCM Seminar Room, Cavendish Laboratory, Department of Physics Optics for the Cloud

Other talks

The role of radiation in cancer care: a spotlight on cancers of the oesophagus, head and neck Content, Caching and Kubernetes: Performance and User Experience in the Browser Cambridge AI in Medicine Seminar - July 2026 Morning Tea and Coffee  Life, death, and the discovery of PDAR: the Pol II Degradation-dependent Apoptotic Response  Rothschild Public Lecture: The Quantum Centenary: from Order to Chaos
 

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