This paper protects rankings from differential privacy breaches.
problem Leakage of personal information in rankings.
method Develops ε-ranking differential privacy and a multistage ranking algorithm.
result Establishes the connection between Mallows model and ε-ranking differential privacy.
We analyze incomplete ranking data, modeling coarsening and studying rank aggregation methods.
problem Statistical inference for incomplete ranking data, especially under rank-dependent coarsening.
method Modeling rank-dependent coarsening, studying Plackett-Luce distribution, and analyzing rank aggregation methods.
result The ability to recover a target ranking from incomplete observations, despite coarsening bias, is theoretically addressed.
Paper mines rank data patterns from rankings.
problem Mining rank data patterns from rankings.
method Proposes algorithms for frequent rankings and dependencies.
result Experimental validation of algorithms on synthetic and real data.
The paper addresses privacy in rank aggregation using randomized responses.
problem Preserving privacy while aggregating pairwise rankings.
method Adaptive debiasing method for randomized response rankings.
result Established minimax rates for estimation errors and optimal privacy guarantees.
This paper addresses the problem of rank aggregation, which aims to find a consensus ranking among multiple ranking inputs. Traditional rank aggregation methods are deterministic, and can be categorized into explicit and implicit methods depending on whether rank information is explicitly or implicitly utilized. Surpri…
We study the problem of rank aggregation: given a set of ranked lists, we want to form a consensus ranking. Furthermore, we consider the case of extreme lists: i.e., only the rank of the best or worst elements are known. We impute missing ranks by the average value and generalise Spearman's ρto extreme ranks. Our main …
Proposes a method to learn rankings from multiple sources.
problem Learning to rank from multiple information sources.
method Generic framework for multi-view subspace learning to rank (MvSL2R) with autoencoder-like networks and end-to-end solutions.
result Enhances joint ranking with minimum view-specific ranking loss, achieving maximum global view agreements.
Develops a method to infer partial rankings from sparse comparisons.
problem Challenges in ranking items with limited and noisy comparisons.
method Nonparametric Bayesian approach for learning partial rankings.
result Finds partial rankings that distinguish meaningful differences only when data supports it.
Research characterizes learnability of multilabel ranking problems.
problem Learnability of multilabel ranking problems with relevance-score feedback.
method Characterizes learnability in batch and online settings for a large family of ranking losses.
result Characterizes two equivalence classes of ranking losses based on learnability.
This paper compares rank aggregation methods for partial label ranking.
problem Handling partial label ranking with ties.
method Scoring-based and non-parametric probabilistic-based rank aggregation methods.
result Scoring-based variants consistently outperform the state-of-the-art method.
Paper determines rank of unknown low-rank data.
problem Determining the rank of unknown low-rank data.
method Analyzes various data models and provides upper bounds on rank based on sampled entries.
result Upper bounds on rank are equal to the true rank in many cases.
Paper tackles underranking in group-fair ranking systems, proving a trade-off and presenting an algorithm.
problem Underranking in group-fair ranking systems can worsen social and economic inequalities.
method Formulated underranking as a new problem, proved a lower bound, and presented a fair ranking algorithm.
result Algorithm achieves best of underranking and group fairness, confirming theoretical trade-off.
New ranking system balances fairness and user utility.
problem Achieving group fairness in ranking systems.
method Formulated a minimax game between a ranking player and an adversary.
result Better utility for highly fair rankings.
Introduces nondecreasing rank for matrices and tensors, developing methods and applications.
problem Finding low-rank approximations for matrices and tensors with monotonic constraints.
method Developed a variant of hierarchical alternating least squares algorithm for finding low ND rank approximations.
result Low ND rank factorizations can be found and interpreted for real-world datasets.
WMRB improves ranking accuracy and efficiency in scalable batch training.
problem Improving ranking accuracy and efficiency in large-scale recommendation systems.
method WMRB uses a new rank estimator and an efficient batch training algorithm.
result WMRB consistently outperforms WARP and other baselines in three item recommendation tasks.
Analytic proof for minimal rank Sard conjecture.
problem Proving the minimal rank Sard conjecture in the analytic category.
method Using subanalytic abnormal distribution from [4], we establish a proof.
result The set of points accessible through singular horizontal curves of minimal rank has Lebesgue measure zero.
Rank-one measurements limit feasible sets for low-rank PSD matrices.
problem Feasibility of PSD matrices under rank-one measurements.
method Characterization of feasible sets for PSD matrices given rank-one projections.
result Radius of feasible sets determines singleton solution sets for low-rank matrices.
Sparse reduced-rank regression selects variables and ranks via manifold optimization.
problem Traditional rank selection fails when true rank is high.
method Sparse regularization and manifold optimization for rank and variable selection.
result Accurate estimation of coefficient parameter with high true rank.
Paper introduces GAMs for interpretable learning-to-rank models.
problem Need for transparent ranking models in legal or policy scenarios.
method Developed generalized additive models (GAMs) for ranking tasks using neural networks.
result Neural ranking GAMs achieve better performance than traditional GAMs while maintaining interpretability.
The paper tackles learning true rankings from noisy, incomplete data.
problem Learning true rankings from incomplete and noisy data.
method Introduces a selective Mallows model for noisy rankings and derives upper and lower bounds on sample complexity.
result Strong asymptotically tight bounds on sample complexity for learning complete rankings and top-k rankings.
Proposes tensor Q-rank for better tensor rank recovery in complex data.
problem Improving tensor rank recovery for complex data with low sampling rate.
method Introduces tensor Q-rank and two selection methods for Q, proposing VMTQN and MOTQN models. result Demonstrates superior performance in tensor completion problems compared to TNN-based methods.
New batch learning framework improves scalability and accuracy of personalized ranking.
problem Inaccurate rank estimation in large-scale personalized ranking algorithms.
method Uses batch-based rank estimators and smooth rank-sensitive loss functions.
result Consistent accuracy improvements and time efficiency advantages over state-of-the-art methods.
Top-N-Rank improves top N item recommendations in scalable recommender systems.
problem Improving top N item recommendations in scalable recommender systems.
method Proposes a novel list-wise Learning-to-Rank model optimizing a variant of DCG objective function, incorporating weights for implicit feedback.
result Significant improvement in ranking quality for top N recommendations.
Low-rank framework for task-specific LLM ranking from sparse comparisons.
problem Challenges in reliable task-specific ranking of LLMs under sparse, imbalanced comparisons.
method Low-rank modeling of task-by-model ability matrix, max-norm accurate estimator, task-wise top-K recovery guarantees, uncertainty quantification framework.
result Improves sample efficiency and produces tighter, better-calibrated ranking certificates.
Decomposes returns of bottom-ranked assets, finds excess returns.
problem Excess returns of bottom-ranked assets not explained by existing models.
method Decomposes returns into rank crossovers and relative price changes.
result Excess returns of bottom-ranked assets are driven by relative price changes, not rank.
New method solves nonsmooth low-rank matrix optimization problems efficiently.
problem Nonsmooth and low-rank matrix optimization problems in statistics and machine learning.
method Low-rank Extragradient Method with warm-start initialization.
result The extragradient method converges to an optimal solution with rate O(1/t) and requires only two low-rank SVDs per iteration. This article reviews ranking problems and their solutions.
problem Ranking problems in statistical learning.
method Systematic review of ranking problems and optimization techniques.
result Unified notation for optimization problems and identification of strengths and limitations of algorithms.
New methods rank players using covariates and comparisons, outperforming existing algorithms.
problem Ranking players based on incomplete and noisy pairwise comparisons.
method Three spectral ranking methods incorporating player covariates.
result Proposed methods outperform existing algorithms in simulations.
Proposes a cross entropy loss for better ranking algorithms.
problem Improving the theoretical understanding and performance of ranking algorithms.
method Introduces a cross entropy-based loss function that is a convex bound on NDCG and consistent with NDCG.
result Empirically, the proposed method outperforms existing algorithms in quality and robustness.
FedLoRU improves FL efficiency by using low-rank updates.
problem Communication inefficiency and performance reduction in Federated Learning.
method Proposes FedLoRU, a low-rank update framework for FL, which reduces communication costs while maintaining performance.
result FedLoRU achieves convergence rates similar to FedAvg and is robust to heterogeneous and large numbers of clients.
Designs ranking models to consider long-term consequences, improving online discourse.
problem Ranking models fail to foresee long-term negative impacts.
method Introduces Markov decision processes and weighted sampling for optimal consequential rankings; develops gradient-based algorithm for practical implementation.
result Optimal consequential rankings can be approximated efficiently using parameterized models.
The paper addresses calibration in label ranking, a structured prediction task.
problem Calibration in label ranking is not well understood and often poorly calibrated.
method Formalized calibration for label ranking, developed a hierarchy of notions, and empirically evaluated models.
result Popular label ranking models are often poorly calibrated, with differences between sub-ranking and top-k metrics.
We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a similarity matrix from pairwise comparisons, using seriation methods to reorder t…
Differentiable sorting and rank normalization are incompatible, with specific conditions for admissibility.
problem Incompatibility between differentiable sorting and rank normalization.
method Formalized admissibility through monotone invariance, batch independence, and rank-space stability conditions.
result Different gap-sensitive and batchwise relaxations of rank normalization violate the conditions for admissibility.
Confirming a conjecture, new CAT(0) spaces of higher rank are rigid.
problem CAT(0) spaces of higher rank with geometric group actions.
method Proving rigidity for spaces containing periodic flats and geodesics in flats.
result CAT(0) spaces of higher rank n≥2 are rigid if they contain a periodic n-flat. Boosting for label ranking outperforms existing methods.
problem Improving label ranking predictions using boosting techniques.
method Proposed a boosting algorithm tailored for label ranking tasks.
result Significantly outperforms existing label ranking algorithms.
The paper analyzes how low-rank layers in neural networks improve generalization.
problem Understanding how low-rank layers affect generalization in neural networks.
method Applying Maurer's chain rule for Gaussian complexity to analyze rank and spectral norm constraints.
result Deep networks with low-rank layers achieve better generalization than those with full-rank layers.
SQL-Rank improves recommendation systems by modeling user rankings as permutations.
problem Improving recommendation systems by better modeling user rankings.
method SQL-Rank uses a listwise approach based on a permutation model to construct user-specific rankings.
result SQL-Rank outperforms current state-of-the-art algorithms for implicit feedback and explicit feedback.
This paper tackles fitting multilevel low rank matrices by addressing three problems.
problem Fitting a given matrix by an MLR matrix in the Frobenius norm.
method Factor fitting, rank allocation, and hierarchical partitioning.
result The proposed methods can fit a given matrix by an MLR matrix in the Frobenius norm.
This work transfers fairness notions from binary classification to learning to rank.
problem Fairness concerns in automated ranking systems.
method Formalism to incorporate fairness objectives in learning to rank with provable guarantees.
result Improves ranking fairness substantially with minimal loss in model quality.
Flexible ranking models from choice data.
problem Difficulties in modeling, learning from, and predicting rankings.
method Choice-based ranking models using repeated selection.
result Choice-based ranking models outperform existing models in various ranking tasks.
New methods provide stable ranking without assumptions on data distributions.
problem Stability issues in ranking problems with noisy data.
method Developed a stability framework and two ranking operators.
result Guaranteed stability without assumptions on data distributions.
Ranking recommendation algorithms across datasets using Bradley-Terry model
problem Comparing recommendation algorithms across different datasets
method Introduce a novel data-driven ranking methodology based on Bradley-Terry model
result The obtained ranking depends on key dataset statistics
New algorithm improves asset ranking for better cross-sectional portfolios.
problem Sub-optimal ranking of assets in cross-sectional systematic strategies.
method Learning-to-rank algorithms to enhance portfolio construction.
result Modern machine learning ranking algorithms boost Sharpe Ratios by approximately threefold.
Develops methods to estimate high rank tensors from noisy data.
problem Estimating high rank tensors from noisy observations.
method Generative latent variable tensor model, polynomial-time spectral algorithm.
result Achieves computationally optimal rate for signal tensor estimation.
We solve linear equations with tensors of any rank.
problem Solving linear equations involving tensors of arbitrary rank.
method Developed a systematic approach for tensors of rank 3 and generalized to arbitrary rank.
result Derived a solution for tensors of arbitrary rank.
New framework optimizes rankings for fairness in various applications.
problem Ranking systems can unfairly prioritize certain items over others.
method Proposes a general LTR framework that optimizes fairness constraints while maximizing utility.
result Demonstrates effectiveness in individual and group-fairness settings.
New estimator GMIPS reduces variance in ranking policy evaluation.
problem High variance in off-policy evaluation for ranking policies.
method GMIPS estimator with user behavior model on ranking embedding spaces.
result GMIPS achieves lowest MSE and balances bias-variance trade-off.