Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

98195293390 · Jun 202019922001200920172026
48 results for Pairwise Ranking Loss

This paper improves multi-label ranking by reweighting univariate losses, enhancing consistency and performance.

problem Improving multi-label ranking performance while maintaining consistency.
method Systematic study of consistency and generalization error bounds for learning algorithms, proposing a reweighted univariate loss.
result Inconsistent pairwise losses can lead to better performance than consistent univariate losses in practice.

Unified framework for binary responses using AUC loss and low-rank constraint.

problem Statistical inefficiency and shared structure in fitting multiple binary responses.
method Pairwise AUC loss aggregation with low-rank constraint, scalable projected gradient descent.
result Unified framework outperforms likelihood-based approaches in challenging settings.

Area under ROC (AUC) is an important metric for binary classification and bipartite ranking problems. However, it is difficult to directly optimizing AUC as a learning objective, so most existing algorithms are based on optimizing a surrogate loss to AUC. One significant drawback of these surrogate losses is that they …

2018-04-16abs ↗pdf ↗

We propose a new learning to rank algorithm, named Weighted Margin-Rank Batch loss (WMRB), to extend the popular Weighted Approximate-Rank Pairwise loss (WARP). WMRB uses a new rank estimator and an efficient batch training algorithm. The approach allows more accurate item rank approximation and explicit utilization of…

2017-11-10abs ↗pdf ↗

Sampling a fraction of pairs can match full evaluation in machine learning losses.

problem High computational cost of full pairwise loss evaluation.
method Survey sampling techniques targeting informative pairs.
result Performance close to full pairwise evaluation achieved with frugal sampling.

Improved unsupervised probing for ranking tasks using Contrast-Consistent Ranking.

problem Improving self-consistency in language model rankings.
method Adapting Contrast-Consistent Search (CCS) to Contrast-Consistent Ranking (CCR) for ranking tasks.
result CCR probing outperforms prompting techniques across different models and datasets.

Ranking is a key aspect of many applications, such as information retrieval, question answering, ad placement and recommender systems. Learning to rank has the goal of estimating a ranking model automatically from training data. In practical settings, the task often reduces to estimating a rank functional of an object …

2014-07-23abs ↗pdf ↗

Efficient online learning with pairwise loss functions is a crucial component in building large-scale learning system that maximizes the area under the Receiver Operator Characteristic (ROC) curve. In this paper we investigate the generalization performance of online learning algorithms with pairwise loss functions. We…

2013-01-22abs ↗pdf ↗

Paper studies SGD stability and optimization error in pairwise learning.

problem Stability and optimization error of SGD for pairwise learning.
method Established stability and optimization error trade-offs for SGD in convex, strongly convex, and non-convex settings.
result Lower bounds for SGD optimization error and excess expected risk.

We consider the problem of rank loss minimization in the setting of multilabel classification, which is usually tackled by means of convex surrogate losses defined on pairs of labels. Very recently, this approach was put into question by a negative result showing that commonly used pairwise surrogate losses, such as ex…

2012-06-27abs ↗pdf ↗

Develops algorithms for personalized ranking in recommender and energy systems.

problem Designing algorithms for personalized ranking in dynamic systems.
method Proposes SAROS for recommender systems and a fault detection algorithm for power systems.
result SAROS outperforms traditional methods in both recommender and energy systems.

Proposes a robust learning strategy for RS over implicit feedback.

problem Robustness in training large-scale Recommender Systems over implicit feedback.
method Minimizes pairwise ranking loss over blocks of non-clicked followed by clicked items, discarding updates for abnormal blocks.
result The approach prevents shifts in item distribution due to bots or few user interactions, improving ranking measures and computation time.

Pairwise learning usually refers to a learning task which involves a loss function depending on pairs of examples, among which most notable ones include ranking, metric learning and AUC maximization. In this paper, we study an online algorithm for pairwise learning with a least-square loss function in an unconstrained …

2015-02-25abs ↗pdf ↗

This paper evaluates various loss functions for Transformer models in stock ranking.

problem Evaluating loss functions for Transformer models in stock ranking.
method Systematic evaluation of advanced loss functions (pointwise, pairwise, listwise) on S&P 500 data.
result Different loss functions impact a model's ability to discern profitable relative orderings among assets.

DNN-based cross-modal retrieval has become a research hotspot, by which users can search results across various modalities like image and text. However, existing methods mainly focus on the pairwise correlation and reconstruction error of labeled data. They ignore the semantically similar and dissimilar constraints bet…

2017-03-21abs ↗pdf ↗

Develops a statistical framework to measure uncertainty in model rankings based on human preferences.

problem Uncertainty in model rankings based on human preferences due to mismatch between human and model preferences.
method Statistical framework using pairwise comparisons by humans and models to provide rank-sets for each model.
result Rank-sets constructed using only pairwise comparisons by strong models often do not cover the true ranking of human preferences.

This paper examines the problem of ranking a collection of objects using pairwise comparisons (rankings of two objects). In general, the ranking of nn objects can be identified by standard sorting methods using nlog2nn log_2 n pairwise comparisons. We are interested in natural situations in which relationships among the o…

2011-09-16abs ↗pdf ↗

We consider the predictive problem of supervised ranking, where the task is to rank sets of candidate items returned in response to queries. Although there exist statistical procedures that come with guarantees of consistency in this setting, these procedures require that individuals provide a complete ranking of all i…

2012-04-07abs ↗pdf ↗

Cross-entropy loss linked to metric learning, outperforming complex pairwise losses.

problem Improving metric learning performance without complex optimization schemes.
method Theoretical analysis linking cross-entropy to pairwise losses, showing cross-entropy as an upper bound and equivalent to mutual information maximization.
result Minimizing cross-entropy is equivalent to maximizing mutual information, leading to state-of-the-art performance.

Pairwise fairness for ranking and regression models.

problem Ensuring fairness in ranking and regression models with protected groups and attributes.
method Developed pairwise fairness metrics for ranking and regression, using constrained optimization and robust optimization techniques.
result Efficient and effective solutions for training problems, demonstrated through experiments.

DirectRanker neural net outperforms state-of-the-art learning to rank methods.

problem Improving learning to rank performance.
method Pairwise learning to rank using a neural network (DirectRanker) with mathematical properties for simplification.
result DirectRanker outperforms numerous state-of-the-art methods in experiments.

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…

2014-06-20abs ↗pdf ↗

Rank regression from pairwise comparisons requires many comparisons to accurately learn model parameters.

problem Learning model parameters for rank regression from noisy pairwise comparisons.
method Uniform random pairwise comparisons to estimate model parameters with a given accuracy.
result Learning model parameters requires a number of comparisons proportional to dNlog3N/ε2dN\log^3 N/ε^2.

A model for hit song prediction can be used in the pop music industry to identify emerging trends and potential artists or songs before they are marketed to the public. While most previous work formulates hit song prediction as a regression or classification problem, we present in this paper a convolutional neural netw…

2017-10-30abs ↗pdf ↗

GNNRank uses neural networks to learn global rankings from competition match data.

problem Learning global rankings from pairwise comparisons in directed graphs.
method Proposes GNNRank, a trainable GNN-based framework with digraph embedding and new objectives.
result GNNRank achieves competitive and superior performance compared to baselines.

The paper explores new rules for analyzing label rankings and pairwise preferences.

problem Mining patterns in multi-target relations for label ranking.
method Developed two types of association rules: Label Ranking Association Rules (LRAR) and Pairwise Association Rules (PAR). Conducted sensitivity analysis on similarity measures.
result Both LRAR and PAR show potential in analyzing multi-target relations.

Exact pairwise ranking is achievable but not possible under noisy comparisons.

problem Recovering the exact rank of items from noisy pairwise comparisons.
method Information-theoretic upper and lower bounds using the SST model and combinatorial arguments.
result Sharp information-theoretic bounds match in the parametric limit and outperform previous methods.

The paper introduces metrics and a regularization method to improve fairness in recommendation rankings.

problem Fairness risks in recommender systems that match users to products or information.
method Pairwise comparisons from randomized experiments to quantify and address fairness concerns in rankings.
result Improvement in pairwise fairness of a production recommender system through regularization.

In designing personalized ranking algorithms, it is desirable to encourage a high precision at the top of the ranked list. Existing methods either seek a smooth convex surrogate for a non-smooth ranking metric or directly modify updating procedures to encourage top accuracy. In this work we point out that these methods…

2017-11-10abs ↗pdf ↗

We study the problem of ranking a set of items from nonactively chosen pairwise preferences where each item has feature information with it. We propose and characterize a very broad class of preference matrices giving rise to the Feature Low Rank (FLR) model, which subsumes several models ranging from the classic Bradl…

2017-02-09abs ↗pdf ↗

The paper designs tests for comparing ranked preference data and finds significant differences.

problem Comparing pairwise comparison and ranking data in various applications.
method Developed two-sample tests for pairwise comparison and ranking data, proving upper and lower bounds.
result Upper and lower bounds show tightness of the proposed tests, and significant differences in preferences were found.