Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Yiyun He, Roman Vershynin, Yizhe Zhu |
Algorithmically Effective Differentially Private Synthetic Data. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Patrik R. Gerber, Yanjun Han, Yury Polyanskiy |
Minimax optimal testing by classification. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Mohamad Kazem Shirani Faradonbeh, Mohamad Sadegh Shirani Faradonbeh |
Online Reinforcement Learning in Stochastic Continuous-Time Systems. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Dean Foster, Dylan J. Foster, Noah Golowich, Alexander Rakhlin |
On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Julia Gaudio, Nirmit Joshi |
Community Detection in the Hypergraph SBM: Optimal Recovery Given the Similarity Matrix. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Manfred K. Warmuth, Ehsan Amid |
Open Problem: Learning sparse linear concepts by priming the features. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Doudou Zhou, Hao Chen |
A new ranking scheme for modern data and its application to two-sample hypothesis testing. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zhiyuan Fan, Jian Li |
Efficient Algorithms for Sparse Moment Problems without Separation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy |
Local Risk Bounds for Statistical Aggregation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yunwen Lei |
Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ziwei Guan, Yi Zhou 0017, Yingbin Liang |
Online Nonconvex Optimization with Limited Instantaneous Oracle Feedback. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | |
Preface. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Andrew Bennett, Nathan Kallus, Xiaojie Mao, Whitney Newey, Vasilis Syrgkanis, Masatoshi Uehara |
Minimax Instrumental Variable Regression and L2 Convergence Guarantees without Identification or Closedness. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Yuda Song 0001, Wen Sun 0002, Kaiwen Wang, Mengdi Wang, Xuezhou Zhang |
Provable Benefits of Representational Transfer in Reinforcement Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuanyu Wan, Lijun Zhang 0005, Mingli Song |
Improved Dynamic Regret for Online Frank-Wolfe. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Navid Ardeshir, Daniel J. Hsu, Clayton Hendrick Sanford |
Intrinsic dimensionality and generalization properties of the R-norm inductive bias. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Wai Ming Tai, Bryon Aragam |
Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yi Li, Honghao Lin, David P. Woodruff |
ℓp-Regression in the Arbitrary Partition Model of Communication. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Naman Agarwal, Satyen Kale, Karan Singh, Abhradeep Thakurta |
Differentially Private and Lazy Online Convex Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Saachi Mutreja, Jonathan Shafer |
PAC Verification of Statistical Algorithms. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Ruoqi Shen, Kevin Tian |
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Hilal Asi, Vitaly Feldman, Tomer Koren, Kunal Talwar |
Private Online Prediction from Experts: Separations and Faster Rates. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Kasper Green Larsen |
Bagging is an Optimal PAC Learner. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuzhou Gu, Yury Polyanskiy |
Weak Recovery Threshold for the Hypergraph Stochastic Block Model. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Antonio Blanca, Zongchen Chen, Daniel Stefankovic, Eric Vigoda |
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Gabriel Arpino, Ramji Venkataramanan |
Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Guy Bresler, Tianze Jiang |
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Shivam Gupta 0002, Jasper C. H. Lee, Eric Price 0001 |
Finite-Sample Symmetric Mean Estimation with Fisher Information Rate. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Aleksandrs Slivkins, Karthik Abinav Sankararaman, Dylan J. Foster |
Contextual Bandits with Packing and Covering Constraints: A Modular Lagrangian Approach via Regression. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Luca Arnaboldi 0002, Ludovic Stephan, Florent Krzakala, Bruno Loureiro |
From high-dimensional & mean-field dynamics to dimensionless ODEs: A unifying approach to SGD in two-layers networks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jason M. Altschuler, Kunal Talwar |
Resolving the Mixing Time of the Langevin Algorithm to its Stationary Distribution for Log-Concave Sampling. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sholom Schechtman, Daniil Tiapkin, Michael Muehlebach, Éric Moulines |
Orthogonal Directions Constrained Gradient Method: from non-linear equality constraints to Stiefel manifold. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas, Nikos Zarifis |
SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Steve Hanneke, Shay Moran, Jonathan Shafer, Ilya O. Tolstikhin |
Fine-Grained Distribution-Dependent Learning Curves. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Spencer Frei, Gal Vardi, Peter L. Bartlett, Nathan Srebro |
Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Angeliki Giannou, Shashank Rajput, Dimitris Papailiopoulos |
The Expressive Power of Tuning Only the Normalization Layers. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sarah Sachs, Tim van Erven, Liam Hodgkinson, Rajiv Khanna, Umut Simsekli |
Generalization Guarantees via Algorithm-dependent Rademacher Complexity. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Liu Yang 0001 |
Bandit Learnability can be Undecidable. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Stefan Tiegel |
Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Badih Ghazi, Pritish Kamath, Ravi Kumar 0001, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang |
Ticketed Learning-Unlearning Schemes. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Mahdi Soltanolkotabi, Dominik Stöger, Changzhi Xie |
Implicit Balancing and Regularization: Generalization and Convergence Guarantees for Overparameterized Asymmetric Matrix Sensing. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Han Bao 0002 |
Proper Losses, Moduli of Convexity, and Surrogate Regret Bounds. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Qiwen Cui, Kaiqing Zhang, Simon S. Du |
Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Anish Agarwal, Munther A. Dahleh, Devavrat Shah, Dennis Shen |
Causal Matrix Completion. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Kefan Dong, Tengyu Ma 0001 |
Toward L_∞Recovery of Nonlinear Functions: A Polynomial Sample Complexity Bound for Gaussian Random Fields. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer |
Find a witness or shatter: the landscape of computable PAC learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ruichen Jiang, Qiujiang Jin, Aryan Mokhtari |
Online Learning Guided Curvature Approximation: A Quasi-Newton Method with Global Non-Asymptotic Superlinear Convergence. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sihan Liu, Gaurav Mahajan, Daniel Kane 0001, Shachar Lovett, Gellért Weisz, Csaba Szepesvári |
Exponential Hardness of Reinforcement Learning with Linear Function Approximation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Moïse Blanchard, Junhui Zhang, Patrick Jaillet |
Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Nika Haghtalab, Eric Zhao 0003 |
Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran |
Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sourav Chakraborty 0001, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen |
Testing of Index-Invariant Properties in the Huge Object Model. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ankit Pensia, Amir-Reza Asadi, Varun S. Jog, Po-Ling Loh |
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Christoph Dann, Chen-Yu Wei, Julian Zimmert |
A Blackbox Approach to Best of Both Worlds in Bandits and Beyond. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Naren Sarayu Manoj, Nathan Srebro |
Shortest Program Interpolation Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zeyu Jia, Yury Polyanskiy, Yihong Wu 0001 |
Entropic characterization of optimal rates for learning Gaussian mixtures. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Omar Fawzi, Nicolas Flammarion, Aurélien Garivier, Aadil Oufkir |
Quantum Channel Certification with Incoherent Measurements. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Shinji Ito, Kei Takemura |
Best-of-Three-Worlds Linear Bandit Algorithm with Variance-Adaptive Regret Bounds. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore, András György 0001 |
A Second-Order Method for Stochastic Bandit Convex Optimisation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Wenhao Li, Ningyuan Chen |
Allocating Divisible Resources on Arms with Unknown and Random Rewards. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuzhou Gu, Yury Polyanskiy |
Uniqueness of BP fixed point for the Potts model and applications to community detection. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Yuetian Luo, Anru Zhang |
Statistical and Computational Limits for Tensor-on-Tensor Association Detection. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Changlong Wu, Ananth Grama, Wojciech Szpankowski |
Online Learning in Dynamically Changing Environments. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Yujia Jin, Tong Zhang 0001 |
VOQL: Towards Optimal Regret in Model-free RL with Nonlinear Function Approximation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Osama A. Hanna, Lin Yang 0011, Christina Fragouli |
Contexts can be Cheap: Solving Stochastic Contextual Bandits with Linear Bandit Algorithms. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Maria-Luiza Vladarean, Nikita Doikov, Martin Jaggi, Nicolas Flammarion |
Linearization Algorithms for Fully Composite Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Xuyang Zhao, Huiyuan Wang, Wei Lin |
The Aggregation-Heterogeneity Trade-off in Federated Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ibrahim Issa, Amedeo Roberto Esposito, Michael Gastpar |
Asymptotically Optimal Generalization Error Bounds for Noisy, Iterative Algorithms. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Cheng Mao, Alexander S. Wein, Shenduo Zhang |
Detection-Recovery Gap for Planted Dense Cycles. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Gleb Novikov |
Sparse PCA Beyond Covariance Thresholding. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Matthew Shunshi Zhang, Sinho Chewi, Mufan (Bill) Li, Krishna Balasubramanian, Murat A. Erdogdu |
Improved Discretization Analysis for Underdamped Langevin Monte Carlo. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Kevin H. Huang, Xing Liu, Andrew B. Duncan, Axel Gandy |
A High-dimensional Convergence Theorem for U-statistics with Applications to Kernel-based Testing. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Fang Kong, Canzhe Zhao, Shuai Li 0010 |
Best-of-three-worlds Analysis for Linear Bandits with Follow-the-regularized-leader Algorithm. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Giannis Fikioris, Éva Tardos |
Approximately Stationary Bandits with Knapsacks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Elchanan Mossel, Jonathan Niles-Weed, Youngtak Sohn, Nike Sun, Ilias Zadik |
Sharp thresholds in inference of planted subgraphs. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Bo Yuan, Jiaojiao Fan, Jiaming Liang, Andre Wibisono, Yongxin Chen |
On a Class of Gibbs Sampling over Networks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Dirk van der Hoeven, Lukas Zierahn, Tal Lancewicki, Aviv Rosenberg 0002, Nicolò Cesa-Bianchi |
A Unified Analysis of Nonstochastic Delayed Feedback for Combinatorial Semi-Bandits, Linear Bandits, and MDPs. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Soham Jana, Yury Polyanskiy, Anzo Z. Teh, Yihong Wu 0001 |
Empirical Bayes via ERM and Rademacher complexities: the Poisson model. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jiseok Chae, Kyuwon Kim, Donghwan Kim |
Open Problem: Is There a First-Order Method that Only Converges to Local Minimax Optima? |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Arnaud Descours, Tom Huix, Arnaud Guillin, Manon Michel, Éric Moulines, Boris Nectoux |
Law of Large Numbers for Bayesian two-layer Neural Network trained with Variational Inference. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Victor-Emmanuel Brunel |
Geodesically convex M-estimation in metric spaces. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | David Gamarnik, Eren C. Kizildag, Will Perkins 0001, Changji Xu |
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Shuyu Liu, Florentina Bunea, Jonathan Niles-Weed |
Asymptotic confidence sets for random linear programs. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yunbum Kook, Yin Tat Lee, Ruoqi Shen, Santosh S. Vempala |
Condition-number-independent Convergence Rate of Riemannian Hamiltonian Monte Carlo with Numerical Integrators. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Michal Derezinski |
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Bohan Wang, Huishuai Zhang, Zhiming Ma, Wei Chen 0034 |
Convergence of AdaGrad for Non-convex Objectives: Simple Proofs and Relaxed Assumptions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Aniket Das, Dheeraj M. Nagaraj, Anant Raj |
Utilising the CLT Structure in Stochastic Gradient based Sampling : Improved Analysis and Faster Algorithms. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Shay Moran, Vinod Raman, Unique Subedi, Ambuj Tewari |
Multiclass Online Learning and Uniform Convergence. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yutong Wang, Clayton Scott |
On Classification-Calibration of Gamma-Phi Losses. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jiaojiao Fan, Bo Yuan, Yongxin Chen |
Improved dimension dependence of a proximal algorithm for sampling. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Noah Golowich, Kaiqing Zhang |
The Complexity of Markov Equilibrium in Stochastic Games. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Rémy Degenne |
On the Existence of a Complexity in Fixed Budget Bandit Identification. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz |
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Nicolò Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi 0001 |
Repeated Bilateral Trade Against a Smoothed Adversary. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Aniket Das, Dheeraj M. Nagaraj, Praneeth Netrapalli, Dheeraj Baby |
Near Optimal Heteroscedastic Regression with Symbiotic Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jason D. Hartline, Liren Shan, Yingkai Li, Yifan Wu |
Optimal Scoring Rules for Multi-dimensional Effort. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Abhishek Gupta 0004, Kaiqing Zhang |
Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Doron Cohen, Aryeh Kontorovich |
Open problem: log(n) factor in "Local Glivenko-Cantelli. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Pengyun Yue, Cong Fang 0001, Zhouchen Lin |
On the Lower Bound of Minimizing Polyak-Łojasiewicz functions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Stanislav Minsker |
Efficient median of means estimator. |
COLT |
2023 |
DBLP BibTeX RDF |
|