Combinatorial Methods in Density Estimation

Front Cover
Springer Science & Business Media, Jan 12, 2001 - Mathematics - 208 pages
Density estimation has evolved enormously since the days of bar plots and histograms, but researchers and users are still struggling with the problem of the selection of the bin widths. This text explores a new paradigm for the data-based or automatic selection of the free parameters of density estimates in general so that the expected error is within a given constant multiple of the best possible error. The paradigm can be used in nearly all density estimates and for most model selection problems, both parametric and nonparametric. It is the first book on this topic. The text is intended for first-year graduate students in statistics and learning theory, and offers a host of opportunities for further research and thesis topics. Each chapter corresponds roughly to one lecture, and is supplemented with many classroom exercises. A one year course in probability theory at the level of Feller's Volume 1 should be more than adequate preparation. Gabor Lugosi is Professor at Universitat Pompeu Fabra in Barcelona, and Luc Debroye is Professor at McGill University in Montreal. In 1996, the authors, together with Lászlo Györfi, published the successful text, A Probabilistic Theory of Pattern Recognition with Springer-Verlag. Both authors have made many contributions in the area of nonparametric estimation.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

II
1
III
3
IV
4
V
7
VII
9
VIII
10
IX
11
X
13
LXXIII
95
LXXIV
98
LXXV
99
LXXVI
103
LXXVII
105
LXXIX
107
LXXX
108
LXXXI
110

XI
17
XII
19
XIII
22
XIV
23
XVI
25
XVII
27
XVIII
28
XIX
30
XX
31
XXI
33
XXIII
35
XXIV
38
XXV
39
XXVII
40
XXVIII
41
XXX
42
XXXI
43
XXXIV
46
XXXV
47
XXXVI
49
XXXVII
51
XXXVIII
52
XL
53
XLI
55
XLIII
56
XLV
57
XLVI
58
XLVII
60
XLIX
61
L
64
LI
66
LIII
68
LIV
70
LV
71
LVI
72
LVII
73
LVIII
74
LIX
76
LXI
77
LXII
79
LXIII
80
LXIV
81
LXV
82
LXVI
83
LXVII
84
LXVIII
85
LXIX
86
LXX
88
LXXI
90
LXXXII
111
LXXXIII
113
LXXXIV
114
LXXXV
115
LXXXVII
116
LXXXVIII
118
LXXXIX
121
XC
122
XCI
124
XCII
125
XCIII
127
XCV
132
XCVI
134
XCVII
135
XCVIII
136
XCIX
138
C
139
CII
140
CIII
142
CV
143
CVI
146
CVII
148
CIX
149
CX
150
CXI
152
CXII
154
CXIII
156
CXIV
159
CXV
162
CXVI
163
CXVII
166
CXVIII
168
CXIX
169
CXX
174
CXXI
177
CXXII
179
CXXIII
181
CXXIV
184
CXXV
187
CXXVI
188
CXXVIII
190
CXXIX
192
CXXX
193
CXXXI
194
CXXXIII
196
CXXXIV
199
CXXXV
203
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information