Buchumschlag

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakraborty, Diptarka, Mazumdar, Arya, Saha, Barna, Yan, Alvin Hong Yao
Format:	Preprint
Veröffentlicht:	2026
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

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

Learning Partitions with Optimal Query and Round Complexities
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Explaining Rankings with Hidden Group Bonuses
von: Yan, Alvin Hong Yao, et al.
Veröffentlicht: (2026)

Optimal Graph Reconstruction by Counting Connected Components in Induced Subgraphs
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Clustering with Non-adaptive Subset Queries
von: Black, Hadley, et al.
Veröffentlicht: (2024)

Actively Learning Halfspaces without Synthetic Data
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2024)

Towards Fair Representation: Clustering and Consensus
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Support Recovery in One-bit Compressed Sensing with Near-Optimal Measurements and Sublinear Time
von: Li, Xiaxin, et al.
Veröffentlicht: (2025)

Hardness of Dynamic Tree Edit Distance and Friends
von: Hu, Bingbing, et al.
Veröffentlicht: (2025)

Generalized Top-k Mallows Model for Ranked Choices
von: Haddadan, Shahrzad, et al.
Veröffentlicht: (2025)

Clustering Permutations: New Techniques with Streaming Applications
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2022)

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2022)

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles
von: Oettershagen, Lutz
Veröffentlicht: (2026)

Deterministic Monotone Min-Plus Product and Convolution
von: Jin, Ce, et al.
Veröffentlicht: (2026)

Efficient Dynamic Rank Aggregation
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

String Indexing for Top-$k$ Close Consecutive Occurrences
von: Bille, Philip, et al.
Veröffentlicht: (2020)

Noisy Nonadaptive Group Testing with Binary Splitting: New Test Design and Improvement on Price-Scarlett-Tan's Scheme
von: Li, Xiaxin, et al.
Veröffentlicht: (2024)

The I/O Complexity of Attention, or How Optimal is Flash Attention?
von: Saha, Barna, et al.
Veröffentlicht: (2024)

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

Calculation of the Comparative Efficiency of Algorithms Using a Single Metric
von: Chakraborty, Arya
Veröffentlicht: (2024)

Facility Location and $k$-Median with Fair Outliers
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
von: Chatziafratis, Vaggos, et al.
Veröffentlicht: (2023)

Language Edit Distance & Scored Parsing: Faster Algorithms & Connection to Fundamental Graph Problems
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2014)

Top-k Stabbing Interval Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Faster Weighted and Unweighted Tree Edit Distance and APSP Equivalence
von: Nogler, Jakob, et al.
Veröffentlicht: (2024)

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

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2025)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
von: Ganczorz, Adam, et al.
Veröffentlicht: (2025)

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

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

Clustering with Label Consistency
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

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

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)