Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Dylan J. Foster, Noah Golowich, Yanjun Han |
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Lorenzo Rosasco (eds.) |
The Thirty Sixth Annual Conference on Learning Theory, COLT 2023, 12-15 July 2023, Bangalore, India. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zihao Hu, Guanghui Wang, Jacob D. Abernethy |
Minimizing Dynamic Regret on Geodesic Metric Spaces. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Christopher Criscitiello, Nicolas Boumal |
Curvature and complexity: Better lower bounds for geodesically convex optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sitan Chen, Zehao Dou, Surbhi Goel, Adam R. Klivans, Raghu Meka |
Learning Narrow One-Hidden-Layer ReLU Networks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Andrew Bennett, Nathan Kallus, Xiaojie Mao, Whitney Newey, Vasilis Syrgkanis, Masatoshi Uehara |
Inference on Strongly Identified Functionals of Weakly Identified Functions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Andrew J. Wagenmaker, Dylan J. Foster |
Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic Theory. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Nikita Puchkin, Nikita Zhivotovskiy |
Exploring Local Norms in Exp-concave Statistical Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou |
Multitask Learning via Shared Features: Algorithms and Hardness. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Weiwei Liu |
Improved Bounds for Multi-task Learning with Trace Norm Regularization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuchen Wu, Kangjie Zhou |
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Moses Charikar, Beidi Chen, Christopher Ré, Erik Waingarten |
Fast Algorithms for a New Relaxation of Optimal Transport. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Emmanouil Zampetakis |
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Shay Moran, Ohad Sharon, Iska Tsubari, Sivan Yosebashvili |
List Online Classification. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo |
Learning and Testing Latent-Tree Ising Models Efficiently. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Gavin Brown 0003, Samuel B. Hopkins, Adam D. Smith |
Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ramchandran Muthukumar, Jeremias Sulam |
Sparsity-aware generalization theory for deep neural networks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yiding Hua, Jingqiu Ding, Tommaso d'Orsi, David Steurer |
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zihan Zhang, Qiaomin Xie |
Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Cynthia Dwork, Daniel Lee, Huijia Lin, Pranay Tankala |
From Pseudorandomness to Multi-Group Fairness and Back. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy |
The One-Inclusion Graph Algorithm is not Always Optimal. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zeyuan Allen-Zhu, Yuanzhi Li |
Backward Feature Correction: How Deep Learning Performs Deep (Hierarchical) Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Mirabel E. Reid, Santosh S. Vempala |
The k-Cap Process on Geometric Random Graphs. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Sayak Ray Chowdhury, Patrick Saux, Odalric Maillard, Aditya Gopalan |
Bregman Deviations of Generic Exponential Families. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Matthew Faw, Litu Rout, Constantine Caramanis, Sanjay Shakkottai |
Beyond Uniform Smoothness: A Stopped Analysis of Adaptive SGD. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Adam Block, Yury Polyanskiy |
The Sample Complexity of Approximate Rejection Sampling With Applications to Smoothed Online Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Oren Mangoubi, Nisheeth K. Vishnoi |
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | David Martínez-Rubio, Sebastian Pokutta |
Accelerated Riemannian Optimization: Handling Constraints with a Prox to Bound Geometric Penalties. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuanhao Wang 0001, Qinghua Liu, Yu Bai 0017, Chi Jin 0001 |
Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Rohith Kuditipudi, John C. Duchi, Saminul Haque |
A Pretty Fast Algorithm for Adaptive Private Mean Estimation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore |
A Lower Bound for Linear and Kernel Regression with Adaptive Covariates. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Shay Moran, Qian Zhang |
Universal Rates for Multiclass Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Daniel Kane 0001, Ilias Diakonikolas |
A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | David Bosch 0002, Ashkan Panahi, Babak Hassibi |
Precise Asymptotic Analysis of Deep Random Feature Models. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Giacomo Greco, Maxence Noble, Giovanni Conforti, Alain Durmus |
Non-asymptotic convergence bounds for Sinkhorn iterates and their gradients: a coupling approach. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zongbo Bao, Penghui Yao |
On Testing and Learning Quantum Junta Channels. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Christopher Criscitiello, David Martínez-Rubio, Nicolas Boumal |
Open Problem: Polynomial linearly-convergent method for g-convex optimization? |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Alexandros Hollender, Emmanouil Zampetakis |
The Computational Complexity of Finding Stationary Points in Non-Convex Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Alireza Mousavi Hosseini, Tyler K. Farghly, Ye He, Krishna Balasubramanian, Murat A. Erdogdu |
Towards a Complete Analysis of Langevin Monte Carlo: Beyond Poincaré Inequality. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Jonathan A. Kelner, Jerry Li 0001, Allen Liu, Aaron Sidford, Kevin Tian |
Semi-Random Sparse Recovery in Nearly-Linear Time. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell K. Fishelson |
Online Learning and Solving Infinite Games with an ERM Oracle. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Rares-Darius Buhai, David Steurer |
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis |
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Bobby Kleinberg, Renato Paes Leme, Jon Schneider, Yifeng Teng |
U-Calibration: Forecasting for an Unknown Agent. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Doron Cohen, Aryeh Kontorovich |
Local Glivenko-Cantelli. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Kyoungseok Jang, Kwang-Sung Jun, Ilja Kuzborskij, Francesco Orabona |
Tighter PAC-Bayes Bounds Through Coin-Betting. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay |
Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Pengyun Yue, Long Yang, Cong Fang 0001, Zhouchen Lin |
Zeroth-order Optimization with Weak Dimension Dependency. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Nataly Brukhim, Steve Hanneke, Shay Moran |
Improper Multiclass Boosting. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu |
Is Planted Coloring Easier than Planted Clique? |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Raef Bassily, Cristóbal Guzmán, Michael Menart |
Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zijian Liu, Jiawei Zhang, Zhengyuan Zhou |
Breaking the Lower Bound with (Little) Structure: Acceleration in Non-Convex Stochastic Optimization with Heavy-Tailed Noise. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Sushrut Karmalkar, Jong Ho Park, Christos Tzamos |
Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yujia Jin, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh |
Moments, Random Walks, and Limits for Spectrum Approximation. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Aaron Potechin, Paxton M. Turner, Prayaag Venkat, Alexander S. Wein |
Near-optimal fitting of ellipsoids to random points. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Aymen Al Marjani, Andrea Tirinzoni, Emilie Kaufmann |
Active Coverage for PAC Reinforcement Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Heyang Zhao, Jiafan He, Dongruo Zhou, Tong Zhang 0001, Quanquan Gu |
Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Abhishek Dhawan, Cheng Mao, Ashwin Pananjady |
Sharp analysis of EM for learning mixtures of pairwise differences. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Advait Parulekar, Liam Collins, Karthikeyan Shanmugam, Aryan Mokhtari, Sanjay Shakkottai |
InfoNCE Loss Provably Learns Cluster-Preserving Representations. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi, Khashayar Gatmiry |
Quasi-Newton Steps for Efficient Online Exp-Concave Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Weihang Xu, Simon S. Du |
Over-Parameterization Exponentially Slows Down Gradient Descent for Learning a Single Neuron. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Samory Kpotufe, Yasaman Mahdaviyeh |
Limits of Model Selection under Transfer Learning. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Yuan Cao 0006, Difan Zou, Yuanzhi Li, Quanquan Gu |
The Implicit Bias of Batch Normalization in Linear Models and Two-layer Linear Convolutional Neural Networks. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Gaurav Mahajan, Sham M. Kakade, Akshay Krishnamurthy, Cyril Zhang |
Learning Hidden Markov Models Using Conditional Samples. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | David Martínez-Rubio, Elias Samuel Wirth, Sebastian Pokutta |
Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Wei You, Chao Qin, Zihao Wang, Shuoguang Yang |
Information-Directed Selection for Top-Two Algorithms. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis |
Deterministic Nonsmooth Nonconvex Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Dan Garber, Ben Kretzu |
Projection-free Online Exp-concave Optimization. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Adam Block, Max Simchowitz, Alexander Rakhlin |
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Self-Directed Linear Classification. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Loucas Pillaud-Vivien, Francis R. Bach |
Kernelized Diffusion Maps. |
COLT |
2023 |
DBLP BibTeX RDF |
|
1 | Pravesh Kothari, Pasin Manurangsi, Ameya Velingker |
Private Robust Estimation by Stabilizing Convex Relaxations. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Amit Attia, Tomer Koren |
Uniform Stability for First-Order Empirical Risk Minimization. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Kangjie Zhou, Andrea Montanari |
High-Dimensional Projection Pursuit: Outer Bounds and Applications to Interpolation in Neural Networks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Loucas Pillaud-Vivien, Julien Reygner, Nicolas Flammarion |
Label noise (stochastic) gradient descent implicitly solves the Lasso for quadratic parametrisation. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Akshay Krishnamurthy, David Simchi-Levi, Yunzong Xu |
Offline Reinforcement Learning: Fundamental Barriers for Value Function Approximation. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jonathan A. Kelner, Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant, Honglin Yuan |
Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Andrew Jacobsen, Ashok Cutkosky |
Parameter-free Mirror Descent. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Zakaria Mhammedi, Alexander Rakhlin |
Damped Online Newton Step for Portfolio Selection. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yair Carmon, Oliver Hinder |
Making SGD Parameter-Free. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Maria-Florina Balcan, Avrim Blum, Steve Hanneke, Dravyansh Sharma |
Robustly-reliable learners under poisoning attacks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Allen Liu, Ankur Moitra |
Learning GMMs with Nearly Optimal Robustness Guarantees. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gil Kur, Eli Putterman |
An Efficient Minimax Optimal Estimator For Multivariate Convex Regression. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Lechao Xiao |
Eigenspace Restructuring: A Principle of Space and Frequency in Neural Networks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Andrew J. Wagenmaker, Max Simchowitz, Kevin Jamieson 0001 |
Beyond No Regret: Instance-Dependent PAC Reinforcement Learning. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis |
EM's Convergence in Gaussian Latent Tree Models. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Xiang Li 0050, Jiadong Liang, Xiangyu Chang, Zhihua Zhang |
Statistical Estimation and Online Inference via Local SGD. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Carles Domingo-Enrich |
Depth and Feature Learning are Provably Beneficial for Neural Network Discriminators. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Daniel Kane 0001, Sihan Liu, Shachar Lovett, Gaurav Mahajan |
Computational-Statistical Gap in Reinforcement Learning. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Alberto Del Pia, Mingchen Ma, Christos Tzamos |
Clustering with Queries under Semi-Random Noise. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik |
Statistical and Computational Phase Transitions in Group Testing. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Sivakanth Gopi, Yin Tat Lee, Daogao Liu |
Private Convex Optimization via Exponential Mechanism. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant |
Efficient Convex Optimization Requires Superlinear Memory. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Nuri Mert Vural, Lu Yu, Krishnakumar Balasubramanian 0002, Stanislav Volgushev, Murat A. Erdogdu |
Mirror Descent Strikes Again: Optimal Stochastic Convex Optimization under Infinite Noise Variance. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yongxin Chen, Sinho Chewi, Adil Salim, Andre Wibisono |
Improved analysis for a proximal algorithm for sampling. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Nicolas Christianson, Tinashe Handina, Adam Wierman |
Chasing Convex Bodies and Functions with Black-Box Advice. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Matthew Faw, Isidoros Tziotis, Constantine Caramanis, Aryan Mokhtari, Sanjay Shakkottai, Rachel A. Ward |
The Power of Adaptivity in SGD: Self-Tuning Step Sizes with Unbounded Gradients and Affine Variance. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun |
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Dan Garber, Ben Kretzu |
New Projection-free Algorithms for Online Convex Optimization with Adaptive Regret Guarantees. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Gábor Lugosi, Gergely Neu |
Generalization Bounds via Convex Analysis. |
COLT |
2022 |
DBLP BibTeX RDF |
|