English
Related papers

Related papers: Why So Down? The Role of Negative (and Positive) P…

200 papers

We design a new co-occurrence based word association measure by incorporating the concept of significant cooccurrence in the popular word association measure Pointwise Mutual Information (PMI). By extensive experiments with a large number…

Computation and Language · Computer Science 2013-07-03 Om P. Damani

Unsupervised approaches to extractive summarization usually rely on a notion of sentence importance defined by the semantic similarity between a sentence and the document. We propose new metrics of relevance and redundancy using pointwise…

Computation and Language · Computer Science 2021-03-24 Vishakh Padmakumar , He He

A major concern in using deep learning based generative models for document-grounded dialogs is the potential generation of responses that are not \textit{faithful} to the underlying document. Existing automated metrics used for evaluating…

Computation and Language · Computer Science 2023-12-04 Yatin Nandwani , Vineet Kumar , Dinesh Raghu , Sachindra Joshi , Luis A. Lastras

Nowadays, classical count-based word embeddings using positive pointwise mutual information (PPMI) weighted co-occurrence matrices have been widely superseded by machine-learning-based methods like word2vec and GloVe. But these methods are…

Computation and Language · Computer Science 2020-06-23 Jakob Jungmaier , Nora Kassner , Benjamin Roth

Large language models have shown promising results in zero-shot settings (Brown et al.,2020; Radford et al., 2019). For example, they can perform multiple choice tasks simply by conditioning on a question and selecting the answer with the…

Computation and Language · Computer Science 2022-11-22 Ari Holtzman , Peter West , Vered Shwartz , Yejin Choi , Luke Zettlemoyer

Sliced Mutual Information (SMI) is widely used as a scalable alternative to mutual information for measuring non-linear statistical dependence. Despite its advantages, such as faster convergence, robustness to high dimensionality, and…

Machine Learning · Computer Science 2025-12-10 Alexander Semenenko , Ivan Butakov , Alexey Frolov , Ivan Oseledets

This paper examines how an event from one random variable provides pointwise mutual information about an event from another variable via probability mass exclusions. We start by introducing probability mass diagrams, which provide a visual…

Information Theory · Computer Science 2018-11-14 Conor Finn , Joseph T Lizier

Masking tokens uniformly at random constitutes a common flaw in the pretraining of Masked Language Models (MLMs) such as BERT. We show that such uniform masking allows an MLM to minimize its training objective by latching onto shallow local…

Machine Learning · Computer Science 2020-10-06 Yoav Levine , Barak Lenz , Opher Lieber , Omri Abend , Kevin Leyton-Brown , Moshe Tennenholtz , Yoav Shoham

Mutual Information (MI) is a powerful statistical measure that quantifies shared information between random variables, particularly valuable in high-dimensional data analysis across fields like genomics, natural language processing, and…

Machine Learning · Computer Science 2024-12-02 Andre O. Falcao

In this paper we take a state-of-the-art model for distributed word representation that explicitly factorizes the positive pointwise mutual information (PPMI) matrix using window sampling and negative sampling and address two of its…

Computation and Language · Computer Science 2016-06-07 Alexandre Salle , Marco Idiart , Aline Villavicencio

Barlow (1985) hypothesized that the co-occurrence of two events $A$ and $B$ is "suspicious" if $P(A,B) \gg P(A) P(B)$. We first review classical measures of association for $2 \times 2$ contingency tables, including Yule's $Y$ (Yule, 1912),…

Machine Learning · Computer Science 2023-03-03 Christopher K. I. Williams

Recent research has devoted considerable effort to verifying the intermediate reasoning steps of chain-of-thought (CoT) trajectories using process reward models (PRMs) and other verifier models. However, training a PRM typically requires…

Computation and Language · Computer Science 2026-04-14 Nakyung Lee , Sangwoo Hong , Jungwoo Lee

In this paper, we propose a new kernel-based co-occurrence measure that can be applied to sparse linguistic expressions (e.g., sentences) with a very short learning time, as an alternative to pointwise mutual information (PMI). As well as…

Computation and Language · Computer Science 2020-10-13 Sho Yokoi , Sosuke Kobayashi , Kenji Fukumizu , Jun Suzuki , Kentaro Inui

The automatic ranking of word pairs as per their semantic relatedness and ability to mimic human notions of semantic relatedness has widespread applications. Measures that rely on raw data (distributional measures) and those that use…

Computation and Language · Computer Science 2012-03-09 Saif M Mohammad , Graeme Hirst

Estimating mutual information from text usually requires training a task-specific critic, which limits its use in low-data settings. We ask whether large language models can instead estimate pointwise mutual information zero-shot, using…

Computation and Language · Computer Science 2026-05-22 Juliette Woodrow , Chris Piech

In traditional multiple instance learning (MIL), both positive and negative bags are required to learn a prediction function. However, a high human cost is needed to know the label of each bag---positive or negative. Only positive bags…

Machine Learning · Computer Science 2016-03-17 Zhen Hu , Zhuyin Xue

The degree of success in document summarization processes depends on the performance of the method used in identifying significant sentences in the documents. The collection of unique words characterizes the major signature of the document,…

Information Retrieval · Computer Science 2012-05-09 Aji S , Ramachandra Kaimal

Predictive mean matching (PMM) is a popular imputation strategy that imputes missing values by borrowing observed values from other cases with similar expectations. We show that, unlike other imputation strategies, PMM is not guaranteed to…

Methodology · Statistics 2025-07-01 Paul T. von Hippel

A recent article proposed reduced mutual information for evaluation of clustering, classification and community detection. The motivation is that the standard normalized mutual information (NMI) may give counter-intuitive answers under…

Social and Information Networks · Computer Science 2020-05-15 Zhong-Yuan Zhang

The pointwise mutual information profile, or simply profile, is the distribution of pointwise mutual information for a given pair of random variables. One of its important properties is that its expected value is precisely the mutual…

Machine Learning · Statistics 2024-05-30 Paweł Czyż , Frederic Grabowski , Julia E. Vogt , Niko Beerenwinkel , Alexander Marx
‹ Prev 1 2 3 10 Next ›