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

推荐订阅源

WordPress大学
WordPress大学
Security Latest
Security Latest
C
Cisco Blogs
P
Palo Alto Networks Blog
Know Your Adversary
Know Your Adversary
Project Zero
Project Zero
C
Cyber Attacks, Cyber Crime and Cyber Security
NISL@THU
NISL@THU
Exploit-DB.com RSS Feed
Exploit-DB.com RSS Feed
S
Secure Thoughts
P
Privacy International News Feed
V
Vulnerabilities – Threatpost
D
Docker
Google Online Security Blog
Google Online Security Blog
K
KPMG report finds enterprise disconnect between AI and its ROI | CIO
Recent Announcements
Recent Announcements
T
The Exploit Database - CXSecurity.com
G
Google Developers Blog
Schneier on Security
Schneier on Security
小众软件
小众软件
爱范儿
爱范儿
GbyAI
GbyAI
J
Java Code Geeks
T
Tailwind CSS Blog
Cisco Talos Blog
Cisco Talos Blog
The Hacker News
The Hacker News
D
DataBreaches.Net
Blog — PlanetScale
Blog — PlanetScale
TaoSecurity Blog
TaoSecurity Blog
MyScale Blog
MyScale Blog
B
Blog RSS Feed
Cyberwarzone
Cyberwarzone
有赞技术团队
有赞技术团队
Martin Fowler
Martin Fowler
C
CXSECURITY Database RSS Feed - CXSecurity.com
S
Securelist
L
Lohrmann on Cybersecurity
cs.CL updates on arXiv.org
cs.CL updates on arXiv.org
Y
Y Combinator Blog
S
Schneier on Security
Latest news
Latest news
Apple Machine Learning Research
Apple Machine Learning Research
博客园 - 叶小钗
F
Fortinet All Blogs
M
MIT News - Artificial intelligence
PCI Perspectives
PCI Perspectives
V
V2EX
V2EX - 技术
V2EX - 技术
O
OpenAI News
W
WeLiveSecurity

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 23: Conference on Learning Theory, 25-27 June 2012, Edinburgh, Scotland

[edit]

Editors: Shie Mannor, Nathan Srebro, Robert C. Williamson

[bib][citeproc]

Contents:

  • Preface
  • Accepted Papers

Filter Authors: Filter Titles:

Preface

Preface

; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:1.1-1.2

[abs][Download PDF]

Accepted Papers

Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem

Zohar Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:2.1-2.17

[abs][Download PDF]

(weak) Calibration is Computationally Hard

Elad Hazan, Sham M. Kakade; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:3.1-3.10

[abs][Download PDF]

Learning Valuation Functions

Maria Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:4.1-4.24

[abs][Download PDF]

Unified Algorithms for Online Learning and Competitive Analysis

Niv Buchbinder, Shahar Chen, Joshep (Seffi) Naor, Ohad Shamir; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:5.1-5.18

[abs][Download PDF]

Online Optimization with Gradual Variations

Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin, Shenghuo Zhu; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:6.1-6.20

[abs][Download PDF]

The Optimality of Jeffreys Prior for Online Density Estimation and the Asymptotic Normality of Maximum Likelihood Estimators

Fares Hedayati, Peter L. Bartlett; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:7.1-7.13

[abs][Download PDF]

PAC-Bayesian Bound for Gaussian Process Regression and Multiple Kernel Additive Model

Taiji Suzuki; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:8.1-8.20

[abs][Download PDF]

Random Design Analysis of Ridge Regression

Daniel Hsu, Sham M. Kakade, Tong Zhang; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:9.1-9.24

[abs][Download PDF]

Reconstruction from Anisotropic Random Measurements

Mark Rudelson, Shuheng Zhou; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:10.1-10.24

[abs][Download PDF]

Toward a Noncommutative Arithmetic-geometric Mean Inequality: Conjectures, Case-studies, and Consequences

Benjamin Recht, Christopher Re; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:11.1-11.24

[abs][Download PDF]

L1 Covering Numbers for Uniformly Bounded Convex Functions

Adityanand Guntuboyina, Bodhisattva Sen; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:12.1-12.13

[abs][Download PDF]

Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions

Yuyang Wang, Roni Khardon, Dmitry Pechyony, Rosie Jones; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:13.1-13.22

[abs][Download PDF]

Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions

Rocco Servedio, Li-Yang Tan, Justin Thaler; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:14.1-14.19

[abs][Download PDF]

Learning Functions of Halfspaces Using Prefix Covers

Parikshit Gopalan, Adam R. Klivans, Raghu Meka; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:15.1-15.10

[abs][Download PDF]

Computational Bounds on Statistical Query Learning

Vitaly Feldman, Varun Kanade; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:16.1-16.22

[abs][Download PDF]

Learning DNF Expressions from Fourier Spectrum

Vitaly Feldman; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:17.1-17.19

[abs][Download PDF]

Consistency of Nearest Neighbor Classification under Selective Sampling

Sanjoy Dasgupta; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:18.1-18.15

[abs][Download PDF]

Active Learning Using Smooth Relative Regret Approximations with Applications

Nir Ailon, Ron Begleiter, Esther Ezra; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:19.1-19.20

[abs][Download PDF]

Robust Interactive Learning

Maria Florina Balcan, Steve Hanneke; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:20.1-20.34

[abs][Download PDF]

Rare Probability Estimation under Regularly Varying Heavy Tails

Mesrob I. Ohannessian, Munther A. Dahleh; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:21.1-21.24

[abs][Download PDF]

Competitive Classification and Closeness Testing

Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan, Ananda Suresh; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:22.1-22.18

[abs][Download PDF]

Kernels Based Tests with Non-asymptotic Bootstrap Approaches for Two-sample Problems

Magalie Fromont, Béatrice Laurent, Matthieu Lerasle, Patricia Reynaud-Bouret; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:23.1-23.23

[abs][Download PDF]

Differentially Private Online Learning

Prateek Jain, Pravesh Kothari, Abhradeep Thakurta; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:24.1-24.34

[abs][Download PDF]

Private Convex Empirical Risk Minimization and High-dimensional Regression

Daniel Kifer, Adam Smith, Abhradeep Thakurta; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:25.1-25.40

[abs][Download PDF]

Distributed Learning, Communication Complexity and Privacy

Maria Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:26.1-26.22

[abs][Download PDF]

A Characterization of Scoring Rules for Linear Properties

Jacob D. Abernethy, Rafael M. Frongillo; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:27.1-27.13

[abs][Download PDF]

Divergences and Risks for Multiclass Experiments

Dario García-García, Robert C. Williamson; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:28.1-28.20

[abs][Download PDF]

A Conjugate Property between Loss Functions and Uncertainty Sets in Classification Problems

Takafumi Kanamori, Akiko Takeda, Taiji Suzuki; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:29.1-29.23

[abs][Download PDF]

New Bounds for Learning Intervals with Implications for Semi-Supervised Learning

David P. Helmbold, Philip M. Long; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:30.1-30.15

[abs][Download PDF]

Tight Bounds on Proper Equivalence Query Learning of DNF

Lisa Hellerstein, Devorah Kletenik, Linda Sellie, Rocco Servedio; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:31.1-31.18

[abs][Download PDF]

Distance Preserving Embeddings for General n-Dimensional Manifolds

Nakul Verma; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:32.1-32.28

[abs][Download PDF]

A Method of Moments for Mixture Models and Hidden Markov Models

Animashree Anandkumar, Daniel Hsu, Sham M. Kakade; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:33.1-33.34

[abs][Download PDF]

A Correlation Clustering Approach to Link Classification in Signed Networks

Nicoló Cesa-Bianchi, Claudio Gentile, Fabio Vitale, Giovanni Zappella; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:34.1-34.20

[abs][Download PDF]

Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model

Kamalika Chaudhuri, Fan Chung, Alexander Tsiatas; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:35.1-35.23

[abs][Download PDF]

Toward Understanding Complex Spaces: Graph Laplacians on Manifolds with Singularities and Boundaries

Mikhail Belkin, Qichao Que, Yusu Wang, Xueyuan Zhou; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:36.1-36.26

[abs][Download PDF]

Exact Recovery of Sparsely-Used Dictionaries

Daniel A. Spielman, Huan Wang, John Wright; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:37.1-37.18

[abs][Download PDF]

Near-Optimal Algorithms for Online Matrix Prediction

Elad Hazan, Satyen Kale, Shai Shalev-Shwartz; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:38.1-38.13

[abs][Download PDF]

Analysis of Thompson Sampling for the Multi-armed Bandit Problem

Shipra Agrawal, Navin Goyal; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:39.1-39.26

[abs][Download PDF]

Autonomous Exploration For Navigating In MDPs

Shiau Hong Lim, Peter Auer; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:40.1-40.24

[abs][Download PDF]

Towards Minimax Policies for Online Linear Optimization with Bandit Feedback

Sébastien Bubeck, Nicoló Cesa-Bianchi, Sham M. Kakade; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:41.1-41.14

[abs][Download PDF]

The Best of Both Worlds: Stochastic and Adversarial Bandits

Sébastien Bubeck, Aleksandrs Slivkins; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:42.1-42.23

[abs][Download PDF]

Open Problem: Regret Bounds for Thompson Sampling

Lihong Li, Olivier Chapelle; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:43.1-43.3

[abs][Download PDF]

Open Problem: Better Bounds for Online Logistic Regression

H. Brendan McMahan, Matthew Streeter; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:44.1-44.3

[abs][Download PDF]

Open Problem: Learning Dynamic Network Models from a Static Snapshot

Jan Ramon, Constantin Comendant; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:45.1-45.3

[abs][Download PDF]

Open Problem: Does AdaBoost Always Cycle?

Cynthia Rudin, Robert E. Schapire, Ingrid Daubechies; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:46.1-46.4

[abs][Download PDF]

Open Problem: Is Averaging Needed for Strongly Convex Stochastic Gradient Descent?

Ohad Shamir; Proceedings of the 25th Annual Conference on Learning Theory, PMLR 23:47.1-47.3

[abs][Download PDF]