Algorithmic High-Dimensional Robust Statistics

— —

Ilias Diakonikolas (University of Wisconsin-Madison) Daniel M. Kane (University of California, San Diego)

Algorithmic High-Dimensional Robust Statistics

Ilias Diakonikolas (University of Wisconsin-Madison), Daniel M. Kane (University of California, San Diego)

$84.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Cambridge University Press
07 September 2023

Pattern recognition

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.

By: Ilias Diakonikolas (University of Wisconsin-Madison), Daniel M. Kane (University of California, San Diego)
Imprint: Cambridge University Press
Country of Publication: United Kingdom
ISBN: 9781108837811
ISBN 10: 1108837816
Pages: 300
Publication Date: 07 September 2023
Audience: College/higher education , Primary
Format: Hardback
Publisher's Status: Active

1. Introduction to robust statistics; 2. Efficient high-dimensional robust mean estimation; 3. Algorithmic refinements in robust mean estimation; 4. Robust covariance estimation; 5. List-decodable learning; 6. Robust estimation via higher moments; 7. Robust supervised learning; 8. Information-computation tradeoffs in high-dimensional robust statistics; A. Mathematical background; References; Index.

Ilias Diakonikolas is an associate professor of computer science at the University of Wisconsin-Madison. His current research focuses on the algorithmic foundations of machine learning. Diakonikolas is a recipient of a number of research awards, including the best paper award at NeurIPS 2019. Daniel M. Kane is an associate professor at the University of California, San Diego in the departments of Computer Science and Mathematics. He is a four-time Putnam Fellow and two-time IMO gold medallist. Kane's research interests include number theory, combinatorics, computational complexity, and computational statistics.

Reviews for Algorithmic High-Dimensional Robust Statistics

'This is a timely book on efficient algorithms for computing robust statistics from noisy data. It presents lucid intuitive descriptions of the algorithms as well as precise statements of results with rigorous proofs - a nice combination indeed. The topic has seen fundamental breakthroughs over the last few years and the authors are among the leading contributors. The reader will get a ringside view of the developments.' Ravi Kannan, Visiting Professor, Indian Institute of Science

LOW FLAT RATE AUST-WIDE $9.90 DELIVERY INFO

Algorithmic High-Dimensional Robust Statistics

Ilias Diakonikolas (University of Wisconsin-Madison), Daniel M. Kane (University of California, San Diego)

$84.95

Hardback

Reviews for Algorithmic High-Dimensional Robust Statistics

See Also

Contact Abbeys

Contact Galaxy

Contact Language

Contact Us

About ABBEY'S