×

zbMATH — the first resource for mathematics

Lugosi, Gábor

Compute Distance To:
Author ID: lugosi.gabor Recent zbMATH articles by "Lugosi, Gábor"
Published as: Lugosi, G.; Lugosi, Gabor; Lugosi, Gábor
Homepage: http://84.89.132.1/~lugosi/
External Links: MGP · Wikidata · ORCID · ResearchGate · dblp
Documents Indexed: 126 Publications since 1989, including 8 Books
all top 5

Co-Authors

4 single-authored
26 Devroye, Luc P. J. A.
13 Linder, Tamás
11 Boucheron, Stéphane Vincent
10 Cesa-Bianchi, Nicolò
10 Györfi, László
8 Stoltz, Gilles
7 Bubeck, Sébastien
7 György, András
7 Mendelson, Shahar
6 Broutin, Nicolas
6 Massart, Pascal
6 Vayatis, Nicolas
5 Addario-Berry, Louigi
5 Zeger, Kenneth
4 Arias-Castro, Ery
4 Bousquet, Olivier
4 Oliveira, Roberto Imbuzeiro
3 Bartlett, Peter L.
3 Faragó, András
3 Joly, Emilien
2 Antos, András
2 Biau, Gérard
2 Brownlees, Christian
2 Clémençon, Stéphan
2 Germano, Fabrizio
2 Kulkarni, Sanjeev R.
2 Mannor, Shie
2 Nobel, Andrew B.
2 Ottucsák, György
2 Park, Gahyun
2 Serra, Oriol
2 Szpankowski, Wojciech
2 Udina, Frederic
2 Verzelen, Nicolas
2 Walk, Harro
2 Zhivotovskiy, Nikita
2 Zilles, Sandra
1 Audibert, Jean-Yves
1 Barigozzi, Matteo
1 Beirlant, Jan
1 Benjamini, Itai
1 Berger, James Orvis
1 Bhamidi, Shankar
1 Blanchard, Gilles
1 Bordenave, Charles
1 Cao, Ricardo
1 Castro, Rui M.
1 Cholaquidis, Alejandro
1 Delicado, Pedro F.
1 Dette, Holger
1 Fraiman, Nicolas
1 Fraiman, Ricardo
1 Gavaldà, Ricard
1 Hernandez, Adolfo
1 Horváth, Márta
1 Kégl, Balász
1 Kégl, Balázs
1 Kolchinskiĭ, Vladimir I’ich
1 Krzyżak, Adam
1 Lerasle, Matthieu
1 Morvai, Gusztáv
1 Munk, Axel
1 Neu, Gergely
1 Pateiro-López, Beatriz
1 Pawlak, Mirosław
1 Pereira, Alan S.
1 Rossignol, Raphaël
1 Savalle, Pierre-André
1 Simon, Hans-Ulrich
1 Steinwart, Ingo
1 Van de Geer, Sara Anna
1 Venkatesh, Santosh S.
1 Wegkamp, Marten H.
1 Zeugmann, Thomas
all top 5

Serials

19 IEEE Transactions on Information Theory
15 The Annals of Statistics
6 Journal of Machine Learning Research (JMLR)
5 Machine Learning
4 The Annals of Probability
4 Random Structures & Algorithms
4 Bernoulli
4 Electronic Journal of Statistics
3 Mathematics of Operations Research
3 Problems of Control and Information Theory
3 Electronic Journal of Probability
2 Statistics & Probability Letters
2 Probability Theory and Related Fields
2 The Annals of Applied Probability
2 Games and Economic Behavior
2 Test
2 Electronic Communications in Probability
2 Oberwolfach Reports
2 Lecture Notes in Computer Science
1 The Canadian Journal of Statistics
1 Discrete Applied Mathematics
1 Journal of Mathematical Physics
1 Scandinavian Journal of Statistics
1 IEEE Transactions on Automatic Control
1 Journal of Applied Probability
1 Journal of Computer and System Sciences
1 Theoretical Computer Science
1 IEEE Transactions on Signal Processing
1 Stochastic Processes and their Applications
1 Computational Statistics and Data Analysis
1 Combinatorics, Probability and Computing
1 Economic Theory
1 Journal of Nonparametric Statistics
1 Mathematical Finance
1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
1 Journal of the Royal Statistical Society. Series B. Statistical Methodology
1 Journal of the European Mathematical Society (JEMS)
1 La Gaceta de la Real Sociedad Matemática Española
1 Foundations of Computational Mathematics
1 Butlletí de la Societat Catalana de Matemàtiques
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Springer Series in Statistics
1 Applications of Mathematics
1 Journal de la Société Française de Statistique

Publications by Year

Citations contained in zbMATH

97 Publications have been cited 2,189 times in 1,556 Documents Cited by Year
A probabilistic theory of pattern recognition. Zbl 0853.68150
Devroye, Luc; Györfi, László; Lugosi, Gábor
388
1996
Concentration inequalities. A nonasymptotic theory of independence. Zbl 1279.60005
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
248
2013
Prediction, learning and games. Zbl 1114.91001
Cesa-Bianchi, Nicolò; Lugosi, Gábor
212
2006
Combinatorial methods in density estimation. Zbl 0964.62025
Devroye, Luc; Lugosi, Gábor
130
2001
Theory of classification: a survey of some recent advances. Zbl 1136.62355
Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor
76
2005
Concentration inequalities using the entropy method. Zbl 1051.60020
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
57
2003
Ranking and empirical minimization of \(U\)-statistics. Zbl 1181.68160
Clémençon, Stéphan; Lugosi, Gábor; Vayatis, Nicolas
54
2008
On the strong universal consistency of nearest neighbor regression function estimates. Zbl 0817.62038
Devroye, Luc; Györfi, László; Krzyżak, Adam; Lugosi, Gábor
46
1994
Model selection and error estimation. Zbl 0998.68117
Bartlett, Peter L.; Boucheron, Stéphane; Lugosi, Gábor
45
2002
Moment inequalities for functions of independent random variables. Zbl 1074.60018
Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor; Massart, Pascal
44
2005
Nonparametric estimation via empirical risk minimization. Zbl 0818.62041
Lugosi, Gábor; Zeger, Kenneth
44
1995
On the Bayes-risk consistency of regularized boosting methods. Zbl 1105.62319
Lugosi, Gábor; Vayatis, Nicolas
42
2004
Consistency of random forests and other averaging classifiers. Zbl 1225.62081
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
41
2008
On the rate of convergence of regularized boosting classifiers. Zbl 1083.68109
Blanchard, Gilles; Lugosi, Gábor; Vayatis, Nicolas
39
2004
Concentration inequalities. A nonasymptotic theory of independence. Corrected paperback edition. Zbl 1337.60003
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
37
2016
Introduction to statistical learning theory. Zbl 1120.68428
Bousquet, Olivier; Boucheron, Stéphane; Lugosi, Gábor
33
2004
A sharp concentration inequality with applications. Zbl 0954.60008
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
32
2000
On combinatorial testing problems. Zbl 1200.62059
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor
29
2010
Consistency of data-driven histogram methods for density estimation and classification. Zbl 0859.62040
Lugosi, Gábor; Nobel, Andrew
28
1996
A universally acceptable smoothing factor for kernel density estimates. Zbl 0867.62024
Devroye, Luc; Lugosi, Gábor
27
1996
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes. Zbl 0897.62035
Devroye, Luc; Lugosi, Gábor
26
1997
On the performance of clustering in Hilbert spaces. Zbl 1304.62088
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
24
2008
Sub-Gaussian mean estimators. Zbl 1360.62115
Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I.
23
2016
Concentration inequalities. Zbl 1120.68427
Boucheron, Stéphane; Lugosi, Gábor; Bousquet, Olivier
21
2004
Complexity regularization via localized random penalties. Zbl 1045.62060
Lugosi, Gábor; Wegkamp, Marten
20
2004
Global Nash convergence of Foster and Young’s regret testing. Zbl 1155.91318
Germano, Fabrizio; Lugosi, Gábor
17
2007
On the asymptotic normality of the \(L_ 1\)- and \(L_ 2\)-errors in histogram density estimation. Zbl 0816.62037
Beirlant, Jan; Györfi, László; Lugosi, Gábor
15
1994
Sub-Gaussian estimators of the mean of a random vector. Zbl 1417.62192
Lugosi, Gábor; Mendelson, Shahar
14
2019
Empirical risk minimization for heavy-tailed losses. Zbl 1326.62066
Brownlees, Christian; Joly, Emilien; Lugosi, Gábor
14
2015
Nonparametric kernel-based sequential investment strategies. Zbl 1145.91348
Györfi, László; Lugosi, Gábor; Udina, Frederic
14
2006
Internal regret in on-line portfolio selection. Zbl 1111.91020
Stoltz, Gilles; Lugosi, Gábor
14
2005
Potential-based algorithms in on-line prediction and game theory. Zbl 1026.68152
Cesa-Bianchi, Nicolò; Lugosi, Gábor
14
2003
Adaptive model selection using empirical complexities. Zbl 0962.62034
Lugosi, Gábor; Nobel, Andrew B.
13
1999
The minimax distortion redundancy in empirical quantizer design. Zbl 0964.94015
Bartlett, Peter L.; Linder, Tamás; Lugosi, Gábor
12
1998
Bandits with heavy tail. Zbl 1364.62213
Bubeck, Sébastien; Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2013
Combinatorial bandits. Zbl 1262.91052
Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2012
Almost sure classification of densities. Zbl 1013.62035
Devroye, Luc; Lugosi, Gábor
11
2002
Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding. Zbl 0826.94006
Linder, Tamás; Lugosi, Gábor; Zeger, Kenneth
11
1994
Detecting positive correlations in a multivariate sample. Zbl 1359.62208
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2015
Detection of correlations. Zbl 1246.62142
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2012
High-dimensional random geometric graphs and their clique number. Zbl 1244.05200
Devroye, Luc; György, András; Lugosi, Gábor; Udina, Frederic
10
2011
Learning correlated equilibria in games with compact sets of strategies. Zbl 1271.91012
Stoltz, Gilles; Lugosi, Gábor
10
2007
Learning pattern classification — A survey. Zbl 0935.68093
Kulkarni, Sanjeev R.; Lugosi, Gábor; Venkatesh, Santosh S.
10
1998
On the estimation of the mean of a random vector. Zbl 1362.62121
Joly, Emilien; Lugosi, Gábor; Imbuzeiro Oliveira, Roberto
9
2017
Regret minimization under partial monitoring. Zbl 1276.91019
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
9
2006
Goodness-of-fit tests based on the kernel density estimator. Zbl 1091.62031
Cao, Ricardo; Lugosi, Gábor
9
2005
On prediction of individual sequences. Zbl 0961.62081
Cesa-Bianchi, Nicolò; Lugosi, Gábor
9
1999
On concentration of self-bounding functions. Zbl 1189.60040
Boucheron, Stephane; Lugosi, Gabor; Massart, Pascal
8
2009
Minimizing regret with label efficient prediction. Zbl 1295.68183
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
8
2005
Concept learning using complexity regularization. Zbl 0844.62006
Lugosi, Gábor; Zeger, Kenneth
8
1996
Kernel density estimation from ergodic sample is not universally consistent. Zbl 0937.62580
Győrfi, László; Lugosi, Gábor
8
1992
Regularization, sparse recovery, and median-of-means tournaments. Zbl 07066250
Lugosi, Gábor; Mendelson, Shahar
7
2019
A simple randomized algorithm for sequential prediction of ergodic time series. Zbl 0951.62080
Györfi, László; Lugosi, Gábor; Morvai, Gusztáv
7
1999
Robust estimation of \(U\)-statistics. Zbl 1386.60074
Joly, Emilien; Lugosi, Gábor
6
2016
Strategies for prediction under imperfect monitoring. Zbl 1231.91038
Lugosi, Gábor; Mannor, Shie; Stoltz, Gilles
6
2008
Regret in online combinatorial optimization. Zbl 1341.68309
Audibert, Jean-Yves; Bubeck, Sébastien; Lugosi, Gábor
5
2014
The on-line shortest path problem under partial monitoring. Zbl 1222.68210
György, András; Linder, Tamás; Lugosi, Gábor; Ottucsák, György
5
2007
Data-dependent margin-based generalization bounds for classification. Zbl 1088.68688
Antos, András; Kégl, Balász; Linder, Tamás; Lugosi, Gábor
5
2003
Variable kernel estimates: On the impossibility of tuning the parameters. Zbl 0961.62026
Devroye, Luc; Lugosi, Gábor
5
2000
Strong minimax lower bounds for learning. Zbl 0892.68083
Antos, András; Lugosi, Gábor
5
1998
On the posterior-probability estimate of the error rate of nonparametric classification rules. Zbl 0802.62062
Lugosi, Gábor; Pawlak, Miroslaw
5
1994
Strong universal consistency of neural network classifiers. Zbl 0811.68109
Faragó, András; Lugosi, Gábor
5
1993
Risk minimization by median-of-means tournaments. Zbl 1436.62312
Lugosi, Gábor; Mendelson, Shahar
4
2020
Detecting Markov random fields hidden in white noise. Zbl 1415.62062
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor; Verzelen, Nicolas
4
2018
Finding Adam in random growing trees. Zbl 1359.05110
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor
4
2017
Existence of sparsely supported correlated equilibria. Zbl 1124.91004
Germano, Fabrizio; Lugosi, Gábor
4
2007
Ranking and scoring using empirical risk minimization. Zbl 1137.68527
Clémençon, Stéphan; Lugosi, Gábor; Vayatis, Nicolas
4
2005
Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding. Zbl 1369.94443
György, András; Linder, Tamás; Lugosi, Gábor
4
2004
Bin width selection in multivariate histograms by the combinatorial method. Zbl 1110.62049
Devroye, Luc; Lugosi, Gábor
4
2004
Near-optimal mean estimators with respect to general norms. Zbl 1431.62234
Lugosi, Gábor; Mendelson, Shahar
3
2019
The longest minimum-weight path in a complete graph. Zbl 1209.05219
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
3
2010
Tracking the best of many experts. Zbl 1137.68540
György, András; Linder, Tamás; Lugosi, Gábor
3
2005
Finite-time lower bounds for the two-armed bandit problem. Zbl 0991.62059
Kulkarni, Sanjeev R.; Lugosi, Gábor
3
2000
An inequality for uniform deviations of sample averages from their means. Zbl 0974.62007
Bartlett, Peter; Lugosi, Gábor
3
1999
On the measure of Voronoi cells. Zbl 1400.60012
Devroye, Luc; Györfi, László; Lugosi, Gábor; Walk, Harro
2
2017
Random-walk perturbations for online combinatorial optimization. Zbl 1359.68324
Devroye, Luc; Lugosi, Gábor; Neu, Gergely
2
2015
Connectivity threshold of Bluetooth graphs. Zbl 1280.05069
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas; Lugosi, Gábor
2
2014
Sharp threshold for percolation on expanders. Zbl 1239.60090
Benjamini, Itai; Boucheron, Stéphane; Lugosi, Gábor; Rossignol, Raphaël
2
2012
Minimizing regret with label efficient prediction. Zbl 1078.68693
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
2
2004
A note on robust hypothesis testing. Zbl 1061.94513
Devroye, Luc; Györfi, László; Lugosi, Gábor
2
2002
Worst-case bounds for the logarithmic loss of predictors. Zbl 0988.68148
Cesa-Bianchi, Nicolò; Lugosi, Gábor
2
2001
Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I.
1
2019
Finding the seed of uniform attachment trees. Zbl 07055656
Lugosi, Gábor; Pereira, Alan S.
1
2019
Power-law partial correlation network models. Zbl 1403.62093
Barigozzi, Matteo; Brownlees, Christian; Lugosi, Gábor
1
2018
Set estimation from reflected Brownian motion. Zbl 1414.62108
Cholaquidis, Alejandro; Fraiman, Ricardo; Lugosi, Gábor; Pateiro-López, Beatriz
1
2016
Data-based decision rules about the convexity of the support of a distribution. Zbl 1282.62022
Delicado, Pedro; Hernández, Adolfo; Lugosi, Gábor
1
2014
Efficient tracking of large classes of experts. Zbl 1364.62215
György, András; Linder, Tamás; Lugosi, Gábor
1
2012
On-line sequential bin packing. Zbl 1242.68225
György, András; Lugosi, Gábor; Ottucsàk, György
1
2010
Comment on: \(\ell _{1}\)-penalization for mixture regression models. Zbl 1203.62127
Lugosi, Gábor
1
2010
Effective resistance of random trees. Zbl 1176.60068
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
1
2009
Local tail bounds for functions of independent random variables. Zbl 1130.60033
Devroye, Luc; Lugosi, Gábor
1
2008
Randomized prediction of individual sequences. Zbl 1409.60063
Lugosi, Gábor
1
2006
Internal regret in on-line portfolio selection. Zbl 1274.91392
Stoltz, Gilles; Lugosi, Gábor
1
2003
Potential-based algorithms in online prediction and game theory. Zbl 0992.68105
Cesa-Bianchi, Nicolò; Lugosi, Gábor
1
2001
A zero-delay sequential scheme for lossy coding of individual sequences. Zbl 1003.94015
Linder, Tamás; Lugosi, Gábor
1
2001
Scale-sensitive dimensions and skeleton estimates for classification. Zbl 0934.62065
Horváth, Márta; Lugosi, Gábor
1
1998
Nearest neighbor search and classification in \(O(1)\) time. Zbl 0792.68060
Faragó, A.; Linder, T.; Lugosi, G.
1
1991
Risk minimization by median-of-means tournaments. Zbl 1436.62312
Lugosi, Gábor; Mendelson, Shahar
4
2020
Sub-Gaussian estimators of the mean of a random vector. Zbl 1417.62192
Lugosi, Gábor; Mendelson, Shahar
14
2019
Regularization, sparse recovery, and median-of-means tournaments. Zbl 07066250
Lugosi, Gábor; Mendelson, Shahar
7
2019
Near-optimal mean estimators with respect to general norms. Zbl 1431.62234
Lugosi, Gábor; Mendelson, Shahar
3
2019
Local optima of the Sherrington-Kirkpatrick Hamiltonian. Zbl 1426.82066
Addario-Berry, Louigi; Devroye, Luc; Lugosi, Gábor; Oliveira, Roberto I.
1
2019
Finding the seed of uniform attachment trees. Zbl 07055656
Lugosi, Gábor; Pereira, Alan S.
1
2019
Detecting Markov random fields hidden in white noise. Zbl 1415.62062
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor; Verzelen, Nicolas
4
2018
Power-law partial correlation network models. Zbl 1403.62093
Barigozzi, Matteo; Brownlees, Christian; Lugosi, Gábor
1
2018
On the estimation of the mean of a random vector. Zbl 1362.62121
Joly, Emilien; Lugosi, Gábor; Imbuzeiro Oliveira, Roberto
9
2017
Finding Adam in random growing trees. Zbl 1359.05110
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor
4
2017
On the measure of Voronoi cells. Zbl 1400.60012
Devroye, Luc; Györfi, László; Lugosi, Gábor; Walk, Harro
2
2017
Concentration inequalities. A nonasymptotic theory of independence. Corrected paperback edition. Zbl 1337.60003
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
37
2016
Sub-Gaussian mean estimators. Zbl 1360.62115
Devroye, Luc; Lerasle, Matthieu; Lugosi, Gabor; Oliveira, Roberto I.
23
2016
Robust estimation of \(U\)-statistics. Zbl 1386.60074
Joly, Emilien; Lugosi, Gábor
6
2016
Set estimation from reflected Brownian motion. Zbl 1414.62108
Cholaquidis, Alejandro; Fraiman, Ricardo; Lugosi, Gábor; Pateiro-López, Beatriz
1
2016
Empirical risk minimization for heavy-tailed losses. Zbl 1326.62066
Brownlees, Christian; Joly, Emilien; Lugosi, Gábor
14
2015
Detecting positive correlations in a multivariate sample. Zbl 1359.62208
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2015
Random-walk perturbations for online combinatorial optimization. Zbl 1359.68324
Devroye, Luc; Lugosi, Gábor; Neu, Gergely
2
2015
Regret in online combinatorial optimization. Zbl 1341.68309
Audibert, Jean-Yves; Bubeck, Sébastien; Lugosi, Gábor
5
2014
Connectivity threshold of Bluetooth graphs. Zbl 1280.05069
Broutin, Nicolas; Devroye, Luc; Fraiman, Nicolas; Lugosi, Gábor
2
2014
Data-based decision rules about the convexity of the support of a distribution. Zbl 1282.62022
Delicado, Pedro; Hernández, Adolfo; Lugosi, Gábor
1
2014
Concentration inequalities. A nonasymptotic theory of independence. Zbl 1279.60005
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
248
2013
Bandits with heavy tail. Zbl 1364.62213
Bubeck, Sébastien; Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2013
Combinatorial bandits. Zbl 1262.91052
Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2012
Detection of correlations. Zbl 1246.62142
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2012
Sharp threshold for percolation on expanders. Zbl 1239.60090
Benjamini, Itai; Boucheron, Stéphane; Lugosi, Gábor; Rossignol, Raphaël
2
2012
Efficient tracking of large classes of experts. Zbl 1364.62215
György, András; Linder, Tamás; Lugosi, Gábor
1
2012
High-dimensional random geometric graphs and their clique number. Zbl 1244.05200
Devroye, Luc; György, András; Lugosi, Gábor; Udina, Frederic
10
2011
On combinatorial testing problems. Zbl 1200.62059
Addario-Berry, Louigi; Broutin, Nicolas; Devroye, Luc; Lugosi, Gábor
29
2010
The longest minimum-weight path in a complete graph. Zbl 1209.05219
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
3
2010
On-line sequential bin packing. Zbl 1242.68225
György, András; Lugosi, Gábor; Ottucsàk, György
1
2010
Comment on: \(\ell _{1}\)-penalization for mixture regression models. Zbl 1203.62127
Lugosi, Gábor
1
2010
On concentration of self-bounding functions. Zbl 1189.60040
Boucheron, Stephane; Lugosi, Gabor; Massart, Pascal
8
2009
Effective resistance of random trees. Zbl 1176.60068
Addario-Berry, Louigi; Broutin, Nicolas; Lugosi, Gábor
1
2009
Ranking and empirical minimization of \(U\)-statistics. Zbl 1181.68160
Clémençon, Stéphan; Lugosi, Gábor; Vayatis, Nicolas
54
2008
Consistency of random forests and other averaging classifiers. Zbl 1225.62081
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
41
2008
On the performance of clustering in Hilbert spaces. Zbl 1304.62088
Biau, Gérard; Devroye, Luc; Lugosi, Gábor
24
2008
Strategies for prediction under imperfect monitoring. Zbl 1231.91038
Lugosi, Gábor; Mannor, Shie; Stoltz, Gilles
6
2008
Local tail bounds for functions of independent random variables. Zbl 1130.60033
Devroye, Luc; Lugosi, Gábor
1
2008
Global Nash convergence of Foster and Young’s regret testing. Zbl 1155.91318
Germano, Fabrizio; Lugosi, Gábor
17
2007
Learning correlated equilibria in games with compact sets of strategies. Zbl 1271.91012
Stoltz, Gilles; Lugosi, Gábor
10
2007
The on-line shortest path problem under partial monitoring. Zbl 1222.68210
György, András; Linder, Tamás; Lugosi, Gábor; Ottucsák, György
5
2007
Existence of sparsely supported correlated equilibria. Zbl 1124.91004
Germano, Fabrizio; Lugosi, Gábor
4
2007
Prediction, learning and games. Zbl 1114.91001
Cesa-Bianchi, Nicolò; Lugosi, Gábor
212
2006
Nonparametric kernel-based sequential investment strategies. Zbl 1145.91348
Györfi, László; Lugosi, Gábor; Udina, Frederic
14
2006
Regret minimization under partial monitoring. Zbl 1276.91019
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
9
2006
Randomized prediction of individual sequences. Zbl 1409.60063
Lugosi, Gábor
1
2006
Theory of classification: a survey of some recent advances. Zbl 1136.62355
Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor
76
2005
Moment inequalities for functions of independent random variables. Zbl 1074.60018
Boucheron, Stéphane; Bousquet, Olivier; Lugosi, Gábor; Massart, Pascal
44
2005
Internal regret in on-line portfolio selection. Zbl 1111.91020
Stoltz, Gilles; Lugosi, Gábor
14
2005
Goodness-of-fit tests based on the kernel density estimator. Zbl 1091.62031
Cao, Ricardo; Lugosi, Gábor
9
2005
Minimizing regret with label efficient prediction. Zbl 1295.68183
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
8
2005
Ranking and scoring using empirical risk minimization. Zbl 1137.68527
Clémençon, Stéphan; Lugosi, Gábor; Vayatis, Nicolas
4
2005
Tracking the best of many experts. Zbl 1137.68540
György, András; Linder, Tamás; Lugosi, Gábor
3
2005
On the Bayes-risk consistency of regularized boosting methods. Zbl 1105.62319
Lugosi, Gábor; Vayatis, Nicolas
42
2004
On the rate of convergence of regularized boosting classifiers. Zbl 1083.68109
Blanchard, Gilles; Lugosi, Gábor; Vayatis, Nicolas
39
2004
Introduction to statistical learning theory. Zbl 1120.68428
Bousquet, Olivier; Boucheron, Stéphane; Lugosi, Gábor
33
2004
Concentration inequalities. Zbl 1120.68427
Boucheron, Stéphane; Lugosi, Gábor; Bousquet, Olivier
21
2004
Complexity regularization via localized random penalties. Zbl 1045.62060
Lugosi, Gábor; Wegkamp, Marten
20
2004
Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding. Zbl 1369.94443
György, András; Linder, Tamás; Lugosi, Gábor
4
2004
Bin width selection in multivariate histograms by the combinatorial method. Zbl 1110.62049
Devroye, Luc; Lugosi, Gábor
4
2004
Minimizing regret with label efficient prediction. Zbl 1078.68693
Cesa-Bianchi, Nicolò; Lugosi, Gábor; Stoltz, Gilles
2
2004
Concentration inequalities using the entropy method. Zbl 1051.60020
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
57
2003
Potential-based algorithms in on-line prediction and game theory. Zbl 1026.68152
Cesa-Bianchi, Nicolò; Lugosi, Gábor
14
2003
Data-dependent margin-based generalization bounds for classification. Zbl 1088.68688
Antos, András; Kégl, Balász; Linder, Tamás; Lugosi, Gábor
5
2003
Internal regret in on-line portfolio selection. Zbl 1274.91392
Stoltz, Gilles; Lugosi, Gábor
1
2003
Model selection and error estimation. Zbl 0998.68117
Bartlett, Peter L.; Boucheron, Stéphane; Lugosi, Gábor
45
2002
Almost sure classification of densities. Zbl 1013.62035
Devroye, Luc; Lugosi, Gábor
11
2002
A note on robust hypothesis testing. Zbl 1061.94513
Devroye, Luc; Györfi, László; Lugosi, Gábor
2
2002
Combinatorial methods in density estimation. Zbl 0964.62025
Devroye, Luc; Lugosi, Gábor
130
2001
Worst-case bounds for the logarithmic loss of predictors. Zbl 0988.68148
Cesa-Bianchi, Nicolò; Lugosi, Gábor
2
2001
Potential-based algorithms in online prediction and game theory. Zbl 0992.68105
Cesa-Bianchi, Nicolò; Lugosi, Gábor
1
2001
A zero-delay sequential scheme for lossy coding of individual sequences. Zbl 1003.94015
Linder, Tamás; Lugosi, Gábor
1
2001
A sharp concentration inequality with applications. Zbl 0954.60008
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
32
2000
Variable kernel estimates: On the impossibility of tuning the parameters. Zbl 0961.62026
Devroye, Luc; Lugosi, Gábor
5
2000
Finite-time lower bounds for the two-armed bandit problem. Zbl 0991.62059
Kulkarni, Sanjeev R.; Lugosi, Gábor
3
2000
Adaptive model selection using empirical complexities. Zbl 0962.62034
Lugosi, Gábor; Nobel, Andrew B.
13
1999
On prediction of individual sequences. Zbl 0961.62081
Cesa-Bianchi, Nicolò; Lugosi, Gábor
9
1999
A simple randomized algorithm for sequential prediction of ergodic time series. Zbl 0951.62080
Györfi, László; Lugosi, Gábor; Morvai, Gusztáv
7
1999
An inequality for uniform deviations of sample averages from their means. Zbl 0974.62007
Bartlett, Peter; Lugosi, Gábor
3
1999
The minimax distortion redundancy in empirical quantizer design. Zbl 0964.94015
Bartlett, Peter L.; Linder, Tamás; Lugosi, Gábor
12
1998
Learning pattern classification — A survey. Zbl 0935.68093
Kulkarni, Sanjeev R.; Lugosi, Gábor; Venkatesh, Santosh S.
10
1998
Strong minimax lower bounds for learning. Zbl 0892.68083
Antos, András; Lugosi, Gábor
5
1998
Scale-sensitive dimensions and skeleton estimates for classification. Zbl 0934.62065
Horváth, Márta; Lugosi, Gábor
1
1998
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes. Zbl 0897.62035
Devroye, Luc; Lugosi, Gábor
26
1997
A probabilistic theory of pattern recognition. Zbl 0853.68150
Devroye, Luc; Györfi, László; Lugosi, Gábor
388
1996
Consistency of data-driven histogram methods for density estimation and classification. Zbl 0859.62040
Lugosi, Gábor; Nobel, Andrew
28
1996
A universally acceptable smoothing factor for kernel density estimates. Zbl 0867.62024
Devroye, Luc; Lugosi, Gábor
27
1996
Concept learning using complexity regularization. Zbl 0844.62006
Lugosi, Gábor; Zeger, Kenneth
8
1996
Nonparametric estimation via empirical risk minimization. Zbl 0818.62041
Lugosi, Gábor; Zeger, Kenneth
44
1995
On the strong universal consistency of nearest neighbor regression function estimates. Zbl 0817.62038
Devroye, Luc; Györfi, László; Krzyżak, Adam; Lugosi, Gábor
46
1994
On the asymptotic normality of the \(L_ 1\)- and \(L_ 2\)-errors in histogram density estimation. Zbl 0816.62037
Beirlant, Jan; Györfi, László; Lugosi, Gábor
15
1994
Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding. Zbl 0826.94006
Linder, Tamás; Lugosi, Gábor; Zeger, Kenneth
11
1994
On the posterior-probability estimate of the error rate of nonparametric classification rules. Zbl 0802.62062
Lugosi, Gábor; Pawlak, Miroslaw
5
1994
Strong universal consistency of neural network classifiers. Zbl 0811.68109
Faragó, András; Lugosi, Gábor
5
1993
Kernel density estimation from ergodic sample is not universally consistent. Zbl 0937.62580
Győrfi, László; Lugosi, Gábor
8
1992
Nearest neighbor search and classification in \(O(1)\) time. Zbl 0792.68060
Faragó, A.; Linder, T.; Lugosi, G.
1
1991
all top 5

Cited by 2,209 Authors

43 Kohler, Michael
39 Lugosi, Gábor
26 Devroye, Luc P. J. A.
24 Krzyżak, Adam
22 Biau, Gérard
21 Györfi, László
21 Mendelson, Shahar
19 Walk, Harro
17 Tsybakov, Alexandre B.
16 Mojirsheibani, Majid
13 Lecué, Guillaume
11 Clémençon, Stéphan
11 Fraiman, Ricardo
11 Nobel, Andrew B.
11 Rigollet, Philippe
11 Wegkamp, Marten H.
11 Zhou, Dingxuan
10 Dougherty, Edward R.
10 Massart, Pascal
10 Steinwart, Ingo
10 Ying, Yiming
9 Alquier, Pierre
9 Arias-Castro, Ery
9 Chen, Dirong
9 Hanneke, Steve
9 Kontorovich, Leonid Aryeh
9 Priebe, Carey E.
9 Vayatis, Nicolas
8 Berlinet, Alain F.
8 Bouzebda, Salim
8 Cuevas, Antonio
8 Lepskiĭ, Oleg Vital’evich
8 Mannor, Shie
8 Stoltz, Gilles
8 Vovk, Vladimir G.
8 Zhivotovskiy, Nikita
7 Bartlett, Peter L.
7 Boucheron, Stéphane Vincent
7 Cadre, Benoît
7 Chen, Hong
7 Dalalyan, Arnak S.
7 Goldenshluger, Alexander
7 Hoi, Steven C. H.
7 Jiang, Wenxin
7 Nickl, Richard
7 Perchet, Vianney
7 Ratsaby, Joel
7 Scornet, Erwan
7 Vajda, Igor
7 Van de Geer, Sara Anna
7 Yang, Yuhong
6 Beirlant, Jan
6 Bousquet, Olivier
6 Bubeck, Sébastien
6 Cesa-Bianchi, Nicolò
6 Gasnikov, Alexander V.
6 Kalnishkan, Yuri
6 Kolchinskiĭ, Vladimir I’ich
6 Mansour, Yishay
6 Wu, Qiang
5 Bauso, Dario
5 Bellec, Pierre C.
5 Bertail, Patrice
5 Bunea, Florentina
5 Chatterjee, Sourav
5 Chazottes, Jean-René
5 Cholaquidis, Alejandro
5 Damron, Michael
5 Daskalakis, Constantinos
5 Felber, Tina
5 Garivier, Aurélien
5 Hart, Sergiu
5 Jin, Rong
5 Lerasle, Matthieu
5 Li, Luoqing
5 Loustau, Sébastien
5 Maurer, Andreas
5 Minsker, Stanislav
5 Morvai, Gusztáv
5 Oliveira, Roberto Imbuzeiro
5 Rauhut, Holger
5 Rosasco, Lorenzo A.
5 Rossignol, Raphaël
5 Rouvière, Laurent
5 Samworth, Richard J.
5 Scott, Clayton D.
5 Suykens, Johan A. K.
5 Szepesvári, Csaba
5 Tong, Hongzhi
5 Tropp, Joel A.
5 Verzelen, Nicolas
5 Wasserman, Larry Alan
5 Yang, Liu
5 Zhao, Peilin
4 Antos, András
4 Balcan, Maria-Florina
4 Bandeira, Afonso S.
4 Belomestny, Denis
4 Benaych-Georges, Florent
4 Bercu, Bernard
...and 2,109 more Authors
all top 5

Cited in 262 Serials

135 The Annals of Statistics
79 Electronic Journal of Statistics
63 Statistics & Probability Letters
61 Machine Learning
57 Bernoulli
51 Journal of Multivariate Analysis
39 Journal of Statistical Planning and Inference
39 Theoretical Computer Science
33 Pattern Recognition
30 Probability Theory and Related Fields
29 The Annals of Probability
27 Journal of Machine Learning Research (JMLR)
24 Computational Statistics and Data Analysis
20 Games and Economic Behavior
19 Neural Computation
18 The Annals of Applied Probability
17 Stochastic Processes and their Applications
17 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
16 Journal of Nonparametric Statistics
15 Journal of Computer and System Sciences
14 Neural Networks
14 European Journal of Operational Research
13 Annals of the Institute of Statistical Mathematics
13 Journal of Complexity
13 Test
12 Electronic Journal of Probability
11 Applied and Computational Harmonic Analysis
11 Mathematical Methods of Statistics
10 Journal of Economic Theory
10 Mathematics of Operations Research
10 Random Structures & Algorithms
9 SIAM Journal on Computing
9 Computational Statistics
9 Communications in Statistics. Theory and Methods
9 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Discrete Applied Mathematics
8 Journal of Statistical Physics
8 Journal of Econometrics
8 Statistical Science
8 Foundations of Computational Mathematics
8 Sankhyā. Series A
8 Statistics and Computing
7 Artificial Intelligence
7 Operations Research
7 Statistical Papers
7 Annals of Mathematics and Artificial Intelligence
7 Comptes Rendus. Mathématique. Académie des Sciences, Paris
7 Analysis and Applications (Singapore)
7 The Annals of Applied Statistics
6 The Canadian Journal of Statistics
6 Metrika
6 Information Sciences
6 International Journal of Game Theory
6 Journal of the American Statistical Association
6 Kybernetika
6 SIAM Journal on Control and Optimization
6 Statistics
6 Journal of Theoretical Probability
6 Annals of Operations Research
6 Mathematical Programming. Series A. Series B
6 Advances in Computational Mathematics
6 Econometric Theory
6 ALEA. Latin American Journal of Probability and Mathematical Statistics
6 Statistical Analysis and Data Mining
6 Journal of Dynamics and Games
5 Communications in Mathematical Physics
5 Scandinavian Journal of Statistics
5 Journal of Approximation Theory
5 Constructive Approximation
5 Algorithmica
5 International Journal of Approximate Reasoning
5 Computational Mathematics and Mathematical Physics
5 Cybernetics and Systems Analysis
5 Brazilian Journal of Probability and Statistics
4 Journal of Mathematical Analysis and Applications
4 Problems of Information Transmission
4 Automatica
4 Journal of Computational and Applied Mathematics
4 Proceedings of the American Mathematical Society
4 Operations Research Letters
4 Information and Computation
4 Automation and Remote Control
4 Data Mining and Knowledge Discovery
4 Statistical Inference for Stochastic Processes
4 International Journal of Applied Mathematics and Computer Science
4 Quantitative Finance
4 Statistical Methodology
4 Dynamic Games and Applications
3 Advances in Applied Probability
3 Israel Journal of Mathematics
3 Journal of Mathematical Biology
3 Advances in Mathematics
3 Journal of Functional Analysis
3 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods
3 Journal of Classification
3 Computers & Operations Research
3 Journal of Statistical Computation and Simulation
3 Electronic Communications in Probability
3 Journal of the Royal Statistical Society. Series B. Statistical Methodology
3 Acta Mathematica Sinica. English Series
...and 162 more Serials
all top 5

Cited in 45 Fields

884 Statistics (62-XX)
481 Computer science (68-XX)
414 Probability theory and stochastic processes (60-XX)
151 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
113 Numerical analysis (65-XX)
98 Operations research, mathematical programming (90-XX)
79 Combinatorics (05-XX)
59 Information and communication theory, circuits (94-XX)
41 Statistical mechanics, structure of matter (82-XX)
31 Functional analysis (46-XX)
29 Systems theory; control (93-XX)
25 Linear and multilinear algebra; matrix theory (15-XX)
21 Approximations and expansions (41-XX)
21 Harmonic analysis on Euclidean spaces (42-XX)
18 Biology and other natural sciences (92-XX)
16 Convex and discrete geometry (52-XX)
13 Operator theory (47-XX)
13 Calculus of variations and optimal control; optimization (49-XX)
12 Measure and integration (28-XX)
11 Real functions (26-XX)
11 Partial differential equations (35-XX)
10 Dynamical systems and ergodic theory (37-XX)
5 Mathematical logic and foundations (03-XX)
5 Differential geometry (53-XX)
3 General and overarching topics; collections (00-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Global analysis, analysis on manifolds (58-XX)
3 Mechanics of deformable solids (74-XX)
3 Quantum theory (81-XX)
2 History and biography (01-XX)
2 Functions of a complex variable (30-XX)
2 Special functions (33-XX)
2 Difference and functional equations (39-XX)
2 Geometry (51-XX)
2 Algebraic topology (55-XX)
2 Manifolds and cell complexes (57-XX)
1 Associative rings and algebras (16-XX)
1 Potential theory (31-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Ordinary differential equations (34-XX)
1 Abstract harmonic analysis (43-XX)
1 General topology (54-XX)
1 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.