110 citations · 146 across the 10 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.LG2009
Random DFAs are Efficiently PAC Learnable
Leonid Aryeh Kontorovich
This paper has been withdrawn due to an error found by Dana Angluin and Lev Reyzin.
stat.CO2009
Statistical estimation requires unbounded memory
Leonid, Kontorovich
We investigate the existence of bounded-memory consistent estimators of various statistical functionals. This question is resolved in the negative in a rather strong sense. We prop…