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
)