Parallel and robust empirical risk minimization via the median trick

DOI10.1007/978-3-319-72453-9_31MaRDI QIDQ4628510zbMATH OpenOpenAlexFDO

Authors Alexander Kogler, Patrick Traxler

Publication date 14 March 2019

Published in Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-72453-9_31

zbMATH Keywords

classificationempirical risk minimizationgeneralization boundsmedian trickparallel algorithmsregression

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Parallel algorithms in computer science (68W10)

Recommendations

• Risk minimization by median-of-means tournaments
• Robust classification via MOM minimization
• Median loss decision theory
• Excess risk bounds in robust empirical risk minimization
• Robust machine learning by median-of-means: theory and practice

Cited in

(1)

• Computing data distribution from query selectivities

This page was built for publication: Parallel and robust empirical risk minimization via the median trick

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4628510)