Demo Data from VLDB 2026 / reviewers in the wild / expert
Jin-Peng Liu
dblp:234/8904
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 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 |
Quantum computing and quantum information · 46% Mathematical optimization · 30% Computational complexity · 23% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › continuous optimization › convex optimization
log-concave sampling |
0.6 | 1 | 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022 |
Computational complexity › counting complexity
normalizing constant estimation |
0.6 | 1 | 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022 |
Quantum computing and quantum information
quantum algorithms |
0.6 | 1 | 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022 |
Quantum computing and quantum information › quantum algorithms
quantum sampling |
0.6 | 1 | 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022 |
Mathematical optimization › continuous optimization
convex optimization |
0.2 | 1 | 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants · NeurIPS 2022 |
Methods — techniques the papers use, named apart from their topics
underdamped langevin diffusion · 0.6quantum walk · 0.6quantum monte carlo · 0.6metropolis-adjusted langevin algorithm · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing ConstantsabstractGiven a convex function $f\colon\mathbb{R}^{d}\to\mathbb{R}$, the problem of sampling from a distribution $\propto e^{-f(x)}$ is called log-concave sampling. This task has wide applications in machine learning, physics, statistics, etc. In this work, we develop quantum algorithms for sampling log-concave distributions and for estimating their normalizing constants $\int_{\mathbb{R}^d}e^{-f(x)}\mathrm{d} x$. First, we use underdamped Langevin diffusion to develop quantum algorithms that match the query complexity (in terms of the condition number $\kappa$ and dimension $d$) of analogous classical algorithms that use gradient (first-order) queries, even though the quantum algorithms use only evaluation (zeroth-order) queries. For estimating normalizing constants, these algorithms also achieve quadratic speedup in the multiplicative error $\epsilon$. Second, we develop quantum Metropolis-adjusted Langevin algorithms with query complexity $\widetilde{O}(\kappa^{1/2}d)$ and $\widetilde{O}(\kappa^{1/2}d^{3/2}/\epsilon)$ for log-concave sampling and normalizing constant estimation, respectively, achieving polynomial speedups in $\kappa,d,\epsilon$ over the best known classical algorithms by exploiting quantum analogs of the Monte Carlo method and quantum walks. We also prove a $1/\epsilon^{1-o(1)}$ quantum lower bound for estimating normalizing constants, implying near-optimality of our quantum algorithms in $\epsilon$. Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang 0001 |
NeurIPS | 3 |