ML Anthology

ALT 1997

30 papers

A Note on a Scale-Sensitive Dimension of Linear Bounded Functionals in Banach Spaces Leonid Gurvits
PDF
A Simple Algorithm for Predicting Nearly as Well as the Best Pruning Labeled with the Best Prediction Values of a Decision Tree Eiji Takimoto, Ken'ichi Hirai, Akira Maruoka
PDF
An Efficient Exact Learning Algorithm for Ordered Binary Decision Diagrams Atsuyoshi Nakamura
PDF
Classical Brouwer-Heyting-Kolmogorov Interpretation Masahiko Sato
PDF
Deranomized Learning of Boolean Functions Meera Sitharam, Timothy Straney
PDF
Effects of Kolmogorov Complexity Present in Inductive Inference as Well Andris Ambainis, Kalvis Apsitis, Cristian Calude, Rusins Freivalds, Marek Karpinski, Tomas Larfeldt, Iveta Sala, Juris Smotrovs
PDF
Exact Learning via Teaching Assistants (Extended Abstract) Vikraman Arvind, N. V. Vinodchandran
PDF
Identifiability of Subspaces and Homomorphic Images of Zero-Reversible Languages Satoshi Kobayashi, Takashi Yokomori
PDF
Inferability of Recursive Real-Valued Functions Eiju Hirowatari, Setsuo Arikawa
PDF
Inferring a System from Examples with Time Passage Yasuhito Mukouchi
PDF
Learning Acyclic First-Order Horn Sentences from Entailment Hiroki Arimura
PDF
Learning and Revising Theories in Noisy Domains Xiaolong Zhang, Masayuki Numao
PDF
Learning DFA from Simple Examples Rajesh Parekh, Vasant G. Honavar
PDF
Learning Disjunctions of Features Stephen Kwek
PDF
Learning of R.E. Languages from Good Examples Sanjay Jain, Steffen Lange, Jochen Nessel
PDF
Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries Thomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann
PDF
Learning Simple Deterministic Finite-Memory Automata Hiroshi Sakamoto
PDF
Monotone Extensions of Boolean Data Sets Endre Boros, Toshihide Ibaraki, Kazuhisa Makino
PDF
On Exploiting Knowledge and Concept Use in Learning Theory Leonard Pitt
PDF
On Learning Disjunctions of Zero-One Treshold Functions with Queries Tibor Hegedüs, Piotr Indyk
PDF
On the Relevance of Time in Neural Computation and Learning Wolfgang Maass
PDF
Oracles in Sigmap2 Are Sufficient for Exact Learning Johannes Köbler, Wolfgang Lindner
PDF
PAC Learning Under Helpful Distributions François Denis, Rémi Gilleron
PDF
PAC Learning Using Nadaraya-Watson Estimator Based on Orthonormal Systems Hongzhu Qiao, Nageswara S. V. Rao, Vladimir A. Protopopescu
PDF
Partial Occam's Razor and Its Applications Carlos Domingo, Tatsuie Tsukiji, Osamu Watanabe
PDF
Polynomial Time Inductive Inference of Regular Term Tree Languages from Positive Data Satoshi Matsumoto, Yukiko Hayashi, Takayoshi Shoudai
PDF
Probability Theory for the Brier Game V. G. Vovk
PDF
Program Error Detection/Correction: Turning PAC Learning into PERFECT Learning (Abstract) Manuel Blum
PDF
Synthesizing Noise-Tolerant Language Learners John Case, Sanjay Jain, Arun Sharma
PDF
Team Learning as a Game Andris Ambainis, Kalvis Apsitis, Rusins Freivalds, William I. Gasarch, Carl H. Smith
PDF