New model reduces bias in crowdsourced pairwise comparisons.
problem Crowdsourced pairwise comparisons are biased due to perceptual factors.
method factorBT model accounts for irrelevant factors affecting worker answers.
result factorBT produces more accurate rankings than previous models.
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.
Paper establishes statistical inference for pairwise comparison models.
problem Statistical inference for pairwise comparison models when the number of subjects diverges.
method Identifies Fisher information matrix as a weighted graph Laplacian for asymptotic normality.
result Near-optimal asymptotic normality result for maximum likelihood estimator.
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.
We investigate a generic problem of learning pairwise exponential family graphical models with pairwise sufficient statistics defined by a global mapping function, e.g., Mercer kernels. This subclass of pairwise graphical models allow us to flexibly capture complex interactions among variables beyond pairwise product. …
Improves labeling quality in machine learning with pairwise feedback.
problem Scalability and quality of labeled datasets in machine learning.
method Incorporates pairwise feedback into the programmatic creation of labeled datasets.
result Even a small number of pairwise feedback sources can substantially improve label quality.
New model for pairwise comparisons without stochastic transitivity.
problem Suboptimal performance of models assuming stochastic transitivity in real-world scenarios.
method Proposes a general family of statistical models using a skew-symmetric matrix.
result Achieves minimax-rate optimality and adapts to data sparsity.
A faster algorithm for ranking from pairwise comparisons.
problem Efficiently ranking individuals or objects from pairwise comparisons.
method An alternative and simpler iterative algorithm for ranking that converges faster.
result The new algorithm is over 100 times faster in some cases.
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.
Improved model capacity for graph cut algorithms by relaxing submodularity constraints.
problem Improving graph cut algorithms for complex image processing tasks.
method Enforce probably approximately submodular pairwise potentials instead of guaranteed submodular ones.
result Substantial improvement in model capacity with reduced inference error.
Study on deep neural networks for reward modeling with pairwise comparison data.
problem Reward modeling with deep neural networks in non-parametric settings.
method Established a non-asymptotic regret bound for deep reward estimators, introduced a margin-type condition.
result Improved regret bound for deep reward estimators, highlighting the importance of clear human beliefs.
Bayesian active learning finds individual's most preferred choice with deep Gaussian processes.
problem Finding individual's most preferred choice through pairwise comparisons.
method Active learning scheme using probabilistic models based on choice models and deep Gaussian processes, with a novel acquisition function.
result Effectiveness of the proposed active learning algorithm and models as demonstrated by experiments.
The study analyzes neural interactions using an Ising model to reveal contributions of pairwise interactions to sparseness and fluctuation.
problem Understanding the contributions of pairwise interactions to sparseness and fluctuation in neural activity.
method Inference methods for a time-dependent Ising model to analyze neural interactions and estimate time-dependent neural interactions with credible intervals.
result Pairwise interactions contribute to increasing sparseness and fluctuation in neural activity.
A new method learns from pairwise comparisons to predict sensitive data without making strong assumptions.
problem Predicting sensitive data like annual income from unlabeled data with unknown target correspondence.
method Utilizes pairwise comparison data to learn a regression model without strong assumptions.
result The learned model converges to optimal with optimal parametric rate for uniformly distributed targets.
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.
Enhances matrix completion with pairwise penalties for latent features.
problem Improving prediction performance in matrix completion.
method Proposes a general optimization framework with non-/convex pairwise penalty functions and develops an efficient algorithm.
result The proposed framework outperforms standard matrix completion methods, especially in scenarios with latent subgroup structures.
Proposes a novel tensor-based approach for multi-level link prediction.
problem Inferring potential links from observed networks.
method Tensor-based joint network embedding capturing pairwise and hyperlinks.
result Improves hyperlink and pairwise link prediction accuracy.
New method improves neural network classification accuracy and confidence.
problem Improving neural network classification accuracy and confidence.
method Pairwise coupling of convolutional neural networks.
result Bayes covariant method provides higher accuracy and better sureness predictions.
A Markov Chain approach for aligning generative models from pairwise human preferences.
problem Aligning generative models from pairwise human preferences.
method Markov Chain from Human Feedback (MCHF)
result MCHF converges geometrically fast to the stationary distribution.
EPFGNN models graph connections for better node classification.
problem Graph node classification issues due to feature aggregation.
method EPFGNN models graph as a Markov Random Field with explicit pairwise factors and a GNN backbone.
result EPFGNN improves semi-supervised node classification performance.
Study shows attention-style models learn pairwise interactions efficiently.
problem Learning pairwise interactions in attention-style models.
method Proved minimax rate of convergence for learning pairwise interactions.
result Minimax rate is M−2β+12β independent of embedding dimension and token number. PReNet detects seen and unseen anomalies using pairwise relations.
problem Detecting unseen anomalies in semi-supervised learning.
method Pairwise Relation prediction Network (PReNet) learns anomaly and normal patterns.
result PReNet significantly outperforms nine competing methods in anomaly detection.
A new model for sparse networks improves consistency of score estimators.
problem Statistical inference in large sparse networks.
method General pairwise comparison model with flexible parametrization.
result Maximum likelihood estimator is uniformly consistent under sparse conditions.
Paper introduces differential pairwise privacy for secure metric learning.
problem Securely measuring similarities of individuals given sensitive pairwise data.
method Develops differential pairwise privacy (DPP) to protect sensitive pairwise data.
result Achieves pairwise data privacy without significant performance loss.
In this study, a pairwise comparison matrix is generalized to the case when coefficients create Lie group G, non necessarily abelian. A necessary and sufficient criterion for pairwise comparisons matrices to be consistent is provided. Basic criteria for finding a nearest consistent pairwise comparisons matrix (extend…
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/ε2. 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.
PIN models feature interactions using a neural network that mimics decision trees.
problem Modeling feature interactions in tabular data for predictive modeling.
method Tree-like Pairwise Interaction Network (PIN) architecture that captures pairwise feature interactions through a shared feed-forward neural network.
result PIN outperforms traditional and modern neural networks benchmarks in predictive accuracy.
New algorithm learns HMM from pairwise co-occurrences, improving topic modeling.
problem Identifying hidden Markov models from limited pairwise co-occurrence data.
method Uses pairwise co-occurrence data to uniquely identify HMMs, even if higher-order probabilities are unknown.
result Shows improved topic modeling quality with HMMs compared to bag-of-words models.
Flexible model predicts sports outcomes over time.
problem Predicting sports outcomes with varying player/team skill over time.
method Probabilistic model using continuous-time Gaussian processes for dynamic parameters, efficient inference algorithm.
result Model outperforms competing approaches in predictive performance and scalability.
Given a set of pairwise comparisons, the classical ranking problem computes a single ranking that best represents the preferences of all users. In this paper, we study the problem of inferring individual preferences, arising in the context of making personalized recommendations. In particular, we assume that there are …
New model captures intransitive preferences without concave likelihood.
problem Complex human choices not accounted for by traditional models.
method Inspired by Condorcet method, Majority Vote model using RUMs.
result Three-dimensional model can represent strong, long intransitive cycles.
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.
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.
ROVAE uses noisy pairwise comparisons to disentangle factors in VAEs.
problem Disentangling factors in VAEs requires an inductive bias.
method Robust Ordinal VAE (ROVAE) incorporates noisy pairwise ordinal comparisons to disentangle factors.
result ROVAE outperforms existing methods and is more robust to noisy comparisons.
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…
Sparse logistic regression recovers any discrete pairwise graph model.
problem Recovering the Markov graph of discrete pairwise graphical models.
method Maximum conditional log-likelihood with convex optimization.
result The algorithm can recover any arbitrary discrete pairwise graphical model.
Bayesian distance clustering improves robustness to kernel choice.
problem Kernel sensitivity in model-based clustering.
method Modeling pairwise distances instead of original data.
result Dramatic gains in cluster inference robustness.
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.
We present atomistic molecular dynamics simulations of two Polyethylene systems where all entanglements are trapped: a perfect network, and a melt with grafted chain ends. We examine microscopically at what level topological constraints can be considered as a collective entanglement effect, as in tube model theories, o…
Study learns linear utility functions from comparisons, showing learnability gaps between passive and active learning.
problem Learn linear utility functions from pairwise comparison queries.
method Analyzes passive and active learning settings, considering noise-free and noisy query responses.
result Efficient learnability of linear utilities in passive learning, but not for utility parameters without strong assumptions.
Pairwise methods outperform pseudo-likelihood in high-dimensional Markov network structure learning.
problem Learning the structure of high-dimensional binary pairwise Markov networks.
method Comparison of pseudo-likelihood and pairwise methods on binary pairwise Markov networks.
result Pairwise methods can be more accurate than pseudo-likelihood methods in high-dimensional settings.
As one of the most important types of (weaker) supervised information in machine learning and pattern recognition, pairwise constraint, which specifies whether a pair of data points occur together, has recently received significant attention, especially the problem of pairwise constraint propagation. At least two reaso…
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.
Hybrid-MST improves preference aggregation from sparse data.
problem Recovering ratings from sparse and noisy pairwise data.
method Bayesian optimization and Bradley-Terry model for utility function, Gaussian-Hermite quadrature for EIG estimation, hybrid sampling strategy.
result Hybrid-MST outperforms state-of-the-art methods in preference aggregation.
A method for classification using pairwise similarities and unlabeled data.
problem Handling pairwise similarities and unlabeled data for classification.
method Empirical risk minimization approach to create an unbiased risk estimator.
result Derives an unbiased risk estimator for handling both similarities and unlabeled data.
New algorithm improves volatility forecasting using Pairwise Markov Chains.
problem Inability to effectively predict volatility due to feature problem and non-stationarity.
method Introduced a new algorithm for prediction with Pairwise Markov Chains (PMC), extending its capabilities.
result Enhanced performance of volatility forecasting models compared to GARCH(1,1) and feedforward neural models.
The paper addresses monotonicity in machine learning models for fairness and accountability.
problem Ensuring fairness and accountability in transparent machine learning models.
method Study of three types of monotonicity (individual, weak pairwise, strong pairwise) and propose monotonic groves of neural additive models.
result Monotonic groves of neural additive models maintain transparency, accountability, and fairness.