Papers

1,396 papers found
Bessel Smoothing and Multi-Distribution Property Estimation
Yi Hao, Ping Li
2020 COLT
Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing and Rank Aggregation
Allen Liu, Ankur Moitra
2020 COLT
Bounds in query learning
Hunter Chase, James Freitag
2020 COLT
Calibrated Surrogate Losses for Adversarially Robust Classification
Han Bao, Clay Scott, Masashi Sugiyama
2020 COLT
Closure Properties for Private Classification and Online Prediction
Noga Alon, Amos Beimel, Shay Moran et al.
2020 COLT
Complexity Guarantees for Polyak Steps with Momentum
Mathieu Barré, Adrien Taylor, Alexandre d’Aspremont
2020 COLT
Conference on Learning Theory 2020: Preface
Jacob Abernethy, Shivani Agarwal
2020 COLT
Consistent recovery threshold of hidden nearest neighbor graphs
Jian Ding, Yihong Wu, Jiaming Xu et al.
2020 COLT
Coordination without communication: optimal regret in two players multi-armed bandits
Sébastien Bubeck, Thomas Budzinski
2020 COLT
Costly Zero Order Oracles
Renato Paes Leme, Jon Schneider
2020 COLT
Covariance-adapting algorithm for semi-bandits with application to sparse outcomes
Pierre Perrault, Michal Valko, Vianney Perchet
2020 COLT
Data-driven confidence bands for distributed nonparametric regression
Valeriy Avanesov
2020 COLT
Dimension-Free Bounds for Chasing Convex Functions
C.J. Argue, Anupam Gupta, Guru Guruganesh
2020 COLT
Distributed Signal Detection under Communication Constraints
Jayadev Acharya, Clément L Canonne, Himanshu Tyagi
2020 COLT
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit
Jayadev Acharya, Clément L Canonne, Yanjun Han et al.
2020 COLT
Efficient and robust algorithms for adversarial linear contextual bandits
Gergely Neu, Julia Olkhovskaya
2020 COLT
Efficient improper learning for online logistic regression
Rémi Jézéquel, Pierre Gaillard, Alessandro Rudi
2020 COLT
Efficient, Noise-Tolerant, and Private Learning via Boosting
Mark Bun, Marco Leandro Carmosino, Jessica Sorrell
2020 COLT
Efficient Parameter Estimation of Truncated Boolean Product Distributions
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
2020 COLT
Embedding Dimension of Polyhedral Losses
Jessie Finocchiaro, Rafael Frongillo, Bo Waggoner
2020 COLT
Estimating Principal Components under Adversarial Perturbations
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
2020 COLT
Estimation and Inference with Trees and Forests in High Dimensions
Vasilis Syrgkanis, Manolis Zampetakis
2020 COLT
Exploration by Optimisation in Partial Monitoring
Tor Lattimore, Csaba Szepesvári
2020 COLT
Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning
Mikito Nanashima
2020 COLT
Extrapolating the profile of a finite population
Soham Jana, Yury Polyanskiy, Yihong Wu
2020 COLT