JOURNAL PAPERS PUBLISHED BY GÁBOR LUGOSI.



G. Lugosi, and S. Mendelson.
Sub-Gaussian estimators of the mean of a random vector.
Annals of Statistics, to appear, 2017. (PDF )



E. Arias-Castro, S. Bubeck, G. Lugosi, and N. Verzelen.
Detecting Markov random fields hidden in white noise.
Bernoulli, to appear, 2017. (PDF )



L. Devroye, L. Györfi, G. Lugosi, and H. Walk.
On the measure of Voronoi cells
Journal of Applied Probability, 54:394-408, 2017. (PDF )



E. Arias-Castro, G. Lugosi, and N. Verzelen.
Detecting a path of correlations in a network.
ALEA, 14:33--44, 2017. (PDF )



E. Joly, G. Lugosi, and R. I. Oliveira.
On the estimation of the mean of a random vector.
Electronic Journal of Statistics, 11:440-451, 2017. (PDF )



S. Bubeck, L. Devroye, and G. Lugosi.
Finding Adam in random growing trees.
Random Structures and Algorithms, 50:158--172, 2017. (PDF )



L. Devroye, M. Lerasle, G. Lugosi, and R. Imbuzeiro Oliveira.
Sub-Gaussian mean estimators.
Annals of Statistics, 44:2695-2725, 2016. (PDF )



A. Cholaquidis, R. Fraiman, G. Lugosi, and B. Pateiro-López.
Set estimation from reflected Brownian motion.
Journal of the Royal Statistical Society: Series B, 78:1057–1078, 2016. (PDF )



E. Joly, and G. Lugosi.
Robust estimation of U-statistics.
Stochastic Processes and their Applications 126:3760-3773, 2016. (PDF )



N. Broutin, L. Devroye, and G. Lugosi.
Almost optimal sparsification of random geometric graphs.
Annals of Applied Probability, 26:5, 3078-3109, 2016. (PDF )



L. Addario-Berry, S. Bhamidi, S. Bubeck, L. Devroye, G. Lugosi, and R. Imbuzeiro Oliveira.
Exceptional rotations of random graphs: a VC theory.
Journal of Machine Learning Research, 16:1893--1922, 2015. (PDF )



C. Brownlees, E. Joly, and G. Lugosi.
Empirical risk minimization for heavy-tailed losses.
Annals of Statistics, 43:2507--2536, 2015. (PDF )



L. Devroye, G. Lugosi, G. Neu.
Random-walk perturbations for online combinatorial optimization.
IEEE Transactions on Information Theory, 61:4099--4106, 2015. (PDF )
An early version appeared in COLT 2013. (PDF of COLT paper)



E. Arias-Castro, S. Bubeck, and G. Lugosi.
Detecting positive correlations in a multivariate sample.
Bernoulli, 21:209--241, 2015. (PDF )



N. Broutin, L. Devroye, and G. Lugosi.
Connectivity of sparse Bluetooth networks
Electronic Communications in Probability, 20(48):1--10, 2015. (PDF )



R.M. Castro, G. Lugosi, P.-A. Savalle.
Detection of correlations with adaptive sensing.
IEEE Transactions on Information Theory, 60:7913--7927, 2014. (PDF )



J.Y. Audibert, S. Bubeck, and G. Lugosi.
Regret in online combinatorial optimization.
Mathematics of Operations Research, 39:31--45, 2014. (PDF.)
An early version appeared in COLT 2011. (PDF of COLT paper)



P. Delicado, A. Hernández, and G. Lugosi.
Data-based decision rules about the convexity of the support of a distribution.
Electronic Journal of Statistics, 8:96--129, 2014. (PDF)



N. Broutin, L. Devroye, N. Fraiman, and G. Lugosi.
Connectivity threshold of Bluetooth graphs.
Random Structures and Algorithms, 44:45--66, 2014. (PDF)



S. Bubeck, N. Cesa-Bianchi, and G. Lugosi.
Bandits with heavy tail.
IEEE Transactions on Information Theory, 59:7711-7717, 2013. (PDF )



A. György, T. Linder, and G. Lugosi.
Efficient tracking of large classes of experts
IEEE Transactions on Information Theory, 56:6709--6725, 2012. (PDF)



N. Cesa-Bianchi and G. Lugosi.
Combinatorial bandits.
Journal of Computer and System Sciences, 78:1404--1422, 2012. (PDF)
A previous version was presented at COLT 2009.



I. Benjamini, S. Boucheron, G. Lugosi, and R. Rossignol.
Sharp threshold for percolation on expanders.
Annals of Probability, 40:130--145, 2012. (PDF)



E. Arias-Castro, S. Bubeck, and G. Lugosi.
Detection of correlations.
Annals of Statistics, 40:412--435, 2012. (PDF )



L. Devroye, A. György, G. Lugosi, and F. Udina.
High-dimensional random geometric graphs and their clique number.
Electronic Journal of Probability, 16:2481-2508, 2011. (PDF)



L. Addario-Berry, N. Broutin, L. Devroye, and G. Lugosi.
On combinatorial testing problems.
Annals of Statistics, 38:3063-3092, 2010. (PDF)

G. Lugosi.
Comment on: l1-penalization for mixture regression models.
Test 19:259-263, 2010. (PDF)



G. Lugosi.
Desigualtats de concentració.
Butlletí de la Societat Catalana de Matemŕtiques, 24:85--96, 2010. (PDF)



L. Addario-Berry, N. Broutin, and G. Lugosi.
The longest minimum-weight path in a complete graph.
Combinatorics, Probability, and Computing, 19:1-19, 2010. (PDF)



A. György, G. Lugosi, and Gy. Ottucsák.
On-line sequential bin packing.
Journal of Machine Learning Research, 11:89--109, 2010. (PDF)



S. Boucheron, G. Lugosi, and P. Massart.
On concentration of self-bounding functions.
Electronic Journal of Probability, 14:1884--1899, 2009. (PDF)



L. Addario-Berry, N. Broutin, and G. Lugosi.
Effective resistance of random trees.
Annals of Applied Probability, 19:1092-1107, 2009. (PDF)



L. Devroye, G. Lugosi, and G. Park, and W. Szpankowski.
Multiple choice tries.
Random Structures and Algorithms, 34:337-367, 2009. (PDF)
(An earlier version appeared in the Proceedings of the SIAM-ACM Symposium on Discrete Algorithms (SODA 2007). (PDF)



G. Lugosi, S. Mannor, and G. Stoltz .
Strategies for prediction under imperfect monitoring.
Mathematics of Operations Research, 33:513--528, 2008. (PDF)



G. Biau, L. Devroye, and G. Lugosi.
Consistency of random forests and other averaging classifiers.
Journal of Machine Learning Research, 9:2015--2033, 2008. (PDF)



S. Clémençon, G. Lugosi, and N. Vayatis.
Ranking and empirical minimization of U-statistics.
Annals of Statistics, 36:844--874, 2008. (PDF)
An earlier version appeared at COLT 2005 (PDF, PS).
My coauthors in 1974 just before the casting of a John Holmes movie.



A. György, T. Linder, and G. Lugosi.
Tracking the best quantizer.
IEEE Transactions on Information Theory, 54:1604--1625, 2008. (PDF)
(Some parts of this paper are based on ``Tracking the best of many experts.'' (PDF, PS)
Proceedings of the 18th Annual Conference on Learning Theory, Springer, pp. 204--216, 2005.)



L. Devroye and G. Lugosi.
Local tail bounds for functions of independent random variables.
Annals of Probability, 36:143--159, 2008. (PDF, PS)



G. Biau, L. Devroye and G. Lugosi.
On the performance of clustering in Hilbert spaces.
IEEE Transactions on Information Theory, 54:781--790, 2008. (PDF)



A. György, T. Linder, G. Lugosi, and Gy. Ottucsák.
The on-line shortest path problem under partial monitoring.
Journal of Machine Learning Research, 8:2369--2403, 2007. (PDF)



F. Germano and G. Lugosi.
Global Nash convergence of Foster and Young's regret testing.
Games and Economic Behavior, 60:135-154, 2007. (PDF,POSTSCRIPT)



F. Germano and G. Lugosi.
Existence of sparsely supported correlated equilibria.
Economic Theory, 32:575--578, 2007. (PDF,POSTSCRIPT)



G. Stoltz and G. Lugosi.
Learning correlated equilibria in games with compact sets of strategies.
Games and Economic Behavior, 59:187-208, 2007. (PDF)



G. Lugosi.
Prédiction randomisée de suites individuelles.
Journal de la Société Française de Statistique, 147:5-37, 2006. (PDF)



S. Clemençon, G. Lugosi, and N. Vayatis.
Some comments on "Local Rademacher complexities and oracle inequalities in risk minimization" by Vladimir Koltchinskii.
Annals of Statistics, 34:2672--2676, 2006. (PDF)



N. Cesa-Bianchi, G. Lugosi, and G. Stoltz .
Regret minimization under partial monitoring.
Mathematics of Operations Research, 31:562--580, 2006. (PDF)



L. Györfi, G. Lugosi, and F. Udina.
Nonparametric kernel-based sequential investment strategies.
Mathematical Finance, 16:337--358, 2006. (PDF), (POSTSCRIPT)



S. Boucheron, O. Bousquet, and G. Lugosi.
Theory of Classification: a Survey of Recent Advances.
ESAIM: Probability and Statistics, 9:323-375, 2005. (PDF,POSTSCRIPT)



R. Cao and G. Lugosi.
Goodness-of-fit tests based on the kernel density estimate.
Scandinavian Journal of Statistics, 32:599-617, 2005. (PDF)



N. Cesa-Bianchi, G. Lugosi, and G. Stoltz .
Minimizing regret with label efficient prediction.
IEEE Transactions on Information Theory, 51:2152--2162, 2005. (PDF,POSTSCRIPT)



S. Boucheron, O. Bousquet, G. Lugosi, and P. Massart.
Moment inequalities for functions of independent random variables.
Annals of Probability, 33:514--560, 2005. (PDF,POSTSCRIPT)



G. Stoltz and G. Lugosi.
"Internal regret in on-line portfolio selection."
Machine Learning, 59:125-159, 2005. (POSTSCRIPT)



A. György, T. Linder, and G. Lugosi.
"Efficient Algorithms and Minimax Bounds for Zero-Delay Lossy Source Coding."
IEEE Transactions on Signal Processing, vol.52, pp.2337--2347, 2004. (PDF), (POSTSCRIPT)
A related result published in DCC is here: PDF, POSTSCRIPT



L. Devroye and G. Lugosi.
"Bin width selection in multivariate histograms by the combinatorial method."
Test, vol.13, pp.1--17, 2004 (PDF,POSTSCRIPT)



G. Lugosi and M. Wegkamp.
"Complexity regularization via localized random penalties."
Annals of Statistics, vol.32, no.4., 2004 (PDF,POSTSCRIPT)



G. Lugosi and N. Vayatis.
"On the Bayes-risk consistency of regularized boosting methods."
Annals of Statistics, vol.32, pp.30--55, 2004. (PDF,POSTSCRIPT) with discussion.



G. Lugosi, S. Mendelson, and V. Koltchinskii.
"A note on the richness of convex hulls of VC classes."
Electronic Communications in Probability, 8:167--169, 2003. (PDF,POSTSCRIPT)



G. Blanchard, G. Lugosi, and N. Vayatis.
"On the rate of convergence of regularized boosting classifiers."
Journal of Machine Learning Research, 4:861-894, 2003. (PDF,POSTSCRIPT)



S. Boucheron, G. Lugosi, and P. Massart.
"Concentration inequalities using the entropy method."
Annals of Probability, , vol 31:1583-1614, 2003. (PDF,POSTSCRIPT)



N. Cesa-Bianchi and G. Lugosi.
"Potential-based algorithms in on-line prediction and game theory."
Machine Learning, vol.51, pp. 239--261, 2003.
(PDF,POSTSCRIPT)



A. Antos, B. Kégl, T. Linder and G. Lugosi.
"Data-dependent margin-based generalization bounds for classification."
Journal of Machine Learning Research, vol. 3, pp.73--98, 2002. (PDF,POSTSCRIPT)



L. Devroye and G. Lugosi.
"Almost sure classification of densities."
Journal of Nonparametric Statistics, vol. 14, pp.675--698, 2002. (PDF,POSTSCRIPT)



L. Devroye, L. Györfi, and G. Lugosi.
"A note on robust hypothesis testing."
IEEE Transactions on Information Theory, , vol. 48, pp.2111--2114, 2002.



P. Bartlett, S. Boucheron, and G. Lugosi.
"Model selection and error estimation."
Machine Learning. vol.48, pp. 85-113, 2002.



T. Linder and G. Lugosi.
"A Zero-Delay Sequential Scheme for Lossy Coding of Individual Sequences".
IEEE Transactions on Information Theory, , 47:2533--2538, 2001.



L. Györfi, and G. Lugosi.
"Strategies for sequential prediction of stationary time series".
in Moshe Dror, Pierre L'Ecuyer, Ferenc Szidarovszky (editors), Modeling Uncertainty:An examination of its theory, methods, and applications., Kluwer Academic Publishers, 2001.



N. Cesa-Bianchi and G. Lugosi.
"Worst-case bounds for the logarithmic loss of predictors."
Machine Learning vol.43(3). pp.247--264, 2001.



S. Boucheron, G. Lugosi, and P. Massart.
"A sharp concentration inequality with applications."
Random Structures and Algorithms vol.16, pp.277-292, 2000.



S. Kulkarni and G. Lugosi.
"Minimax lower bounds for the two-armed bandit problem."
IEEE Transactions on Automatic Control. vol.45, pp.711-714, 2000.



L. Devroye, G. Lugosi, and F. Udina.
"Inequalities for a new data-based method for selecting nonparametric density estimates"
in M.L. Puri (editor), Asymptotics in Statistics and Probability. Papers in Honor of George Gregory Roussas., VSP International Science Publishers, The Netherlands, 2000.



L. Devroye and G. Lugosi.
"Variable kernel estimates: on the impossibility of tuning the parameters."
in: E. Giné, D. Mason, and J. Wellner (editors), High-Dimensional Probability II, Springer-Verlag, New York, 2000.



N. Cesa-Bianchi and G. Lugosi.
"On prediction of individual sequences."
Annals of Statistics vol. 27, 1865--1895, 1999.



G. Lugosi and A. Nobel.
"Adaptive Model Selection Using Empirical Complexities."
Annals of Statistics vol. 27(6), 1830-1864, 1999.



L. Györfi, G. Lugosi and G. Morvai.
"A simple randomized algorithm for consistent sequential prediction of ergodic time series"
IEEE Transactions on Information Theory, vol.45, 2642--2650, 1999.



P. Bartlett and G. Lugosi.
"An inequality for uniform deviations of sample averages from their means"
Statistics and Probability Letters, vol.44, 55--62, 1999.



S. Kulkarni, G. Lugosi, and S. Venkatesh.
"Learning Pattern Classification---A Survey."
1948--1998 Special Commemorative Issue of
IEEE Transactions on Information Theory. , vol.44, 2178--2206. Reprinted in S. Verdú, S.W. McLaughlin (editors.), Information Theory: 50 Years of Discovery, IEEE Press, New York, 1999.



A. Antos, G. Lugosi.
"Strong minimax lower bounds for learning,"
Machine Learning, vol.30, 31--56, 1998.



P. Bartlett, T. Linder, and G. Lugosi.
The minimax distortion redundancy in empirical quantizer design.
IEEE Transactions on Information Theory. , vol. 44, 1802--1813, 1998.



M. Horváth, G. Lugosi.
"A data-dependent skeleton estimate and a scale-sensitive dimension for classification."
Discrete Applied Mathematics, Special issue on the Vapnik-Chervonenkis dimension. vol. 86, no. 1, pp. 37-61, 1998.



L. Devroye, G. Lugosi.
"Nonasymptotic smoothing factors, kernel complexity, and Yatracos classes."
Annals of Statistics , vol. 25.,2626--2635, 1997.



G. Lugosi.
Comments to "Universal smoothing factor selection in density estimation: theory and practice" by Luc Devroye.
Test, vol. 6, pp. 291--296, 1997.



T. Linder, G. Lugosi, and K. Zeger.
"Empirical Quantizer Design in the Presence of Source Noise or Channel Noise",
IEEE Transactions on Information Theory. , vol. 43, no. 2, pp. 612--623, March, 1997.



L. Devroye, G. Lugosi.
"A universally acceptable smoothing factor for kernel density estimates,"
Annals of Statistics , vol.24, pp.2499--2512, 1996.



G. Lugosi, K. Zeger.
"Concept learning using complexity regularization,"
IEEE Transactions on Information Theory. , vol.42, No.1, pp.48--54, 1996.



G. Lugosi, A. Nobel.
"Consistency of data-driven histogram methods for density estimation and classification,"
Annals of Statistics vol. 24, No.2, pp.687--706, 1996. (PDF)



A. Krzyzak, T. Linder, and G. Lugosi.
"Nonparametric Estimation and Classification using Radial Basis Function Nets and Empirical Risk Minimization,"
IEEE Transactions on Neural Networks, vol. 7, pp.475--487, 1996.



L. Devroye, G. Lugosi.
"Lower bounds in pattern recognition and learning,"
Pattern Recognition, vol.28, No.7, pp.1011--1018, 1995.



G. Lugosi.
"Improved upper bounds for probabilities of uniform deviations,"
Statistics and Probability Letters, vol.25, pp.71--77, 1995.



G. Lugosi, K. Zeger.
"Nonparametric estimation via empirical risk minimization,"
IEEE Transactions on Information Theory. , vol.41, No.3, pp.677--687, 1995.



T. Linder, T. Lugosi, and K. Zeger.
"Fixed Rate Universal Lossy Source Coding and Rates of Convergence for Memoryless Sources",
IEEE Transactions on Information Theory. , vol. 41, no. 3, pp. 665-676, 1995.



T. Linder, T. Lugosi, and K. Zeger.
"Rates of Convergence in the Source Coding Theorem, in Empirical Quantizer Design, and in Universal Lossy Source Coding",
IEEE Transactions on Information Theory. , vol. 40, no. 6, pp. 1728-1740, 1994. (PDF)



J. Beirlant, L. Györfi, G. Lugosi.
"On the asymptotic normality of the L_1- and L_2-errors in histogram density estimation,"
Canadian Journal of Statistics, vol.22, No.3, pp.309--318, 1994.



L. Devroye, L. Györfi, A. Krzyzak, G. Lugosi.
"On the strong universal consistency of nearest neighbor regression function estimates,"
Annals of Statistics , vol.22, No.3, pp.1371--1385, 1994.



G. Lugosi, M. Pawlak.
"On the posterior-probability estimate of the error rate of nonparametric classification rules,"
IEEE Transactions on Information Theory. , vol.40, No.3, pp.475--481, 1994.



T. Linder, T. Lugosi, and K. Zeger.
"Recent Trends in Lossy Source Coding",
Journal on Communications (Hungary), vol. XLV, pp. 16-22, 1994.



A. Faragó, T. Linder, and G. Lugosi.
"Fast nearest neighbor search in dissimilarity spaces"
IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 18, no. 9, pp. 957-962, 1993. (PDF)



A. Faragó, G. Lugosi.
"Strong universal consistency of neural network classifiers,"
IEEE Transactions on Information Theory. , vol.39, No.4, pp.1146--1151, 1993.



G. Lugosi.
"Learning with an unreliable teacher,"
Pattern Recognition, vol. 25 No. 1, pp.79-88, 1992. (PDF)



L. Györfi, G. Lugosi.
"Kernel density estimation from ergodic sample is not universally consistent,"
Computational Statistics and Data Analysis, vol.14, pp.437-442, 1992.



G. Lugosi.
"Pattern classification from distorted sample,"
Problems of Control and Information Theory vol.20, No.6, pp.465-473, 1991.



A. Faragó, T. Linder and G. Lugosi.
"Nearest neighbor search and classification in O(1) time,"
Problems of Control and Information Theory pp. 475-482, vol. 20. no 6, 1991.



A. Faragó, G. Lugosi.
"An algorithm to find the global opimum of hidden Markov model parameters,"
Problems of Control and Information Theory, Vol.18(6), pp.435-444, 1989. (PDF)