Demo Data from SIGIR 2026 / reviewers in the wild / expert
Runzhe Ma
dblp:258/7747
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Automata and formal languages · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages › automata algorithms
determinization |
1.0 | 1 | 2026 | Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin Approach · CAV (2) 2026 |
Automata and formal languages
omega-automata |
1.0 | 1 | 2026 | Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin Approach · CAV (2) 2026 |
Methods — techniques the papers use, named apart from their topics
h-safra trees · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Upper Bound for the Determinization of Emerson-Lei Automata: A One-Fin ApproachabstractAbstract Emerson-Lei automata, which allow arbitrary Boolean combinations of $$\texttt{Fin}$$ Fin and $$\texttt{Inf}$$ Inf acceptance conditions, provide a unifying framework for $$\omega $$ ω -automata but pose significant challenges for determinization. The previous best algorithm relies on a transformation that introduces an exponential blow-up in the state space before determinization even begins. We present a new determinization algorithm that completely bypasses this bottleneck. Our key insight is that each disjunct of an Emerson-Lei condition in DNF corresponds directly to a one-Fin automaton —a restricted form of Streett automaton whose structure enables more efficient determinization via H-Safra trees. By exploiting this connection, we establish an upper bound of $$ 2^{O\!\big (3^{|\alpha |/3} \cdot (n \log n + n|\alpha | \log |\alpha |)\big )} $$ 2 O ( 3 | α | / 3 · ( n log n + n | α | log | α | ) ) where n is the number of states and $$|\alpha |$$ | α | is the acceptance condition size. This improves the exponent over the previous best bound by a factor of $$2^{2|\alpha |}/3^{|\alpha |/3}$$ 2 2 | α | / 3 | α | / 3 , an exponential improvement in the acceptance condition complexity. Runzhe Ma, Cong Tian 0001 |
CAV (2) | 1 |