VLDB 2026 Research / reviewers in the wild / expert
Xiaoyuan Li 0002
dblp:13/10238-2
· DBLP profile ↗
3ranked-venue papers
0as first author
2since 2021 · last 2026
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021Artificial intelligence and machine learning · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Adaptive Multi-Head Finite-State Gamblers
Julianne Cruz, Sho Glashausser, Xiaoyuan Li 0002, Neil Lutz |
CiE | 3 |
| 2026 | Multi-Head Finite-State DimensionabstractWe introduce multi-head finite-state dimension, a generalization of finite-state dimension in which a group of finite-state agents (the heads) with oblivious, one-way movement rules, each reporting only one symbol at a time, enable their leader to bet on subsequent symbols in an infinite data stream. In aggregate, such a scheme constitutes an $h$-head finite state gambler whose maximum achievable growth rate of capital in this task, quantified using betting strategies called gales, determines the multi-head finite-state dimension of the sequence. The 1-head case is equivalent to finite-state dimension as defined by Dai, Lathrop, Lutz and Mayordomo (2004). In our main theorem, we prove a strict hierarchy as the number of heads increases, giving an explicit sequence family that separates, for each positive integer $h$, the earning power of $h$-head finite-state gamblers from that of $(h+1)$-head finite-state gamblers. We prove that multi-head finite-state dimension is stable under finite unions but that the corresponding quantity for any fixed number $h>1$ of heads--the $h$-head finite-state predimension--lacks this stability property. Xiang Huang 0001, Xiaoyuan Li 0002, Jack H. Lutz, Neil Lutz |
MFCS | 2 |
| 2019 | Real-time computability of real numbers by chemical reaction networks
Xiang Huang 0001, Titus H. Klinge, James I. Lathrop, Xiaoyuan Li 0002, Jack H. Lutz |
Nat. Comput. | 4 |