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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 819-842, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Matthew S. Brennan, Guy Bresler, Wasim Huleihel |
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 48-166, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Samory Kpotufe, Guillaume Martinet |
Marginal Singularity, and the Benefits of Labels in Covariate-Shift. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1882-1886, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Marco Mondelli, Andrea Montanari |
Fundamental Limits of Weak Recovery with Applications to Phase Retrieval. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1445-1450, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Charles Fefferman, Sergei Ivanov 0001, Yaroslav Kurylev, Matti Lassas, Hariharan Narayanan |
Fitting a Putative Manifold to Noisy Data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 688-720, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 728-731, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Andre Wibisono |
Sampling as optimization in the space of measures: The Langevin dynamics as a composite optimization problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 2093-3027, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Steve Hanneke, Adam Tauman Kalai, Gautam Kamath 0001, Christos Tzamos |
Actively Avoiding Nonsense in Generative Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 209-227, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Chi Jin 0001, Praneeth Netrapalli, Michael I. Jordan |
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1042-1085, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
Certified Computation from Unreliable Datasets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 3271-3294, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Vladimir Kolmogorov |
A Faster Approximation Algorithm for the Gibbs Partition Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 228-249, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Zalan Borsos, Andreas Krause 0001, Kfir Y. Levy |
Online Variance Reduction for Stochastic Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 324-357, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1724-1738, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Johannes Kirschner, Andreas Krause 0001 |
Information Directed Sampling and Bandits with Heteroscedastic Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 358-384, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Sanjeev Arora, Wei Hu, Pravesh K. Kothari |
An Analysis of the t-SNE Algorithm for Data Visualization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1455-1462, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Hongyi Zhang, Suvrit Sra |
An Estimate Sequence for Geodesically Convex Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1703-1723, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Cynthia Dwork, Vitaly Feldman |
Privacy-preserving Prediction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 1693-1702, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour |
Nonstochastic Bandits with Composite Anonymous Feedback. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018., pp. 750-773, 2018, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 39-75, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Satyen Kale, Ohad Shamir |
Preface: Conference on Learning Theory (COLT), 2017. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1-3, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, Ulrike von Luxburg |
Two-Sample Tests for Large Random Graphs Using Network Statistics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 954-977, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Nicolas Flammarion, Francis R. Bach |
Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 831-875, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Jerry Li 0001, Ludwig Schmidt |
Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1302-1382, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Ravindran Kannan, Santosh S. Vempala |
The Hidden Hubs Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1190-1213, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Arnak S. Dalalyan |
Further and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 678-689, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1476-1515, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Sebastian Casalaina-Martin, Rafael M. Frongillo, Tom Morgan, Bo Waggoner |
Multi-Observation Elicitation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 449-464, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Nader H. Bshouty, Dana Drachsler-Cohen, Martin T. Vechev, Eran Yahav |
Learning Disjunctions of Predicates. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 346-369, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 4-7, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Blake E. Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian, Nathan Srebro |
Learning Non-Discriminatory Predictors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1920-1953, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Amir Globerson, Roi Livni, Shai Shalev-Shwartz |
Effective Semisupervised Learning on Manifolds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 978-1003, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Surbhi Goel, Varun Kanade, Adam R. Klivans, Justin Thaler |
Reliably Learning the ReLU in Polynomial Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1004-1042, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Dana Moshkovitz, Michal Moshkovitz |
Mixing Implies Lower Bounds for Space Bounded Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1516-1566, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Learning Multivariate Log-concave Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 711-727, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Alekh Agarwal, Haipeng Luo, Behnam Neyshabur, Robert E. Schapire |
Corralling a Band of Bandit Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 12-38, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1271-1296, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Shipra Agrawal 0001, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi |
Thompson Sampling for the MNL-Bandit. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 76-78, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Thomas Steinke 0002 |
Generalization for Adaptively-chosen Estimators via Stable Median. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 728-757, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Aaron Potechin, David Steurer |
Exact tensor completion with sum-of-squares. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1619-1673, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | David Gamarnik, Ilias Zadik |
High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 948-953, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1954-1979, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Tselil Schramm, David Steurer |
Fast and robust tensor decomposition with applications to dictionary learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1760-1793, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1157-1189, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White |
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 213-274, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Testing Bayesian Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 370-448, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Anima Anandkumar, Yuan Deng, Rong Ge 0001, Hossein Mobahi |
Homotopy Analysis for Tensor PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 79-104, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu 0001 |
Sample complexity of population recovery. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1589-1618, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Andrea Locatelli, Alexandra Carpentier, Samory Kpotufe |
Adaptivity to Noise Parameters in Nonparametric Active Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1383-1416, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 482-534, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Marc Lelarge, Léo Miolane |
Fundamental limits of symmetric low-rank matrix estimation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1297-1301, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Amit Daniely |
Depth Separation for Neural Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 690-696, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Rafael M. Frongillo, Andrew B. Nobel |
Memoryless Sequences for Differentiable Losses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 925-939, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 465-481, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Shachar Lovett, Jiapeng Zhang |
Noisy Population Recovery from Unknown Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1417-1431, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Moran Feldman, Christopher Harshaw, Amin Karbasi |
Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 758-784, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![PMLR The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Alon Cohen, Tamir Hazan, Tomer Koren |
Tight Bounds for Bandit Combinatorial Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 629-642, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Salil P. Vadhan |
On Learning vs. Refutation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1835-1848, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Sivaraman Balakrishnan, Simon S. Du, Jerry Li 0001, Aarti Singh |
Computationally Efficient Robust Sparse Estimation in High Dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 169-212, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Benjamin Fish, Lev Reyzin |
Open Problem: Meeting Times for Learning Random Automata. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 8-11, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Joon Kwon, Vianney Perchet, Claire Vernade |
Sparse Stochastic Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1269-1270, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Yevgeny Seldin, Gábor Lugosi |
An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1743-1759, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis |
Ten Steps of EM Suffice for Mixtures of Two Gaussians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 704-710, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Michael J. Kearns, Zhiwei Steven Wu |
Predicting with Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1214-1241, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1147-1156, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher |
Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1723-1742, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Gergely Neu, Vicenç Gómez |
Fast rates for online learning in Linearly Solvable Markov Decision Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1567-1588, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Mitali Bafna, Jonathan R. Ullman |
The Price of Selection in Differential Privacy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 151-168, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Tomer Koren, Roi Livni, Yishay Mansour |
Bandits with Movement Costs and Adaptive Pricing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1242-1268, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Jialei Wang, Weiran Wang, Nathan Srebro |
Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch Prox. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1882-1919, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Avrim Blum, Yishay Mansour |
Efficient Co-Training of Linear Separators under Weak Dependence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 302-318, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Constantinos Daskalakis, Qinxuan Pan |
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 697-703, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Nikita Zhivotovskiy |
Optimal learning via local entropies and sample compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 2023-2065, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Lijie Chen 0001, Jian Li 0015, Mingda Qiao |
Towards Instance Optimal Bounds for Best Arm Identification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 535-592, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Ashok Cutkosky, Kwabena Boahen 0001 |
Online Learning Without Prior Information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 643-677, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Avinatan Hassidim, Yaron Singer |
Submodular Optimization under Noise. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1069-1122, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour |
Efficient PAC Learning from the Crowd. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 127-150, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet, John C. Urschel |
Rates of estimation for determinantal point processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 343-345, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Daniel Vainsencher, Shie Mannor, Huan Xu 0001 |
Ignoring Is a Bliss: Learning with Large Noise Through Reweighting-Minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1849-1881, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Nick Harvey, Christopher Liaw, Abbas Mehrabian |
Nearly-tight VC-dimension bounds for piecewise linear neural networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1064-1068, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky |
Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1674-1703, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan |
ZigZag: A New Approach to Adaptive Online Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 876-924, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Yuchen Zhang 0002, Percy Liang, Moses Charikar |
A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1980-2022, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Alexandr Andoni, Daniel J. Hsu, Kevin Shi, Xiaorui Sun |
Correspondence retrieval. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 105-126, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Alexander Rakhlin, Karthik Sridharan |
On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1704-1722, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | David Gamarnik, Quan Li 0001, Hongyi Zhang |
Matrix Completion from $O(n)$ Samples in Linear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 940-947, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Alon Gonen, Shai Shalev-Shwartz |
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1043-1063, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Kevin G. Jamieson, Benjamin Recht |
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1794-1834, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman |
A General Characterization of the Statistical Query Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 785-830, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Yeshwanth Cherapanamjeri, Prateek Jain 0002, Praneeth Netrapalli |
Thresholding Based Outlier Robust PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 593-628, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 319-342, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Eric Balkanski, Yaron Singer |
The Sample Complexity of Optimizing a Convex Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 275-301, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Andreas Maurer |
A Second-order Look at Stability and Generalization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1461-1475, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Pasin Manurangsi, Aviad Rubinstein |
Inapproximability of VC Dimension and Littlestone's Dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1432-1460, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | David P. Helmbold, Philip M. Long |
Surprising properties of dropout in deep networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017, pp. 1123-1146, 2017, PMLR. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala |
Cortical Computation via Iterative Constructions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016, pp. 1357-1375, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
1 | Siu On Chan, Dimitris Papailliopoulos, Aviad Rubinstein |
On the Approximability of Sparse PCA. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016, pp. 623-646, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
1 | Wojciech Kotlowski |
Online Isotonic Regression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016, pp. 1165-1189, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
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? ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016, pp. 1376-1401, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
1 | Peter Auer, Chao-Kai Chiang |
An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COLT ![In: Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016, pp. 116-120, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|