Skip to content
conftrace_

Papers

199,004 papers found · 25,406 more still awaiting a processed abstract Show those too
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints
Yanjun Han, Ayfer Özgür, Tsachy Weissman
2018 COLT
Minimax Bounds on Stochastic Batched Convex Optimization
John Duchi, Feng Ruan, Chulhee Yun
2018 COLT
Online Learning: Sufficient Statistics and the Burkholder Method
Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan
2018 COLT
Sampling as optimization in the space of measures: The Langevin dynamics as a composite optimization problem
Andre Wibisono
2018 COLT
The Many Faces of Exponential Weights in Online Learning
Dirk Hoeven, Tim Erven, Wojciech Kotłowski
2018 COLT
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Kalai
2018 COLT
Breaking the 1/√n Barrier: Faster Rates for Permutation-based Models in Polynomial Time
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
2018 COLT
Approximate Nearest Neighbors in Limited Space
Piotr Indyk, Tal Wagner
2018 COLT
Counting Motifs with Graph Sampling
Jason M. Klusowski, Yihong Wu
2018 COLT
Hidden Integrality of SDP Relaxations for Sub-Gaussian Mixture Models
Yingjie Fei, Yudong Chen
2018 COLT
Learning Single-Index Models in Gaussian Space
Rishabh Dudeja, Daniel Hsu
2018 COLT
Marginal Singularity, and the Benefits of Labels in Covariate-Shift
Samory Kpotufe, Guillaume Martinet
2018 COLT
Efficient active learning of sparse halfspaces
Chicheng Zhang
2018 COLT
An explicit analysis of the entropic penalty in linear programming
Jonathan Weed
2018 COLT
Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability
Nina Holden, Robin Pemantle, Yuval Peres
2018 COLT
Langevin Monte Carlo and JKO splitting
Espen Bernton
2018 COLT
Efficient Contextual Bandits in Non-stationary Worlds
Haipeng Luo, Chen-Yu Wei, Alekh Agarwal et al.
2018 COLT
The Externalities of Exploration and How Data Diversity Helps Exploitation
Manish Raghavan, Aleksandrs Slivkins, Jennifer Vaughan Wortman et al.
2018 COLT
An Estimate Sequence for Geodesically Convex Optimization
Hongyi Zhang, Suvrit Sra
2018 COLT
Privacy-preserving Prediction
Cynthia Dwork, Vitaly Feldman
2018 COLT
A Finite Time Analysis of Temporal Difference Learning With Linear Function Approximation
Jalaj Bhandari, Daniel Russo, Raghav Singal
2018 COLT
Optimal Single Sample Tests for Structured versus Unstructured Network Data
Guy Bresler, Dheeraj Nagaraj
2018 COLT
ℓ_1 Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent
David Durfee, Kevin A. Lai, Saurabh Sawlani
2018 COLT
Faster Rates for Convex-Concave Games
Jacob Abernethy, Kevin A. Lai, Kfir Y. Levy et al.
2018 COLT
Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent
Niangjun Chen, Gautam Goel, Adam Wierman
2018 COLT