lutter.cc

Welcome to the personal website of Matthias Lutter!

Table of Contents

• Esoteric Programming Languages
• Malbolge
• Piet
• Computational Learning Theory
• Proper Learning of k-term DNF Formulas from Satisfying Assignments
• conference vesion (2015)
• technical report (2017)
• journal vesion (2019)
• Learning Residual Alternating Automata
• conference vesion (2017)
• technical report (2017)
• journal vesion (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]

Contact | Site notice (Impressum)