Buchumschlag

Efficient Dynamic Rank Aggregation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alimi, Morteza, Mehrabiun, Hourie, Zarei, Alireza
Format:	Preprint
Veröffentlicht:	2025
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

Approximating Prize-Collecting Variants of TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2024)

Improved Combinatorial Approximations for Weighted Correlation Clustering
von: Ostovari, Mojtaba, et al.
Veröffentlicht: (2023)

Improved Rank Aggregation under Fairness Constraint
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

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

Dynamic Rank, Basis, and Matching
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

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

Improved Differentially Private Algorithms for Rank Aggregation
von: Hillebrand, Quentin, et al.
Veröffentlicht: (2025)

A Dynamic Low-Rank Fast Gaussian Transform
von: Huang, Baihe, et al.
Veröffentlicht: (2022)

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

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

QuadRank: Engineering a High Throughput Rank
von: Koerkamp, R. Groot
Veröffentlicht: (2026)

The Steiner Path Aggregation Problem
von: Chen, Da Qi, et al.
Veröffentlicht: (2025)

Efficient Contractions of Dynamic Graphs -- with Applications
von: Henzinger, Monika, et al.
Veröffentlicht: (2025)

Consistent Low-Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Transversal Rank, Conformality and Enumeration
von: Schirneck, Martin
Veröffentlicht: (2026)

On Thin Perfect Matchings up to Polylogarithmic Factors
von: Haqi, Alireza, et al.
Veröffentlicht: (2026)

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

Improved Approximation for Ranking on General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

On Rotation Distance of Rank Bounded Trees
von: M., Anoop S. K., et al.
Veröffentlicht: (2023)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
von: Bernstein, Aaron, et al.
Veröffentlicht: (2024)

Towards Faster Feasible Matrix Multiplication by Trilinear Aggregation
von: Schwartz, Oded, et al.
Veröffentlicht: (2025)

Online Multi-level Aggregation with Delays and Stochastic Arrivals
von: Mari, Mathieu, et al.
Veröffentlicht: (2024)

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

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

SPIDER: Improved Succinct Rank and Select Performance
von: Laws, Matthew D., et al.
Veröffentlicht: (2024)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
von: Ansaripour, Matin, et al.
Veröffentlicht: (2024)

Constant-Stretch Rounding on the Hypersimplex
von: Anari, Nima, et al.
Veröffentlicht: (2026)

Fair and Efficient Ridesharing: A Dynamic Programming-based Relocation Approach
von: Makhdomi, Aqsa Ashraf, et al.
Veröffentlicht: (2024)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

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

Coloring 3-Colorable Graphs with Low Threshold Rank
von: Hsieh, Jun-Ting
Veröffentlicht: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Revisiting Local Computation of PageRank: Simple and Optimal
von: Wang, Hanzhi, et al.
Veröffentlicht: (2024)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
von: Dastidar, Jeshu, et al.
Veröffentlicht: (2025)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
von: Feng, Yilong, et al.
Veröffentlicht: (2025)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
von: Kurpicz, Florian, et al.
Veröffentlicht: (2025)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
von: Ghosal, Angikar, et al.
Veröffentlicht: (2025)