| 2004 | On Kernels, Margins, and Low-Dimensional Mappings. | Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |
| 2004 | The Subsumption Lattice and Query Learning. | Marta Arias, Roni Khardon |
| 2004 | Complexity of Pattern Classes and Lipschitz Property. | Amiran Ambroladze, John Shawe-Taylor |
| 2004 | Full Information Game with Gains and Losses. | Chamy Allenberg-Neeman, Benny Neeman |
| 2003 | Intrinsic Complexity of Uniform Learning. | Sandra Zilles |
| 2003 | Can Learning in the Limit Be Done Efficiently? | Thomas Zeugmann |
| 2003 | Learning Continuous Latent Variable Models with Bregman Divergences. | Shaojun Wang, Dale Schuurmans |
| 2003 | Kernel Trick Embedded Gaussian Mixture Model. | Jingdong Wang, Jianguo Lee, Changshui Zhang |
| 2003 | Well-Calibrated Predictions from Online Compression Models. | Vladimir Vovk |
| 2003 | Learning of Erasing Primitive Formal Systems from Positive Examples. | Jin Uemura, Masako Sato |
| 2003 | Efficient Data Representations That Preserve Information. | Naftali Tishby |
| 2003 | Association Computation for Information Access. | Akihiko Takano |
| 2003 | Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables. | Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tomoyuki Uchida, Tetsuhiro Miyahara |
| 2003 | On the Complexity of Training a Single Perceptron with Programmable Synaptic Delays. | Jir Sma |
| 2003 | A Stochastic Gradient Descent Algorithm for Structural Risk Minimisation. | Joel Ratsaby |
| 2003 | Transductive Confidence Machine Is Universal. | Ilia Nouretdinov, Vladimir V. V'yugin, Alex Gammerman |
| 2003 | Criterion of Calibration for Transductive Confidence Machine with Limited Feedback. | Ilia Nouretdinov, Vladimir Vovk |
| 2003 | Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries. | Satoshi Matsumoto, Yusuke Suzuki, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida |
| 2003 | On Ordinal VC-Dimension and Some Notions of Complexity. | Eric Martin, Arun Sharma, Frank Stephan |
| 2003 | On the Learnability of Erasing Pattern Languages in the Query Model. | Steffen Lange, Sandra Zilles |
| 2003 | Signal Extraction and Knowledge Discovery Based on Statistical Modeling. | Genshiro Kitagawa |
| 2003 | On the Existence and Convergence of Computable Universal Priors. | Marcus Hutter |
| 2003 | Identification with Probability One of Stochastic Deterministic Linear Languages. | Colin de la Higuera, Jos Oncina |
| 2003 | Abduction and the Dualization Problem. | Thomas Eiter |
| 2003 | Learning a Subclass of Regular Patterns in Polynomial Time. | John Case, Sanjay Jain, Rdiger Reischuk, Frank Stephan, Thomas Zeugmann |