Gábor Lugosi

From MaRDI portal
(Redirected from Person:207979)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Uniform temporal trees
Random Structures & Algorithms
2026-01-16Paper
On the size of temporal cliques in subcritical random temporal graphs
Combinatorics, Probability and Computing
2025-12-30Paper
Estimating the history of a random recursive tree
Bernoulli
2025-11-21Paper
On the quality of randomized approximations of Tukey's depth
SIAM Journal on Mathematics of Data Science
2025-10-21Paper
Leaf stripping on uniform attachment trees
Random Structures & Algorithms
2025-08-29Paper
Broadcasting in random recursive DAGs
European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
2025-07-14Paper
Increasing paths in random temporal graphs
The Annals of Applied Probability
2025-01-31Paper
A note on estimating the dimension from a random geometric graph
Electronic Journal of Statistics
2025-01-31Paper
Online influence maximization with local observations2025-01-31Paper
Archaeology of random recursive dags and Cooper-Frieze random networks
Combinatorics, Probability and Computing
2024-11-05Paper
Community Detection in Partial Correlation Network Models
Journal of Business and Economic Statistics
2024-10-17Paper
Subtractive random forests
ALEA. Latin American Journal of Probability and Mathematical Statistics
2024-07-01Paper
Mean estimation in high dimension
International Congress of Mathematicians
2024-03-22Paper
Inferring the Mixing Properties of a Stationary Ergodic Process From a Single Sample-Path
IEEE Transactions on Information Theory
2024-03-21Paper
Facets of high-dimensional Gaussian polytopes
The Journal of Geometric Analysis
2024-01-22Paper
On the quality of randomized approximations of Tukey's depth2023-09-11Paper
Increasing paths in random temporal graphs2023-06-20Paper
scientific article; zbMATH DE number 7658490 (Why is no real title available?)2023-03-01Paper
On mean estimation for heteroscedastic random variables
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2023-02-28Paper
scientific article; zbMATH DE number 7626718 (Why is no real title available?)
(available as arXiv preprint)
2022-12-06Paper
scientific article; zbMATH DE number 7626718 (Why is no real title available?)2022-12-06Paper
Archaeology of random recursive dags and Cooper-Frieze random networks2022-07-29Paper
Multiplayer Bandits Without Observing Collision Information
Mathematics of Operations Research
2022-06-27Paper
Broadcasting on random recursive trees
The Annals of Applied Probability
2022-03-21Paper
Inferring the mixing properties of an ergodic process2021-06-13Paper
Robust multivariate mean estimation: the optimality of trimmed mean
The Annals of Statistics
2021-03-11Paper
Robust multivariate mean estimation: the optimality of trimmed mean
The Annals of Statistics
2021-03-11Paper
On Mean Estimation for Heteroscedastic Random Variables
(available as arXiv preprint)
2020-10-22Paper
Multivariate mean estimation with direction-dependent accuracy2020-10-22Paper
Noise sensitivity of the top eigenvector of a Wigner matrix
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2020-08-04Paper
Concentration of the spectral norm of Erdős-Rényi random graphs
Bernoulli
2020-04-27Paper
Concentration of the spectral norm of Erdős-Rényi random graphs
Bernoulli
2020-04-27Paper
Risk minimization by median-of-means tournaments
Journal of the European Mathematical Society (JEMS)
2020-02-26Paper
Near-optimal mean estimators with respect to general norms
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2019-11-07Paper
Mean estimation and regression under heavy-tailed distributions: A survey
Foundations of Computational Mathematics
2019-10-17Paper
Learning partial correlation graphs and graphical models by covariance queries
(available as arXiv preprint)
2019-06-22Paper
Regularization, sparse recovery, and median-of-means tournaments
Bernoulli
2019-06-14Paper
Regularization, sparse recovery, and median-of-means tournaments
Bernoulli
2019-06-14Paper
Set Estimation from Reflected Brownian Motion
Journal of the Royal Statistical Society Series B: Statistical Methodology
2019-06-12Paper
Local optima of the Sherrington-Kirkpatrick Hamiltonian
Journal of Mathematical Physics
2019-05-28Paper
Finding the seed of uniform attachment trees
Electronic Journal of Probability
2019-05-16Paper
Finding the seed of uniform attachment trees
Electronic Journal of Probability
2019-05-16Paper
Randomized prediction of individual sequences
Journal de la Société Française de Statistique
2019-03-21Paper
Sub-Gaussian estimators of the mean of a random vector
The Annals of Statistics
2019-03-06Paper
Sub-Gaussian estimators of the mean of a random vector
The Annals of Statistics
2019-03-06Paper
On the measure of Voronoi cells
Journal of Applied Probability
2018-09-26Paper
Power-law partial correlation network models
Electronic Journal of Statistics
2018-09-24Paper
A nearest neighbor estimate of the residual variance
Electronic Journal of Statistics
2018-06-12Paper
Detecting Markov random fields hidden in white noise
Bernoulli
2018-05-18Paper
Detecting Markov random fields hidden in white noise
Bernoulli
2018-05-18Paper
A remark on "Robust machine learning by median-of-means"2017-12-19Paper
scientific article; zbMATH DE number 6811733 (Why is no real title available?)2017-11-23Paper
Efficient Adaptive Algorithms and Minimax Bounds for Zero-Delay Lossy Source Coding
IEEE Transactions on Signal Processing
2017-09-08Paper
Bandits With Heavy Tail
IEEE Transactions on Information Theory
2017-06-08Paper
Efficient Tracking of Large Classes of Experts
IEEE Transactions on Information Theory
2017-06-08Paper
Detection of Correlations With Adaptive Sensing
IEEE Transactions on Information Theory
2017-05-02Paper
Random-Walk Perturbations for Online Combinatorial Optimization
IEEE Transactions on Information Theory
2017-04-28Paper
Finding Adam in random growing trees
Random Structures & Algorithms
2017-04-18Paper
On the estimation of the mean of a random vector
Electronic Journal of Statistics
2017-04-07Paper
On the estimation of the mean of a random vector
Electronic Journal of Statistics
2017-04-07Paper
Sub-Gaussian mean estimators
The Annals of Statistics
2017-02-13Paper
Detecting a path of correlations in a network2017-01-13Paper
Detecting a path of correlations in a network
(available as arXiv preprint)
2017-01-13Paper
Almost optimal sparsification of random geometric graphs
The Annals of Applied Probability
2016-12-09Paper
Robust estimation of U-statistics
Stochastic Processes and their Applications
2016-11-02Paper
Concentration inequalities. A nonasymptotic theory of independence2016-05-27Paper
Exceptional rotations of random graphs: a VC theory2016-02-19Paper
Exceptional rotations of random graphs: a VC theory
(available as arXiv preprint)
2016-02-19Paper
Empirical risk minimization for heavy-tailed losses
The Annals of Statistics
2015-11-18Paper
Empirical risk minimization for heavy-tailed losses
The Annals of Statistics
2015-11-18Paper
Connectivity of sparse Bluetooth networks
Electronic Communications in Probability
2015-08-17Paper
Detecting positive correlations in a multivariate sample
Bernoulli
2015-05-19Paper
Detecting positive correlations in a multivariate sample
Bernoulli
2015-05-19Paper
Multiple choice tries and distributed hash tables2014-12-18Paper
Regret in online combinatorial optimization
Mathematics of Operations Research
2014-07-11Paper
Data-based decision rules about the convexity of the support of a distribution
Electronic Journal of Statistics
2014-03-21Paper
Connectivity threshold of Bluetooth graphs
Random Structures & Algorithms
2014-01-28Paper
Endre Szemerédi, 2012 Abel Prize
Butlletí de la Societat Catalana de Matemàtiques
2014-01-03Paper
Concentration inequalities. A nonasymptotic theory of independence2013-02-22Paper
Detection of correlations
The Annals of Statistics
2012-09-03Paper
Detection of correlations
The Annals of Statistics
2012-09-03Paper
Combinatorial bandits
Journal of Computer and System Sciences
2012-08-17Paper
On-line sequential bin packing
Journal of Machine Learning Research (JMLR)
2012-07-13Paper
High-dimensional random geometric graphs and their clique number
Electronic Journal of Probability
2012-06-22Paper
Sharp threshold for percolation on expanders
The Annals of Probability
2012-02-22Paper
Consistency of random forests and other averaging classifiers2011-11-08Paper
The on-line shortest path problem under partial monitoring2011-10-12Paper
Strategies for Prediction Under Imperfect Monitoring
Mathematics of Operations Research
2011-04-27Paper
Comment on: \(\ell _{1}\)-penalization for mixture regression models
Test
2011-01-22Paper
On combinatorial testing problems
The Annals of Statistics
2010-11-15Paper
The longest minimum-weight path in a complete graph
Combinatorics, Probability and Computing
2010-04-23Paper
Internal regret in on-line portfolio selection.
Lecture Notes in Computer Science
2010-03-23Paper
On concentration of self-bounding functions
Electronic Journal of Probability
2009-11-20Paper
On concentration of self-bounding functions
Electronic Journal of Probability
2009-11-20Paper
Effective resistance of random trees
The Annals of Applied Probability
2009-07-17Paper
Multiple choice tries and distributed hash tables
Random Structures & Algorithms
2009-06-16Paper
Tracking the Best Quantizer
IEEE Transactions on Information Theory
2009-02-24Paper
On the Performance of Clustering in Hilbert Spaces
IEEE Transactions on Information Theory
2009-02-24Paper
Minimizing Regret With Label Efficient Prediction
IEEE Transactions on Information Theory
2008-12-21Paper
Regret Minimization Under Partial Monitoring
Mathematics of Operations Research
2008-05-27Paper
Ranking and empirical minimization of \(U\)-statistics
The Annals of Statistics
2008-04-23Paper
Local tail bounds for functions of independent random variables
The Annals of Probability
2008-01-22Paper
Local tail bounds for functions of independent random variables
The Annals of Probability
2008-01-22Paper
Strategies for Prediction Under Imperfect Monitoring
Learning Theory
2008-01-03Paper
Advanced Lectures on Machine Learning
Lecture Notes in Computer Science
2007-11-07Paper
Advanced Lectures on Machine Learning
Lecture Notes in Computer Science
2007-11-07Paper
Global Nash convergence of Foster and Young's regret testing
Games and Economic Behavior
2007-09-21Paper
Existence of sparsely supported correlated equilibria
Economic Theory
2007-09-06Paper
Learning correlated equilibria in games with compact sets of strategies
Games and Economic Behavior
2007-06-29Paper
Bin width selection in multivariate histograms by the combinatorial method
Test
2007-05-25Paper
NONPARAMETRIC KERNEL‐BASED SEQUENTIAL INVESTMENT STRATEGIES
Mathematical Finance
2006-09-25Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
Prediction, Learning, and Games2006-05-30Paper
Goodness‐of‐fit Tests Based on the Kernel Density Estimator
Scandinavian Journal of Statistics
2006-05-24Paper
Theory of Classification: a Survey of Some Recent Advances
ESAIM: Probability and Statistics
2006-03-09Paper
Theory of Classification: a Survey of Some Recent Advances
ESAIM: Probability and Statistics
2006-03-09Paper
Internal regret in on-line portfolio selection
Machine Learning
2005-11-07Paper
Internal regret in on-line portfolio selection
Machine Learning
2005-06-17Paper
Learning Theory
Lecture Notes in Computer Science
2005-06-13Paper
A note on robust hypothesis testing
IEEE Transactions on Information Theory
2005-05-11Paper
Moment inequalities for functions of independent random variables
The Annals of Probability
2005-05-03Paper
A note on the richness of convex hulls of VC classes
Electronic Communications in Probability
2005-03-14Paper
On the Bayes-risk consistency of regularized boosting methods.
The Annals of Statistics
2004-11-05Paper
Rejoinder to the discussion on boosting papers.
The Annals of Statistics
2004-11-05Paper
10.1162/1532443041424319
CrossRef Listing of Deleted DOIs
2004-10-28Paper
Complexity regularization via localized random penalties
The Annals of Statistics
2004-09-15Paper
scientific article; zbMATH DE number 2089370 (Why is no real title available?)2004-08-12Paper
10.1162/153244303768966111
CrossRef Listing of Deleted DOIs
2004-08-10Paper
Concentration inequalities using the entropy method
The Annals of Probability
2004-06-10Paper
Almost sure classification of densities
Journal of Nonparametric Statistics
2003-07-03Paper
Potential-based algorithms in on-line prediction and game theory
Machine Learning
2003-06-25Paper
scientific article; zbMATH DE number 1804097 (Why is no real title available?)2002-09-22Paper
scientific article; zbMATH DE number 1804114 (Why is no real title available?)2002-09-22Paper
A zero-delay sequential scheme for lossy coding of individual sequences
IEEE Transactions on Information Theory
2002-08-04Paper
Worst-case bounds for the logarithmic loss of predictors
Machine Learning
2002-07-22Paper
Model selection and error estimation
Machine Learning
2002-04-11Paper
An inequality for uniform deviations of sample averages from their means
Statistics & Probability Letters
2001-12-12Paper
On prediction of individual sequences
The Annals of Statistics
2001-06-05Paper
scientific article; zbMATH DE number 1552501 (Why is no real title available?)2001-03-19Paper
Combinatorial methods in density estimation
Springer Series in Statistics
2001-03-08Paper
Adaptive model selection using empirical complexities
The Annals of Statistics
2001-02-06Paper
Finite-time lower bounds for the two-armed bandit problem
IEEE Transactions on Automatic Control
2000-10-17Paper
A simple randomized algorithm for sequential prediction of ergodic time series
IEEE Transactions on Information Theory
2000-09-07Paper
A sharp concentration inequality with applications2000-08-17Paper
Scale-sensitive dimensions and skeleton estimates for classification
Discrete Applied Mathematics
2000-04-27Paper
The minimax distortion redundancy in empirical quantizer design
IEEE Transactions on Information Theory
1999-11-21Paper
Learning pattern classification-a survey
IEEE Transactions on Information Theory
1999-11-21Paper
Nonasymptotic universal smoothing factors, kernel complexity and Yatracos classes
The Annals of Statistics
1998-04-02Paper
Strong minimax lower bounds for learning
Machine Learning
1998-04-02Paper
Kernel density estimation from ergodic sample is not universally consistent
Computational Statistics and Data Analysis
1997-08-31Paper
Empirical quantizer design in the presence of source noise or channel noise
IEEE Transactions on Information Theory
1997-06-10Paper
A universally acceptable smoothing factor for kernel density estimates
The Annals of Statistics
1997-05-05Paper
Consistency of data-driven histogram methods for density estimation and classification
The Annals of Statistics
1997-04-09Paper
Concept learning using complexity regularization
IEEE Transactions on Information Theory
1996-09-01Paper
scientific article; zbMATH DE number 893887 (Why is no real title available?)1996-06-27Paper
Fixed-rate universal lossy source coding and rates of convergence for memoryless sources
IEEE Transactions on Information Theory
1996-04-10Paper
Improved upper bounds for probabilities of uniform deviations
Statistics & Probability Letters
1996-03-11Paper
Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
IEEE Transactions on Information Theory
1995-12-04Paper
Nonparametric estimation via empirical risk minimization
IEEE Transactions on Information Theory
1995-08-21Paper
On the asymptotic normality of the <i>L</i><sub>1</sub>‐ and <i>L</i><sub>2</sub>‐errors in histogram density estimation
The Canadian Journal of Statistics
1995-07-24Paper
On the strong universal consistency of nearest neighbor regression function estimates
The Annals of Statistics
1995-07-03Paper
On the posterior-probability estimate of the error rate of nonparametric classification rules
IEEE Transactions on Information Theory
1994-10-10Paper
Strong universal consistency of neural network classifiers
IEEE Transactions on Information Theory
1994-10-04Paper
scientific article; zbMATH DE number 78497 (Why is no real title available?)1992-12-14Paper
scientific article; zbMATH DE number 78503 (Why is no real title available?)1992-12-14Paper
scientific article; zbMATH DE number 4135180 (Why is no real title available?)1989-01-01Paper
Subtractive random forests
(available as arXiv preprint)
N/APaper
The top eigenvalue of uniformly random trees
(available as arXiv preprint)
N/APaper
Random friend trees
(available as arXiv preprint)
N/APaper
On the size of temporal cliques in subcritical random temporal graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Gábor Lugosi