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
CIV
143
CV
146
CVI
148
CVIII
149
CIX
150
CX
152
CXI
154
CXII
156
CXIII
159
CXIV
162
CXV
163
CXVI
166
CXVII
168
CXVIII
169
CXIX
174
CXX
177
CXXI
179
CXXII
181
CXXIII
184
CXXIV
187
CXXV
188
CXXVII
190
CXXVIII
192
CXXIX
193
CXXX
194
CXXXII
196
CXXXIII
199
CXXXIV
203
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information