ALT 2009

31 papers

Adaptive Estimation of the Optimal ROC Curve and a Bipartite Ranking Algorithm Stéphan Clémençon, Nicolas Vayatis

Agnostic Clustering Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng

An Algebraic Perspective on Boolean Function Learning Ricard Gavaldà, Denis Thérien

Approximation Algorithms for Tensor Clustering Stefanie Jegelka, Suvrit Sra, Arindam Banerjee

Average-Case Active Learning with Costs Andrew Guillory, Jeff A. Bilmes

Calibration and Internal No-Regret with Random Signals Vianney Perchet

Canonical Horn Representations and Query Learning Marta Arias, José L. Balcázar

Characterizing Statistical Query Learning: Simplified Notions and Proofs Balázs Szörényi

Completing Networks Using Observed Data Tatsuya Akutsu, Takeyuki Tamura, Katsuhisa Horimoto

Complexity Versus Agreement for Many Views Odalric-Ambrym Maillard, Nicolas Vayatis

Computable Bayesian Compression for Uniformly Discretizable Statistical Models Lukasz Debowski

Difficulties in Forcing Fairness of Polynomial Time Inductive Inference John Case, Timo Kötzing

Error-Correcting Tournaments Alina Beygelzimer, John Langford, Pradeep Ravikumar

Incremental Learning with Ordinal Bounded Example Memory Lorenzo Carlucci

Inference and Learning in Planning Hector Geffner

Iterative Learning from Texts and Counterexamples Using Additional Information Sanjay Jain, Efim B. Kinber

Learning and Domain Adaptation Yishay Mansour

Learning Finite Automata Using Label Queries Dana Angluin, Leonor Becerra-Bonache, Adrian-Horia Dediu, Lev Reyzin

Learning from Streams Sanjay Jain, Frank Stephan, Nan Ye

Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data Ryo Yoshinaka

Learning on the Web Fernando C. N. Pereira

Learning Unknown Graphs Nicolò Cesa-Bianchi, Claudio Gentile, Fabio Vitale

Mining Heterogeneous Information Networks by Exploring the Power of Links Jiawei Han

Prediction with Expert Evaluators' Advice Alexey V. Chernov, Vladimir Vovk

Pure Exploration in Multi-Armed Bandits Problems Sébastien Bubeck, Rémi Munos, Gilles Stoltz

Reconstructing Weighted Graphs with Minimal Query Complexity Nader H. Bshouty, Hanna Mazzawi

Smart PAC-Learners Hans Ulrich Simon

St. Petersburg Portfolio Games László Györfi, Péter Kevei

The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses Vladimir V. V'yugin

The Two Faces of Active Learning Sanjoy Dasgupta

Uncountable Automatic Classes and Learning Sanjay Jain, Qinglong Luo, Pavel Semukhin, Frank Stephan