Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Laurent Massoulié, Kuang Xu |
On the capacity of information processing systems. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Maria-Florina Balcan, Ellen Vitercik, Colin White |
Learning Combinatorial Functions from Pairwise Comparisons. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jan-Christian Hü |
Optimal rates for total variation denoising. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Andrew Cotter, Maya R. Gupta, Jan Pfeifer |
A Light Touch for Heavily Constrained SGD. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Kamyar Azizzadenesheli, Alessandro Lazaric, Animashree Anandkumar |
Reinforcement Learning of POMDPs using Spectral Methods. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Lijie Chen 0001, Anupam Gupta 0001, Jian Li 0015 |
Pure Exploration of Multi-armed Bandit Under Matroid Constraints. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Aurélien Garivier, Emilie Kaufmann |
Optimal Best Arm Identification with Fixed Confidence. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Laura Florescu, Will Perkins 0001 |
Spectral thresholds in the bipartite stochastic block model. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jamie Morgenstern, Tim Roughgarden |
Learning Simple Auctions. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Mikhail Belkin, Luis Rademacher, James R. Voss |
Basis Learning as an Algorithmic Primitive. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Bruce E. Hajek, Yihong Wu 0001, Jiaming Xu |
Semidefinite Programs for Exact Recovery of a Hidden Community. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Srinadh Bhojanapalli, Anastasios Kyrillidis, Sujay Sanghavi |
Dropping Convexity for Faster Semi-definite Optimization. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Nima Anari, Shayan Oveis Gharan, Alireza Rezaei 0001 |
Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Aasa Feragen, Søren Hauberg |
Open Problem: Kernel methods on manifolds and metric spaces. What is the probability of a positive definite geodesic exponential kernel? |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Francesco Orabona, Dávid Pál |
Open Problem: Parameter-Free and Scale-Free Online Algorithms. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Elad Hazan, Tomer Koren, Roi Livni, Yishay Mansour |
Online Learning with Low Rank Experts. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Rafael M. Frongillo, Ian A. Kash, Stephen Becker |
Open Problem: Property Elicitation and Elicitation Complexity. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Matus Telgarsky |
benefits of depth in neural networks. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Shipra Agrawal 0001, Nikhil R. Devanur, Lihong Li 0001 |
An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jacob Steinhardt, Gregory Valiant, Stefan Wager |
Memory, Communication, and Statistical Queries. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Boaz Barak, Ankur Moitra |
Noisy Tensor Completion via the Sum-of-Squares Hierarchy. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Chicheng Zhang, Kamalika Chaudhuri |
The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Andrej Risteski |
How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Tor Lattimore |
Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Noga Alon, Shay Moran, Amir Yehudayoff |
Sign rank versus VC dimension. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Alexander Rakhlin |
Conference on Learning Theory 2016: Preface. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Pierre C. Bellec |
Aggregation of supports along the Lasso path. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ahmed El Alaoui |
Asymptotic behavior of \(\ell_p\)-based Laplacian regularization in semi-supervised learning. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Daniel Russo 0001 |
Simple Bayesian Algorithms for Best Arm Identification. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Aurélien Garivier, Emilie Kaufmann, Wouter M. Koolen |
Maximin Action Identification: A New Bandit Framework for Games. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Akshay Balsubramani, Zohar S. Karnin, Robert E. Schapire, Masrour Zoghi |
Instance-dependent Regret Bounds for Dueling Bandits. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Pranjal Awasthi, Maria-Florina Balcan, Nika Haghtalab, Hongyang Zhang 0001 |
Learning and 1-bit Compressed Sensing under Asymmetric Noise. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Amit Daniely, Shai Shalev-Shwartz |
Complexity Theoretic Limitations on Learning DNF's. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Dean P. Foster, Satyen Kale, Howard J. Karloff |
Online Sparse Linear Regression. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Maryam Aliakbarpour, Eric Blais, Ronitt Rubinfeld |
Learning and Testing Junta Distributions. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Paul F. Christiano |
Provably manipulation-resistant reputation systems. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Alexandra Carpentier, Andrea Locatelli |
Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Elchanan Mossel, Jiaming Xu |
Density Evolution in the Degree-correlated Stochastic Block Model. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Sivan Sabato, Tom Hess |
Interactive Algorithms: from Pool to Stream. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | János Flesch, Rida Laraki, Vianney Perchet |
Online Learning and Blackwell Approachability in Quitting Games. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ilya Volkovich |
A Guide to Learning Arithmetic Circuits. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Bernardo Ávila Pires |
Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Nadav Cohen, Or Sharir, Amnon Shashua |
On the Expressive Power of Deep Learning: A Tensor Analysis. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Sébastien Bubeck, Ronen Eldan |
Multi-scale exploration of convex functions and bandit convex optimization. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Vitaly Kuznetsov, Mehryar Mohri |
Time series prediction and online learning. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jess Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli |
Information-theoretic thresholds for community detection in sparse networks. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Francis R. Bach, Vianney Perchet |
Highly-Smooth Zero-th Order Online Optimization. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Animashree Anandkumar, Rong Ge 0001 |
Efficient approaches for escaping higher order saddle points in non-convex optimization. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Lijie Chen 0001, Jian Li 0015 |
Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Prateek Jain 0002, Chi Jin 0001, Sham M. Kakade, Praneeth Netrapalli, Aaron Sidford |
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jonathan Weed, Vianney Perchet, Philippe Rigollet |
Online learning in repeated auctions. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Max Simchowitz, Kevin G. Jamieson, Benjamin Recht |
Best-of-K-bandits. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan |
Learning Communities in the Presence of Errors. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Maria-Florina Balcan, Simon Shaolei Du, Yining Wang 0001, Adams Wei Yu |
An Improved Gap-Dependency Analysis of the Noisy Power Method. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Kamyar Azizzadenesheli, Alessandro Lazaric, Animashree Anandkumar |
Open Problem: Approximate Planning of POMDPs in the class of Memoryless Policies. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour, Alberto Minora |
Delay and Cooperation in Nonstochastic Bandits. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ziyuan Gao, Christoph Ries, Hans Ulrich Simon, Sandra Zilles |
Preference-based Teaching. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Ronen Eldan, Ohad Shamir |
The Power of Depth for Feedforward Neural Networks. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Afonso S. Bandeira, Nicolas Boumal, Vladislav Voroninski |
On the low-rank approach for semidefinite programs arising in synchronization and community detection. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Yoav Freund |
Open Problem: Second order regret bounds based on scaling time. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Vitaly Feldman, Alexander Rakhlin, Ohad Shamir (eds.) |
Proceedings of the 29th Conference on Learning Theory, COLT 2016, New York, USA, June 23-26, 2016 |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth 0001, Zhiwei Steven Wu |
Adaptive Learning with Robust Generalization Guarantees. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Jason D. Lee, Max Simchowitz, Michael I. Jordan, Benjamin Recht |
Gradient Descent Only Converges to Minimizers. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Hongyi Zhang, Suvrit Sra |
First-order Methods for Geodesically Convex Optimization. |
COLT |
2016 |
DBLP BibTeX RDF |
|
1 | Justin Eldridge, Mikhail Belkin, Yusu Wang |
Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Rasmus Kyng, Anup Rao 0002, Sushant Sachdeva, Daniel A. Spielman |
Algorithms for Lipschitz Learning on Graphs. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Mehrdad Mahdavi, Lijun Zhang 0005, Rong Jin 0001 |
Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Peter Grünwald, Elad Hazan |
Conference on Learning Theory 2015: Preface. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Samuel B. Hopkins, Jonathan Shi, David Steurer |
Tensor principal component analysis via sum-of-square proofs. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Zaïd Harchaoui, Anatoli B. Juditsky, Arkadi Nemirovski, Dmitry Ostrovsky |
Adaptive Recovery of Signals by Convex Optimization. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Jacob Steinhardt, John C. Duchi |
Minimax rates for memory-bounded sparse linear regression. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Cristóbal Guzmán |
Open Problem: The Oracle Complexity of Smooth Convex Optimization in Nonstandard Settings. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Yang Cai 0001, Constantinos Daskalakis, Christos H. Papadimitriou |
Optimum Statistical Estimation with Strategic Data Sources. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Miroslav Dudík, Katja Hofmann, Robert E. Schapire, Aleksandrs Slivkins, Masrour Zoghi |
Contextual Dueling Bandits. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Sudeep Kamath, Alon Orlitsky, Dheeraj Pichapati, Ananda Theertha Suresh |
On Learning Distributions from their Samples. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Matus Telgarsky, Miroslav Dudík |
Convex Risk Minimization and Conditional Probability Estimation. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Tengyuan Liang, Alexander Rakhlin, Karthik Sridharan |
Learning with Square Loss: Localization through Offset Rademacher Complexity. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Yuxin Chen 0001, S. Hamed Hassani, Amin Karbasi, Andreas Krause 0001 |
Sequential Information Maximization: When is Greedy Near-optimal? |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Pierre Gaillard, Sébastien Gerchinovitz |
A Chaining Algorithm for Online Nonparametric Regression. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Mark D. Reid, Rafael M. Frongillo, Robert C. Williamson, Nishant A. Mehta |
Generalized Mixability via Entropic Duality. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Jean Lafond |
Low Rank Matrix Completion with Exponential Family Noise. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Santosh S. Vempala, Ying Xiao 0003 |
Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Huizhen Yu |
On Convergence of Emphatic Temporal-Difference Learning. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Gautam Dasarathy, Robert D. Nowak, Xiaojin Zhu 0001 |
S2: An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Rong Ge 0001, Furong Huang, Chi Jin 0001, Yang Yuan |
Escaping From Saddle Points - Online Stochastic Gradient for Tensor Decomposition. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Uriel Feige, Yishay Mansour, Robert E. Schapire |
Learning and inference in the presence of corrupted inputs. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Bruce E. Hajek, Yihong Wu 0001, Jiaming Xu |
Computational Lower Bounds for Community Detection on Random Graphs. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Christos H. Papadimitriou, Santosh S. Vempala |
Cortical Learning via Prediction. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Ohad Shamir |
On the Complexity of Bandit Linear Optimization. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Amit Daniely |
A PTAS for Agnostically Learning Halfspaces. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Parameswaran Kamalaruban, Robert C. Williamson, Xinhua Zhang |
Exp-Concavity of Proper Composite Losses. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Animashree Anandkumar, Rong Ge 0001, Majid Janzamin |
Learning Overcomplete Latent Variable Models through Tensor Methods. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Gergely Neu |
First-order regret bounds for combinatorial semi-bandits. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Behnam Neyshabur, Ryota Tomioka, Nathan Srebro |
Norm-Based Capacity Control in Neural Networks. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Jan Leike, Marcus Hutter |
Bad Universal Priors and Notions of Optimality. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Haipeng Luo, Robert E. Schapire |
Achieving All with No Parameters: AdaNormalHedge. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Peter L. Bartlett, Wouter M. Koolen, Alan Malek, Eiji Takimoto, Manfred K. Warmuth |
Minimax Fixed-Design Linear Regression. |
COLT |
2015 |
DBLP BibTeX RDF |
|
1 | Nicolas Flammarion, Francis R. Bach |
From Averaging to Acceleration, There is Only a Step-size. |
COLT |
2015 |
DBLP BibTeX RDF |
|