Establish a reading group, which meets about every other
week, where some IDSIA researcher/student presents a paper
he recently read or his own work, and
he believes the others find interesting (important!)
The paper should preferably contain a cute and easy to
understand and memorizable idea (to be presented),
but which is confirmed (or believed to be confirmable) by
mathematical proofs or convincing(!) experimental evidence.
Organizer: Marcus Hutter Date&Time: Wednesday 15:00-16:30 Location: SUPSI/IDSIA, Galleria 2, CH-6928 Manno-Lugano, Switzerland Room: Open air square (if weather permits) -or- Aula 212 (otherwise)
Daniil Ryabko, 10.Nov.05, 15:00 SA Brief Reintroduction to the Theory of Stochastic Processes
Alexey Chernov, 19.Oct.05, 15:00 Some ALT'05 Results on Anti-Learning, Inductive Inference, and Language Learning
Shane Legg, 14.Sep.05, 15:00 On "Reductions in Classification" by J.Langford
Marcus Hutter, 13.Jul.05, 15:00 Bayesian PC-Regression for Detecting Aberrations in DNA of Cancer Cells
Daan Wierstra, 22.Jun.05, 15:00 Modeling Systems with Internal State using Evolino
Shane Legg, 11.May.05, 15:00 How Cilibrasi & Vitanyi make use of Google Statistics
Alexey Chernov, 04.May.05, 15:00 On "Noisy Turing Machines" by E.Asarin and P.Collins
Alberto Piatti, 20.Apr.05, 15:00 Learning with Prior Ignorance from Imperfect Observations
Ivo Kwee, 6.Apr.05, 15:00 Data Analyis of Microarray Data
Viktor Zhumatiy, 16.Mar.05, 15:00 Exploration in metric state spaces
Daniil Riabko, 10.Mar.05, 11:00 In what settings does a pattern recognition algorithm work?
Marcus Hutter, 02.Mar.2005, 15:00 Physics of Computation II: Relativistic, Analog, Black Hole, Quantum gravity, Time travel, and Anthropic Computing.
Marcus Hutter, 23.Feb.2005, 15:00 Physics of Computation I: Turing Machine, Soap Bubble, Protein Folding, and (Non)Linear Quantum Computing.
Aleksei Fishkin, 16.Feb.2005, 15:00 On Minimizing the Number of Add-Drop Multiplexers (AMDs) in Wavelength Division Multiplexing (WDM) / Synchronous Optical NETworks (SONET) Rings.
Jan Poland, 9.Feb.2005, 15:00 A new Approach to Universal AI based on Prediction with Expert Advice.
Shane Legg, 26.Jan.2005, 15:00 Review of the NIPS'04 conference.
Christoph Ambühl, 15.Dec.2004, 15:00 The Energy Efficient Broadcast Tree Problem in Radio Networks.
Monaldo Mastrolilli, 17.Nov.2004, 15:00 Three Problems and One Idea: PTAS.
Leonora Bianchi, 03.Nov.2004, 15:00 Ant algorithms.
Marcus Hutter, 20.Oct.2004, 15:00 Fast Non-Parametric Bayesian Inference on Infinite Trees.
Alexey Chernov, 13.Oct.2004, 15:00 Arthur and Merlin, part 2.
Jan Poland, 29.Sep.2004, 15:00 Review on the ECML'04 conference:
stochastic methods for large matrices,
graph partitioning and spectral clustering,
mathematics is bad for statistics,
data privacy, et al.
Alexey Chernov, 15.Sep.2004, 15:00 Arthur-Merlin games, Interactive Proofs, and connection with MDPs.
Viktor Zhumatiy, 8.Sep.2004, 15:00 Existance of unlearnable easily computable environments under common computation complexity assumptions.
Viktor Zhumatiy, 25.Aug.2004, 15:00 How to construct random functions.
Shane Legg, 04.Aug.2004, 15:00 On "HA Near-Optimal Polynomial Time Algorithm for Learning in Certain Classes of Stochastic Games" by R. I. Brafman and M. Tennenholtz and
On "Near-Optimal Reinforcement Learning in Polynomial Time" by M. Kearns and S. Singh
Jan Poland, 28.Jul.2004, 15:00 On "How to combine Expert Advice when Actions Impact the Environment" by Farias and Megiddo