×

zbMATH — the first resource for mathematics

Bubeck, Sébastien

Compute Distance To:
Author ID: bubeck.sebastien Recent zbMATH articles by "Bubeck, Sébastien"
Published as: Bubeck, Sébastien
Documents Indexed: 36 Publications since 2009

Publications by Year

Citations contained in zbMATH

30 Publications have been cited 263 times in 212 Documents Cited by Year
Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Zbl 1281.91051
Bubeck, Sébastien; Cesa-Bianchi, Nicolò
77
2012
Convex optimization: algorithms and complexity. Zbl 1365.90196
Bubeck, Sébastien
49
2015
\(X\)-armed bandits. Zbl 1280.91038
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles; Szepesvári, Csaba
12
2011
Bandits with heavy tail. Zbl 1364.62213
Bubeck, Sébastien; Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2013
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
Regret bounds and minimax policies under partial monitoring. Zbl 1242.91034
Audibert, Jean-Yves; Bubeck, Sébastien
10
2010
Pure exploration in multi-armed bandits problems. Zbl 1262.68061
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles
10
2009
Pure exploration in finitely-armed and continuous-armed bandits. Zbl 1214.62082
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles
9
2011
Testing for high-dimensional geometry in random graphs. Zbl 1349.05315
Bubeck, Sébastien; Ding, Jian; Eldan, Ronen; Rácz, Miklós Z.
8
2016
On the local profiles of trees. Zbl 1330.05037
Bubeck, Sébastien; Linial, Nati
6
2016
Entropic CLT and phase transition in high-dimensional Wishart matrices. Zbl 1407.82024
Bubeck, Sébastien; Ganguly, Shirshendu
5
2018
Regret in online combinatorial optimization. Zbl 1341.68309
Audibert, Jean-Yves; Bubeck, Sébastien; Lugosi, Gábor
5
2014
Nearest neighbor clustering: a baseline method for consistent clustering with arbitrary objective functions. Zbl 1235.68134
Bubeck, Sébastien; Von Luxburg, Ulrike
5
2009
Detecting Markov random fields hidden in white noise. Zbl 1415.62062
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor; Verzelen, Nicolas
4
2018
Kernel-based methods for bandit convex optimization. Zbl 1370.90175
Bubeck, Sébastien; Lee, Yin Tat; Eldan, Ronen
4
2017
Finding Adam in random growing trees. Zbl 1359.05110
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor
4
2017
Sampling from a log-concave distribution with projected Langevin Monte Carlo. Zbl 1397.65010
Bubeck, Sébastien; Eldan, Ronen; Lehec, Joseph
3
2018
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model. Zbl 1381.60026
Bubeck, Sébastien; Eldan, Ronen; Mossel, Elchanan; Rácz, Miklós Z.
3
2017
Local max-cut in smoothed polynomial time. Zbl 1369.68226
Angel, Omer; Bubeck, Sébastien; Peres, Yuval; Wei, Fan
3
2017
Optimal discovery with probabilistic expert advice: finite time analysis and macroscopic optimality. Zbl 1305.68140
Bubeck, Sébastien; Ernst, Damien; Garivier, Aurélien
3
2013
Lipschitz bandits without the Lipschitz constant. Zbl 1349.60069
Bubeck, Sébastien; Stoltz, Gilles; Yu, Jia Yuan
3
2011
How the initialization affects the stability of the \(k\)-means algorithm. Zbl 1302.62141
Bubeck, Sébastien; Meilă, Marina; von Luxburg, Ulrike
2
2012
The entropic barrier: exponential families, log-concave geometry, and self-concordance. Zbl 1441.90116
Bubeck, Sébastien; Eldan, Ronen
1
2019
Optimal convergence rates for convex distributed optimization in networks. Zbl 1446.90127
Scaman, Kevin; Bach, Francis; Bubeck, Sébastien; Lee, Yin Tat; Massoulié, Laurent
1
2019
Competitively chasing convex bodies. Zbl 1434.68688
Bubeck, Sébastien; Lee, Yin Tat; Li, Yuanzhi; Sellke, Mark
1
2019
A nearly-linear bound for chasing nested convex bodies. Zbl 1431.68115
Argue, C. J.; Bubeck, Sébastien; Cohen, Michael B.; Gupta, Anupam; Lee, Yin Tat
1
2019
\(k\)-server via multiscale entropic regularization. Zbl 1427.68372
Bubeck, Sébastien; Cohen, Michael B.; Lee, Yin Tat; Lee, James R.; Mądry, Aleksander
1
2018
Exploratory distributions for convex functions. Zbl 1435.52001
Bubeck, Sébastien; Eldan, Ronen
1
2018
Basic models and questions in statistical network analysis. Zbl 1388.62199
Rácz, Miklós Z.; Bubeck, Sébastien
1
2017
The entropic barrier: exponential families, log-concave geometry, and self-concordance. Zbl 1441.90116
Bubeck, Sébastien; Eldan, Ronen
1
2019
Optimal convergence rates for convex distributed optimization in networks. Zbl 1446.90127
Scaman, Kevin; Bach, Francis; Bubeck, Sébastien; Lee, Yin Tat; Massoulié, Laurent
1
2019
Competitively chasing convex bodies. Zbl 1434.68688
Bubeck, Sébastien; Lee, Yin Tat; Li, Yuanzhi; Sellke, Mark
1
2019
A nearly-linear bound for chasing nested convex bodies. Zbl 1431.68115
Argue, C. J.; Bubeck, Sébastien; Cohen, Michael B.; Gupta, Anupam; Lee, Yin Tat
1
2019
Entropic CLT and phase transition in high-dimensional Wishart matrices. Zbl 1407.82024
Bubeck, Sébastien; Ganguly, Shirshendu
5
2018
Detecting Markov random fields hidden in white noise. Zbl 1415.62062
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor; Verzelen, Nicolas
4
2018
Sampling from a log-concave distribution with projected Langevin Monte Carlo. Zbl 1397.65010
Bubeck, Sébastien; Eldan, Ronen; Lehec, Joseph
3
2018
\(k\)-server via multiscale entropic regularization. Zbl 1427.68372
Bubeck, Sébastien; Cohen, Michael B.; Lee, Yin Tat; Lee, James R.; Mądry, Aleksander
1
2018
Exploratory distributions for convex functions. Zbl 1435.52001
Bubeck, Sébastien; Eldan, Ronen
1
2018
Kernel-based methods for bandit convex optimization. Zbl 1370.90175
Bubeck, Sébastien; Lee, Yin Tat; Eldan, Ronen
4
2017
Finding Adam in random growing trees. Zbl 1359.05110
Bubeck, Sébastien; Devroye, Luc; Lugosi, Gábor
4
2017
From trees to seeds: on the inference of the seed from large trees in the uniform attachment model. Zbl 1381.60026
Bubeck, Sébastien; Eldan, Ronen; Mossel, Elchanan; Rácz, Miklós Z.
3
2017
Local max-cut in smoothed polynomial time. Zbl 1369.68226
Angel, Omer; Bubeck, Sébastien; Peres, Yuval; Wei, Fan
3
2017
Basic models and questions in statistical network analysis. Zbl 1388.62199
Rácz, Miklós Z.; Bubeck, Sébastien
1
2017
Testing for high-dimensional geometry in random graphs. Zbl 1349.05315
Bubeck, Sébastien; Ding, Jian; Eldan, Ronen; Rácz, Miklós Z.
8
2016
On the local profiles of trees. Zbl 1330.05037
Bubeck, Sébastien; Linial, Nati
6
2016
Convex optimization: algorithms and complexity. Zbl 1365.90196
Bubeck, Sébastien
49
2015
Detecting positive correlations in a multivariate sample. Zbl 1359.62208
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2015
Regret in online combinatorial optimization. Zbl 1341.68309
Audibert, Jean-Yves; Bubeck, Sébastien; Lugosi, Gábor
5
2014
Bandits with heavy tail. Zbl 1364.62213
Bubeck, Sébastien; Cesa-Bianchi, Nicolò; Lugosi, Gábor
11
2013
Optimal discovery with probabilistic expert advice: finite time analysis and macroscopic optimality. Zbl 1305.68140
Bubeck, Sébastien; Ernst, Damien; Garivier, Aurélien
3
2013
Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Zbl 1281.91051
Bubeck, Sébastien; Cesa-Bianchi, Nicolò
77
2012
Detection of correlations. Zbl 1246.62142
Arias-Castro, Ery; Bubeck, Sébastien; Lugosi, Gábor
10
2012
How the initialization affects the stability of the \(k\)-means algorithm. Zbl 1302.62141
Bubeck, Sébastien; Meilă, Marina; von Luxburg, Ulrike
2
2012
\(X\)-armed bandits. Zbl 1280.91038
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles; Szepesvári, Csaba
12
2011
Pure exploration in finitely-armed and continuous-armed bandits. Zbl 1214.62082
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles
9
2011
Lipschitz bandits without the Lipschitz constant. Zbl 1349.60069
Bubeck, Sébastien; Stoltz, Gilles; Yu, Jia Yuan
3
2011
Regret bounds and minimax policies under partial monitoring. Zbl 1242.91034
Audibert, Jean-Yves; Bubeck, Sébastien
10
2010
Pure exploration in multi-armed bandits problems. Zbl 1262.68061
Bubeck, Sébastien; Munos, Rémi; Stoltz, Gilles
10
2009
Nearest neighbor clustering: a baseline method for consistent clustering with arbitrary objective functions. Zbl 1235.68134
Bubeck, Sébastien; Von Luxburg, Ulrike
5
2009
all top 5

Cited by 480 Authors

9 Lugosi, Gábor
7 Bubeck, Sébastien
6 Gasnikov, Alexander V.
6 Powell, Warren Buckler
5 Eldan, Ronen
4 Rigollet, Philippe
4 Wagner, Stephan G.
3 Arias-Castro, Ery
3 Bhat, Satyanath
3 Chen, Yuxin
3 Czabarka, Éva
3 Garivier, Aurélien
3 Jain, Shweta
3 Lagunovskaya, A. A.
3 Liu, Han
3 Munos, Rémi
3 Narahari, Yadati
3 Nesterov, Yurii
3 Perchet, Vianney
3 Russo, Daniel J.
3 Stoltz, Gilles
3 Székely, László A.
3 Wang, Yingfei
3 Zeevi, Assaf J.
2 Agrawal, Shipra
2 Berthet, Quentin
2 Cauwet, Marie-Liesse
2 Chang, Hyeong Soo
2 Chen, Xi
2 Chi, Yuejie
2 Dalalyan, Arnak S.
2 Devanur, Nikhil R.
2 Devroye, Luc P. J. A.
2 Dossou-Olory, Audace A. V.
2 Elbassioni, Khaled M.
2 Fan, Jianqing
2 Fedorenko, F. A.
2 Gheissari, Reza
2 Glineur, François
2 Gujar, Sujit
2 Honda, Junya
2 Hu, Ruimeng
2 Joly, Emilien
2 Kaufmann, Emilie
2 Kleinberg, Robert D.
2 Lecué, Guillaume
2 Lerasle, Matthieu
2 Linial, Nathan
2 Liu, Jialin
2 Ma, Cong
2 Maillard, Odalric-Ambrym
2 Makino, Kazuhisa
2 Mansour, Yishay
2 Mertikopoulos, Panayotis
2 Mikulincer, Dan
2 Minsker, Stanislav
2 Najy, Waleed
2 Nakamura, Atsuyoshi
2 Newman, Charles Michael
2 Neykov, Matey
2 Rácz, Miklós Z.
2 Ramchandran, Kannan
2 Reyes, Kristofer G.
2 Sauré, Denis
2 Slivkins, Aleksandrs
2 Stein, Daniel L.
2 Sugiyama, Masashi
2 Teytaud, Olivier
2 Usmanova, I. N.
2 Van Roy, Benjamin
2 Verzelen, Nicolas
2 Wang, Kaizheng
2 Wang, Yining
2 Wright, Stephen J.
2 Yang, Yuhong
2 Zhai, Alex
1 Abdulla, Mohammed Shahid
1 Açıkmeşe, Behçet
1 Adams, Ryan Prescott
1 Addario-Berry, Louigi
1 Ailon, Nir
1 Akyildiz, Ömer Deniz
1 Al-Kanj, Lina
1 Alaei, Saeed
1 Ali, Jawad
1 Alimo, Ryan
1 Alkousa, Mohammad S.
1 Allamigeon, Xavier
1 Alon, Noga M.
1 Anderlucci, Laura
1 Arbel, Julyan
1 Arridge, Simon R.
1 Arya, Sakshi
1 Asher, Nicholas M.
1 Astete-Morales, Sandra
1 Auer, Peter
1 Avadhanula, Vashist
1 Babaioff, Moshe
1 Bacallado, Sergio
1 Badanidiyuru, Ashwinkumar
...and 380 more Authors
all top 5

Cited in 83 Serials

19 Operations Research
18 The Annals of Statistics
10 Machine Learning
8 Theoretical Computer Science
7 Mathematical Programming. Series A. Series B
6 Bernoulli
6 Journal of Machine Learning Research (JMLR)
5 Mathematics of Operations Research
5 Electronic Journal of Statistics
4 Artificial Intelligence
4 Computational Mathematics and Mathematical Physics
4 Automation and Remote Control
4 Journal of Dynamics and Games
3 SIAM Journal on Control and Optimization
3 Statistics & Probability Letters
3 Probability Theory and Related Fields
3 Algorithmica
3 SIAM Journal on Optimization
3 Annals of Mathematics and Artificial Intelligence
3 INFORMS Journal on Computing
3 Foundations of Computational Mathematics
2 Indian Journal of Pure & Applied Mathematics
2 Journal of Statistical Physics
2 Automatica
2 Journal of the American Statistical Association
2 Journal of Graph Theory
2 Journal of Optimization Theory and Applications
2 Operations Research Letters
2 Random Structures & Algorithms
2 Neural Computation
2 Games and Economic Behavior
2 European Journal of Operational Research
2 Stochastic Processes and their Applications
2 Computational Optimization and Applications
2 SIAM Journal on Scientific Computing
2 Electronic Journal of Probability
2 Theory of Computing Systems
2 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
2 Acta Numerica
2 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys
1 Discrete Mathematics
1 Journal of Computational Physics
1 Journal of Mathematical Physics
1 Reviews in Mathematical Physics
1 The Annals of Probability
1 Information Sciences
1 Journal of Applied Probability
1 Journal of Computer and System Sciences
1 Journal of Mathematical Psychology
1 Journal of Multivariate Analysis
1 Quaestiones Mathematicae
1 SIAM Journal on Computing
1 Optimization
1 Graphs and Combinatorics
1 Journal of Complexity
1 Information and Computation
1 Journal of Theoretical Probability
1 SIAM Journal on Discrete Mathematics
1 The Annals of Applied Probability
1 Journal of Global Optimization
1 Journal of Statistical Computation and Simulation
1 Linear Algebra and its Applications
1 SIAM Review
1 Journal of Logic, Language and Information
1 Calculus of Variations and Partial Differential Equations
1 Mathematical Methods of Statistics
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Journal of the ACM
1 International Journal of Applied Mathematics and Computer Science
1 Probability in the Engineering and Informational Sciences
1 Quantitative Finance
1 International Journal of Wavelets, Multiresolution and Information Processing
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 The Annals of Applied Statistics
1 Journal of Control Science and Engineering
1 Symmetry
1 Statistics and Computing
1 Stochastic Systems
1 Journal of the Operations Research Society of China
1 SIAM/ASA Journal on Uncertainty Quantification
1 Mathematical Statistics and Learning
1 Japanese Journal of Statistics and Data Science

Citations by Year