COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

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

## Distance Shrinkage and Euclidean Embedding via Regularized Kernel EstimationAdd to your list(s) Download to your calendar using vCal - Ming Yuan (U. of Wisconsin)
- Tuesday 24 May 2016, 14:00-15:00
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge..
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:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Chris Davis' list
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- Guy Emerson's list
- Interested Talks
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
- Machine Learning
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
- bld31
- custom
- rp587
Note that ex-directory lists are not shown. |
## Other listsStatistical Laboratory info aggregator BioLunch ChemSoc - Cambridge Chemistry Society## Other talksCosmology from the Kilo-Degree Survey Complement and microglia mediated sensory-motor synaptic loss in Spinal Muscular Atrophy Babraham Lecture - Deciphering the gene regulation network in human germline cells at single-cell & single base resolution The role of transcription factors in cancer Domain Uncertainty Quantification |