University of Cambridge > Talks.cam > Statistics > Distance Shrinkage and Euclidean Embedding via Regularized Kernel Estimation

  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

Distance Shrinkage and Euclidean Embedding via Regularized Kernel Estimation

Download to your calendar using vCal

If you have a question about this talk, please contact Quentin Berthet .

Although recovering an Euclidean distance matrix from noisy observations is a common problem in practice, how well this could be done remains largely unknown. To fill in this void, we study a simple distance matrix estimate based upon the so-called regularized kernel estimate. We show that such an estimate can be characterized as simply applying a constant amount of shrinkage to all observed pairwise distances. This fact allows us to establish risk bounds for the estimate implying that the true distances can be estimated consistently in an average sense as the number of objects increases. In addition, such a characterization suggests an efficient algorithm to compute the distance matrix estimator, as an alternative to the usual second order cone programming known not to scale well for large problems.

This talk is part of the Statistics series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Mill Lane Lecture Rooms, Lecture Room 1 Average on weekdays: 9212.58604091 kWh Average on Sundays: 7246.0 kWh

Other talks

Discovery Investigations: Science, Empire and the Making of the British South Atlantic title and abstract tba (joint seminar with Spectral Geometry in the Clouds) Title to be confirmed Cambridge RNA Club - IN PERSON Clonal haematopoiesis, early detection and pre-leukemia to leukemia development title abstract tba
 

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