Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Ilias Diakonikolas, Jerry Li 0001, Ludwig Schmidt |
Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Samory Kpotufe, Guillaume Martinet |
Marginal Singularity, and the Benefits of Labels in Covariate-Shift. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Marco Mondelli, Andrea Montanari |
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Charles Fefferman, Sergei Ivanov 0001, Yaroslav Kurylev, Matti Lassas, Hariharan Narayanan |
Fitting a Putative Manifold to Noisy Data. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Jean Barbier, Florent Krzakala, Nicolas Macris, Léo Miolane, Lenka Zdeborová |
Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Andre Wibisono |
Sampling as optimization in the space of measures: The Langevin dynamics as a composite optimization problem. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Adam Tauman Kalai, Gautam Kamath 0001, Christos Tzamos |
Actively Avoiding Nonsense in Generative Models. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Chi Jin 0001, Praneeth Netrapalli, Michael I. Jordan |
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
Certified Computation from Unreliable Datasets. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Vladimir Kolmogorov |
A Faster Approximation Algorithm for the Gibbs Partition Function. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Zalan Borsos, Andreas Krause 0001, Kfir Y. Levy |
Online Variance Reduction for Stochastic Optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Manish Raghavan, Aleksandrs Slivkins, Jennifer Wortman Vaughan, Zhiwei Steven Wu |
The Externalities of Exploration and How Data Diversity Helps Exploitation. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Johannes Kirschner, Andreas Krause 0001 |
Information Directed Sampling and Bandits with Heteroscedastic Noise. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Sanjeev Arora, Wei Hu, Pravesh K. Kothari |
An Analysis of the t-SNE Algorithm for Data Visualization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Hongyi Zhang, Suvrit Sra |
An Estimate Sequence for Geodesically Convex Optimization. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Cynthia Dwork, Vitaly Feldman |
Privacy-preserving Prediction. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour |
Nonstochastic Bandits with Composite Anonymous Feedback. |
COLT |
2018 |
DBLP BibTeX RDF |
|
1 | Arpit Agarwal, Shivani Agarwal 0001, Sepehr Assadi, Sanjeev Khanna |
Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Satyen Kale, Ohad Shamir |
Preface: Conference on Learning Theory (COLT), 2017. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, Ulrike von Luxburg |
Two-Sample Tests for Large Random Graphs Using Network Statistics. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nicolas Flammarion, Francis R. Bach |
Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Jerry Li 0001, Ludwig Schmidt |
Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Ravindran Kannan, Santosh S. Vempala |
The Hidden Hubs Problem. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Arnak S. Dalalyan |
Further and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira |
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Sebastian Casalaina-Martin, Rafael M. Frongillo, Tom Morgan, Bo Waggoner |
Multi-Observation Elicitation. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nader H. Bshouty, Dana Drachsler-Cohen, Martin T. Vechev, Eran Yahav |
Learning Disjunctions of Predicates. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Akshay Krishnamurthy, John Langford 0001, Haipeng Luo, Robert E. Schapire |
Open Problem: First-Order Regret Bounds for Contextual Bandits. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian, Nathan Srebro |
Learning Non-Discriminatory Predictors. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Amir Globerson, Roi Livni, Shai Shalev-Shwartz |
Effective Semisupervised Learning on Manifolds. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler |
Reliably Learning the ReLU in Polynomial Time. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Dana Moshkovitz, Michal Moshkovitz |
Mixing Implies Lower Bounds for Space Bounded Learning. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Learning Multivariate Log-concave Distributions. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Haipeng Luo, Behnam Neyshabur, Robert E. Schapire |
Corralling a Band of Bandit Algorithms. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Holden Lee, Rong Ge 0001, Tengyu Ma 0001, Andrej Risteski, Sanjeev Arora |
On the Ability of Neural Nets to Express Distributions. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Shipra Agrawal 0001, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi |
Thompson Sampling for the MNL-Bandit. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Thomas Steinke 0002 |
Generalization for Adaptively-chosen Estimators via Stable Median. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Aaron Potechin, David Steurer |
Exact tensor completion with sum-of-squares. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | David Gamarnik, Ilias Zadik |
High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Lijun Zhang 0005, Tianbao Yang, Rong Jin 0001 |
Empirical Risk Minimization for Stochastic Convex Optimization: $O(1/n)$- and $O(1/n^2)$-type of Risk Bounds. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Tselil Schramm, David Steurer |
Fast and robust tensor decomposition with applications to dictionary learning. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Bin Hu 0002, Peter Seiler 0001, Anders Rantzer |
A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White |
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Testing Bayesian Networks. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Anima Anandkumar, Yuan Deng, Rong Ge 0001, Hossein Mobahi |
Homotopy Analysis for Tensor PCA. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu 0001 |
Sample complexity of population recovery. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe |
Adaptivity to Noise Parameters in Nonparametric Active Learning. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Lijie Chen 0001, Anupam Gupta 0001, Jian Li 0015, Mingda Qiao, Ruosong Wang |
Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Marc Lelarge, Léo Miolane |
Fundamental limits of symmetric low-rank matrix estimation. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Amit Daniely |
Depth Separation for Neural Networks. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Rafael M. Frongillo, Andrew B. Nobel |
Memoryless Sequences for Differentiable Losses. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nicolò Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, Sébastien Gerchinovitz |
Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Shachar Lovett, Jiapeng Zhang |
Noisy Population Recovery from Unknown Noise. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Moran Feldman, Christopher Harshaw, Amin Karbasi |
Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Satyen Kale, Ohad Shamir (eds.) |
Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017 |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alon Cohen, Tamir Hazan, Tomer Koren |
Tight Bounds for Bandit Combinatorial Optimization. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Salil P. Vadhan |
On Learning vs. Refutation. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Sivaraman Balakrishnan, Simon S. Du, Jerry Li 0001, Aarti Singh |
Computationally Efficient Robust Sparse Estimation in High Dimensions. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Benjamin Fish, Lev Reyzin |
Open Problem: Meeting Times for Learning Random Automata. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Joon Kwon, Vianney Perchet, Claire Vernade |
Sparse Stochastic Bandits. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Yevgeny Seldin, Gábor Lugosi |
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
Ten Steps of EM Suffice for Mixtures of Two Gaussians. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Michael J. Kearns, Zhiwei Steven Wu |
Predicting with Distributions. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang 0001 |
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher |
Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Vicenç Gómez |
Fast rates for online learning in Linearly Solvable Markov Decision Processes. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Mitali Bafna, Jonathan R. Ullman |
The Price of Selection in Differential Privacy. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Tomer Koren, Roi Livni, Yishay Mansour |
Bandits with Movement Costs and Adaptive Pricing. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Jialei Wang, Weiran Wang, Nathan Srebro |
Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch Prox. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Avrim Blum, Yishay Mansour |
Efficient Co-Training of Linear Separators under Weak Dependence. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Qinxuan Pan |
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nikita Zhivotovskiy |
Optimal learning via local entropies and sample compression. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Lijie Chen 0001, Jian Li 0015, Mingda Qiao |
Towards Instance Optimal Bounds for Best Arm Identification. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky, Kwabena Boahen 0001 |
Online Learning Without Prior Information. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Avinatan Hassidim, Yaron Singer |
Submodular Optimization under Noise. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour |
Efficient PAC Learning from the Crowd. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet, John C. Urschel |
Rates of estimation for determinantal point processes. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Daniel Vainsencher, Shie Mannor, Huan Xu 0001 |
Ignoring Is a Bliss: Learning with Large Noise Through Reweighting-Minimization. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nick Harvey, Christopher Liaw, Abbas Mehrabian |
Nearly-tight VC-dimension bounds for piecewise linear neural networks. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky |
Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan |
ZigZag: A New Approach to Adaptive Online Learning. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Yuchen Zhang 0002, Percy Liang, Moses Charikar |
A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alexandr Andoni, Daniel J. Hsu, Kevin Shi, Xiaorui Sun |
Correspondence retrieval. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alexander Rakhlin, Karthik Sridharan |
On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | David Gamarnik, Quan Li 0001, Hongyi Zhang |
Matrix Completion from $O(n)$ Samples in Linear Time. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Alon Gonen, Shai Shalev-Shwartz |
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Kevin G. Jamieson, Benjamin Recht |
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman |
A General Characterization of the Statistical Query Complexity. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Prateek Jain 0002, Praneeth Netrapalli |
Thresholding Based Outlier Robust PCA. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Nicolas Brosse, Alain Durmus, Eric Moulines, Marcelo Pereyra |
Sampling from a log-concave distribution with compact support with proximal Langevin Monte Carlo. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Eric Balkanski, Yaron Singer |
The Sample Complexity of Optimizing a Convex Function. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Andreas Maurer |
A Second-order Look at Stability and Generalization. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Pasin Manurangsi, Aviad Rubinstein |
Inapproximability of VC Dimension and Littlestone's Dimension. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | David P. Helmbold, Philip M. Long |
Surprising properties of dropout in deep networks. |
COLT |
2017 |
DBLP BibTeX RDF |
|
1 | Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala |
Cortical Computation via Iterative Constructions. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein |
On the Approximability of Sparse PCA. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Wojciech Kotlowski |
Online Isotonic Regression. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Arun Rajkumar, Shivani Agarwal 0001 |
When can we rank well from comparisons of \(O(n\log(n))\) non-actively chosen pairs? |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Peter Auer, Chao-Kai Chiang |
An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits. |
COLT |
2016 |
DBLP BibTeX RDF |
|