Demo Data from EDBT 2026 / reviewers in the wild / expert
Guneykan Ozgul
dblp:359/1741
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 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 |
Quantum computing and quantum information · 67% Approximation and online algorithms · 33% | |
| Artificial intelligence
1 paper |
Probabilistic and Bayesian machine learning · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms › approximation algorithms
partition function approximation |
0.8 | 1 | 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions · ICML 2024 |
Quantum computing and quantum information
quantum algorithms |
0.8 | 1 | 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions · ICML 2024 |
Quantum computing and quantum information › quantum algorithms
quantum sampling |
0.8 | 1 | 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions · ICML 2024 |
Machine learning › Probabilistic and Bayesian machine learning › monte carlo methods
markov chain monte carlo |
0.2 | 1 | 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions · ICML 2024 |
Machine learning › Probabilistic and Bayesian machine learning › sampling
non-log-concave sampling |
0.2 | 1 | 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions · ICML 2024 |
Methods — techniques the papers use, named apart from their topics
stochastic gradient oracle · 1.5quantum walk · 1.5markov chain coupling · 1.5
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition FunctionsabstractWe present quantum algorithms for sampling from possibly non-logconcave probability distributions expressed as $\pi(x) \propto \exp(-\beta f(x))$ as well as quantum algorithms for estimating the partition function for such distributions. We also incorporate a stochastic gradient oracle that implements the quantum walk operators inexactly by only using mini-batch gradients when $f$ can be written as a finite sum. One challenge of quantizing the resulting Markov chains is that they do not satisfy the detailed balance condition in general. Consequently, the mixing time of the algorithm cannot be expressed in terms of the spectral gap of the transition density matrix, making the quantum algorithms nontrivial to analyze. We overcame these challenges by first building a reference reversible Markov chain that converges to the target distribution, then controlling the discrepancy between our algorithm’s output and the target distribution by using the reference Markov chain as a bridge to establish the total complexity. Our quantum algorithms exhibit polynomial speedups in terms of dimension or precision dependencies when compared to best-known classical algorithms under similar assumptions. Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi, Chunhao Wang |
ICML | 1 |