Gábor Lugosi

ICREA-UPF and BSE

PhD, Hungarian Academy of Sciences

Research interests

  • Theory of Machine Learning
  • Combinatorial Statistics
  • Inequalities in probability
  • Random graphs and random structures
  • Information Theory
Read more Arrow down

Contact

Teaching at the Barcelona School of Economics

Gabor Lugosi is ICREA Research Professor at UPF and BSE Research Professor.

Professor Lugosi has mostly worked on problems in probability, mathematical statistics, the mathematics of learning theory, information theory, and game theory. His research has been motivated by applications in telecommunications and computer science and also by game-theoretic learning. Recently he has mostly worked on high-dimensional problems in statistics, random graphs, “on-line” learning and sequential optimization, and inequalities in probability theory.

He is Associate Editor of the journals Probability Theory and Related Fields and Annals of Applied Probability.

Publications

See all Angle icon
Publication

Estimating the history of a random recursive tree

Document icon
Simon Briend, Christophe Giraud, Gábor Lugosi, and Déborah Sulem
Bernoulli

November 2025
Publication

Leaf Stripping on Uniform Attachment Trees

Open Access
Document icon
Louigi Addario-Berry, Anna Brandenbergen, Simon Briend, Nicolas Broutin, and Gábor Lugosi
Random Structures & Algorithms

July 2025
Publication

On the size of temporal cliques in subcritical random temporal graphs

Document icon
Caelan Atamanchuk, Luc P Devroye, and Gábor Lugosi
Combinatorics, Probability and Computing

June 2025
Publication

Broadcasting in random recursive dags

Document icon
Simon Briend, Luc P Devroye, and Gábor Lugosi
ESAIM - Probability and Statistics

April 2025
Publication

Multivariate mean estimation with direction-dependent accuracy

Open Access
Document icon
Gábor LugosiandShahar Mendelson
JEMS

September 2024
Publication

Subtractive random forests

Document icon
Nicolas Broutin, Luc P Devroye, Gábor Lugosi, and Roberto Imbuzeiro Oliveira
Alea

September 2024
Publication

A note on estimating the dimension from a random geometric graph

Document icon
Caelan Atamanchuk, Luc P Devroye, and Gábor Lugosi
Electronic Journal of Statistics

July 2024
Publication

Individualized post-crisis monitoring of psychiatric patients via Hidden Markov models

Open Access
Document icon
Roger Garriga Calleja, Vicenç Gómez, and Gábor Lugosi
Frontiers in Digital Health

March 2024
Publication

Facets of High-Dimensional Gaussian Polytopes

Open Access
Document icon
Károly J. Böröczky, Gábor Lugosi, and Matthias Reitzner
The Journal of Geometric Analysis

January 2024
Publication

On mean estimation for heteroscedastic random variables

Open Access
Document icon
Luc P Devroye, Silvio Lattanzi, Gábor Lugosi, and Nikita K. Zhivotovskiy
Annales de l'institut Henri Poincare (B) Probability and Statistics

October 2023
Publication

Archaeology of random recursive dags and Cooper-Frieze random networks

Open Access
Document icon
Simon Briend, Francisco Calvillo, and Gábor Lugosi
Combinatorics, Probability and Computing

October 2023
Publication

Inferring the mixing properties of a stationary ergodic process from a single sample-path

Document icon
Azadeh KhaleghiandGábor Lugosi
IEEE Transactions on Information Theory

May 2023
Publication

Multiplayer Bandits Without Observing Collision Information

Open Access
Document icon
Gábor LugosiandAbbas Mehrabian
Mathematics of Operations Research

July 2022
Publication

Broadcasting on Random Recursive Trees

Document icon
Louigi Addario-Berry, Luc P Devroye, Gábor Lugosi, and Vasiliki Velona
The Annals of Applied Probability

March 2022
Publication

Learning partial correlation graphs and graphical models by covariance queries

Document icon
Gábor Lugosi, Jakub Truszkowski, Vasiliki Velona, and Piotr Zwiernik
Journal of Machine Learning Research

October 2021
Publication

Robust multivariate mean estimation: The optimality of trimmed mean

Document icon
Gábor LugosiandShahar Mendelson
Annals of Statistics

March 2021
Publication

Benign overfitting in linear regression

Document icon
Peter L. Bartlett, Philip M. Long, Gábor Lugosi, and Alexander Tsigler
Proceedings of the National Academy of Sciences of the United States of America

December 2020
Publication

Concentration of the spectral norm of Erdös-Rényi random graphs

Document icon
Gábor Lugosi, Shahar Mendelson, and Nikita K. Zhivotovskiy
Bernoulli

September 2020
Publication

Community Detection in Partial Correlation Network Models

Document icon
Christian Brownlees, Guðmundur Stefán Guðmundsson, and Gábor Lugosi
Journal of Business & Economic Statistics

August 2020
Publication

Risk Minimization by Median-of-Means Tournaments

Document icon
Gábor LugosiandShahar Mendelson
Journal of the European Mathematical Society

June 2020
Publication

Noise sensitivity of the top eigenvector of a Wigner matrix

Document icon
Charles Bordenave, Gábor Lugosi, and Nikita K. Zhivotovskiy
Probability Theory and Related Fields

May 2020
Publication

Mean Estimation and Regression Under Heavy-Tailed Distributions: A Survey

Document icon
Gábor LugosiandShahar Mendelson
Foundations of Computational Mathematics

September 2019
Publication

Local optima of the Sherrington-Kirkpatrick Hamiltonian

Document icon
Louigi Addario-Berry, Luc P Devroye, Gábor Lugosi, and Roberto Imbuzeiro Oliveira
Journal of Mathematical Physics

May 2019
Publication

Near-optimal mean estimators with respect to general norms

Document icon
Gábor LugosiandShahar Mendelson
Probability Theory and Related Fields

April 2019
Publication

Sub-Gaussian Estimators of the Mean of a Random Vector

Document icon
Gábor LugosiandShahar Mendelson
Annals of Statistics

February 2019
Publication

Power-law partial correlation network models

Document icon
Matteo Barigozzi, Christian Brownlees, and Gábor Lugosi
Electronic Journal of Statistics

October 2018
Publication

A nearest neighbor estimate of the residual variance

Document icon
Luc P Devroye, László Györfi, Gábor Lugosi, and Harro Walk
Electronic Journal of Statistics

June 2018
Publication

On the estimation of the mean of a random vector

Document icon
Emilien Joly, Gábor Lugosi, and Roberto Imbuzeiro Oliveira
Electronic Journal of Statistics

April 2017
Publication

Detecting a path of correlations in a network

Document icon
Ery Arias-CastroandGábor Lugosi
Alea

February 2017
Publication

Set estimation from reflected Brownian motion

Document icon
Alejandro Cholaquidis, Ricardo Fraiman, Gábor Lugosi, and Beatriz Pateiro-López
Journal of the Royal Statistical Society: Series B (Statistical Methodology)

January 2017
Publication

Finding Adam in random growing trees

Document icon
Sébastien Bubeck, Luc P Devroye, and Gábor Lugosi
Random Structures & Algorithms

January 2017
Publication

Sub-Gaussian mean estimators

Document icon
Luc P Devroye, Matthieu Lerasle, Gábor Lugosi, and Roberto Imbuzeiro Oliveira
Annals of Statistics

December 2016
Publication

Comment On: 1-Penalization for Mixture Regression Models

Document icon
Gábor Lugosi
TEST

December 2015
Publication

Connectivity of Sparse Bluetooth Networks

Document icon
Nicolas Broutin, Luc P Devroye, and Gábor Lugosi
Electronic Communications in Probability

December 2015
Publication

Connectivity Threshold of Bluetooth Graphs

Document icon
Nicolas Broutin, Luc P Devroye, Nicolas Fraiman, and Gábor Lugosi
Random Structures & Algorithms

December 2015
Publication

Consistency of Random Forests and Other Averaging Classifiers

Document icon
Gérard Biau, Luc P Devroye, and Gábor Lugosi
Journal of Machine Learning Research

December 2015
Publication

Data-Based Decision Rules About the Convexity of the Support of a Distribution

Document icon
Pedro Delicado, Adolfo Hernández, and Gábor Lugosi
Electronic Journal of Statistics

December 2015
Publication

Detecting Positive Correlations in a Multivariate Sample

Document icon
Ery Arias-Castro, Sébastien Bubeck, and Gábor Lugosi
Bernoulli

December 2015
Publication

Detection of Correlations with Adaptive Sensing

Document icon
Rui M. Castro, Gábor Lugosi, and Pierre-Andre Savalle
IEEE Transactions on Information Theory

December 2015
Publication

Effective Resistance of Random Trees

Document icon
Louigi Addario-Berry, Nicolas Broutin, and Gábor Lugosi
The Annals of Applied Probability

December 2015
Publication

High-Dimensional Random Geometric Graphs and their Clique Number

Document icon
Luc P Devroye, András György, Gábor Lugosi, and Frederic Udina
Electronic Journal of Probability

December 2015
Publication

Minimax Policies for Combinatorial Prediction Games

Document icon
Jean Yves Audibert, Sébastien Bubeck, and Gábor Lugosi
Journal of Machine Learning Research

December 2015
Publication

Multiple Choice Tries and Distributed Hash Tables

Document icon
Luc P Devroye, Gábor Lugosi, Gahyun Park, and Wojciech Szpankowski
Random Structures & Algorithms

December 2015
Publication

Nonparametric Kernel-Based Sequential Investment Strategies

Document icon
László Györfi, Gábor Lugosi, and Frederic Udina
Mathematical Finance

December 2015
Publication

On Combinatorial Testing Problems

Document icon
Louigi Addario-Berry, Nicolas Broutin, Luc P Devroye, and Gábor Lugosi
The Annals of Statistics

December 2015
Publication

On-Line Sequential Bin Packing

Document icon
András György, Gábor Lugosi, and György Ottucsák
Journal of Machine Learning Research

December 2015
Publication

Random-Walk Perturbations for Online Combinatorial Optimization

Document icon
Luc P Devroye, Gábor Lugosi, and Gergely Neu
IEEE Transactions on Information Theory

December 2015
Publication

Regret in Online Combinatorial Optimization

Document icon
Audibert Jean-yves, Gábor Lugosi, and Bubeck Sébastien
Mathematics of Operations Research

December 2015
Publication

Strategies for Prediction Under Imperfect Monitoring

Document icon
Gábor Lugosi, Shie Mannor, and Gilles Stoltz
Mathematics of Operations Research

December 2015
Publication

The Longest Minimum-Weight Path in a Complete Graph

Document icon
Louigi Addario-Berry, Nicolas Broutin, and Gábor Lugosi
Combinatorics, Probability and Computing

December 2015
Publication

Tracking the Best Quantizer

Document icon
András György, Tamás Linder, and Gábor Lugosi
IEEE Transactions on Information Theory

December 2015
Publication

Bandits with Heavy Tail

Document icon
Sébastien Bubeck, Nicolo Cesa-Bianchi, and Gábor Lugosi
IEEE Transactions on Information Theory

January 2013
Publication

Detection of Correlations

Document icon
Ery Arias-Castro, Sébastien Bubeck, and Gábor Lugosi
The Annals of Statistics

January 2012
Publication

Sharp Threshold for Percolation on Expanders

Document icon
Itai Benjamini, Stéphane Boucheron, Gábor Lugosi, and Raphaël Rossignol
The Annals of Probability

January 2012
Publication

Combinatorial Bandits

Document icon
Nicolo Cesa-BianchiandGábor Lugosi
Journal of Computer and System Sciences

January 2012
Publication

Efficient Tracking of Large Classes of Experts

Document icon
András György, Tamás Linder, and Gábor Lugosi
IEEE Transactions on Information Theory

January 2012
Publication

Existence of Sparsely Supported Correlated Equilibria

Document icon
Fabrizio GermanoandGábor Lugosi
Economic Theory

January 2007
Publication

Global Nash Convergence of Foster and Young’s Regret Testing

Document icon
Fabrizio GermanoandGábor Lugosi
Games and Economic Behavior

January 2007
Publication

Learning Correlated Equilibria in Games with Compact Sets of Strategies

Document icon
Gábor LugosiandGilles Stoltz
Games and Economic Behavior

January 2007
Subscribe to our newsletter
Want to receive the latest news and updates from the BSE? Share your details below.
Founding Institutions
Distinctions
Logo BSE
© Barcelona Graduate School of
Economics. All rights reserved.
QualityTransparencyLegalCookie PolicyContact UsSite map
FacebookInstagramLinkedinXYoutube