My research interests revolve around probability,
language, information, and learning, and I try to weave together very
different threads I know.
I work at the IPI PAN, with
the Statistical
Analysis and Modeling and partly with the Linguistic Engineering. Seeking
for big AND purposeful AND feasible intellectual adventures, I have
first studied at the Faculty of
Physics, UW. Later I also visited the UFAL, the Santa Fe Institute, the CSE UNSW, and the CWI. Many interesting people showed me
strikingly different ideas what is worth doing in alpha and beta
sciences, in engineering, and in general ;). I slowly realize what I
should and can do best myself.
You can send me mail to
ldebowsk@ipipan.waw.pl. For other contact data,
see
here and here.
Recent preprints and publications
- (a) Computable Bayesian Compression for
Uniformly Discretizable Statistical Models.
pdf
(Appeared in ALT'09.)
-
For an effectively identifiable parameter, Bayesian compression is
the best enumerable compression if and only if the parameter is
Martin-Löf random.
- (b) On the Vocabulary of Grammar-Based Codes
and the Logical Consistency of Texts.
arXiv
(Under review in IEEE Trans. Inf. Theory.)
-
The summary of a new explanation of Zipf's law in linguistics,
under puzzlingly general conditions: The texts contain so many
distinct words because they consistently describe so many distinct
facts.
- (c) Variable-Length Coding of Two-Sided Asymptotically Mean
Stationary Measures.
arXiv
(Appeared in J. Theor. Probab.)
-
A few technical results that concern stationarized variable length coding
of stationary measures, useful for the manuscript (b).
- (d) A general definition of conditional
information and its application to ergodic decomposition.
pdf (Appeared in
Stat. Prob. Lett.)
-
Some other little results useful for the manuscript
(b).
- (e) Valence extraction using EM selection
and co-occurrence matrices.
arXiv (Appeared in
Lang. Res. Eval.)
-
I wanted to understand what the verb valence frame can be from a
statistical AND algebraic point of view.
(For the citation details, please check the publications' link below.)
Serious stuff
Nerd's fun
Łukasz Dębowski, 24.06.2010
