Publications

2026

  1. Algorithmic Randomness in Continuous-Time Markov Chains
    Xiang Huang, Jack H. Lutz, Neil Lutz, and 1 more author
    Information and Computation, 2026
    To appear

2025

  1. A Selective Dual-Railing Technique for General Purpose Analog Computers
    Nicholas Haisler, Xiang Huang, Andrei N Migunov, and 2 more authors
    In Proceedings of the 22nd International Conference on Unconventional Computation and Natural Computation (UCNC 2025), Sep 2025
  2. (Poster) The Russian Doll Scheme: Simulating Stochastic CRNs via Termolecular Population Protocols.
    Ho-Lin Chen, Xiang Huang, and Andrei N Migunov
    Sep 2025

2024

  1. Algorithmic Dimensions via Learning Functions
    Jack H. Lutz, and Andrei N Migunov
    In Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Aug 2024
  2. A General Purpose Analog Computer to Population Protocol Compiler
    Xiang Huang, and Andrei N Migunov
    In Proceedings of the 21st ACM International Conference on Computing Frontiers Workshops and Special Sessions (CF ’24 Companion), May 2024
  3. Examining Student Use of AI in CS1 and CS2
    Eric Manley, Timothy Urness, Andrei N Migunov, and 1 more author
    In CCSC Central Plains Region Conference, Apr 2024

2022

  1. (Ph.D. Thesis) Randomness and dimension in computational learning and analog computation
    Andrei Nikolai Migunov
    Iowa State University, Apr 2022

2019

  1. Algorithmic randomness in continuous-time markov chains
    Xiang Huang, Jack H Lutz, and Andrei N Migunov
    In 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Apr 2019