Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/colt/colt2016.bht:"
@inproceedings{DBLP:conf/colt/AgrawalDL16, author = {Shipra Agrawal and Nikhil R. Devanur and Lihong Li}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {4--18}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/agrawal16.html}, timestamp = {Wed, 29 May 2019 08:41:47 +0200}, biburl = {https://dblp.org/rec/conf/colt/AgrawalDL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Alaoui16, author = {Ahmed El Alaoui}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Asymptotic behavior of {\textbackslash}({\textbackslash}ell{\_}p{\textbackslash})-based Laplacian regularization in semi-supervised learning}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {879--906}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/elalaoui16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Alaoui16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AliakbarpourBR16, author = {Maryam Aliakbarpour and Eric Blais and Ronitt Rubinfeld}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Learning and Testing Junta Distributions}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {19--46}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/aliakbarpour16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/AliakbarpourBR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AlonMY16, author = {Noga Alon and Shay Moran and Amir Yehudayoff}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Sign rank versus {VC} dimension}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {47--80}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/alon16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/AlonMY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AnandkumarG16, author = {Animashree Anandkumar and Rong Ge}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Efficient approaches for escaping higher order saddle points in non-convex optimization}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {81--102}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/anandkumar16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/AnandkumarG16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AnariGR16, author = {Nima Anari and Shayan Oveis Gharan and Alireza Rezaei}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {103--115}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/anari16.html}, timestamp = {Tue, 06 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/AnariGR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AuerC16, author = {Peter Auer and Chao{-}Kai Chiang}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {An algorithm with nearly optimal pseudo-regret for both stochastic and adversarial bandits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {116--120}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/auer16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/AuerC16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/AwasthiBHZ16, author = {Pranjal Awasthi and Maria{-}Florina Balcan and Nika Haghtalab and Hongyang Zhang}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Learning and 1-bit Compressed Sensing under Asymmetric Noise}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {152--192}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/awasthi16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/AwasthiBHZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Azizzadenesheli16, author = {Kamyar Azizzadenesheli and Alessandro Lazaric and Animashree Anandkumar}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Reinforcement Learning of POMDPs using Spectral Methods}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {193--256}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/azizzadenesheli16a.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Azizzadenesheli16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Azizzadenesheli16a, author = {Kamyar Azizzadenesheli and Alessandro Lazaric and Animashree Anandkumar}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Approximate Planning of POMDPs in the class of Memoryless Policies}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1639--1642}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/azizzadenesheli16b.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Azizzadenesheli16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BachP16, author = {Francis R. Bach and Vianney Perchet}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Highly-Smooth Zero-th Order Online Optimization}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {257--283}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/bach16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BachP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BalcanDWY16, author = {Maria{-}Florina Balcan and Simon Shaolei Du and Yining Wang and Adams Wei Yu}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {An Improved Gap-Dependency Analysis of the Noisy Power Method}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {284--309}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/balcan16a.html}, timestamp = {Tue, 19 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/BalcanDWY16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BalcanVW16, author = {Maria{-}Florina Balcan and Ellen Vitercik and Colin White}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Learning Combinatorial Functions from Pairwise Comparisons}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {310--335}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/balcan16b.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BalcanVW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BalsubramaniKSZ16, author = {Akshay Balsubramani and Zohar S. Karnin and Robert E. Schapire and Masrour Zoghi}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Instance-dependent Regret Bounds for Dueling Bandits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {336--360}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/balsubramani16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BalsubramaniKSZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BandeiraBV16, author = {Afonso S. Bandeira and Nicolas Boumal and Vladislav Voroninski}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {On the low-rank approach for semidefinite programs arising in synchronization and community detection}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {361--382}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/bandeira16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BandeiraBV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BanksMNN16, author = {Jess Banks and Cristopher Moore and Joe Neeman and Praneeth Netrapalli}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Information-theoretic thresholds for community detection in sparse networks}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {383--416}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/banks16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BanksMNN16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BarakM16, author = {Boaz Barak and Ankur Moitra}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Noisy Tensor Completion via the Sum-of-Squares Hierarchy}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {417--445}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/barak16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BarakM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BelkinRV16, author = {Mikhail Belkin and Luis Rademacher and James R. Voss}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Basis Learning as an Algorithmic Primitive}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {446--487}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/belkin16.html}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BelkinRV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Bellec16, author = {Pierre C. Bellec}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Aggregation of supports along the Lasso path}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {488--529}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/bellec16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Bellec16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BhojanapalliKS16, author = {Srinadh Bhojanapalli and Anastasios Kyrillidis and Sujay Sanghavi}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Dropping Convexity for Faster Semi-definite Optimization}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {530--582}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/bhojanapalli16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BhojanapalliKS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/BubeckE16, author = {S{\'{e}}bastien Bubeck and Ronen Eldan}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Multi-scale exploration of convex functions and bandit convex optimization}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {583--589}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/bubeck16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/BubeckE16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/CarpentierL16, author = {Alexandra Carpentier and Andrea Locatelli}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {590--604}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/carpentier16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/CarpentierL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Cesa-BianchiGMM16, author = {Nicol{\`{o}} Cesa{-}Bianchi and Claudio Gentile and Yishay Mansour and Alberto Minora}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Delay and Cooperation in Nonstochastic Bandits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {605--622}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/cesa-bianchi16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Cesa-BianchiGMM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ChanPR16, author = {Siu On Chan and Dimitris Papailliopoulos and Aviad Rubinstein}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {On the Approximability of Sparse {PCA}}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {623--646}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/chan16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/ChanPR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ChenGL16, author = {Lijie Chen and Anupam Gupta and Jian Li}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Pure Exploration of Multi-armed Bandit Under Matroid Constraints}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {647--669}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/chen16a.html}, timestamp = {Wed, 18 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/ChenGL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ChenL16, author = {Lijie Chen and Jian Li}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1643--1646}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/chen16b.html}, timestamp = {Fri, 05 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/ChenL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Christiano16, author = {Paul F. Christiano}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Provably manipulation-resistant reputation systems}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {670--697}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/christiano16.html}, timestamp = {Thu, 01 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Christiano16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/CohenSS16, author = {Nadav Cohen and Or Sharir and Amnon Shashua}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {On the Expressive Power of Deep Learning: {A} Tensor Analysis}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {698--728}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/cohen16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/CohenSS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/CotterGP16, author = {Andrew Cotter and Maya R. Gupta and Jan Pfeifer}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {A Light Touch for Heavily Constrained {SGD}}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {729--771}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/cotter16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/CotterGP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/CummingsLNRW16, author = {Rachel Cummings and Katrina Ligett and Kobbi Nissim and Aaron Roth and Zhiwei Steven Wu}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Adaptive Learning with Robust Generalization Guarantees}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {772--814}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/cummings16.html}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/CummingsLNRW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/DanielyS16, author = {Amit Daniely and Shai Shalev{-}Shwartz}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Complexity Theoretic Limitations on Learning DNF's}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {815--830}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/daniely16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/DanielyS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/DiakonikolasKS16, author = {Ilias Diakonikolas and Daniel M. Kane and Alistair Stewart}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {831--849}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/diakonikolas16a.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/DiakonikolasKS16a, author = {Ilias Diakonikolas and Daniel M. Kane and Alistair Stewart}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Properly Learning Poisson Binomial Distributions in Almost Polynomial Time}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {850--878}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/diakonikolas16b.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKS16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/EldanS16, author = {Ronen Eldan and Ohad Shamir}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {The Power of Depth for Feedforward Neural Networks}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {907--940}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/eldan16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/EldanS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FeldmanR16, author = {Vitaly Feldman and Alexander Rakhlin}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Conference on Learning Theory 2016: Preface}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1--3}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/preface.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FeldmanR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FeragenH16, author = {Aasa Feragen and S{\o}ren Hauberg}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Kernel methods on manifolds and metric spaces. What is the probability of a positive definite geodesic exponential kernel?}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1647--1650}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/feragen16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FeragenH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FleschLP16, author = {J{\'{a}}nos Flesch and Rida Laraki and Vianney Perchet}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Online Learning and Blackwell Approachability in Quitting Games}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {941--942}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/flesch16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FleschLP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FlorescuP16, author = {Laura Florescu and Will Perkins}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Spectral thresholds in the bipartite stochastic block model}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {943--959}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/florescu16.html}, timestamp = {Fri, 08 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FlorescuP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FosterKK16, author = {Dean P. Foster and Satyen Kale and Howard J. Karloff}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Online Sparse Linear Regression}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {960--970}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/foster16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FosterKK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Freund16, author = {Yoav Freund}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Second order regret bounds based on scaling time}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1651--1654}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/freund16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Freund16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/FrongilloKB16, author = {Rafael M. Frongillo and Ian A. Kash and Stephen Becker}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Property Elicitation and Elicitation Complexity}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1655--1658}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/frongillo16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/FrongilloKB16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/GaoRSZ16, author = {Ziyuan Gao and Christoph Ries and Hans Ulrich Simon and Sandra Zilles}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Preference-based Teaching}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {971--997}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/gao16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/GaoRSZ16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/GarivierK16, author = {Aur{\'{e}}lien Garivier and Emilie Kaufmann}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Optimal Best Arm Identification with Fixed Confidence}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {998--1027}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/garivier16a.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/GarivierK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/GarivierKK16, author = {Aur{\'{e}}lien Garivier and Emilie Kaufmann and Wouter M. Koolen}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Maximin Action Identification: {A} New Bandit Framework for Games}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1028--1050}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/garivier16b.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/GarivierKK16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/HajekWX16, author = {Bruce E. Hajek and Yihong Wu and Jiaming Xu}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Semidefinite Programs for Exact Recovery of a Hidden Community}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1051--1095}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/hajek16.html}, timestamp = {Mon, 24 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/HajekWX16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/HazanKLM16, author = {Elad Hazan and Tomer Koren and Roi Livni and Yishay Mansour}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Online Learning with Low Rank Experts}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1096--1114}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/hazan16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/HazanKLM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Hu16, author = {Jan{-}Christian H{\"{u}}}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Optimal rates for total variation denoising}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1115--1146}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/huetter16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Hu16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/JainJKNS16, author = {Prateek Jain and Chi Jin and Sham M. Kakade and Praneeth Netrapalli and Aaron Sidford}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Streaming {PCA:} Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1147--1164}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/jain16.html}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/colt/JainJKNS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Kotlowski16, author = {Wojciech Kotlowski}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Online Isotonic Regression}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1165--1189}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/kotlowski16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Kotlowski16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/KuznetsovM16, author = {Vitaly Kuznetsov and Mehryar Mohri}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Time series prediction and online learning}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1190--1213}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/kuznetsov16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/KuznetsovM16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Lattimore16, author = {Tor Lattimore}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Regret Analysis of the Finite-Horizon Gittins Index Strategy for Multi-Armed Bandits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1214--1245}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/lattimore16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Lattimore16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/LeeSJR16, author = {Jason D. Lee and Max Simchowitz and Michael I. Jordan and Benjamin Recht}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Gradient Descent Only Converges to Minimizers}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1246--1257}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/lee16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/LeeSJR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/MakarychevMV16, author = {Konstantin Makarychev and Yury Makarychev and Aravindan Vijayaraghavan}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Learning Communities in the Presence of Errors}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1258--1291}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/makarychev16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/MakarychevMV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/MassoulieX16, author = {Laurent Massouli{\'{e}} and Kuang Xu}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {On the capacity of information processing systems}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1292--1297}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/massoulie16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/MassoulieX16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/MorgensternR16, author = {Jamie Morgenstern and Tim Roughgarden}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Learning Simple Auctions}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1298--1318}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/morgenstern16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/MorgensternR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/MosselX16, author = {Elchanan Mossel and Jiaming Xu}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Density Evolution in the Degree-correlated Stochastic Block Model}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1319--1356}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/mossel16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/MosselX16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/OrabonaP16, author = {Francesco Orabona and D{\'{a}}vid P{\'{a}}l}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Open Problem: Parameter-Free and Scale-Free Online Algorithms}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1659--1664}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/orabona16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/OrabonaP16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/PapadimitriouPV16, author = {Christos H. Papadimitriou and Samantha Petti and Santosh S. Vempala}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Cortical Computation via Iterative Constructions}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1357--1375}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/papadimitriou16.html}, timestamp = {Thu, 24 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/PapadimitriouPV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Pires16, author = {Bernardo {\'{A}}vila Pires}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Policy Error Bounds for Model-Based Reinforcement Learning with Factored Linear Models}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {121--151}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/avilapires16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Pires16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/RajkumarA16, author = {Arun Rajkumar and Shivani Agarwal}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {When can we rank well from comparisons of {\textbackslash}(O(n{\textbackslash}log(n)){\textbackslash}) non-actively chosen pairs?}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1376--1401}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/rajkumar16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/RajkumarA16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Risteski16, author = {Andrej Risteski}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {How to calculate partition functions using convex programming hierarchies: provable bounds for variational methods}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1402--1416}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/risteski16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Risteski16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Russo16, author = {Daniel Russo}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Simple Bayesian Algorithms for Best Arm Identification}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1417--1418}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/russo16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Russo16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/SabatoH16, author = {Sivan Sabato and Tom Hess}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Interactive Algorithms: from Pool to Stream}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1419--1439}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/sabato16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/SabatoH16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/SimchowitzJR16, author = {Max Simchowitz and Kevin G. Jamieson and Benjamin Recht}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Best-of-K-bandits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1440--1489}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/simchowitz16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/SimchowitzJR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/SteinhardtVW16, author = {Jacob Steinhardt and Gregory Valiant and Stefan Wager}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Memory, Communication, and Statistical Queries}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1490--1516}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/steinhardt16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/SteinhardtVW16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Telgarsky16, author = {Matus Telgarsky}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {benefits of depth in neural networks}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1517--1539}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/telgarsky16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Telgarsky16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/Volkovich16, author = {Ilya Volkovich}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {A Guide to Learning Arithmetic Circuits}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1540--1561}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/volkovich16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/Volkovich16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/WeedPR16, author = {Jonathan Weed and Vianney Perchet and Philippe Rigollet}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Online learning in repeated auctions}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1562--1583}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/weed16.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/WeedPR16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ZhangC16, author = {Chicheng Zhang and Kamalika Chaudhuri}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1584--1616}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/zhang16a.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/ZhangC16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/colt/ZhangS16, author = {Hongyi Zhang and Suvrit Sra}, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {First-order Methods for Geodesically Convex Optimization}, booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, pages = {1617--1638}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/zhang16b.html}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/ZhangS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/colt/2016, editor = {Vitaly Feldman and Alexander Rakhlin and Ohad Shamir}, title = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016, New York, USA, June 23-26, 2016}, series = {{JMLR} Workshop and Conference Proceedings}, volume = {49}, publisher = {JMLR.org}, year = {2016}, url = {http://proceedings.mlr.press/v49/}, timestamp = {Wed, 29 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/colt/2016.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.