English
Related papers

Related papers: Linear NDCG and Pair-wise Loss

200 papers

In the current development of large language models (LLMs), it is important to ensure the accuracy and reliability of the underlying data sources. LLMs are critical for various applications, but they often suffer from hallucinations and…

Artificial Intelligence · Computer Science 2025-01-14 Jiayang Wu , Wensheng Gan , Jiahao Zhang , Philip S. Yu

We propose Deep Companion Learning (DCL), a novel training method for Deep Neural Networks (DNNs) that enhances generalization by penalizing inconsistent model predictions compared to its historical performance. To achieve this, we train a…

Computer Vision and Pattern Recognition · Computer Science 2024-07-29 Ruizhao Zhu , Venkatesh Saligrama

This paper proposes a novel framework for causal discovery with asymmetric error control, called Neyman-Pearson causal discovery. Despite the importance of applications where different types of edge errors may have different importance,…

Signal Processing · Electrical Eng. & Systems 2025-07-30 Joni Shaska , Urbashi Mitra

We empirically show that the test error of deep networks can be estimated by simply training the same architecture on the same training set but with a different run of Stochastic Gradient Descent (SGD), and measuring the disagreement rate…

Machine Learning · Computer Science 2022-05-17 Yiding Jiang , Vaishnavh Nagarajan , Christina Baek , J. Zico Kolter

We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerator ($\cW$) employed in the information theory literature.…

Disordered Systems and Neural Networks · Physics 2013-05-29 J. van Mourik , D. Saad , Y. Kabashima

The Standard Model predictions for $D^0$-$\bar{D}^0$ mixing and CP violation in $D$ decays are revised. The emphasis is put on obtaining the order of magnitude of the effects. In the case of mixing, the different approaches to the long…

High Energy Physics - Phenomenology · Physics 2009-09-25 Gustavo Burdman

This is a tale of two linear programming decoders, namely channel coding linear programming decoding (CC-LPD) and compressed sensing linear programming decoding (CS-LPD). So far, they have evolved quite independently. The aim of the present…

Information Theory · Computer Science 2009-10-08 Alexandros G. Dimakis , Pascal O. Vontobel

This paper studies the problem of error-runtime trade-off, typically encountered in decentralized training based on stochastic gradient descent (SGD) using a given network. While a denser (sparser) network topology results in faster…

Machine Learning · Computer Science 2019-11-19 Jianyu Wang , Anit Kumar Sahu , Zhouyi Yang , Gauri Joshi , Soummya Kar

Most modern image-based 6D object pose estimation methods learn to predict 2D-3D correspondences, from which the pose can be obtained using a PnP solver. Because of the non-differentiable nature of common PnP solvers, these methods are…

Computer Vision and Pattern Recognition · Computer Science 2023-10-10 Fulin Liu , Yinlin Hu , Mathieu Salzmann

Nonlinear conjugate gradient (NLCG) based optimizers have shown superior loss convergence properties compared to gradient descent based optimizers for traditional optimization problems. However, in Deep Neural Network (DNN) training, the…

Machine Learning · Computer Science 2019-11-21 Saurabh Adya , Vinay Palakkode , Oncel Tuzel

A central error measure in Gaussian DDPMs is the path-space KL divergence between the exact reverse chain and the learned Gaussian reverse process. This quantity is especially relevant for procedures such as classifier guidance, which…

Machine Learning · Computer Science 2026-05-22 Md Sahil Akhtar , Aymane El Gadarri , Vivek F. Farias , Adam D. Jozefiak

Recovering global rankings from pairwise comparisons has wide applications from time synchronization to sports team ranking. Pairwise comparisons corresponding to matches in a competition can be construed as edges in a directed graph…

Machine Learning · Computer Science 2022-07-20 Yixuan He , Quan Gan , David Wipf , Gesine Reinert , Junchi Yan , Mihai Cucuringu

Several different vertex detector designs for the Linear Collider Detector(LCD) are evaluated in the context of measurements of the branching ratio of the standard model Higgs particle decaying into charm/anti-charm final states. Fast Monte…

High Energy Physics - Experiment · Physics 2007-05-23 Toshinori Abe , Aaron S. Chou

Pairwise learning or dyadic prediction concerns the prediction of properties for pairs of objects. It can be seen as an umbrella covering various machine learning problems such as matrix completion, collaborative filtering, multi-task…

Machine Learning · Computer Science 2016-06-15 Michiel Stock , Tapio Pahikkala , Antti Airola , Bernard De Baets , Willem Waegeman

The recent emergence of contrastive learning approaches facilitates the application on graph representation learning (GRL), introducing graph contrastive learning (GCL) into the literature. These methods contrast semantically similar and…

Machine Learning · Computer Science 2022-06-03 Ganqu Cui , Yufeng Du , Cheng Yang , Jie Zhou , Liang Xu , Xing Zhou , Xingyi Cheng , Zhiyuan Liu

We propose a novel autoencoding model called Pairwise Augmented GANs. We train a generator and an encoder jointly and in an adversarial manner. The generator network learns to sample realistic objects. In turn, the encoder network at the…

Machine Learning · Statistics 2018-10-12 Aibek Alanov , Max Kochurov , Daniil Yashkov , Dmitry Vetrov

We propose a novel loss function that dynamically rescales the cross entropy based on prediction difficulty regarding a sample. Deep neural network architectures in image classification tasks struggle to disambiguate visually similar…

Computer Vision and Pattern Recognition · Computer Science 2019-09-26 Serim Ryou , Seong-Gyun Jeong , Pietro Perona

Error syndromes for heavy hexagonal code and other topological codes such as surface code have typically been decoded by using Minimum Weight Perfect Matching (MWPM) based methods. Recent advances have shown that topological codes can be…

We investigate the use of Gallager's low-density parity-check (LDPC) codes in a broadcast channel, one of the fundamental models in network information theory. Combining linear codes is a standard technique in practical network…

Statistical Mechanics · Physics 2009-11-07 Kazutaka Nakamura , Robert Morelos-Zaragoza , David Saad , Yoshiyuki Kabashima

This paper presents a deep nonlinear metric learning framework for data visualization on an image dataset. We propose the Triangular Similarity and prove its equivalence to the Cosine Similarity in measuring a data pair. Based on this novel…

Computer Vision and Pattern Recognition · Computer Science 2016-12-28 Lilei Zheng , Ying Zhang , Stefan Duffner , Khalid Idrissi , Christophe Garcia , Atilla Baskurt