INVITED PAPERS
| |
|
| |
|
The Two Faces of Active Learning,
Abstract.
| | 1 - 1
|
|
Sanjoy Dasgupta
| |
|
Inference and Learning in Planning,
Abstract.
| | 2 - 2
|
|
Hector Geffner
| |
|
Mining Heterogeneous Information Networks by Exploring the Power of Links,
Abstract.
| | 3 - 3
|
|
Jiawei Han.
| |
|
Learning and Domain Adaptation,
Abstract.
| | 4 - 6
|
|
Yishay Mansour,
| |
|
Learning on the Web,
Abstract.
| | 7 - 7
|
|
Fernando C. N. Pereira
|
|
| |
|
| |
|
REGULAR
PAPERS
| |
|
| |
|
|
|
|
| |
|
| |
|
Online Learning
| |
|
| |
|
Prediction with Expert Evaluators' Advice,
Abstract.
| | 8 - 22
|
|
Alexey Chernov and
Vladimir Vovk.
| |
|
Pure Exploration in Multi-armed Bandits Problems,
Abstract.
| | 23 - 37
|
|
Sébastien Bubeck,
Rémi Munos,
and
Gilles Stoltz.
| |
|
The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses,
Abstract.
| | 38 - 52
|
|
Vladimir V. V'yugin
| |
|
Computable Bayesian Compression for Uniformly Discretizable Statistical Models,
Abstract.
| | 53 - 67
|
|
Łukasz Dębowski.
| |
|
Calibration and Internal No-Regret with Random Signals,
Abstract.
| | 68 - 82
|
|
Vianney Perchet
| |
|
St. Petersburg Portfolio Games,
Abstract.
| | 83 - 96
|
|
László Györfi and
Péter Kevei
|
|
| |
|
| |
|
Learning Graphs
| |
|
| |
|
|
| |
|
Reconstructing Weighted Graphs with Minimal Query Complexity,
Abstract.
| | 97 - 109
|
|
Nader H. Bshouty
and Hanna Mazzawi
| |
|
Learning Unknown Graphs,
Abstract.
| | 110 - 125
|
|
Nicolò Cesa-Bianchi,
Claudio Gentile
and Fabio Vitale
| |
|
Completing Networks Using Observed Data,
Abstract.
| | 126 - 140
|
|
Tatsuya Akutsu,
Takeyuki Tamura,
and Katsuhisa Horimoto.
|
|
| |
|
| |
|
Active Learning and Query Learning
| |
|
| |
|
|
| |
|
Average-Case Active Learning with Costs,
Abstract.
| | 141 - 155
|
|
Andrew Guillory and
Jeff Bilmes.
| |
|
Canonical Horn Representations and Query Learning,
Abstract.
| | 156 - 170
|
|
Marta Arias
and
José L. Balcázar.
| |
|
Learning Finite Automata Using Label Queries,
Abstract.
| | 171 - 185
|
|
Dana Angluin,
Leonor Becerra-Bonache,
Adrian Horia Dediu,
and
Lev Reyzin.
| |
|
Characterizing Statistical Query Learning: Simplified Notions and Proofs,
Abstract.
| | 186 - 200
|
|
Balázs Szörényi.
| |
|
An Algebraic Perspective on Boolean Function Learning,
Abstract.
| | 201 - 215
|
|
Ricard Gavaldà and
Denis Thérien.
|
|
| |
|
| |
|
Statistical Learning
| |
|
| |
|
Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm,
Abstract.
| | 216 - 231
|
|
Stéphan Clémençon and
Nicolas Vayatis.
| |
|
Complexity versus Agreement for Many Views,
Abstract.
| | 232 - 246
|
|
Odalric-Ambrym Maillard
Nicolas Vayatis.
| |
|
Error-Correcting Tournaments,
Abstract.
| | 247 - 262
|
|
Alina Beygelzimer,
John Langford and
Pradeep Ravikumar.
|
|
| |
|
| |
|
Inductive Inference
| |
|
| |
|
Difficulties in Forcing Fairness of Polynomial Time Inductive Inference,
Abstract.
| | 263 - 277
|
|
John Case and
Timo Kötzing.
| |
|
Learning Mildly Context-Sensitive Languages with
Multidimensional Substitutability from Positive Data,
Abstract.
| | 278 - 292
|
|
Ryo Yoshinaka.
| |
|
Uncountable Automatic Classes and Learning,
Abstract.
| | 293 - 307
|
|
Sanjay Jain,
Qinglong Luo,
Pavel Semukhin,
and
Frank Stephan.
| |
|
Iterative Learning from Texts and Counterexamples Using Additional Information,
Abstract.
| | 308 - 322
|
|
Sanjay Jain and
Efim Kinber.
| |
|
Incremental Learning with Ordinal Bounded Example Memory,
Abstract.
| | 323 - 337
|
|
Lorenzo Carlucci.
| |
|
Learning from Streams,
Abstract.
| | 338 - 352
|
|
Sanjay Jain,
Frank Stephan, and
Nan Ye.
|
|
| |
|
| |
|
Semi-supervised and Unsupervised Learning
| |
|
| |
|
Smart PAC-Learners,
Abstract.
| | 353 - 367
|
|
Hans Ulrich Simon.
| |
|
Approximation Algorithms for Tensor Clustering,
Abstract.
| | 368 - 383
|
|
Stefanie Jegelka,
Suvrit Sra, and
Arindam Banerjee.
| |
|
Agnostic Clustering,
Abstract.
| | 384 - 398
|
|
Maria Florina Balcan,
Heiko Röglin and Shang-Hua Teng.
| |
|
|
Author Index
| | 399
|
back to the ALT 2009
Proceedings Page
