Copertina

Finding a Fair Scoring Function for Top-$k$ Selection: From Hardness to Practice

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cai, Guangya
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases Computational Complexity Computers and Society Distributed, Parallel, and Cluster Computing Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generalizing Fair Top-$k$ Selection: An Integrative Approach
di: Cai, Guangya
Pubblicazione: (2026)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Distributed Triangle Detection is Hard in Few Rounds
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Towards Scalable and Practical Batch-Dynamic Connectivity
di: De Man, Quinten, et al.
Pubblicazione: (2024)

Segmented Operations using Matrix Multiplications
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)

Work-Efficient Parallel Counting via Sampling
di: Liu, Hongyang, et al.
Pubblicazione: (2024)

Auditable Shared Objects: From Registers to Synchronization Primitives
di: Attiya, Hagit, et al.
Pubblicazione: (2025)

Parallel $k$d-tree with Batch Updates
di: Men, Ziyang, et al.
Pubblicazione: (2024)

Harmonic Decomposition in Data Sketches
di: Wang, Dingyu
Pubblicazione: (2024)

JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets
di: Ertl, Otmar
Pubblicazione: (2024)

GPU-RMQ: Accelerating Range Minimum Queries on Modern GPUs
di: Kreis, Lara, et al.
Pubblicazione: (2026)

Parallel $k$-Core Decomposition: Theory and Practice
di: Liu, Youzhe, et al.
Pubblicazione: (2025)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
di: Gan, Junhao, et al.
Pubblicazione: (2025)

Parallel Two-Stage Approach for Joint Symbolic Approximation of Time Series
di: Chen, Xinye
Pubblicazione: (2023)

Model-Agnostic Approximation of Constrained Forest Problems
di: Coupette, Corinna, et al.
Pubblicazione: (2024)

Setchain Algorithms for Blockchain Scalability
di: Karmegam, Arivarasan, et al.
Pubblicazione: (2025)

Distributed Subgraph Finding: Progress and Challenges
di: Censor-Hillel, Keren
Pubblicazione: (2022)

$k$-Center Clustering in Distributed Models
di: Biabani, Leyla, et al.
Pubblicazione: (2024)

Efficient Enumeration of Large Maximal k-Plexes
di: Cheng, Qihao, et al.
Pubblicazione: (2024)

Fully Scalable MPC Algorithms for Euclidean k-Center
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Parallel $k$-Core Decomposition with Batched Updates and Asynchronous Reads
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)

Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
di: Robinson, Peter, et al.
Pubblicazione: (2025)

A parallel algorithm for the odd two-face shortest k-disjoint path problem
di: Chakraborty, Srijan, et al.
Pubblicazione: (2025)

Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Selective Population Protocols
di: Gańczorz, Adam, et al.
Pubblicazione: (2023)

CleANN: Efficient Full Dynamism in Graph-based Approximate Nearest Neighbor Search
di: Zhang, Ziyu, et al.
Pubblicazione: (2025)

TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs
di: Dhulipala, Laxman, et al.
Pubblicazione: (2023)

FliX: Flipped-Indexing for Scalable GPU Queries and Updates
di: Kharal, Rosina, et al.
Pubblicazione: (2026)

Computing in a Faulty Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Weighted Matching in a Poly-Streaming Model
di: Ullah, Ahammed, et al.
Pubblicazione: (2025)

Faster Distributed $Δ$-Coloring via a Reduction to MIS
di: Bourreau, Yann, et al.
Pubblicazione: (2025)

Orientation does not help with 3-coloring a grid in online-LOCAL
di: Boudier, Thomas, et al.
Pubblicazione: (2025)

What Can We Compute in a Single Round of the Congested Clique?
di: Robinson, Peter
Pubblicazione: (2022)

Slipstream: Ebb-and-Flow Consensus on a DAG with Fast Confirmation for UTXO Transactions
di: Polyanskii, Nikita, et al.
Pubblicazione: (2024)

Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
di: Blin, Lelia, et al.
Pubblicazione: (2026)

RadiK: Scalable and Optimized GPU-Parallel Radix Top-K Selection
di: Li, Yifei, et al.
Pubblicazione: (2025)

Efficient Dynamic MaxFlow Computation on GPUs
di: Kannappan, Shruthi, et al.
Pubblicazione: (2025)