lutter.cc
Welcome to the personal website of Matthias Lutter!
Table of Contents
- Esoteric Programming Languages
- Computational Learning Theory
- Proper Learning of k-term DNF Formulas from Satisfying Assignments
- conference version (2015)
- technical report (2017)
- journal version (2019)
- Learning Residual Alternating Automata
- conference version (2017)
- technical report (2017)
- journal version (2022)
- Algorithmic Learning of k-term DNF Formulas, Finite Automata, and Distributions (dissertation, 2019)
Miscellaneous
- Visit me at github.
- My Erdős number is 3:
- I co-authored with Rüdiger Reischuk [Maciej Liśkiewicz, Matthias Lutter, and Rüdiger Reischuk: Proper learning of k-term DNF formulas from satisfying assignments. Journal of Computer and System Sciences, 2019]
- Rüdiger Reischuk co-authored with Fan Chung [F. R. K. Chung, R. E. Tarjan, W. J. Paul, and R. Reischuk: Coding Strings by Pairs of Strings. SIAM Journal on Algebraic Discrete Methods, 1985]
- Fan Chung co-authored with Paul Erdős [F. R. K. Chung and P. Erdős: On unavoidable graphs. Combinatorica, 1983]