Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/colt/colt2017.bht:"
download as .bib file
@inproceedings{DBLP:conf/colt/0001S17,
author = {Jerry Li and
Ludwig Schmidt},
editor = {Satyen Kale and
Ohad Shamir},
title = {Robust and Proper Learning for Mixtures of Gaussians via Systems of
Polynomial Inequalities},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1302--1382},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/li17a.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/0001S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0005YJ17,
author = {Lijun Zhang and
Tianbao Yang and
Rong Jin},
editor = {Satyen Kale and
Ohad Shamir},
title = {Empirical Risk Minimization for Stochastic Convex Optimization: {\textdollar}O(1/n){\textdollar}-
and {\textdollar}O(1/n2){\textdollar}-type of Risk Bounds},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1954--1979},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/zhang17a.html},
timestamp = {Wed, 15 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/0005YJ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Agarwal0AK17,
author = {Arpit Agarwal and
Shivani Agarwal and
Sepehr Assadi and
Sanjeev Khanna},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed
Bandits, and Ranking from Pairwise Comparisons},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {39--75},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/agarwal17c.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Agarwal0AK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalKLLS17,
author = {Alekh Agarwal and
Akshay Krishnamurthy and
John Langford and
Haipeng Luo and
Robert E. Schapire},
editor = {Satyen Kale and
Ohad Shamir},
title = {Open Problem: First-Order Regret Bounds for Contextual Bandits},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {4--7},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/agarwal17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalKLLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgarwalLNS17,
author = {Alekh Agarwal and
Haipeng Luo and
Behnam Neyshabur and
Robert E. Schapire},
editor = {Satyen Kale and
Ohad Shamir},
title = {Corralling a Band of Bandit Algorithms},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {12--38},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/agarwal17b.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgarwalLNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AgrawalAGZ17,
author = {Shipra Agrawal and
Vashist Avadhanula and
Vineet Goyal and
Assaf Zeevi},
editor = {Satyen Kale and
Ohad Shamir},
title = {Thompson Sampling for the MNL-Bandit},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {76--78},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/agrawal17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AgrawalAGZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AnandkumarD0M17,
author = {Anima Anandkumar and
Yuan Deng and
Rong Ge and
Hossein Mobahi},
editor = {Satyen Kale and
Ohad Shamir},
title = {Homotopy Analysis for Tensor {PCA}},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {79--104},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/anandkumar17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AnandkumarD0M17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AndoniHSS17,
author = {Alexandr Andoni and
Daniel J. Hsu and
Kevin Shi and
Xiaorui Sun},
editor = {Satyen Kale and
Ohad Shamir},
title = {Correspondence retrieval},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {105--126},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/andoni17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AndoniHSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AndreaS17,
author = {Andrea Locatelli and
Alexandra Carpentier and
Samory Kpotufe},
editor = {Satyen Kale and
Ohad Shamir},
title = {Adaptivity to Noise Parameters in Nonparametric Active Learning},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1383--1416},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/locatelli-andrea17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AndreaS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AwasthiBHM17,
author = {Pranjal Awasthi and
Avrim Blum and
Nika Haghtalab and
Yishay Mansour},
editor = {Satyen Kale and
Ohad Shamir},
title = {Efficient {PAC} Learning from the Crowd},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {127--150},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/awasthi17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AwasthiBHM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BafnaU17,
author = {Mitali Bafna and
Jonathan R. Ullman},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Price of Selection in Differential Privacy},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {151--168},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/bafna17a.html},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BafnaU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalakrishnanDLS17,
author = {Sivaraman Balakrishnan and
Simon S. Du and
Jerry Li and
Aarti Singh},
editor = {Satyen Kale and
Ohad Shamir},
title = {Computationally Efficient Robust Sparse Estimation in High Dimensions},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {169--212},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/balakrishnan17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalakrishnanDLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalcanNVW17,
author = {Maria{-}Florina Balcan and
Vaishnavh Nagarajan and
Ellen Vitercik and
Colin White},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial
Partitioning Problems},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {213--274},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/balcan17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalcanNVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BalkanskiS17,
author = {Eric Balkanski and
Yaron Singer},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Sample Complexity of Optimizing a Convex Function},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {275--301},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/balkanski17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BalkanskiS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BlumM17,
author = {Avrim Blum and
Yishay Mansour},
editor = {Satyen Kale and
Ohad Shamir},
title = {Efficient Co-Training of Linear Separators under Weak Dependence},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {302--318},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/blum17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BlumM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrosseDMP17,
author = {Nicolas Brosse and
Alain Durmus and
Eric Moulines and
Marcelo Pereyra},
editor = {Satyen Kale and
Ohad Shamir},
title = {Sampling from a log-concave distribution with compact support with
proximal Langevin Monte Carlo},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {319--342},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/brosse17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BrosseDMP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BrunelMRU17,
author = {Victor{-}Emmanuel Brunel and
Ankur Moitra and
Philippe Rigollet and
John C. Urschel},
editor = {Satyen Kale and
Ohad Shamir},
title = {Rates of estimation for determinantal point processes},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {343--345},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/brunel17a.html},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BrunelMRU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BshoutyDVY17,
author = {Nader H. Bshouty and
Dana Drachsler{-}Cohen and
Martin T. Vechev and
Eran Yahav},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning Disjunctions of Predicates},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {346--369},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/bshouty17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/BshoutyDVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CanonneDKS17,
author = {Cl{\'{e}}ment L. Canonne and
Ilias Diakonikolas and
Daniel M. Kane and
Alistair Stewart},
editor = {Satyen Kale and
Ohad Shamir},
title = {Testing Bayesian Networks},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {370--448},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/canonne17a.html},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CanonneDKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Casalaina-Martin17,
author = {Sebastian Casalaina{-}Martin and
Rafael M. Frongillo and
Tom Morgan and
Bo Waggoner},
editor = {Satyen Kale and
Ohad Shamir},
title = {Multi-Observation Elicitation},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {449--464},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/casalaina-martin17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Casalaina-Martin17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cesa-BianchiGGG17,
author = {Nicol{\`{o}} Cesa{-}Bianchi and
Pierre Gaillard and
Claudio Gentile and
S{\'{e}}bastien Gerchinovitz},
editor = {Satyen Kale and
Ohad Shamir},
title = {Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric
Learning},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {465--481},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/cesa-bianchi17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Cesa-BianchiGGG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenGLQW17,
author = {Lijie Chen and
Anupam Gupta and
Jian Li and
Mingda Qiao and
Ruosong Wang},
editor = {Satyen Kale and
Ohad Shamir},
title = {Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {482--534},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/chen17a.html},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ChenGLQW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ChenLQ17,
author = {Lijie Chen and
Jian Li and
Mingda Qiao},
editor = {Satyen Kale and
Ohad Shamir},
title = {Towards Instance Optimal Bounds for Best Arm Identification},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {535--592},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/chen17b.html},
timestamp = {Fri, 05 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/ChenLQ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Cherapanamjeri017,
author = {Yeshwanth Cherapanamjeri and
Prateek Jain and
Praneeth Netrapalli},
editor = {Satyen Kale and
Ohad Shamir},
title = {Thresholding Based Outlier Robust {PCA}},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {593--628},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/cherapanamjeri17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Cherapanamjeri017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CohenHK17,
author = {Alon Cohen and
Tamir Hazan and
Tomer Koren},
editor = {Satyen Kale and
Ohad Shamir},
title = {Tight Bounds for Bandit Combinatorial Optimization},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {629--642},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/cohen17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CohenHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CutkoskyB17,
author = {Ashok Cutkosky and
Kwabena Boahen},
editor = {Satyen Kale and
Ohad Shamir},
title = {Online Learning Without Prior Information},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {643--677},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/cutkosky17a.html},
timestamp = {Thu, 18 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/CutkoskyB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Dalalyan17,
author = {Arnak S. Dalalyan},
editor = {Satyen Kale and
Ohad Shamir},
title = {Further and stronger analogy between sampling and optimization: Langevin
Monte Carlo and gradient descent},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {678--689},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/dalalyan17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Dalalyan17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Daniely17,
author = {Amit Daniely},
editor = {Satyen Kale and
Ohad Shamir},
title = {Depth Separation for Neural Networks},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {690--696},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/daniely17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Daniely17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaskalakisP17,
author = {Constantinos Daskalakis and
Qinxuan Pan},
editor = {Satyen Kale and
Ohad Shamir},
title = {Square Hellinger Subadditivity for Bayesian Networks and its Applications
to Identity Testing},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {697--703},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/daskalakis17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DaskalakisP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DaskalakisTZ17,
author = {Constantinos Daskalakis and
Christos Tzamos and
Manolis Zampetakis},
editor = {Satyen Kale and
Ohad Shamir},
title = {Ten Steps of {EM} Suffice for Mixtures of Two Gaussians},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {704--710},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/daskalakis17b.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DaskalakisTZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DavidI17,
author = {David Gamarnik and
Ilias Zadik},
editor = {Satyen Kale and
Ohad Shamir},
title = {High Dimensional Regression with Binary Coefficients. Estimating Squared
Error and a Phase Transtition},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {948--953},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/david17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DavidI17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/DiakonikolasKS17,
author = {Ilias Diakonikolas and
Daniel M. Kane and
Alistair Stewart},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning Multivariate Log-concave Distributions},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {711--727},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/diakonikolas17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/DiakonikolasKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Feldman17,
author = {Vitaly Feldman},
editor = {Satyen Kale and
Ohad Shamir},
title = {A General Characterization of the Statistical Query Complexity},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {785--830},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/feldman17c.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Feldman17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FeldmanHK17,
author = {Moran Feldman and
Christopher Harshaw and
Amin Karbasi},
editor = {Satyen Kale and
Ohad Shamir},
title = {Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {758--784},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/feldman17b.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FeldmanHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FeldmanS17,
author = {Vitaly Feldman and
Thomas Steinke},
editor = {Satyen Kale and
Ohad Shamir},
title = {Generalization for Adaptively-chosen Estimators via Stable Median},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {728--757},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/feldman17a.html},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/FeldmanS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FishR17,
author = {Benjamin Fish and
Lev Reyzin},
editor = {Satyen Kale and
Ohad Shamir},
title = {Open Problem: Meeting Times for Learning Random Automata},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {8--11},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/fish17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FishR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FlammarionB17,
author = {Nicolas Flammarion and
Francis R. Bach},
editor = {Satyen Kale and
Ohad Shamir},
title = {Stochastic Composite Least-Squares Regression with Convergence Rate
{\textdollar}O(1/n){\textdollar}},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {831--875},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/flammarion17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FlammarionB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FosterRS17,
author = {Dylan J. Foster and
Alexander Rakhlin and
Karthik Sridharan},
editor = {Satyen Kale and
Ohad Shamir},
title = {ZigZag: {A} New Approach to Adaptive Online Learning},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {876--924},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/foster17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FosterRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/FrongilloN17,
author = {Rafael M. Frongillo and
Andrew B. Nobel},
editor = {Satyen Kale and
Ohad Shamir},
title = {Memoryless Sequences for Differentiable Losses},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {925--939},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/frongillo17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/FrongilloN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GamarnikLZ17,
author = {David Gamarnik and
Quan Li and
Hongyi Zhang},
editor = {Satyen Kale and
Ohad Shamir},
title = {Matrix Completion from {\textdollar}O(n){\textdollar} Samples in Linear
Time},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {940--947},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/gamarnik17a.html},
timestamp = {Mon, 22 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GamarnikLZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GhoshdastidarGC17,
author = {Debarghya Ghoshdastidar and
Maurilio Gutzeit and
Alexandra Carpentier and
Ulrike von Luxburg},
editor = {Satyen Kale and
Ohad Shamir},
title = {Two-Sample Tests for Large Random Graphs Using Network Statistics},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {954--977},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/ghoshdastidar17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GhoshdastidarGC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GlobersonLS17,
author = {Amir Globerson and
Roi Livni and
Shai Shalev{-}Shwartz},
editor = {Satyen Kale and
Ohad Shamir},
title = {Effective Semisupervised Learning on Manifolds},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {978--1003},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/globerson17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GlobersonLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GoelKKT17,
author = {Surbhi Goel and
Varun Kanade and
Adam R. Klivans and
Justin Thaler},
editor = {Satyen Kale and
Ohad Shamir},
title = {Reliably Learning the ReLU in Polynomial Time},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1004--1042},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/goel17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GoelKKT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/GonenS17,
author = {Alon Gonen and
Shai Shalev{-}Shwartz},
editor = {Satyen Kale and
Ohad Shamir},
title = {Fast Rates for Empirical Risk Minimization of Strict Saddle Problems},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1043--1063},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/gonen17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/GonenS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HarveyLM17,
author = {Nick Harvey and
Christopher Liaw and
Abbas Mehrabian},
editor = {Satyen Kale and
Ohad Shamir},
title = {Nearly-tight VC-dimension bounds for piecewise linear neural networks},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1064--1068},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/harvey17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HarveyLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HassidimS17,
author = {Avinatan Hassidim and
Yaron Singer},
editor = {Satyen Kale and
Ohad Shamir},
title = {Submodular Optimization under Noise},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1069--1122},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/hassidim17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HassidimS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HelmboldL17,
author = {David P. Helmbold and
Philip M. Long},
editor = {Satyen Kale and
Ohad Shamir},
title = {Surprising properties of dropout in deep networks},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1123--1146},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/helmbold17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HelmboldL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuSR17,
author = {Bin Hu and
Peter Seiler and
Anders Rantzer},
editor = {Satyen Kale and
Ohad Shamir},
title = {A Unified Analysis of Stochastic Optimization Methods Using Jump System
Theory and Quadratic Constraints},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1157--1189},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/hu17b.html},
timestamp = {Tue, 19 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HuSR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/HuWLW17,
author = {Lunjia Hu and
Ruihan Wu and
Tianhong Li and
Liwei Wang},
editor = {Satyen Kale and
Ohad Shamir},
title = {Quadratic Upper Bound for Recursive Teaching Dimension of Finite {VC}
Classes},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1147--1156},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/hu17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/HuWLW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaleS17,
author = {Satyen Kale and
Ohad Shamir},
editor = {Satyen Kale and
Ohad Shamir},
title = {Preface: Conference on Learning Theory (COLT), 2017},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1--3},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/kale17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KaleS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KannanV17,
author = {Ravindran Kannan and
Santosh S. Vempala},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Hidden Hubs Problem},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1190--1213},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/kannan17a.html},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KannanV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KearnsW17,
author = {Michael J. Kearns and
Zhiwei Steven Wu},
editor = {Satyen Kale and
Ohad Shamir},
title = {Predicting with Distributions},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1214--1241},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/kearns17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KearnsW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KorenLM17,
author = {Tomer Koren and
Roi Livni and
Yishay Mansour},
editor = {Satyen Kale and
Ohad Shamir},
title = {Bandits with Movement Costs and Adaptive Pricing},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1242--1268},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/koren17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KorenLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KwonPV17,
author = {Joon Kwon and
Vianney Perchet and
Claire Vernade},
editor = {Satyen Kale and
Ohad Shamir},
title = {Sparse Stochastic Bandits},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1269--1270},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/kwon17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/KwonPV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Lee0MRA17,
author = {Holden Lee and
Rong Ge and
Tengyu Ma and
Andrej Risteski and
Sanjeev Arora},
editor = {Satyen Kale and
Ohad Shamir},
title = {On the Ability of Neural Nets to Express Distributions},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1271--1296},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/lee17a.html},
timestamp = {Sun, 08 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Lee0MRA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LelargeM17,
author = {Marc Lelarge and
L{\'{e}}o Miolane},
editor = {Satyen Kale and
Ohad Shamir},
title = {Fundamental limits of symmetric low-rank matrix estimation},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1297--1301},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/lelarge17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LelargeM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LovettZ17,
author = {Shachar Lovett and
Jiapeng Zhang},
editor = {Satyen Kale and
Ohad Shamir},
title = {Noisy Population Recovery from Unknown Noise},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1417--1431},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/lovett17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/LovettZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ManurangsiR17,
author = {Pasin Manurangsi and
Aviad Rubinstein},
editor = {Satyen Kale and
Ohad Shamir},
title = {Inapproximability of {VC} Dimension and Littlestone's Dimension},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1432--1460},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/manurangsi17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ManurangsiR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Maurer17,
author = {Andreas Maurer},
editor = {Satyen Kale and
Ohad Shamir},
title = {A Second-order Look at Stability and Generalization},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1461--1475},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/maurer17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Maurer17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MeiMMO17,
author = {Song Mei and
Theodor Misiakiewicz and
Andrea Montanari and
Roberto Imbuzeiro Oliveira},
editor = {Satyen Kale and
Ohad Shamir},
title = {Solving SDPs for synchronization and MaxCut problems via the Grothendieck
inequality},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1476--1515},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/mei17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MeiMMO17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/MoshkovitzM17,
author = {Dana Moshkovitz and
Michal Moshkovitz},
editor = {Satyen Kale and
Ohad Shamir},
title = {Mixing Implies Lower Bounds for Space Bounded Learning},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1516--1566},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/moshkovitz17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/MoshkovitzM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/NeuG17,
author = {Gergely Neu and
Vicen{\c{c}} G{\'{o}}mez},
editor = {Satyen Kale and
Ohad Shamir},
title = {Fast rates for online learning in Linearly Solvable Markov Decision
Processes},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1567--1588},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/neu17a.html},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/NeuG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Nikita17,
author = {Nikita Zhivotovskiy},
editor = {Satyen Kale and
Ohad Shamir},
title = {Optimal learning via local entropies and sample compression},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {2023--2065},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/nikita17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Nikita17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PolyanskiyS017,
author = {Yury Polyanskiy and
Ananda Theertha Suresh and
Yihong Wu},
editor = {Satyen Kale and
Ohad Shamir},
title = {Sample complexity of population recovery},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1589--1618},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/polyanskiy17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PolyanskiyS017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PotechinS17,
author = {Aaron Potechin and
David Steurer},
editor = {Satyen Kale and
Ohad Shamir},
title = {Exact tensor completion with sum-of-squares},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1619--1673},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/potechin17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PotechinS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RaginskyRT17,
author = {Maxim Raginsky and
Alexander Rakhlin and
Matus Telgarsky},
editor = {Satyen Kale and
Ohad Shamir},
title = {Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic
analysis},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1674--1703},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/raginsky17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/RaginskyRT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/RakhlinS17,
author = {Alexander Rakhlin and
Karthik Sridharan},
editor = {Satyen Kale and
Ohad Shamir},
title = {On Equivalence of Martingale Tail Bounds and Deterministic Regret
Inequalities},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1704--1722},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/rakhlin17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/RakhlinS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ScarlettBC17,
author = {Jonathan Scarlett and
Ilija Bogunovic and
Volkan Cevher},
editor = {Satyen Kale and
Ohad Shamir},
title = {Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1723--1742},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/scarlett17a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ScarlettBC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SchrammS17,
author = {Tselil Schramm and
David Steurer},
editor = {Satyen Kale and
Ohad Shamir},
title = {Fast and robust tensor decomposition with applications to dictionary
learning},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1760--1793},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/schramm17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SchrammS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SeldinL17,
author = {Yevgeny Seldin and
G{\'{a}}bor Lugosi},
editor = {Satyen Kale and
Ohad Shamir},
title = {An Improved Parametrization and Analysis of the {EXP3++} Algorithm
for Stochastic and Adversarial Bandits},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1743--1759},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/seldin17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SeldinL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SimchowitzJR17,
author = {Max Simchowitz and
Kevin G. Jamieson and
Benjamin Recht},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence
Regime},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1794--1834},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/simchowitz17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/SimchowitzJR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Vadhan17,
author = {Salil P. Vadhan},
editor = {Satyen Kale and
Ohad Shamir},
title = {On Learning vs. Refutation},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1835--1848},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/vadhan17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/Vadhan17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/VainsencherMX17,
author = {Daniel Vainsencher and
Shie Mannor and
Huan Xu},
editor = {Satyen Kale and
Ohad Shamir},
title = {Ignoring Is a Bliss: Learning with Large Noise Through Reweighting-Minimization},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1849--1881},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/vainsencher17a.html},
timestamp = {Tue, 12 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/VainsencherMX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WangWS17,
author = {Jialei Wang and
Weiran Wang and
Nathan Srebro},
editor = {Satyen Kale and
Ohad Shamir},
title = {Memory and Communication Efficient Distributed Stochastic Optimization
with Minibatch Prox},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1882--1919},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/wang17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WangWS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/WoodworthGOS17,
author = {Blake E. Woodworth and
Suriya Gunasekar and
Mesrob I. Ohannessian and
Nathan Srebro},
editor = {Satyen Kale and
Ohad Shamir},
title = {Learning Non-Discriminatory Predictors},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1920--1953},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/woodworth17a.html},
timestamp = {Wed, 03 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/WoodworthGOS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/ZhangLC17,
author = {Yuchen Zhang and
Percy Liang and
Moses Charikar},
editor = {Satyen Kale and
Ohad Shamir},
title = {A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {1980--2022},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/zhang17b.html},
timestamp = {Sat, 04 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/ZhangLC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/colt/2017,
editor = {Satyen Kale and
Ohad Shamir},
title = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-04-25 02:20 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
