share record
persistent URL:
Yair Carmon , Arun Jambulapati , Yujia Jin , Aaron Sidford : Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss. COLT 2021 : 866-882 share record
persistent URL:
Philippe Casgrain , Anastasis Kratsios : Optimizing Optimizers: Regret-optimal gradient descent algorithms. COLT 2021 : 883-926 share record
persistent URL:
Niladri S. Chatterji , Philip M. Long , Peter L. Bartlett : When does gradient descent with logistic loss interpolate using deep networks with smoothed ReLU activations? COLT 2021 : 927-1027 share record
persistent URL:
Xue Chen , Michal Derezinski : Query complexity of least absolute deviation regression via robust uniform convergence. COLT 2021 : 1144-1179 share record
persistent URL:
Xinyi Chen , Elad Hazan : Black-Box Control for Linear Dynamical Systems. COLT 2021 : 1114-1143 share record
persistent URL:
Xi Chen , Rajesh Jayaram , Amit Levi , Erik Waingarten : Learning and testing junta distributions with sub cube conditioning. COLT 2021 : 1060-1113 share record
persistent URL:
Wei-Ning Chen , Peter Kairouz , Ayfer Özgür : Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints. COLT 2021 : 1028-1059 share record
persistent URL:
Liyu Chen , Haipeng Luo , Chen-Yu Wei : Minimax Regret for Stochastic Shortest Path with Adversarial Costs and Known Transition. COLT 2021 : 1180-1215 share record
persistent URL:
Liyu Chen , Haipeng Luo , Chen-Yu Wei : Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications. COLT 2021 : 1216-1259 share record
persistent URL:
Sinho Chewi , Chen Lu , Kwangjun Ahn , Xiang Cheng , Thibaut Le Gouic , Philippe Rigollet : Optimal dimension dependence of the Metropolis-Adjusted Langevin Algorithm. COLT 2021 : 1260-1300 share record
persistent URL:
Alon Cohen , Haim Kaplan , Tomer Koren , Yishay Mansour : Online Markov Decision Processes with Aggregate Bandit Feedback. COLT 2021 : 1301-1329 share record
persistent URL:
Romain Cosson , Devavrat Shah : Quantifying Variational Approximation for Log-Partition Function. COLT 2021 : 1330-1357 share record
persistent URL:
Amit Daniely , Gal Vardi : From Local Pseudorandom Generators to Hardness of Learning. COLT 2021 : 1358-1394 export record
dblp key:
conf/colt/DaskalakisKTZ21 share record
persistent URL:
Constantinos Daskalakis , Vasilis Kontonis , Christos Tzamos , Emmanouil Zampetakis : A Statistical Taylor Theorem and Extrapolation of Truncated Densities. COLT 2021 : 1395-1398 share record
persistent URL:
Anindya De , Ryan O'Donnell , Rocco A. Servedio : Learning sparse mixtures of permutations from noisy information. COLT 2021 : 1429-1466 share record
persistent URL:
Anindya De , Rocco A. Servedio : Weak learning convex sets under normal distributions. COLT 2021 : 1399-1428 export record
dblp key:
conf/colt/DerezinskiLDM21 share record
persistent URL:
Michal Derezinski , Zhenyu Liao , Edgar Dobriban , Michael W. Mahoney : Sparse sketches with small inversion bias. COLT 2021 : 1467-1510 export record
dblp key:
conf/colt/DiakonikolasIKL21 share record
persistent URL:
Ilias Diakonikolas , Russell Impagliazzo , Daniel M. Kane , Rex Lei , Jessica Sorrell , Christos Tzamos : Boosting in the Presence of Massart Noise. COLT 2021 : 1585-1644 export record
dblp key:
conf/colt/DiakonikolasK21 share record
persistent URL:
Ilias Diakonikolas , Daniel M. Kane : The Sample Complexity of Robust Covariance Testing. COLT 2021 : 1511-1521 export record
dblp key:
conf/colt/DiakonikolasKKT21 share record
persistent URL:
Ilias Diakonikolas , Daniel M. Kane , Vasilis Kontonis , Christos Tzamos , Nikos Zarifis : Agnostic Proper Learning of Halfspaces under Gaussian Marginals. COLT 2021 : 1522-1551 export record
dblp key:
conf/colt/DiakonikolasKPZ21 share record
persistent URL:
Ilias Diakonikolas , Daniel M. Kane , Thanasis Pittas , Nikos Zarifis : The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model. COLT 2021 : 1552-1584 export record
dblp key:
conf/colt/DiakonikolasKSS21 share record
persistent URL:
Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart , Yuxin Sun : Outlier-Robust Learning of Ising Models Under Dobrushin's Condition. COLT 2021 : 1645-1682 share record
persistent URL:
Zhiyan Ding , Qin Li , Jianfeng Lu , Stephen J. Wright : Random Coordinate Langevin Monte Carlo. COLT 2021 : 1683-1710 share record
persistent URL:
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 : 1711-1752 share record
persistent URL:
Raaz Dwivedi , Lester Mackey : Kernel Thinning. COLT 2021 : 1753 share record
persistent URL:
Ronen Eldan , Dan Mikulincer , Tselil Schramm : Non-asymptotic approximations of neural networks by Gaussian processes. COLT 2021 : 1754-1775 share record
persistent URL:
Murat A. Erdogdu , Rasa Hosseinzadeh : On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness. COLT 2021 : 1776-1822 share record
persistent URL:
Tim van Erven , Sarah Sachs , Wouter M. Koolen , Wojciech Kotlowski : Robust Online Convex Optimization in the Presence of Outliers. COLT 2021 : 4174-4194 share record
persistent URL:
Hossein Esfandiari , Amin Karbasi , Vahab S. Mirrokni : Adaptivity in Adaptive Submodularity. COLT 2021 : 1823-1846 share record
persistent URL:
Mathieu Even , Laurent Massoulié : Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization. COLT 2021 : 1847-1886