Demo Data from EDBT 2026 / reviewers in the wild / expert
Spyridon Konstantinos Dragazis
dblp:441/9657
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
—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 |
Graph algorithms and graph theory · 50% Distributed computing theory · 50% | |
| Artificial intelligence
1 paper |
Learning theory · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory
graph algorithms |
0.9 | 1 | 2025 | Estimating Hitting Times Locally at Scale · NeurIPS 2025 |
Distributed computing theory › local algorithms
local graph algorithms |
0.9 | 1 | 2025 | Estimating Hitting Times Locally at Scale · NeurIPS 2025 |
Machine learning › Learning theory › computational learning theory › property testing
distribution testing |
0.3 | 1 | 2025 | Estimating Hitting Times Locally at Scale · NeurIPS 2025 |
Methods — techniques the papers use, named apart from their topics
spectral cutoff · 1.7markov chain chernoff bounds · 1.7kronecker product graph · 1.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Estimating Hitting Times Locally at ScaleabstractHitting times provide a fundamental measure of distance in random processes, quantifying the expected number of steps for a random walk starting at node $u$ to reach node $v$. They have broad applications across domains such as network centrality analysis, ranking and recommendation systems, and epidemiology.
In this work, we develop local algorithms for estimating hitting times between a pair of vertices $u,v$ without accessing the full graph, overcoming scalability issues of prior global methods. Our first algorithm uses the key insight that hitting time computations can be truncated at the meeting time of two independent random walks from $u$ and $v$. This leads to an efficient estimator analyzed via the Kronecker product graph and Markov Chain Chernoff bounds. We also present an algorithm extending the work of Peng et al. [2021] that introduces a novel adaptation of the spectral cutoff technique to account for the asymmetry of hitting times. This adaptation captures the directionality of the underlying random walk and requires non-trivial modifications to ensure accuracy and efficiency. In addition to the algorithmic upper bounds, we also provide tight asymptotic lower bounds.
Finally, we reveal a connection between hitting time estimation and distribution testing, and we validate our algorithms using experiments on both real and synthetic data. Themistoklis Haris, Fabian Spaeh, Spyridon Konstantinos Dragazis, Charalampos E. Tsourakakis |
NeurIPS | 3 |