Searchable List of Research Output

Filter Publications
  • Li, L., Titov, I., Sporleder, C. (2014) Improved Estimation of Entropy for Evaluation of Word Sense Induction.
    Computational Linguistics, Vol. 40 (pp 671-685)
  • Li, L. (2023) Games, boards and play: A logical perspective.
    ILLC Dissertation Series
    Thesis, fully internal | UvA-DARE
  • Li, M., Chen, X., Li, B., Vitányi, P.M.B. (2004) The similarity metric.
    IEEE Transactions on Information Theory, Vol. 50 (pp 3250-3264)
  • Li, M., Tromp, J., Vitányi, P.M.B. (1996) How to share concurrent wait-free variables.
    Journal of the Association for Computing Machinery, Vol. 43 (pp 723-746)
  • Li, M., Tromp, J., Vitányi, P.M.B. (1997) Reversible simulation of irreversible computation by pebble games.
    Technical Report quant-ph. onbekend (FdL).
    Report | UvA-DARE
  • Li, M., Tromp, J., Vitányi, P.M.B. (2002) Sharpening Occam's Razor.
    Lecture Notes in Computer Science, Vol. 2387 (pp 411-419)
    Article | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1994) Statistical properties of finite sequences with high Kolmogorov complexity.
    Mathematical Systems Theory, Vol. 27 (pp 365-376)
  • Li, M., Vitányi, P.M.B. (1994) Kolmogorov complexity arguments in combinatorics.
    Journal of Combinatorial Theory. Series A, Vol. 66 (pp 226-236)
  • Li, M., Vitányi, P.M.B. (1994) Inductive Reasoning.
    In Ristad, E.S. (Eds.), {Language Computations; Proc. DIMACS Workshop on Human Language, March 20-22, 1992 (pp 127-148) (DIMACS Series in Discrete Mathematics and Theoretical Compue). American Math. Society.
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1995) Computational Machine Learning in Theory and Praxis.
    In Computer Science Today (pp 518-535) (Lecture Notes in Computer Science). Springer Verlag.
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1995) A new approach to formal language theory by Kolmogorov complexity.
    SIAM Journal on Computing, Vol. 24 (pp 398-410)
  • Li, M., Vitányi, P.M.B. (1995) Correction to: Kolmogorov complexity arguments in Combinatorics.
    Journal of Combinatorial Theory. Series A, Vol. 69 (pp 183)
    Erratum / Corrigendum | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1996) Space-Energy Trade-off in Reversible Simulations.
    In 4th Workshop on Physics and Computation
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1996) Reversibility and adiabatic computation: trading time and space for energy.
    In Proc. Royal Society of London (pp 769-789) (A). Royal Society of London.
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1996) Ideal MDL and Its Relation To Bayesianism.
    In Proc. ISIS: Information, Statistics and Induction in Science, Melbourne, Australia (pp 282-291)
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1997) Average-case analysis using kolmogorov complexity.
    In Advances in Algorithms, Languages, and Complexity (pp 157-169). Kluwer Academic Publishers.
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1997) Average-case analysis via incompressibility.
    In Proc. 11th Conference on Fundamentals of Computation Theory (pp 38-50) (Lecture Notes in Computer Science). Springer-Verlag.
    Chapter | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1997) Reversibility and adiabatic computation: Trading time and space for energy.
    Technical Report quant-ph. onbekend (FdL).
    Report | UvA-DARE
  • Li, M., Vitányi, P.M.B. (1998) Miao shu fu za xing.
    Ke xue chu ban she.
  • Li, M., Vitányi, P.M.B. (2002) Algorithmic complexity.
    In Smelser, N.J. Baltes, P.B. (Eds.), International Encyclopedia of the Social & Behavioral Sciences (pp 376-382). Pergamon.
    Chapter | UvA-DARE

The data of this list is taken from the Pure database. If you find output is missing from the list, please follow the previous link to find out how to submit to Pure. In case there are mistakes in PURE, please contact