EDBT 2026 Demo / reviewers in the wild / expert
Jiahe Bai
dblp:391/5955
· 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 |
Algorithms and data structures · 67% Graph algorithms and graph theory · 33% |
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.8 | 1 | 2024 | Faster Local Solvers for Graph Diffusion Equations · NeurIPS 2024 |
Algorithms and data structures › sublinear algorithms
local computation algorithms |
0.8 | 1 | 2024 | Faster Local Solvers for Graph Diffusion Equations · NeurIPS 2024 |
Algorithms and data structures › sublinear algorithms
sublinear-time algorithms |
0.8 | 1 | 2024 | Faster Local Solvers for Graph Diffusion Equations · NeurIPS 2024 |
Methods — techniques the papers use, named apart from their topics
local diffusion process · 0.8iterative solver · 0.8
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Faster Local Solvers for Graph Diffusion EquationsabstractEfficient computation of graph diffusion equations (GDEs), such as Personalized PageRank, Katz centrality, and the Heat kernel, is crucial for clustering, training neural networks, and many other graph-related problems. Standard iterative methods require accessing the whole graph per iteration, making them time-consuming for large-scale graphs. While existing local solvers approximate diffusion vectors through heuristic local updates, they often operate sequentially and are typically designed for specific diffusion types, limiting their applicability. Given that diffusion vectors are highly localizable, as measured by the participation ratio, this paper introduces a novel framework for approximately solving GDEs using a local diffusion process. This framework reveals the suboptimality of existing local solvers. Furthermore, our approach effectively localizes standard iterative solvers by designing simple and provably sublinear time algorithms. These new local solvers are highly parallelizable, making them well-suited for implementation on GPUs. We demonstrate the effectiveness of our framework in quickly obtaining approximate diffusion vectors, achieving up to a hundred-fold speed improvement, and its applicability to large-scale dynamic graphs. Our framework could also facilitate more efficient local message-passing mechanisms for GNNs. Jiahe Bai, Baojian Zhou, Deqing Yang, Yanghua Xiao |
NeurIPS | 1 |