EDBT 2026 Demo / reviewers in the wild / expert
Matthew M. Hong
dblp:279/6103 · also Matthew Man-Hou Hong
· DBLP profile ↗
4ranked-venue papers
2as first author
3since 2021 · last 2025
0009-0003-0969-0140ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 2 · 1 first-author · 1 since 2021Theory of computation · 2 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 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% Logic in computer science · 33% | |
| Network and information security
2 papers |
Cryptographic protocols and secure computation · 58% Privacy and data protection · 42% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Bioinformatics and computational biology · 100% |
Topics — the 8 heaviest of 8, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › integer programming
doubly efficient proof system |
0.9 | 1 | 2025 | Efficiently Batching Unambiguous Interactive Proofs · FOCS 2025 |
Mathematical optimization
integer programming |
0.9 | 1 | 2025 | Efficiently Batching Unambiguous Interactive Proofs · FOCS 2025 |
Logic in computer science
proof systems |
0.9 | 1 | 2025 | Efficiently Batching Unambiguous Interactive Proofs · FOCS 2025 |
Bioinformatics and computational biology
genomic privacy |
0.8 | 1 | 2024 | Secure Discovery of Genetic Relatives Across Large-Scale and Distributed Genomic Datasets · RECOMB 2024 |
Privacy and data protection
privacy-preserving computation |
0.8 | 1 | 2024 | Secure Discovery of Genetic Relatives Across Large-Scale and Distributed Genomic Datasets · RECOMB 2024 |
Cryptographic protocols and secure computation
private information retrieval |
0.7 | 1 | 2023 | One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval · USENIX Security Symposium 2023 |
Cryptographic protocols and secure computation › private information retrieval
single-server PIR |
0.7 | 1 | 2023 | One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval · USENIX Security Symposium 2023 |
Privacy and data protection
privacy-preserving data analysis |
0.2 | 1 | 2023 | One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval · USENIX Security Symposium 2023 |
Methods — techniques the papers use, named apart from their topics
secure multiparty computation · 1.5private set intersection · 1.5reduction · 0.9batching · 0.9lattice cryptography · 0.7homomorphic encryption · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Efficiently Batching Unambiguous Interactive ProofsabstractWe show that if a language $\mathcal{L}$ admits a public-coin unambiguous interactive proof (UIP) with round complexity $\ell$, where a bits are communicated per round, then the batch language ${\mathcal{L}}^{\otimes k}$, i.e. the set of k-tuples of statements all belonging to $\mathcal{L}$, has an unambiguous interactive proof with round complexity $\ell \cdot$ polylog $(k)$, per-round communication of $a \cdot \ell \cdot$ polylog $(k)+$ poly $(\ell)$ bits, assuming the verifier in the UIP has depth bounded by polylog $(k)$. Prior to this work, the best known batch UIP for ${\mathcal{L}}^{\otimes k}$ required communication complexity at least ($\operatorname{poly}(a) \cdot k^{\epsilon}+k$) $\cdot \ell^{1 / \epsilon}$ for any arbitrarily small constant $\epsilon\gt 0$ (Reingold-Rothblum-Rothblum, STOC 2016). As a corollary of our result, we obtain a doubly efficient proof system, that is, a proof system whose proving overhead is polynomial in the time of the underlying computation, for any language computable in polynomial space and in time at most $n^{O\left(\sqrt{\frac{\log n}{\log \log n}}\right)}$. This expands the state of the art of doubly efficient proof systems: prior to our work, such systems were known for languages computable in polynomial space and in time $n^{(\log n)^{\delta}}$ for a small $\delta\gt 0$ significantly smaller than 1/2 (Reingold-Rothblum-Rothblum, STOC 2016). Bonnie Berger, Rohan Goyal, Matthew M. Hong, Yael Tauman Kalai |
FOCS | 3 |
| 2024 | Secure Discovery of Genetic Relatives Across Large-Scale and Distributed Genomic Datasets
Matthew M. Hong, David Froelicher, Ricky Magner, Victoria Popic, Bonnie Berger, Hyunghoon Cho |
RECOMB | 1 |
| 2023 | One Server for the Price of Two: Simple and Fast Single-Server Private Information Retrieval
Alexandra Henzinger, Matthew M. Hong, Henry Corrigan-Gibbs, Sarah Meiklejohn, Vinod Vaikuntanathan |
USENIX Security Symposium | 2 |
| 2020 | On Computational Shortcuts for Information-Theoretic PIR
Matthew M. Hong, Yuval Ishai, Victor I. Kolobov, Russell W. F. Lai |
TCC (1) | 1 |