| 2004 | A BP-Based Algorithm for Performing Bayesian Inference in Large Perceptron-Type Networks. Yoshiyuki Kabashima, Shinsuke Uda |
| 2004 | A Criterion for the Existence of Predictive Complexity for Binary Games. Yuri Kalnishkan, Vladimir Vovk, Michael V. Vyugin |
| 2004 | Algorithmic Learning Theory, 15th International Conference, ALT 2004, Padova, Italy, October 2-5, 2004, Proceedings Shai Ben-David, John Case, Akira Maruoka |
| 2004 | Application of Classical Nonparametric Predictors to Learning Conditionally I.I.D. Data. Daniil Ryabko |
| 2004 | Applications of Regularized Least Squares to Classification Problems. Nicolò Cesa-Bianchi |
| 2004 | Approximate Inference in Probabilistic Models. Manfred Opper, Ole Winther |
| 2004 | Boosting Based on Divide and Merge. Eiji Takimoto, Syuhei Koya, Akira Maruoka |
| 2004 | Comparison of Query Learning and Gold-Style Learning in Dependence of the Hypothesis Space. Steffen Lange, Sandra Zilles |
| 2004 | Complexity of Pattern Classes and Lipschitz Property. Amiran Ambroladze, John Shawe-Taylor |
| 2004 | Convergence of a Generalized Gradient Selection Approach for the Decomposition Method. Nikolas List |
| 2004 | Decision Trees: More Theoretical Justification for Practical Algorithms. Amos Fiat, Dmitry Pechyony |
| 2004 | Estimation of the Data Region Using Extreme-Value Distributions. Kazuho Watanabe, Sumio Watanabe |
| 2004 | Full Information Game with Gains and Losses. Chamy Allenberg-Neeman, Benny Neeman |
| 2004 | Hidden Markov Modelling Techniques for Haplotype Analysis. Mikko Koivisto, Teemu Kivioja, Heikki Mannila, Pasi Rastas, Esko Ukkonen |
| 2004 | Inductive Inference of Term Rewriting Systems from Positive Data. M. R. K. Krishna Rao |
| 2004 | Learnability of Relatively Quantified Generalized Formulas. Andrei A. Bulatov, Hubie Chen, Víctor Dalmau |
| 2004 | Learning Boolean Functions in AC Akinobu Miyata, Jun Tarui, Etsuji Tomita |
| 2004 | Learning Content Sequencing in an Educational Environment According to Student Needs. Ana Iglesias, Paloma Martínez, Ricardo Aler, Fernando Fernández |
| 2004 | Learning Languages Generated by Elementary Formal Systems and Its Application to SH Languages. Yasuhito Mukouchi, Masako Sato |
| 2004 | Learning Languages from Positive Data and Negative Counterexamples. Sanjay Jain, Efim B. Kinber |
| 2004 | Learning Tree Languages from Positive Examples and Membership Queries. Jérôme Besombes, Jean-Yves Marion |
| 2004 | Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries. Satoshi Matsumoto, Takayoshi Shoudai |
| 2004 | Learning r-of-k Functions by Boosting. Kohei Hatano, Osamu Watanabe |
| 2004 | Learning, Logic, and Probability: A Unified View. Pedro M. Domingos |
| 2004 | Maximum Entropy Principle in Non-ordered Setting. Victor P. Maslov, Vladimir V. V'yugin |
| 2004 | New Revision Algorithms. Judy Goldsmith, Robert H. Sloan, Balázs Szörényi, György Turán |
| 2004 | Newton Diagram and Stochastic Complexity in Mixture of Binomial Distributions. Keisuke Yamazaki, Sumio Watanabe |
| 2004 | On Kernels, Margins, and Low-Dimensional Mappings. Maria-Florina Balcan, Avrim Blum, Santosh S. Vempala |
| 2004 | On the Complexity of Working Set Selection. Hans Ulrich Simon |
| 2004 | On the Convergence Speed of MDL Predictions for Bernoulli Sequences. Jan Poland, Marcus Hutter |
| 2004 | On the Data Consumption Benefits of Accepting Increased Uncertainty. Eric Martin, Arun Sharma, Frank Stephan |
| 2004 | Prediction with Expert Advice by Following the Perturbed Leader for General Weights. Marcus Hutter, Jan Poland |
| 2004 | Probabilistic Inductive Logic Programming. Luc De Raedt, Kristian Kersting |
| 2004 | Relative Loss Bounds and Polynomial-Time Predictions for the k-lms-net Algorithm. Mark Herbster |
| 2004 | Statistical Learning in Digital Wireless Communications. Toshiyuki Tanaka |
| 2004 | String Pattern Discovery. Ayumi Shinohara |
| 2004 | The Subsumption Lattice and Query Learning. Marta Arias, Roni Khardon |
| 2004 | Universal Convergence of Semimeasures on Individual Random Sequences. Marcus Hutter, Andrej Muchnik |