Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil |
A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Nazar Buzun, Nikolay Shvetsov, Dmitry V. Dylov |
Strong Gaussian Approximation for the Sum of Random Vectors. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Haoyu Wang, Yihong Wu 0001, Jiaming Xu, Israel Yolou |
Random Graph Matching in Geometric Models: the Case of Complete Graphs. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Allen Liu, Mark Sellke |
The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Jason D. Lee |
Optimization-Based Separations for Neural Networks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Nilesh Tripuraneni, Peter L. Bartlett, Michael I. Jordan |
Optimal Mean Estimation without a Variance. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Alexandru Damian, Jason D. Lee, Mahdi Soltanolkotabi |
Neural Networks can Learn Representations with Gradient Descent. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Tom F. Sterkenburg |
On characterizations of learnability with computable learners. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Elena Grigorescu, Brendan Juba, Karl Wimmer, Ning Xie 0002 |
Hardness of Maximum Likelihood Learning of DPPs. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Jayadev Acharya, Ayush Jain 0001, Gautam Kamath 0001, Ananda Theertha Suresh, Huanyu Zhang |
Robust Estimation for Random Graphs. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin |
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Emmanuel Abbe, Enric Boix Adserà, Theodor Misiakiewicz |
The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networks. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Oren Mangoubi, Yikai Wu 0001, Satyen Kale, Abhradeep Thakurta, Nisheeth K. Vishnoi |
Private Matrix Approximation and Geometry of Unitary Orbits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Nima Anari, Thuy-Duong Vuong |
From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximization. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Frederic Koehler, Holden Lee, Andrej Risteski |
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Wenxuan Guo, YoonHaeng Hur, Tengyuan Liang, Chris Ryan |
Online Learning to Transport via the Minimal Selection Principle. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Joe Suk, Samory Kpotufe |
Tracking Most Significant Arm Switches in Bandits. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Parikshit Gopalan, Michael P. Kim, Mihir Singhal, Shengjia Zhao |
Low-Degree Multicalibration. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Rajai Nasser, Stefan Tiegel |
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Qinghua Liu, Alan Chung, Csaba Szepesvári, Chi Jin 0001 |
When Is Partially Observable Reinforcement Learning Not Scary? |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Eugenio Clerico, Amitis Shidani, George Deligiannidis, Arnaud Doucet |
Chained generalisation bounds. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Mohammad Reza Karimi, Ya-Ping Hsieh, Panayotis Mertikopoulos, Andreas Krause 0001 |
The Dynamics of Riemannian Robbins-Monro Algorithms. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Matus Telgarsky |
Stochastic linear optimization never overfits with quadratically-bounded losses on general data. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer |
Monotone Learning. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Noah Golowich, Ankur Moitra |
Can Q-learning be Improved with Advice? |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yujia Jin, Aaron Sidford, Kevin Tian |
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods. |
COLT |
2022 |
DBLP BibTeX RDF |
|
1 | Yu-Guan Hsieh, Kimon Antonakopoulos, Panayotis Mertikopoulos |
Adaptive Learning in Continuous Games: Optimal Regret Bounds and Convergence to Nash Equilibrium. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Tomer Berg, Or Ordentlich, Ofer Shayevitz |
Deterministic Finite-Memory Bias Estimation. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Tianyuan Jin, Pan Xu 0002, Xiaokui Xiao, Quanquan Gu |
Double Explore-then-Commit: Asymptotic Optimality and Beyond. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Shubhada Agrawal, Sandeep Juneja 0001, Wouter M. Koolen |
Regret Minimization in Heavy-Tailed Bandits. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Song Mei, Theodor Misiakiewicz, Andrea Montanari |
Learning with invariances in random features and kernel models. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chenghao Guo, Zhiyi Huang 0002, Zhihao Gavin Tang, Xinzhi Zhang 0002 |
Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Cheng Mao, Mark Rudelson, Konstantin E. Tikhomirov |
Random Graph Matching with Improved Noise Robustness. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Mathieu Even, Laurent Massoulié |
Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Gellért Weisz, Philip Amortila, Barnabás Janzer, Yasin Abbasi-Yadkori, Nan Jiang 0008, Csaba Szepesvári |
On Query-efficient Planning in MDPs under Linear Realizability of the Optimal State-value Function. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Omar Montasser, Steve Hanneke, Nathan Srebro |
Adversarially Robust Learning with Unknown Perturbation Sets. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Amit Daniely, Gal Vardi |
From Local Pseudorandom Generators to Hardness of Learning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Gal Vardi, Ohad Shamir |
Implicit Regularization in ReLU Networks with the Square Loss. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Dan Garber, Noam Wolf |
Frank-Wolfe with a Nearest Extreme Point Oracle. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Daniel Hsu 0001, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis |
On the Approximation Power of Two-Layer Networks of Random ReLUs. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Ronen Eldan, Dan Mikulincer, Tselil Schramm |
Non-asymptotic approximations of neural networks by Gaussian processes. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Sattar Vakili, Jonathan Scarlett, Tara Javidi |
Open Problem: Tight Online Confidence Intervals for RKHS Elements. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Tim van Erven, Sarah Sachs, Wouter M. Koolen, Wojciech Kotlowski |
Robust Online Convex Optimization in the Presence of Outliers. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Gil Kur, Alexander Rakhlin |
On the Minimal Error of Empirical Risk Minimization. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Sejun Park, Jaeho Lee 0001, Chulhee Yun, Jinwoo Shin |
Provable Memorization via Deep Neural Networks using Sub-linear Parameters. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Raaz Dwivedi, Lester Mackey |
Kernel Thinning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Chung-Wei Lee, Mengxiao Zhang, Haipeng Luo |
Last-iterate Convergence of Decentralized Optimistic Gradient Descent/Ascent in Infinite-horizon Competitive Markov Games. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Dongruo Zhou, Quanquan Gu, Csaba Szepesvári |
Nearly Minimax Optimal Reinforcement Learning for Linear Mixture Markov Decision Processes. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chris Junchi Li, Michael I. Jordan |
Stochastic Approximation for Online Tensorial Independent Component Analysis. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Vivien A. Cabannes, Francis R. Bach, Alessandro Rudi |
Fast Rates for Structured Prediction. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Dmitriy Kunisky |
Hypothesis testing with low-degree polynomials in the Morris class of exponential families. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Adrien Vacher, Boris Muzellec, Alessandro Rudi, Francis R. Bach, François-Xavier Vialard |
A Dimension-free Computational Upper-bound for Smooth Optimal Transport Estimation. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Uri Sherman, Tomer Koren |
Lazy OCO: Online Convex Optimization on a Switching Budget. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Jonathan Niles-Weed, Ilias Zadik |
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li 0001, Tselil Schramm |
Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Xavier Fontaine, Valentin De Bortoli, Alain Durmus |
Convergence rates and approximation results for SGD and its continuous-time counterpart. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Thodoris Lykouris, Max Simchowitz, Alex Slivkins, Wen Sun |
Corruption-robust exploration in episodic reinforcement learning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Hossein Esfandiari, Amin Karbasi, Vahab S. Mirrokni |
Adaptivity in Adaptive Submodularity. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Max Hopkins, Daniel Kane 0001, Shachar Lovett, Michal Moshkovitz |
Bounded Memory Active Learning through Enriched Queries. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane |
The Sample Complexity of Robust Covariance Testing. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Simina Brânzei, Yuval Peres |
Multiplayer Bandit Learning, from Competition to Cooperation. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Othmane Sebbouh, Robert M. Gower, Aaron Defazio |
Almost sure convergence rates for Stochastic Gradient Descent and Stochastic Heavy Ball. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Nikita Puchkin, Nikita Zhivotovskiy |
Exponential savings in agnostic active learning through abstention. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford |
Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Christos Tzamos, Nikos Zarifis |
Agnostic Proper Learning of Halfspaces under Gaussian Marginals. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Peter Kairouz, Mónica Ribero Diaz, Keith Rush, Abhradeep Thakurta |
(Nearly) Dimension Independent Private ERM with AdaGrad Ratesvia Publicly Estimated Subspaces. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman |
Source Identification for Mixtures of Product Distributions. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Courtney Paquette, Kiwon Lee, Fabian Pedregosa, Elliot Paquette |
SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Nima Anari, Moses Charikar, Kirankumar Shiragur, Aaron Sidford |
The Bethe and Sinkhorn Permanents of Low Rank Matrices and Implications for Profile Maximum Likelihood. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Mark Braverman, Gillat Kol, Shay Moran, Raghuvansh R. Saxena |
Near Optimal Distributed Learning of Halfspaces with Two Parties. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Fotis Iliopoulos, Ilias Zadik |
Group testing and local search: is there a computational-statistical gap? |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Shinji Ito |
Parameter-Free Multi-Armed Bandit Algorithms with Hybrid Data-Dependent Regret Bounds. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Chen-Yu Wei |
Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Murat A. Erdogdu, Rasa Hosseinzadeh |
On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Liyu Chen, Haipeng Luo, Chen-Yu Wei |
Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos, Emmanouil Zampetakis |
A Statistical Taylor Theorem and Extrapolation of Truncated Densities. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chulhee Yun, Suvrit Sra, Ali Jadbabaie |
Open Problem: Can Single-Shuffle SGD be Better than Reshuffling SGD and GD? |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein |
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Yuanzhi Li, Dheeraj M. Nagaraj |
A Law of Robustness for Two-Layers Neural Networks. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Yichun Hu, Nathan Kallus, Masatoshi Uehara |
Fast Rates for the Regret of Offline Reinforcement Learning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Xinyi Chen, Elad Hazan |
Black-Box Control for Linear Dynamical Systems. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Emmanuel Abbe, Elisabetta Cornacchia, Yuzhou Gu, Yury Polyanskiy |
Stochastic block model entropy and broadcasting on trees with survey. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart, Yuxin Sun |
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Rong Tang, Yun Yang |
On Empirical Bayes Variational Autoencoder: An Excess Risk Bound. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Andrea Zanette, Ching-An Cheng, Alekh Agarwal |
Cautiously Optimistic Policy Optimization and Exploration with Linear Function Approximation. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Vaggos Chatziafratis, Xue Chen 0001, Aravindan Vijayaraghavan |
Adversarially Robust Low Dimensional Representations. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Juan C. Perdomo, Max Simchowitz, Alekh Agarwal, Peter L. Bartlett |
Towards a Dimension-Free Understanding of Adaptive Linear Control. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chen-Yu Wei, Haipeng Luo |
Non-stationary Reinforcement Learning without Prior Knowledge: an Optimal Black-box Approach. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Enayat Ullah, Tung Mai, Anup Rao 0002, Ryan A. Rossi, Raman Arora |
Machine Unlearning via Algorithmic Stability. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Romain Cosson, Devavrat Shah |
Quantifying Variational Approximation for Log-Partition Function. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Johannes Kirschner, Tor Lattimore, Claire Vernade, Csaba Szepesvári |
Asymptotically Optimal Information-Directed Sampling. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Alain Durmus, Eric Moulines, Alexey Naumov, Sergey Samsonov, Hoi-To Wai |
On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Mingda Qiao, Gregory Valiant |
Exponential Weights Algorithms for Selective Learning. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Antoine Bodin, Nicolas Macris |
Rank-one matrix estimation: analytic time evolution of gradient descent dynamics. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Itay Safran, Gilad Yehudai, Ohad Shamir |
The Effects of Mild Over-parameterization on the Optimization Landscape of Shallow ReLU Neural Networks. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Chara Podimata, Alex Slivkins |
Adaptive Discretization for Adversarial Lipschitz Bandits. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Thomas Budzinski, Mark Sellke |
Cooperative and Stochastic Multi-Player Multi-Armed Bandit: Optimal Regret With Neither Communication Nor Collisions. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Peter Grünwald, Thomas Steinke 0002, Lydia Zakynthinou |
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes. |
COLT |
2021 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Russell Impagliazzo, Daniel M. Kane, Rex Lei, Jessica Sorrell, Christos Tzamos |
Boosting in the Presence of Massart Noise. |
COLT |
2021 |
DBLP BibTeX RDF |
|