ALT07Logo

The 18th International Conference
on
Algorithmic Learning Theory

Sendai International Center, Sendai, Japan
October 1-4, 2007


LIST OF ACCEPTED PAPERS FOR ALT 2007

     The following papers have been accepted for ALT 2007.
     There is no particular order in the list.

     Please keep in mind that we need your final version until

July 20, 2007.
     Please prepare your final version in accordance with the 
     Instructions for authors.

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

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

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


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

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


One-shot Learners Using Negative Counterexamples and Nearest Positive Examples Sanjay Jain, Efim Kinber


Learning Efficiency of Very Simple Grammars from Positive Data Ryo Yoshinaka


Online Regression Competitive with Changing Predictors Steven Busuttil, Yuri Kalnishkan


Polynomial Summaries of Positive Semidefinite Kernels Kilho Shin, Tetsuji Kuboyama


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

Parameterized Learnability of k-Juntas and related Problems V. Arvind, Johannes Köbler, Wolfgang Lindner

Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries Cristina Tirnauca, Timo Knuutila



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

Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in Rd Kevin Chang


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

Continuity of Performance Metrics for Thin Feature Maps Adam Kowalczyk


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

Learning in Friedberg Numberings Sanjay Jain, Frank Stephan

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

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


Multiclass Boosting Algorithms for Shrinkage Estimators of Class Probability Takafumi Kanamori


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


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


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


Measuring Task Similarity in Transfer Learning using Kolmogorov Complexity M. M. Hassan Mahmud


Back to the ALT '07 Home Page.

Valid HTML 4.0!