Gábor Lugosi

ORCID

Publication Activity (10 Years)

Years Active: 1992-2024
Publications (10 Years): 36

Top Venues

CoRR

IEEE Trans. Inf. Theory

COLT

Math. Oper. Res.

Publications

Simon Briend, Christophe Giraud, Gábor Lugosi, Déborah Sulem
Estimating the history of a random recursive tree. CoRR (2024)
Roger Garriga, Vicenç Gómez, Gábor Lugosi
Individualized post-crisis monitoring of psychiatric patients via Hidden Markov models. Frontiers Digit. Health 6 (2024)
Gábor Lugosi, Mihalis G. Markakis, Gergely Neu
On the Hardness of Learning from Censored and Nonstationary Demand. INFORMS J. Optim. 6 (2) (2024)
Simon Briend, Luc Devroye, Gábor Lugosi
Broadcasting in random recursive dags. CoRR (2023)
Simon Briend, Gábor Lugosi, Roberto Imbuzeiro Oliveira
On the quality of randomized approximations of Tukey's depth. CoRR (2023)
Caelan Atamanchuk, Luc Devroye, Gábor Lugosi
A note on estimating the dimension from a random geometric graph. CoRR (2023)
Azadeh Khaleghi, Gábor Lugosi
Inferring the Mixing Properties of a Stationary Ergodic Process From a Single Sample-Path. IEEE Trans. Inf. Theory 69 (6) (2023)
Simon Briend, Francisco Calvillo, Gábor Lugosi
Archaeology of random recursive dags and Cooper-Frieze random networks. Comb. Probab. Comput. 32 (6) (2023)
Gábor Lugosi, Gergely Neu
Online-to-PAC Conversions: Generalization Bounds via Regret Analysis. CoRR (2023)
Nicolas Broutin, Nina Kamcev, Gábor Lugosi
Increasing paths in random temporal graphs. CoRR (2023)
Nicolas Broutin, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Subtractive random forests. CoRR (2022)
Gergely Neu, Gábor Lugosi
Generalization Bounds via Convex Analysis. CoRR (2022)
Gábor Lugosi, Gergely Neu
Generalization Bounds via Convex Analysis. COLT (2022)
Simon Briend, Francisco Calvillo, Gábor Lugosi
Archaeology of random recursive dags and Cooper-Frieze random networks. CoRR (2022)
Gábor Lugosi, Abbas Mehrabian
Multiplayer Bandits Without Observing Collision Information. Math. Oper. Res. 47 (2) (2022)
Gábor Lugosi, Ciara Pike-Burke, Pierre-André Savalle
Bandit problems with fidelity rewards. CoRR (2021)
Gábor Lugosi, Jakub Truszkowski, Vasiliki Velona, Piotr Zwiernik
Learning partial correlation graphs and graphical models by covariance queries. J. Mach. Learn. Res. 22 (2021)
Gábor Lugosi, Gergely Neu, Julia Olkhovskaya
Learning to maximize global influence from local observations. CoRR (2021)
Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
On Mean Estimation for Heteroscedastic Random Variables. CoRR (2020)
Gábor Lugosi, Shahar Mendelson
Mean estimation and regression under heavy-tailed distributions-a survey. CoRR (2019)
Gábor Lugosi, Gergely Neu, Julia Olkhovskaya
Online Influence Maximization with Local Observations. ALT (2019)
Gábor Lugosi, Jakub Truszkowski, Vasiliki Velona, Piotr Zwiernik
Structure learning in graphical models by covariance queries. CoRR (2019)
Gábor Lugosi, Shahar Mendelson
Mean Estimation and Regression Under Heavy-Tailed Distributions: A Survey. Found. Comput. Math. 19 (5) (2019)
Peter L. Bartlett, Philip M. Long, Gábor Lugosi, Alexander Tsigler
Benign Overfitting in Linear Regression. CoRR (2019)
Gábor Lugosi, Abbas Mehrabian
Multiplayer bandits without observing collision information. CoRR (2018)
Julia Olkhovskaya, Gergely Neu, Gábor Lugosi
Online Influence Maximization with Local Observations. CoRR (2018)
Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Local optima of the Sherrington-Kirkpatrick Hamiltonian. CoRR (2017)
Tongliang Liu, Gábor Lugosi, Gergely Neu, Dacheng Tao
Algorithmic Stability and Hypothesis Complexity. ICML (2017)
Luc Devroye, László Györfi, Gábor Lugosi, Harro Walk
On the measure of Voronoi cells. J. Appl. Probab. 54 (2) (2017)
Yevgeny Seldin, Gábor Lugosi
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. CoRR (2017)
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
Finding Adam in random growing trees. Random Struct. Algorithms 50 (2) (2017)
Nicolò Cesa-Bianchi, Claudio Gentile, Gábor Lugosi, Gergely Neu
Boltzmann Exploration Done Right. CoRR (2017)
Tongliang Liu, Gábor Lugosi, Gergely Neu, Dacheng Tao
Algorithmic stability and hypothesis complexity. CoRR (2017)
Nicolò Cesa-Bianchi, Claudio Gentile, Gergely Neu, Gábor Lugosi
Boltzmann Exploration Done Right. NIPS (2017)
Yevgeny Seldin, Gábor Lugosi
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. COLT (2017)
Gábor Lugosi, Mihalis G. Markakis, Gergely Neu
On the Hardness of Inventory Management with Censored Demand Data. CoRR (2017)
Matthias Hein, Gábor Lugosi, Lorenzo Rosasco
Mathematical and Computational Foundations of Learning Theory (Dagstuhl Seminar 15361). Dagstuhl Reports 5 (8) (2015)
Luc Devroye, Gábor Lugosi, Gergely Neu
Random-Walk Perturbations for Online Combinatorial Optimization. IEEE Trans. Inf. Theory 61 (7) (2015)
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira
Exceptional rotations of random graphs: a VC theory. J. Mach. Learn. Res. 16 (2015)
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Connectivity of sparse Bluetooth networks. CoRR (2014)
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
Connectivity threshold of Bluetooth graphs. Random Struct. Algorithms 44 (1) (2014)
Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi
Regret in Online Combinatorial Optimization. Math. Oper. Res. 39 (1) (2014)
Sébastien Bubeck, Luc Devroye, Gábor Lugosi
Finding Adam in random growing trees. CoRR (2014)
Rui M. Castro, Gábor Lugosi, Pierre-André Savalle
Detection of Correlations With Adaptive Sensing. IEEE Trans. Inf. Theory 60 (12) (2014)
Nicolas Broutin, Luc Devroye, Gábor Lugosi
Almost optimal sparsification of random geometric graphs. CoRR (2014)
Morteza Alamgir, Gábor Lugosi, Ulrike von Luxburg
Density-preserving quantization with application to graph downsampling. COLT (2014)
Sébastien Bubeck, Nicolò Cesa-Bianchi, Gábor Lugosi
Bandits With Heavy Tail. IEEE Trans. Inf. Theory 59 (11) (2013)
Luc Devroye, Gábor Lugosi, Gergely Neu
Prediction by Random-Walk Perturbation CoRR (2013)
Luc Devroye, Gábor Lugosi, Gergely Neu
Prediction by random-walk perturbation. COLT (2013)
Nicolò Cesa-Bianchi, Pierre Gaillard, Gábor Lugosi, Gilles Stoltz
A new look at shifting regret CoRR (2012)
Sébastien Bubeck, Nicolò Cesa-Bianchi, Gábor Lugosi
Bandits with heavy tail CoRR (2012)
Nicolò Cesa-Bianchi, Gábor Lugosi
Combinatorial bandits. J. Comput. Syst. Sci. 78 (5) (2012)
András György, Tamás Linder, Gábor Lugosi
Efficient Tracking of Large Classes of Experts. IEEE Trans. Inf. Theory 58 (11) (2012)
Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi
Regret in Online Combinatorial Optimization CoRR (2012)
Nicolò Cesa-Bianchi, Pierre Gaillard, Gábor Lugosi, Gilles Stoltz
Mirror Descent Meets Fixed Share (and feels no regret). NIPS (2012)
András György, Tamás Linder, Gábor Lugosi
Efficient tracking of large classes of experts. ISIT (2012)
András György, Tamás Linder, Gábor Lugosi
Efficient Tracking of Large Classes of Experts CoRR (2011)
Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi
Minimax Policies for Combinatorial Prediction Games. COLT (2011)
Nicolas Broutin, Luc Devroye, Nicolas Fraiman, Gábor Lugosi
Connectivity threshold for Bluetooth graphs CoRR (2011)
Matthias Hein, Gábor Lugosi, Lorenzo Rosasco, Steve Smale
Mathematical and Computational Foundations of Learning Theory (Dagstuhl Seminar 11291). Dagstuhl Reports 1 (7) (2011)
Gábor Lugosi, Sandra Zilles
Preface. Theor. Comput. Sci. 412 (19) (2011)
Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi
The Longest Minimum-Weight Path in a Complete Graph. Comb. Probab. Comput. 19 (1) (2010)
András György, Gábor Lugosi, György Ottucsák
On-Line Sequential Bin Packing. J. Mach. Learn. Res. 11 (2010)
Gábor Lugosi, Omiros Papaspiliopoulos, Gilles Stoltz
Online Multi-task Learning with Hard Constraints. COLT (2009)
Nicolò Cesa-Bianchi, Gábor Lugosi
Combinatorial Bandits. COLT (2009)
Gábor Lugosi, Omiros Papaspiliopoulos, Gilles Stoltz
Online Multi-task Learning with Hard Constraints CoRR (2009)
Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski
Multiple choice tries and distributed hash tables. Random Struct. Algorithms 34 (3) (2009)
László Györfi, Gábor Lugosi, Gusztáv Morvai
A simple randomized algorithm for sequential prediction of ergodic time series. CoRR (2008)
András György, Gábor Lugosi, György Ottucsák
On-line Sequential Bin Packing. COLT (2008)
Gérard Biau, Luc Devroye, Gábor Lugosi
Consistency of Random Forests and Other Averaging Classifiers. J. Mach. Learn. Res. 9 (2008)
András György, Tamás Linder, Gábor Lugosi
Tracking the Best Quantizer. IEEE Trans. Inf. Theory 54 (4) (2008)
Gábor Lugosi
Concentration Inequalities. COLT (2008)
Gábor Lugosi, Shie Mannor, Gilles Stoltz
Strategies for Prediction Under Imperfect Monitoring. Math. Oper. Res. 33 (3) (2008)
Gérard Biau, Luc Devroye, Gábor Lugosi
On the Performance of Clustering in Hilbert Spaces. IEEE Trans. Inf. Theory 54 (2) (2008)
Gilles Stoltz, Gábor Lugosi
Learning correlated equilibria in games with compact sets of strategies. Games Econ. Behav. 59 (1) (2007)
Gábor Lugosi
Sequential prediction under incomplete feedback. CCIA (2007)
Avrim Blum, Gábor Lugosi, Hans Ulrich Simon
Introduction to the special issue on COLT 2006. Mach. Learn. 69 (2-3) (2007)
András György, Tamás Linder, Gábor Lugosi, György Ottucsák
The On-Line Shortest Path Problem Under Partial Monitoring. J. Mach. Learn. Res. 8 (2007)
Gábor Lugosi, Shie Mannor, Gilles Stoltz
Strategies for Prediction Under Imperfect Monitoring. COLT (2007)
Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski
Multiple choice tries and distributed hash tables. SODA (2007)
András György, Tamás Linder, Gábor Lugosi, György Ottucsák
The on-line shortest path problem under partial monitoring CoRR (2007)
Gábor Lugosi, Shie Mannor, Gilles Stoltz
Strategies for prediction under imperfect monitoring CoRR (2007)
Fabrizio Germano, Gábor Lugosi
Global Nash convergence of Foster and Young's regret testing. Games Econ. Behav. 60 (1) (2007)
Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz
Regret Minimization Under Partial Monitoring. ITW (2006)
Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz
Regret Minimization Under Partial Monitoring. Math. Oper. Res. 31 (3) (2006)
András György, Tamás Linder, Gábor Lugosi
The Shortest Path Problem in the Bandit Setting. ITW (2006)
András György, Tamás Linder, Gábor Lugosi
Limited-Delay Coding of Individual Sequences with Piecewise Different Behavior. CDC/ECC (2005)
András György, Tamás Linder, Gábor Lugosi
Tracking the Best of Many Experts. COLT (2005)
Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz
Minimizing regret with label efficient prediction. IEEE Trans. Inf. Theory 51 (6) (2005)
András György, Tamás Linder, Gábor Lugosi
Tracking the best quantizer. ISIT (2005)
Stéphan Clémençon, Gábor Lugosi, Nicolas Vayatis
From Ranking to Classification: A Statistical View. GfKl (2005)
Gilles Stoltz, Gábor Lugosi
Internal Regret in On-Line Portfolio Selection. Mach. Learn. 59 (1-2) (2005)
Stéphan Clémençon, Gábor Lugosi, Nicolas Vayatis
Ranking and Scoring Using Empirical Risk Minimization. COLT (2005)
András György, Tamás Linder, Gábor Lugosi
Efficient algorithms and minimax bounds for zero-delay lossy source coding. ISIT (2004)
András György, Tamás Linder, Gábor Lugosi
A "Follow the Perturbed Leader"-type Algorithm for Zero-Delay Quantization of Individual Sequence. Data Compression Conference (2004)
Nicolò Cesa-Bianchi, Gábor Lugosi, Gilles Stoltz
Minimizing Regret with Label Efficient Prediction. COLT (2004)
András György, Tamás Linder, Gábor Lugosi
Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding. IEEE Trans. Signal Process. 52 (8) (2004)
Gilles Blanchard, Gábor Lugosi, Nicolas Vayatis
On the Rate of Convergence of Regularized Boosting Classifiers. J. Mach. Learn. Res. 4 (2003)
Olivier Bousquet, Stéphane Boucheron, Gábor Lugosi
Introduction to Statistical Learning Theory. Advanced Lectures on Machine Learning (2003)
Nicolò Cesa-Bianchi, Gábor Lugosi
Potential-Based Algorithms in On-Line Prediction and Game Theory. Mach. Learn. 51 (3) (2003)

Gábor Lugosi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gábor Lugosi