Computationally Efficient Algorithms for High-dimensional Robust Estimators

Computationally Efficient Algorithms for High-dimensional Robust Estimators
Author :
Publisher :
Total Pages : 29
Release :
ISBN-10 : OCLC:28764141
ISBN-13 :
Rating : 4/5 ( Downloads)

Book Synopsis Computationally Efficient Algorithms for High-dimensional Robust Estimators by : David M. Mount

Download or read book Computationally Efficient Algorithms for High-dimensional Robust Estimators written by David M. Mount and published by . This book was released on 1992 with total page 29 pages. Available in PDF, EPUB and Kindle. Book excerpt: Both algorithms are space optimal, i.e., they require O(n) storage, for fixed d. Finally, an extension of the methodology to nonlinear domain(s) is demonstrated."


Computationally Efficient Algorithms for High-dimensional Robust Estimators Related Books

Computationally Efficient Algorithms for High-dimensional Robust Estimators
Language: en
Pages: 29
Authors: David M. Mount
Categories: Computational geometry
Type: BOOK - Published: 1992 - Publisher:

GET EBOOK

Both algorithms are space optimal, i.e., they require O(n) storage, for fixed d. Finally, an extension of the methodology to nonlinear domain(s) is demonstrated
Algorithmic High-Dimensional Robust Statistics
Language: en
Pages: 302
Authors: Ilias Diakonikolas
Categories: Computers
Type: BOOK - Published: 2023-08-31 - Publisher: Cambridge University Press

GET EBOOK

Robust statistics is the study of designing estimators that perform well even when the dataset significantly deviates from the idealized modeling assumptions, s
Computationally Efficient Algorithms for Robust Estimation
Language: en
Pages: 394
Authors: Nathan S. Netanyahu
Categories: Computational complexity
Type: BOOK - Published: 1991 - Publisher:

GET EBOOK

In this dissertation we present several computationally efficient algorithms for the exact computation of robust statistical estimators. In particular, we consi
Computationally Efficient Algorithms for a Highly Robust Line Estimator
Language: en
Pages: 55
Authors: David M. Mount
Categories: Image processing
Type: BOOK - Published: 1991 - Publisher:

GET EBOOK

We present the following results: (1) a simple practical randomized algorithm that runs in O(n log2n) time with high probability, and (2) a slightly more comple
High Dimensional Robust M-estimation
Language: en
Pages: 368
Authors: Liu Liu (Ph. D.)
Categories:
Type: BOOK - Published: 2021 - Publisher:

GET EBOOK

We consider the problem of constrained M-estimation when both explanatory and response variables have heavy tails (bounded 4-th moments), or a fraction of arbit