Computationally Efficient Algorithms for Robust Estimation

Computationally Efficient Algorithms for Robust Estimation
Author :
Publisher :
Total Pages : 394
Release :
ISBN-10 : OCLC:26986873
ISBN-13 :
Rating : 4/5 ( Downloads)

Book Synopsis Computationally Efficient Algorithms for Robust Estimation by : Nathan S. Netanyahu

Download or read book Computationally Efficient Algorithms for Robust Estimation written by Nathan S. Netanyahu and published by . This book was released on 1991 with total page 394 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this dissertation we present several computationally efficient algorithms for the exact computation of robust statistical estimators. In particular, we consider the design and analysis of such algorithms for various problem domains, including line, curve, and surface fitting. We begin by providing a survey of current computational approaches and complexity results for various robust estimators. Next, a general underlying methodology is introduced for the efficient computation of the classes of estimators considered. Specifically, the application of computational geometry techniques in the derivation of robust estimation algorithms is emphasized.


Computationally Efficient Algorithms for Robust Estimation Related Books

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 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
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
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
Beyond the Worst-Case Analysis of Algorithms
Language: en
Pages: 705
Authors: Tim Roughgarden
Categories: Computers
Type: BOOK - Published: 2021-01-14 - Publisher: Cambridge University Press

GET EBOOK

Introduces exciting new methods for assessing algorithms for problems ranging from clustering to linear programming to neural networks.