國立虎尾科技大學 |

Algorithmic high-dimensional robust statistics /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Algorithmic high-dimensional robust statistics // Ilias Diakonikolas, Daniel M. Kane.
Author:	Diakonikolas, Ilias,
other author:	Kane, Daniel M.,
Description:	1 online resource (xvi, 283 pages) :digital, PDF file(s). :
Notes:	Title from publisher's bibliographic system (viewed on 30 Aug 2023).
Subject:	Robust statistics - Data processing. -
Online resource:	https://doi.org/10.1017/9781108943161
ISBN:	9781108943161 (ebook)

Algorithmic high-dimensional robust statistics /
Diakonikolas, Ilias,

Algorithmic high-dimensional robust statistics /Ilias Diakonikolas, Daniel M. Kane. - 1 online resource (xvi, 283 pages) :digital, PDF file(s).

Title from publisher's bibliographic system (viewed on 30 Aug 2023).

Introduction to robust statistics -- Efficient high-dimensional robust mean estimation -- Algorithmic refinements in robust mean estimation -- Robust covariance estimation -- List-decodable learning -- Robust estimation via higher moments -- Robust supervised learning -- Information-computation trade-offs in high-dimensional robust statistics.

Robust statistics is the study of designing estimators that perform well even when the dataset significantly deviates from the idealized modeling assumptions, such as in the presence of model misspecification or adversarial outliers in the dataset. The classical statistical theory, dating back to pioneering works by Tukey and Huber, characterizes the information-theoretic limits of robust estimation for most common problems. A recent line of work in computer science gave the first computationally efficient robust estimators in high dimensions for a range of learning tasks. This reference text for graduate students, researchers, and professionals in machine learning theory, provides an overview of recent developments in algorithmic high-dimensional robust statistics, presenting the underlying ideas in a clear and unified manner, while leveraging new perspectives on the developed techniques to provide streamlined proofs of these results. The most basic and illustrative results are analyzed in each chapter, while more tangential developments are explored in the exercises.

ISBN: 9781108943161 (ebook)Subjects--Topical Terms:

1442126
Robust statistics
--Data processing.

LC Class. No.: QA276.4 / .D53 2023

Dewey Class. No.: 519.502855369

Algorithmic high-dimensional robust statistics /
LDR:02454nam a2200289 i 4500 001 1124533
003 UkCbUP
005 20230830022204.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 240926s2023||||enk o ||1 0|eng|d
020 $a 9781108943161 (ebook)
020 $z 9781108837811 (hardback)
035 $a CR9781108943161
040 $a UkCbUP $b eng $e rda $c UkCbUP
050 0 0 $a QA276.4 $b .D53 2023
082 0 4 $a 519.502855369 $2 23
100 1 $a Diakonikolas, Ilias, $e author. $3 1442124
245 1 0 $a Algorithmic high-dimensional robust statistics / $c Ilias Diakonikolas, Daniel M. Kane.
264 1 $a Cambridge, United Kingdom ; $a New York, NY : $b Cambridge University Press, $c 2023.
300 $a 1 online resource (xvi, 283 pages) : $b digital, PDF file(s).
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Title from publisher's bibliographic system (viewed on 30 Aug 2023).
505 0 $a Introduction to robust statistics -- Efficient high-dimensional robust mean estimation -- Algorithmic refinements in robust mean estimation -- Robust covariance estimation -- List-decodable learning -- Robust estimation via higher moments -- Robust supervised learning -- Information-computation trade-offs in high-dimensional robust statistics.
520 $a Robust statistics is the study of designing estimators that perform well even when the dataset significantly deviates from the idealized modeling assumptions, such as in the presence of model misspecification or adversarial outliers in the dataset. The classical statistical theory, dating back to pioneering works by Tukey and Huber, characterizes the information-theoretic limits of robust estimation for most common problems. A recent line of work in computer science gave the first computationally efficient robust estimators in high dimensions for a range of learning tasks. This reference text for graduate students, researchers, and professionals in machine learning theory, provides an overview of recent developments in algorithmic high-dimensional robust statistics, presenting the underlying ideas in a clear and unified manner, while leveraging new perspectives on the developed techniques to provide streamlined proofs of these results. The most basic and illustrative results are analyzed in each chapter, while more tangential developments are explored in the exercises.
650 0 $a Robust statistics $x Data processing. $3 1442126
650 0 $a Computer algorithms. $3 528448
700 1 $a Kane, Daniel M., $d 1986- $e author. $3 1442125
776 0 8 $i Print version: $z 9781108837811
856 4 0 $u https://doi.org/10.1017/9781108943161