Search results for "COLT"

Hits ?▲	Authors	Title	Venue	Year	Link
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

Publications at "COLT"( http://dblp.L3S.de/Venues/COLT )