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

推荐订阅源

T
Threatpost
博客园 - 叶小钗
T
The Blog of Author Tim Ferriss
Recent Announcements
Recent Announcements
D
DataBreaches.Net
The Cloudflare Blog
阮一峰的网络日志
阮一峰的网络日志
罗磊的独立博客
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
N
Netflix TechBlog - Medium
Microsoft Azure Blog
Microsoft Azure Blog
Microsoft Security Blog
Microsoft Security Blog
B
Blog
U
Unit 42
有赞技术团队
有赞技术团队
博客园 - 聂微东
GbyAI
GbyAI
宝玉的分享
宝玉的分享
F
Full Disclosure
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
MyScale Blog
MyScale Blog
Jina AI
Jina AI
Martin Fowler
Martin Fowler
IT之家
IT之家
酷 壳 – CoolShell
酷 壳 – CoolShell
D
Docker
P
Proofpoint News Feed
A
About on SuperTechFans
I
InfoQ
博客园 - 【当耐特】
C
Check Point Blog
Threat Intelligence Blog | Flashpoint
Threat Intelligence Blog | Flashpoint
P
Privacy & Cybersecurity Law Blog
T
Threat Research - Cisco Blogs
Y
Y Combinator Blog
Project Zero
Project Zero
WordPress大学
WordPress大学
小众软件
小众软件
AWS News Blog
AWS News Blog
博客园 - 司徒正美
T
The Exploit Database - CXSecurity.com
L
LINUX DO - 热门话题
I
Intezer
Engineering at Meta
Engineering at Meta
C
CXSECURITY Database RSS Feed - CXSecurity.com
J
Java Code Geeks
T
Tenable Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Last Week in AI
Last Week in AI
C
CERT Recently Published Vulnerability Notes

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 30: Conference on Learning Theory, 12-14 June 2013, Princeton, NJ, USA

[edit]

Editors: Shai Shalev-Shwartz, Ingo Steinwart

[bib][citeproc]

Contents:

  • Preface
  • Regular Papers
  • Open Problems

Filter Authors: Filter Titles:

Preface

Preface

; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1-2

[abs][Download PDF]

Regular Papers

Open Problems

Open Problem: Adversarial Multiarmed Bandits with Limited Advice

Yevgeny Seldin, Koby Crammer, Peter Bartlett; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1067-1072

[abs][Download PDF]

Open Problem: Fast Stochastic Exp-Concave Optimization

Tomer Koren; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1073-1075

[abs][Download PDF]

Open Problem: Lower bounds for Boosting with Hadamard Matrices

Jiazhong Nie, Manfred K. Warmuth, S.V.N. Vishwanathan, Xinhua Zhang; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1076-1079

[abs][Download PDF]

On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization

Ohad Shamir; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:3-24

[abs][Download PDF]

A Theoretical Analysis of NDCG Type Ranking Measures

Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Tie-Yan Liu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:25-54

[abs][Download PDF]

Excess risk bounds for multitask learning with trace norm regularization

Massimiliano Pontil, Andreas Maurer; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:55-76

[abs][Download PDF]

Honest Compressions and Their Application to Compression Schemes

Roi Livni, Pierre Simon; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:77-92

[abs][Download PDF]

The price of bandit information in multiclass online classification

Amit Daniely, Tom Helbertal; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:93-104

[abs][Download PDF]

Estimation of Extreme Values and Associated Level Sets of a Regression Function via Selective Sampling

Stanislav Minsker; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:105-121

[abs][Download PDF]

Bounded regret in stochastic multi-armed bandits

Sébastien Bubeck, Vianney Perchet, Philippe Rigollet; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:122-134

[abs][Download PDF]

Recovering the Optimal Solution by Dual Random Projection

Lijun Zhang, Mehrdad Mahdavi, Rong Jin, Tianbao Yang, Shenghuo Zhu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:135-157

[abs][Download PDF]

Opportunistic Strategies for Generalized No-Regret Problems

Andrey Bernstein, Shie Mannor, Nahum Shimkin; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:158-171

[abs][Download PDF]

Online Learning for Time Series Prediction

Oren Anava, Elad Hazan, Shie Mannor, Ohad Shamir; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:172-184

[abs][Download PDF]

Sharp analysis of low-rank kernel matrix approximations

Francis Bach; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:185-209

[abs][Download PDF]

Beating Bandits in Gradually Evolving Worlds

Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:210-227

[abs][Download PDF]

Information Complexity in Bandit Subset Selection

Emilie Kaufmann, Shivaram Kalyanakrishnan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:228-251

[abs][Download PDF]

Passive Learning with Target Risk

Mehrdad Mahdavi, Rong Jin; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:252-269

[abs][Download PDF]

Blind Signal Separation in the Presence of Gaussian Noise

Mikhail Belkin, Luis Rademacher, James Voss; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:270-287

[abs][Download PDF]

Active and passive learning of linear separators under log-concave distributions

Maria-Florina Balcan, Phil Long; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:288-316

[abs][Download PDF]

Randomized partition trees for exact nearest neighbor search

Sanjoy Dasgupta, Kaushik Sinha; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:317-337

[abs][Download PDF]

Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses

Shivani Agarwal; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:338-353

[abs][Download PDF]

Algorithms and Hardness for Robust Subspace Recovery

Moritz Hardt, Ankur Moitra; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:354-375

[abs][Download PDF]

PLAL: Cluster-based active learning

Ruth Urner, Sharon Wulff, Shai Ben-David; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:376-397

[abs][Download PDF]

Learning Using Local Membership Queries

Pranjal Awasthi, Vitaly Feldman, Varun Kanade; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:398-431

[abs][Download PDF]

Sparse Adaptive Dirichlet-Multinomial-like Processes

Marcus Hutter; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:432-459

[abs][Download PDF]

Prediction by random-walk perturbation

Luc Devroye, Gábor Lugosi, Gergely Neu; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:460-473

[abs][Download PDF]

Approachability, fast and slow

Vianney Perchet, Shie Mannor; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:474-488

[abs][Download PDF]

Classification with Asymmetric Label Noise: Consistency and Maximal Denoising

Clayton Scott, Gilles Blanchard, Gregory Handy; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:489-511

[abs][Download PDF]

General Oracle Inequalities for Gibbs Posterior with Application to Ranking

Cheng Li, Wenxin Jiang, Martin Tanner; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:512-521

[abs][Download PDF]

Learning Halfspaces Under Log-Concave Densities: Polynomial Approximations and Moment Matching

Daniel Kane, Adam Klivans, Raghu Meka; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:522-545

[abs][Download PDF]

Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables

David Woodruff, Qin Zhang; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:546-567

[abs][Download PDF]

Consistency of Robust Kernel Density Estimators

Robert Vandermeulen, Clayton Scott; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:568-591

[abs][Download PDF]

Divide and Conquer Kernel Ridge Regression

Yuchen Zhang, John Duchi, Martin Wainwright; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:592-617

[abs][Download PDF]

Regret Minimization for Branching Experts

Eyal Gofer, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:618-638

[abs][Download PDF]

Horizon-Independent Optimal Prediction with Log-Loss in Exponential Families

Peter Bartlett, Peter Grünwald, Peter Harremoës, Fares Hedayati, Wojciech Kotlowski; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:639-661

[abs][Download PDF]

Online Similarity Prediction of Networked Data from Known and Unknown Graphs

Claudio Gentile, Mark Herbster, Stephen Pasteris; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:662-695

[abs][Download PDF]

A near-optimal algorithm for finite partial-monitoring games against adversarial opponents

Gábor Bartók; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:696-710

[abs][Download PDF]

Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees

Vitaly Feldman, Pravesh Kothari, Jan Vondrák; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:711-740

[abs][Download PDF]

A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret

Lachlan Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:741-763

[abs][Download PDF]

Optimal Probability Estimation with Applications to Prediction and Classification

Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:764-796

[abs][Download PDF]

Polynomial Time Optimal Query Algorithms for Finding Graphs with Arbitrary Real Weights

Sung-Soon Choi; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:797-818

[abs][Download PDF]

Differentially Private Feature Selection via Stability Arguments, and the Robustness of the Lasso

Abhradeep Guha Thakurta, Adam Smith; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:819-850

[abs][Download PDF]

Learning a set of directions

Wouter M. Koolen, Jiazhong Nie, Manfred Warmuth; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:851-866

[abs][Download PDF]

A Tensor Spectral Approach to Learning Mixed Membership Community Models

Animashree Anandkumar, Rong Ge, Daniel Hsu, Sham Kakade; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:867-881

[abs][Download PDF]

Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:882-910

[abs][Download PDF]

Boosting with the Logistic Loss is Consistent

Matus Telgarsky; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:911-965

[abs][Download PDF]

Competing With Strategies

Wei Han, Alexander Rakhlin, Karthik Sridharan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:966-992

[abs][Download PDF]

Online Learning with Predictable Sequences

Alexander Rakhlin, Karthik Sridharan; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:993-1019

[abs][Download PDF]

Efficient Learning of Simplices

Joseph Anderson, Navin Goyal, Luis Rademacher; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1020-1045

[abs][Download PDF]

Complexity Theoretic Lower Bounds for Sparse Principal Component Detection

Quentin Berthet, Philippe Rigollet; Proceedings of the 26th Annual Conference on Learning Theory, PMLR 30:1046-1066

[abs][Download PDF]