Buchumschlag

Revisiting Local Computation of PageRank: Simple and Optimal

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Hanzhi, Wei, Zhewei, Wen, Ji-Rong, Yang, Mingji
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

PageRank Centrality in Directed Graphs with Bounded In-Degree
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Approximating Single-Source Personalized PageRank with Absolute Error Guarantees
von: Wei, Zhewei, et al.
Veröffentlicht: (2024)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
von: Wang, Hanzhi
Veröffentlicht: (2024)

Instance-Optimality in PageRank Computation
von: Thorup, Mikkel, et al.
Veröffentlicht: (2025)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Personalized PageRank Estimation in Undirected Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2026)

Near-Optimality for Single-Source Personalized PageRank
von: Jiang, Xinpeng, et al.
Veröffentlicht: (2025)

On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time
von: Kwok, Tsz Chiu, et al.
Veröffentlicht: (2025)

Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
von: Huang, Zengfeng, et al.
Veröffentlicht: (2025)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
von: Fountoulakis, Kimon, et al.
Veröffentlicht: (2026)

Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
von: Cui, Guanyu, et al.
Veröffentlicht: (2025)

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
von: Li, Zihao, et al.
Veröffentlicht: (2024)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
von: Zhao, Zhuowei, et al.
Veröffentlicht: (2025)

Static Retrieval Revisited: To Optimality and Beyond
von: Hu, Yang, et al.
Veröffentlicht: (2025)

A Simple Analysis of Ranking in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Maximal Palindromes in MPC: Simple and Optimal
von: Pissis, Solon P.
Veröffentlicht: (2025)

Towards Optimal Robustness in Learning-Augmented Paging
von: Chen, Peng, et al.
Veröffentlicht: (2026)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)

Non-Linear Paging
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2024)

Optimal Matrix Sketching over Sliding Windows
von: Yin, Hanyan, et al.
Veröffentlicht: (2024)

Improved Algorithms for Effective Resistance Computation on Graphs
von: Yang, Yichun, et al.
Veröffentlicht: (2025)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2026)

New and Improved Bounds for Markov Paging
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Estimating Random-Walk Probabilities in Directed Graphs
von: Bertram, Christian, et al.
Veröffentlicht: (2025)

Asymptotic Rank Speedup Theorems, Revisited
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

A Simple, Nearly-Optimal Algorithm for Differentially Private All-Pairs Shortest Distances
von: Campbell, Jesse, et al.
Veröffentlicht: (2024)

Modeling Online Paging in Multi-Core Systems
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing
von: Blin, Lélia, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
von: Yang, Yichun, et al.
Veröffentlicht: (2024)

Computing Experiment-Constrained D-Optimal Designs
von: Pillai, Aditya, et al.
Veröffentlicht: (2024)

Beyond Worst Case Local Computation Algorithms
von: Biswas, Amartya Shankha, et al.
Veröffentlicht: (2024)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
von: Li, Cheng, et al.
Veröffentlicht: (2025)

Lower Bounds for Non-adaptive Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
von: Nadimpalli, Shivam, et al.
Veröffentlicht: (2024)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
von: Ta, Hoang, et al.
Veröffentlicht: (2026)