惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Google DeepMind News
Google DeepMind News
C
CERT Recently Published Vulnerability Notes
C
Cisco Blogs
Cloudbric
Cloudbric
The Last Watchdog
The Last Watchdog
L
LINUX DO - 热门话题
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
Application and Cybersecurity Blog
Application and Cybersecurity Blog
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Security Archives - TechRepublic
Security Archives - TechRepublic
TaoSecurity Blog
TaoSecurity Blog
V2EX - 技术
V2EX - 技术
H
Heimdal Security Blog
S
Security Affairs
L
Lohrmann on Cybersecurity
Hacker News - Newest:
Hacker News - Newest: "LLM"
Simon Willison's Weblog
Simon Willison's Weblog
WordPress大学
WordPress大学
小众软件
小众软件
Security Latest
Security Latest
AWS News Blog
AWS News Blog
Apple Machine Learning Research
Apple Machine Learning Research
GbyAI
GbyAI
Engineering at Meta
Engineering at Meta
阮一峰的网络日志
阮一峰的网络日志
罗磊的独立博客
F
Full Disclosure
S
Schneier on Security
L
LangChain Blog
MyScale Blog
MyScale Blog
Know Your Adversary
Know Your Adversary
P
Privacy International News Feed
Google Online Security Blog
Google Online Security Blog
Scott Helme
Scott Helme
Stack Overflow Blog
Stack Overflow Blog
爱范儿
爱范儿
A
Arctic Wolf
Martin Fowler
Martin Fowler
B
Blog RSS Feed
大猫的无限游戏
大猫的无限游戏
博客园 - 三生石上(FineUI控件)
The Register - Security
The Register - Security
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
博客园_首页
Latest news
Latest news
F
Fortinet All Blogs
G
GRAHAM CLULEY
T
The Exploit Database - CXSecurity.com
Hacker News: Ask HN
Hacker News: Ask HN

Proceedings of Machine Learning Research

Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research Proceedings of Machine Learning Research
Proceedings of Machine Learning Research
PMLR · 2026-06-02 · via Proceedings of Machine Learning Research

[edit]

Volume 65: Conference on Learning Theory, 7-10 July 2017, Amsterdam, Netherlands

[edit]

Editors: Satyen Kale, Ohad Shamir

[bib][citeproc]

Filter Authors: Filter Titles:

Preface: Conference on Learning Theory (COLT), 2017

; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1-3

[abs][Download PDF]

Open Problem: First-Order Regret Bounds for Contextual Bandits

Alekh Agarwal, Akshay Krishnamurthy, John Langford, Haipeng Luo, Schapire Robert E.; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:4-7

[abs][Download PDF]

Open Problem: Meeting Times for Learning Random Automata

Benjamin Fish, Lev Reyzin; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:8-11

[abs][Download PDF]

Corralling a Band of Bandit Algorithms

Alekh Agarwal, Haipeng Luo, Behnam Neyshabur, Robert E. Schapire; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:12-38

[abs][Download PDF]

Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons

Arpit Agarwal, Shivani Agarwal, Sepehr Assadi, Sanjeev Khanna; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:39-75

[abs][Download PDF]

Thompson Sampling for the MNL-Bandit

Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:76-78

[abs][Download PDF]

Homotopy Analysis for Tensor PCA

Anima Anandkumar, Yuan Deng, Rong Ge, Hossein Mobahi; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:79-104

[abs][Download PDF]

Correspondence retrieval

Alexandr Andoni, Daniel Hsu, Kevin Shi, Xiaorui Sun; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:105-126

[abs][Download PDF]

Efficient PAC Learning from the Crowd

Pranjal Awasthi, Avrim Blum, Nika Haghtalab, Yishay Mansour; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:127-150

[abs][Download PDF]

The Price of Selection in Differential Privacy

Mitali Bafna, Jonathan Ullman; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:151-168

[abs][Download PDF]

Computationally Efficient Robust Sparse Estimation in High Dimensions

Sivaraman Balakrishnan, Simon S. Du, Jerry Li, Aarti Singh; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:169-212

[abs][Download PDF]

Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems

Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:213-274

[abs][Download PDF]

The Sample Complexity of Optimizing a Convex Function

Eric Balkanski, Yaron Singer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:275-301

[abs][Download PDF]

Efficient Co-Training of Linear Separators under Weak Dependence

Avrim Blum, Yishay Mansour; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:302-318

[abs][Download PDF]

Sampling from a log-concave distribution with compact support with proximal Langevin Monte Carlo

Nicolas Brosse, Alain Durmus, Éric Moulines, Marcelo Pereyra; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:319-342

[abs][Download PDF]

Rates of estimation for determinantal point processes

Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet, John Urschel; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:343-345

[abs][Download PDF]

Learning Disjunctions of Predicates

Nader H. Bshouty, Dana Drachsler-Cohen, Martin Vechev, Eran Yahav; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:346-369

[abs][Download PDF]

Testing Bayesian Networks

Clement L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:370-448

[abs][Download PDF]

Multi-Observation Elicitation

Sebastian Casalaina-Martin, Rafael Frongillo, Tom Morgan, Bo Waggoner; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:449-464

[abs][Download PDF]

Algorithmic Chaining and the Role of Partial Feedback in Online Nonparametric Learning

Nicolò Cesa-Bianchi, Pierre Gaillard, Claudio Gentile, Sébastien Gerchinovitz; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:465-481

[abs][Download PDF]

Nearly Optimal Sampling Algorithms for Combinatorial Pure Exploration

Lijie Chen, Anupam Gupta, Jian Li, Mingda Qiao, Ruosong Wang; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:482-534

[abs][Download PDF]

Towards Instance Optimal Bounds for Best Arm Identification

Lijie Chen, Jian Li, Mingda Qiao; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:535-592

[abs][Download PDF]

Thresholding Based Outlier Robust PCA

Yeshwanth Cherapanamjeri, Prateek Jain, Praneeth Netrapalli; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:593-628

[abs][Download PDF]

Tight Bounds for Bandit Combinatorial Optimization

Alon Cohen, Tamir Hazan, Tomer Koren; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:629-642

[abs][Download PDF]

Online Learning Without Prior Information

Ashok Cutkosky, Kwabena Boahen; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:643-677

[abs][Download PDF]

Further and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent

Arnak Dalalyan; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:678-689

[abs][Download PDF]

Depth Separation for Neural Networks

Amit Daniely; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:690-696

[abs][Download PDF]

Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing

Constantinos Daskalakis, Qinxuan Pan; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:697-703

[abs][Download PDF]

Ten Steps of EM Suffice for Mixtures of Two Gaussians

Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:704-710

[abs][Download PDF]

Learning Multivariate Log-concave Distributions

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:711-727

[abs][Download PDF]

Generalization for Adaptively-chosen Estimators via Stable Median

Vitaly Feldman, Thomas Steinke; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:728-757

[abs][Download PDF]

Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization

Moran Feldman, Christopher Harshaw, Amin Karbasi; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:758-784

[abs][Download PDF]

A General Characterization of the Statistical Query Complexity

Vitaly Feldman; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:785-830

[abs][Download PDF]

Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$

Nicolas Flammarion, Francis Bach; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:831-875

[abs][Download PDF]

ZigZag: A New Approach to Adaptive Online Learning

Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:876-924

[abs][Download PDF]

Memoryless Sequences for Differentiable Losses

Rafael Frongillo, Andrew Nobel; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:925-939

[abs][Download PDF]

Matrix Completion from $O(n)$ Samples in Linear Time

David Gamarnik, Quan Li, Hongyi Zhang; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:940-947

[abs][Download PDF]

High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition

Gamarnik David, Zadik Ilias; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:948-953

[abs][Download PDF]

Two-Sample Tests for Large Random Graphs Using Network Statistics

Debarghya Ghoshdastidar, Maurilio Gutzeit, Alexandra Carpentier, Ulrike von Luxburg; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:954-977

[abs][Download PDF]

Effective Semisupervised Learning on Manifolds

Amir Globerson, Roi Livni, Shai Shalev-Shwartz; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:978-1003

[abs][Download PDF]

Reliably Learning the ReLU in Polynomial Time

Surbhi Goel, Varun Kanade, Adam Klivans, Justin Thaler; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1004-1042

[abs][Download PDF]

Fast Rates for Empirical Risk Minimization of Strict Saddle Problems

Alon Gonen, Shai Shalev-Shwartz; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1043-1063

[abs][Download PDF]

Nearly-tight VC-dimension bounds for piecewise linear neural networks

Nick Harvey, Christopher Liaw, Abbas Mehrabian; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1064-1068

[abs][Download PDF]

Submodular Optimization under Noise

Avinatan Hassidim, Yaron Singer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1069-1122

[abs][Download PDF]

Surprising properties of dropout in deep networks

David P. Helmbold, Philip M. Long; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1123-1146

[abs][Download PDF]

Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes

Lunjia Hu, Ruihan Wu, Tianhong Li, Liwei Wang; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1147-1156

[abs][Download PDF]

A Unified Analysis of Stochastic Optimization Methods Using Jump System Theory and Quadratic Constraints

Bin Hu, Peter Seiler, Anders Rantzer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1157-1189

[abs][Download PDF]

The Hidden Hubs Problem

Ravindran Kannan, Santosh Vempala; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1190-1213

[abs][Download PDF]

Predicting with Distributions

Michael Kearns, Zhiwei Steven Wu; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1214-1241

[abs][Download PDF]

Bandits with Movement Costs and Adaptive Pricing

Tomer Koren, Roi Livni, Yishay Mansour; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1242-1268

[abs][Download PDF]

Sparse Stochastic Bandits

Joon Kwon, Vianney Perchet, Claire Vernade; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1269-1270

[abs][Download PDF]

On the Ability of Neural Nets to Express Distributions

Holden Lee, Rong Ge, Tengyu Ma, Andrej Risteski, Sanjeev Arora; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1271-1296

[abs][Download PDF]

Fundamental limits of symmetric low-rank matrix estimation

Marc Lelarge, Léo Miolane; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1297-1301

[abs][Download PDF]

Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities

Jerry Li, Ludwig Schmidt; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1302-1382

[abs][Download PDF]

Adaptivity to Noise Parameters in Nonparametric Active Learning

Carpentier Alexandra Locatelli Andrea, Kpotufe Samory; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1383-1416

[abs][Download PDF]

Noisy Population Recovery from Unknown Noise

Shachar Lovett, Jiapeng Zhang; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1417-1431

[abs][Download PDF]

Inapproximability of VC Dimension and Littlestone’s Dimension

Pasin Manurangsi, Aviad Rubinstein; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1432-1460

[abs][Download PDF]

A Second-order Look at Stability and Generalization

Andreas Maurer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1461-1475

[abs][Download PDF]

Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality

Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1476-1515

[abs][Download PDF]

Mixing Implies Lower Bounds for Space Bounded Learning

Dana Moshkovitz, Michal Moshkovitz; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1516-1566

[abs][Download PDF]

Fast rates for online learning in Linearly Solvable Markov Decision Processes

Gergely Neu, Vicenç Gómez; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1567-1588

[abs][Download PDF]

Sample complexity of population recovery

Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1589-1618

[abs][Download PDF]

Exact tensor completion with sum-of-squares

Aaron Potechin, David Steurer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1619-1673

[abs][Download PDF]

Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis

Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1674-1703

[abs][Download PDF]

On Equivalence of Martingale Tail Bounds and Deterministic Regret Inequalities

Alexander Rakhlin, Karthik Sridharan; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1704-1722

[abs][Download PDF]

Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization

Jonathan Scarlett, Ilija Bogunovic, Volkan Cevher; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1723-1742

[abs][Download PDF]

An Improved Parametrization and Analysis of the EXP3++ Algorithm for Stochastic and Adversarial Bandits

Yevgeny Seldin, Gábor Lugosi; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1743-1759

[abs][Download PDF]

Fast and robust tensor decomposition with applications to dictionary learning

Tselil Schramm, David Steurer; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1760-1793

[abs][Download PDF]

The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime

Max Simchowitz, Kevin Jamieson, Benjamin Recht; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1794-1834

[abs][Download PDF]

On Learning vs. Refutation

Salil Vadhan; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1835-1848

[abs][Download PDF]

Ignoring Is a Bliss: Learning with Large Noise Through Reweighting-Minimization

Daniel Vainsencher, Shie Mannor, Huan Xu; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1849-1881

[abs][Download PDF]

Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch Prox

Jialei Wang, Weiran Wang, Nathan Srebro; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1882-1919

[abs][Download PDF]

Learning Non-Discriminatory Predictors

Blake Woodworth, Suriya Gunasekar, Mesrob I. Ohannessian, Nathan Srebro; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1920-1953

[abs][Download PDF]

Empirical Risk Minimization for Stochastic Convex Optimization: $O(1/n)$- and $O(1/n^2)$-type of Risk Bounds

Lijun Zhang, Tianbao Yang, Rong Jin; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1954-1979

[abs][Download PDF]

A Hitting Time Analysis of Stochastic Gradient Langevin Dynamics

Yuchen Zhang, Percy Liang, Moses Charikar; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:1980-2022

[abs][Download PDF]

Optimal learning via local entropies and sample compression

Zhivotovskiy Nikita; Proceedings of the 2017 Conference on Learning Theory, PMLR 65:2023-2065

[abs][Download PDF]