Concentration Inequalities

Boucheron, S; Lugosi, G; Bousquet, O

doi:10.1007/978-3-540-28650-9_9

Local TagsRelease HistoryDetailsSummary

Concentration Inequalities

Boucheron, S., Lugosi, G., & Bousquet, O. (2004). Concentration Inequalities. In O. Bousquet, U. von Luxburg, & G. Rätsch (Eds.), Advanced Lectures on Machine Learning: ML Summer Schools 2003, Canberra, Australia, February 2 - 14, 2003, Tübingen, Germany, August 4 - 16, 2003 (pp. 208-240). Berlin, Germany: Springer.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-F36E-7 Version Permalink: https://hdl.handle.net/21.11116/0000-0005-5128-3

Genre: Conference Paper

Files

show Files

Locators

show

hide

Locator:
https://link.springer.com/content/pdf/10.1007%2F978-3-540-28650-9_9.pdf (Publisher version) Open Access status unknown

Description:
-

OA-Status:

Creators

show

hide

Creators:
Boucheron, S, Author
Lugosi, G, Author
Bousquet, O^{1, 2}, Author

Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794

Content

show

hide

Free keywords: -

Abstract: Concentration inequalities deal with deviations of functions of independent random variables from their expectation. In the last decade new tools have been introduced making it possible to establish simple and powerful inequalities. These inequalities are at the heart of the mathematical analysis of various problems in machine learning and made it possible to derive new efficient algorithms. This text attempts to summarize some of the basic tools.

Details

show

hide

Language(s):

Dates: Date issued: 2004-09

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: 2820
DOI: 10.1007/978-3-540-28650-9_9

Degree: -

Event

show

hide

Title: ML Summer Schools 2003

Place of Event: Tübingen, Germany

Start-/End Date: 2003-08-04 - 2003-08-16

Legal Case

show

Project information

show

Source 1

show

hide

Title: Advanced Lectures on Machine Learning: ML Summer Schools 2003, Canberra, Australia, February 2 - 14, 2003, Tübingen, Germany, August 4 - 16, 2003

Source Genre: Proceedings

Creator(s):
Bousquet, O, Editor
von Luxburg, U¹, Editor
Rätsch, G², Editor

Affiliations:
1 Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794
2 Friedrich Miescher Laboratory, Max Planck Society, Max-Planck-Ring 9, 72076 Tübingen, DE, ou_2575692

Publ. Info: Berlin, Germany : Springer

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 208 - 240 Identifier: ISBN: 978-3-540-23122-6

Source 2

show

hide

Title: Lecture Notes in Computer Science

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 3176 Sequence Number: - Start / End Page: - Identifier: -