Demo Data from EDBT 2026 / reviewers in the wild / expert
Junqiao (Randy) Lin
dblp:437/6135
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
0000-0003-0959-6704ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory 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 |
Mathematical optimization · 67% Quantum computing and quantum information · 33% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization
integer programming |
1.0 | 1 | 2026 | MIPᶜᵒ=coRE · STOC 2026 |
Mathematical optimization › integer programming
multi-prover interactive proofs |
1.0 | 1 | 2026 | MIPᶜᵒ=coRE · STOC 2026 |
Methods — techniques the papers use, named apart from their topics
tracially embeddable strategies · 1.0synchronous framework · 1.0pauli basis test · 1.0compression theorem · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | MIPᶜᵒ=coREabstractIn 2020, a landmark result by Ji, Natarajan, Vidick, Wright, and Yuen shows that MIP*, the class of languages that can be decided by a classical verifier interacting with multiple computationally unbounded provers sharing entanglement in the tensor product model, is equal to RE. We show that the class MIPco, a complexity class defined similarly to MIP*, except with provers sharing the commuting operator model of entanglement, is equal to the class coRE. This shows that giving the provers two different models of entanglement leads to two completely different computational powers for interactive proof systems. Our proof builds upon the compression theorem used in the proof of MIP*=RE, and we use the tracially embeddable strategies framework to show that the same compression procedure in MIP* =RE also has the same desired property in the commuting operator setting. We also give a more streamlined proof of the compression theorem for non-local games by incorporating the synchronous framework used by Mousavi et al. [STOC 2022], as well as the improved Pauli basis test introduced by de la Salle [ArXiv:2204.07084]. Junqiao (Randy) Lin |
STOC | 1 |