Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Haipeng Luo, Mengxiao Zhang, Peng Zhao 0006, Zhi-Hua Zhou |
Corralling a Larger Band of Bandits: A Case Study on Switching Regret for Linear Bandits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Shinji Ito, Taira Tsuchiya, Junya Honda |
Adversarially Robust Multi-Armed Bandit Algorithm with Variance-Dependent Regret Bounds. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Vincent Cohen-Addad, Frederik Mallmann-Trenn, David Saulpic |
Community Recovery in the Degree-Heterogeneous Stochastic Block Model. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Xiyang Liu, Weihao Kong, Sewoong Oh |
Differential privacy and robust statistics in high dimensions. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yingli Ran, Zhao Zhang 0002, Shaojie Tang 0001 |
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Peter L. Bartlett, Piotr Indyk, Tal Wagner |
Generalization Bounds for Data-Driven Numerical Linear Algebra. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Wei Huang, Richard Combes, Cindy Trinh |
Towards Optimal Algorithms for Multi-Player Bandits without Collision Sensing Information. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Sinho Chewi, Patrik R. Gerber, Chen Lu 0002, Thibaut Le Gouic, Philippe Rigollet |
The query complexity of sampling from strongly log-concave distributions in one dimension. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Simon Buchholz |
Kernel interpolation in Sobolev spaces is not consistent in low dimensions. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Daniel Freund 0001, Thodoris Lykouris, Wentao Weng |
Efficient decentralized multi-agent learning in asymmetric queuing systems. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yonathan Efroni, Dylan J. Foster, Dipendra Misra, Akshay Krishnamurthy, John Langford 0001 |
Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ahmet Alacaoglu, Yura Malitsky |
Stochastic Variance Reduction for Variational Inequality Methods. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin |
Smoothed Online Learning is as Easy as Statistical Learning. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Julian Zimmert, Tor Lattimore |
Return of the bias: Almost minimax optimal high probability bounds for adversarial linear bandits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Hassan Ashtiani, Christopher Liaw |
Private and polynomial time algorithms for learning Gaussians and beyond. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Aditya Varre, Nicolas Flammarion |
Accelerated SGD for Non-Strongly-Convex Least Squares. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Simina Brânzei, Jiawei Li |
The Query Complexity of Local Search and Brouwer in Rounds. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Wenhao Zhan, Baihe Huang, Audrey Huang, Nan Jiang 0008, Jason D. Lee |
Offline Reinforcement Learning with Realizability and Single-policy Concentrability. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Shyam Narayanan |
Private High-Dimensional Hypothesis Testing. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Prateek Varshney, Abhradeep Thakurta, Prateek Jain 0002 |
(Nearly) Optimal Private Linear Regression for Sub-Gaussian Data via Adaptive Clipping. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Laura Tinsi, Arnak S. Dalalyan |
Risk bounds for aggregated shallow neural networks using Gaussian priors. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi, Ziteng Sun |
The Role of Interactivity in Structured Estimation. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Francis R. Bach, Alessandro Rudi |
Non-Convex Optimization with Certificates and Fast Rates Through Kernel Sums of Squares. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan |
Strategizing against Learners in Bayesian Games. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Eric Balkanski, Oussama Hanguir, Shatian Wang |
Learning Low Degree Hypergraphs. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Theophile Thiery, Justin Ward |
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Elad Romanov, Tamir Bendory, Or Ordentlich |
On the Role of Channel Capacity in Learning Gaussian Mixture Models. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Pierre C. Bellec, Yiwei Shen |
Derivatives and residual distribution of regularized M-estimators with application to adaptive tuning. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Lang Liu, Carlos Cinelli, Zaïd Harchaoui |
Orthogonal Statistical Learning with Self-Concordant Loss. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ohad Shamir |
The Implicit Bias of Benign Overfitting. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Matan Schliserman, Tomer Koren |
Stability vs Implicit Bias of Gradient Methods on Separable Data and Beyond. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Chris Junchi Li, Wenlong Mou, Martin J. Wainwright, Michael I. Jordan |
ROOT-SGD: Sharp Nonasymptotics and Asymptotic Efficiency in a Single Algorithm. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Daniel J. Hsu, Clayton Hendrick Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis |
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Zihan Zhang, Xiangyang Ji, Simon S. Du |
Horizon-Free Reinforcement Learning in Polynomial Time: the Power of Stationary Policies. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel Kane 0001 |
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore |
Minimax Regret for Partial Monitoring: Infinite Outcomes and Rustichini's Regret. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang 0027 |
Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Julia Gaudio, Miklós Z. Rácz, Anirudh Sridhar |
Exact Community Recovery in Correlated Stochastic Block Models. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gavin Brown 0003, Mark Bun, Adam D. Smith |
Strong Memory Lower Bounds for Learning Natural Models. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ingvar M. Ziemann, Henrik Sandberg, Nikolai Matni |
Single Trajectory Nonparametric Learning of Nonlinear Dynamics. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Dan Tsir Cohen, Aryeh Kontorovich |
Learning with metric losses. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Anastasios Tsiamis, Ingvar M. Ziemann, Manfred Morari, Nikolai Matni, George J. Pappas |
Learning to Control Linear Systems can be Hard. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Clément L. Canonne, Ayush Jain 0001, Gautam Kamath 0001, Jerry Li 0001 |
The Price of Tolerance in Distribution Testing. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Sinho Chewi, Murat A. Erdogdu, Mufan (Bill) Li, Ruoqi Shen, Shunshi Zhang 0001 |
Analysis of Langevin Monte Carlo from Poincare to Log-Sobolev. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jack J. Mayo, Hédi Hadiji, Tim van Erven |
Scale-free Unconstrained Online Learning for Curved Losses. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Andrea Montanari, Basil Saeed |
Universality of empirical risk minimization. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar, Ankit Pensia, Thanasis Pittas |
Robust Sparse Mean Estimation via Sum of Squares. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Adam Klukowski |
Rate of Convergence of Polynomial Networks to Gaussian Processes. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Daogao Liu |
Better Private Algorithms for Correlation Clustering. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Tomer Berg, Or Ordentlich, Ofer Shayevitz |
On The Memory Complexity of Uniformity Testing. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Spencer Frei, Niladri S. Chatterji, Peter L. Bartlett |
Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Tong Zhang 0001 |
Minimax Regret Optimization for Robust Machine Learning under Distribution Shift. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Renato Paes Leme, Chara Podimata, Jon Schneider |
Corruption-Robust Contextual Search through Density Updates. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Rentian Yao, Xiaohui Chen, Yun Yang |
Mean-field nonparametric estimation of interacting particle systems. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Etienne Boursier, Mikhail Konobeev, Nicolas Flammarion |
Trace norm regularization for multi-task learning with scarce data. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Aviv Rosenberg 0002 |
Policy Optimization for Stochastic Shortest Path. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Max Hahn-Klimroth, Noëla Müller |
Near optimal efficient decoding from pooled data. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Buddhima Gamlath, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson |
Approximate Cluster Recovery from Noisy Labels. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jikai Jin, Suvrit Sra |
Understanding Riemannian Acceleration via a Proximal Extragradient Framework. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Tong Zhang 0001 |
Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jibang Wu, Haifeng Xu, Fan Yao |
Multi-Agent Learning for Iterative Dominance Elimination: Formal Barriers and New Algorithms. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu 0001, David Steurer, Stefan Tiegel |
Fast algorithm for overcomplete order-3 tensor decomposition. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jun Liu 0015, Ye Yuan 0002 |
On Almost Sure Convergence Rates of Stochastic Gradient Methods. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel Kane 0001 |
Non-Gaussian Component Analysis via Lattice Basis Reduction. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Gil Kur |
A bounded-noise mechanism for differential privacy. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Xizhi Liu, Sayan Mukherjee 0006 |
Tight query complexity bounds for learning graph partitions. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Simon Weissmann, Ashia Wilson, Jakob Zech |
Multilevel Optimization for Inverse Problems. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Boris Muzellec, Kanji Sato, Mathurin Massias, Taiji Suzuki |
Dimension-free convergence rates for gradient Langevin dynamics in RKHS. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Itay Evron, Edward Moroshko, Rachel A. Ward, Nathan Srebro, Daniel Soudry |
How catastrophic can catastrophic forgetting be in linear regression? |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gautam Kamath 0001, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke 0002, Jonathan R. Ullman |
A Private and Computationally-Efficient Estimator for Unbounded Gaussians. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Dhruv Malik, Yuanzhi Li, Aarti Singh |
Complete Policy Regret Bounds for Tallying Bandits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Haipeng Luo, Mengxiao Zhang, Peng Zhao 0006 |
Adaptive Bandit Convex Optimization with Heterogeneous Curvature. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gaspard Beugnot, Julien Mairal, Alessandro Rudi |
On the Benefits of Large Learning Rates for Kernel Methods. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Krishna Balasubramanian, Sinho Chewi, Murat A. Erdogdu, Adil Salim, Shunshi Zhang 0001 |
Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gal Vardi, Gilad Yehudai, Ohad Shamir |
Width is Less Important than Depth in ReLU Neural Networks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Christopher Criscitiello, Nicolas Boumal |
Negative curvature obstructs acceleration for strongly geodesically convex optimization, even with exact first-order oracles. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Taylan Kargin, Sahin Lale, Kamyar Azizzadenesheli, Animashree Anandkumar, Babak Hassibi |
Thompson Sampling Achieves $\tilde{O}(\sqrt{T})$ Regret in Linear Quadratic Control. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Chen Cheng, John C. Duchi, Rohith Kuditipudi |
Memorize to generalize: on the necessity of interpolation in high dimensional linear regression. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Hongjie Chen, Tommaso d'Orsi |
On the well-spread property and its relation to linear regression. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Wenlong Mou, Ashwin Pananjady, Martin J. Wainwright, Peter L. Bartlett |
Optimal and instance-dependent guarantees for Markovian linear stochastic approximation. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Enrique B. Nueve, Rafael M. Frongillo, Jessica Finocchiaro |
The Structured Abstain Problem and the Lovász Hinge. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Asaf B. Cassel, Alon Cohen, Tomer Koren |
Efficient Online Linear Control with Stochastic Convex Costs and Unknown Dynamics. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Moïse Blanchard |
Universal Online Learning: an Optimistically Universal Learning Rule. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan |
On the power of adaptivity in statistical adversaries. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Zadik, Min Jae Song, Alexander S. Wein, Joan Bruna |
Lattice-Based Methods Surpass Sum-of-Squares in Clustering. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Chirag Gupta, Aaditya Ramdas |
Faster online calibration without randomization: interval forecasts and the power of two choices. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan |
Realizable Learning is All You Need. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Sitan Chen, Jerry Li 0001, Ryan O'Donnell |
Toward Instance-Optimal State Certification With Incoherent Measurements. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jennifer Tang |
Minimax Regret on Patterns Using Kullback-Leibler Divergence Covering. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Max Dabagia, Santosh S. Vempala, Christos H. Papadimitriou |
Assemblies of neurons learn to classify well-separated distributions. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi |
Efficient Projection-Free Online Convex Optimization with Membership Oracle. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Tristan Milne, Adrian I. Nachman |
Wasserstein GANs with Gradient Penalty Compute Congested Transport. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Moïse Blanchard, Romain Cosson |
Universal Online Learning with Bounded Loss: Reduction to Binary Classification. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Zebang Shen, Zhenfu Wang, Satyen Kale, Alejandro Ribeiro, Amin Karbasi, Hamed Hassani |
Self-Consistency of the Fokker Planck Equation. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Meena Jagadeesan, Ilya P. Razenshteyn, Suriya Gunasekar |
Inductive Bias of Multi-Channel Linear Convolutional Networks with Bounded Weight Norm. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Shivam Gupta 0002, Eric Price 0001 |
Sharp Constants in Uniformity Testing via the Huber Statistic. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Julian Zimmert, Naman Agarwal, Satyen Kale |
Pushing the Efficiency-Regret Pareto Frontier for Online Learning of Portfolios and Quantum States. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Po-Ling Loh, Maxim Raginsky (eds.) |
Conference on Learning Theory, 2-5 July 2022, London, UK. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Erwin Bolthausen, Shuta Nakajima, Nike Sun, Changji Xu |
Gardner formula for Ising perceptron models at small densities. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Milad Sefidgaran, Amin Gohari, Gaël Richard, Umut Simsekli |
Rate-Distortion Theoretic Generalization Bounds for Stochastic Learning Algorithms. |
COLT |
2022 |
DBLP BibTeX RDF |
|