ALT 2007

30 papers

A Hilbert Space Embedding for Distributions Alexander J. Smola, Arthur Gretton, Le Song, Bernhard Schölkopf

A Theory of Similarity Functions for Learning and Clustering Avrim Blum

Challenge for Info-Plosion Masaru Kitsuregawa

Cluster Identification in Nearest-Neighbor Graphs Markus Maier, Matthias Hein, Ulrike von Luxburg

Continuity of Performance Metrics for Thin Feature Maps Adam Kowalczyk

Exact Learning of Finite Unions of Graph Patterns from Queries Rika Okada, Satoshi Matsumoto, Tomoyuki Uchida, Yusuke Suzuki, Takayoshi Shoudai

Feasible Iteration of Feasible Learning Functionals John Case, Timo Kötzing, Todd Paddock

Following the Perturbed Leader to Gamble at Multi-Armed Bandits Jussi Kujala, Tapio Elomaa

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting Lev Reyzin, Nikhil Srivastava

Learning Efficiency of Very Simple Grammars from Positive Data Ryo Yoshinaka

Learning in Friedberg Numberings Sanjay Jain, Frank Stephan

Learning Kernel Perceptrons on Noisy Data Using Random Projections Guillaume Stempfel, Liva Ralaivola

Learning Rational Stochastic Tree Languages François Denis, Amaury Habrard

Machine Learning in Ecosystem Informatics Thomas G. Dietterich

Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability Takafumi Kanamori

Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in \mathbb Rd Kevin L. Chang

On Calibration Error of Randomized Forecasting Algorithms Vladimir V. V'yugin

On Universal Transfer Learning M. M. Hassan Mahmud

One-Shot Learners Using Negative Counterexamples and Nearest Positive Examples Sanjay Jain, Efim B. Kinber

Online Regression Competitive with Changing Predictors Steven Busuttil, Yuri Kalnishkan

Parallelism Increases Iterative Learning Power John Case, Samuel E. Moelius

Parameterized Learnability of K -Juntas and Related Problems Vikraman Arvind, Johannes Köbler, Wolfgang Lindner

Polynomial Summaries of Positive Semidefinite Kernels Kilho Shin, Tetsuji Kuboyama

Polynomial Time Algorithms for Learning K -Reversible Languages and Pattern Languages with Correction Queries Cristina Tîrnauca, Timo Knuutila

Prescribed Learning of R.E. Classes Sanjay Jain, Frank Stephan, Nan Ye

Pseudometrics for State Aggregation in Average Reward Markov Decision Processes Ronald Ortner

Separating Models of Learning with Faulty Teachers Vitaly Feldman, Shrenik Shah, Neal Wadhwa

Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity and Creativity Jürgen Schmidhuber

Tuning Bandit Algorithms in Stochastic Environments Jean-Yves Audibert, Rémi Munos, Csaba Szepesvári

Vapnik-Chervonenkis Dimension of Parallel Arithmetic Computations César Luis Alonso, José Luis Montaña