Xiang Huang

Publications

By the common mathematics/theoretical computer science convention, authors are ordered alphabetically by last names.

Journal Publications

  1. Xiang Huang, Jack H. Lutz, Neil Lutz, and Andrei N. Migunov, "Algorithmic Randomness in Continuous-Time Markov Chains," Information and Computation, 2026, article 105024, doi:10.1016/j.ic.2026.105024
  2. Xiang Huang, Jack H. Lutz, Elvira Mayordomo, and Donald M. Stull, "Asymptotic divergences and strong dichotomy," in IEEE Transactions on Information Theory, vol. 67, no. 10, pp. 6296-6305, Oct. 2021, doi:10.1109/TIT.2021.3085425
  3. Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li and Jack H. Lutz: Real-Time Computability of Real Numbers by Chemical Reaction Networks. Volume 18, Issue 1, pp 63-73, Natural Computing (2019). (invited paper)

Conference Publications

Undergraduate students are underlined.

  1. Ho-Lin Chen and Xiang Huang. Bounded Analog Complexity. The 32nd International Conference on DNA Computing and Molecular Programming (DNA 32), LIPIcs vol. 387, pp. 14:1-14:22, 2026.
  2. Xiang Huang, Xiaoyuan Li, Jack H. Lutz, and Neil Lutz. "Multi-Head Finite-State Dimension". In Proceedings of the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026), LIPIcs vol. 386. arXiv:2509.22912.
  3. Nicholas Haisler, Xiang Huang, Andrei N Migunov, and Khalid Mohammed, Garrett Provence. "A Selective Dual-Railing Technique for General Purpose Analog Computers." In Proceedings of the 22nd International Conference on Unconventional Computation and Natural Computation (UCNC 2025), Sep 2025.
  4. Xiang Huang and Rachel Huls. Computing Real Numbers with Large-Population Protocols Having a Continuum of Equilibria. The 28th International Conference on DNA Computing and Molecular Programming (DNA 28, Albuquerque, NM, Aug 8-12, 2022).
  5. Xiang Huang, Jack H. Lutz, Elvira Mayordomo, and Donald M. Stull, Asymptotic divergences and strong dichotomy, Proceedings of the Thirty-seventh Symposium on Theoretical Aspects of Computer Science (STACS 2020, Montpellier, France, March 10-13, 2020) Journal Version
  6. Xiang Huang, Jack H. Lutz, and Andrei N. Migunov. Algorithmic Randomness in Continuous-Time Markov Chains, 2019. In Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing. Journal Version
  7. Xiang Huang, Titus H. Klinge, James I. Lathrop. Real-Time Equivalence of Chemical Reaction Networks and Analog Computers. In: Thachuk C., Liu Y. (eds) DNA Computing and Molecular Programming. DNA 2019. Lecture Notes in Computer Science, vol 11648. Springer, Cham.
  8. Xiang Huang, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li, and Jack H. Lutz. Real-Time Computability of Real Numbers by Chemical Reaction Networks. In Proceedings of the 16th International Conference on Unconventional Computation and Natural Computation (UCNC), June 2017, pp. 29-40. Journal Version
  9. Xiang Huang and Donald. M. Stull. Polynomial Space Randomness in Analysis. In Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS), August 2016:86:1-86:13.

Preprints

Peer-Reviewed Workshop Paper/Extended Abstract

Book Chapter

PhD Thesis