Welcome to the UPF Digital Repository
A sharp concentration inequality with applications
Login
Library and IT
Language
català
español
English
Home
→
Recerca: working papers, preprints, informes, etc.
→
Departament d'Economia i Empresa
→
Economics and Business Working Papers Series
→
View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
A sharp concentration inequality with applications
Document Type:
Working paper
Date:
1999-04-01
This document is associated with a Creative Common license
Description
View document
Name:
376.pdf
Size:
285.7Kb
Format:
PDF
View/
Open
Citation:
Random Structures and Algorithms, 16, (2000), pp. 277-292
Permanent link:
http://hdl.handle.net/10230/593
Abstract:
We present a new general concentration-of-measure inequality and illustrate its power by applications in random combinatorics. The results find direct applications in some problems of learning theory.
Author:
Boucheron, Stéphane
;
Lugosi, Gábor
;
Massart, Pascal
Other authors:
Universitat Pompeu Fabra. Departament d'Economia i Empresa
Show full item record
This item appears in the following Collection(s)
Economics and Business Working Papers Series
: 1880
Search DSpace
Search DSpace
This Collection
Advanced Search
Browse
All of DSpace
Communities & Collections
Titles
Authors
Subjects
By Issue Date
This Collection
Titles
Authors
Subjects
By Issue Date
My Account
Login
Statistics
View Item Statistics
In collaboration with
Compliant to
Partaking