Goto

Collaborating Authors

 positive distribution


Review for NeurIPS paper: Debiased Contrastive Learning

Neural Information Processing Systems

Weaknesses: The main weakness that I see with the paper is the mismatch between the theoretical analysis and the algorithm used in the experiments. The proposed estimator uses samples from the true "positive distribution" which consists of images from the same class. This is of course infeasible in a self-supervised setting where labels are unavailable. As a result, the authors approximate this distribution with the usual "positive distribution" which consists of random transformations of a single image. I understand that this two-step procedure is necessary to have an tractable analysis (using the true "positive distribution") and an experimental approach which is comparable to other self-supervised approaches (which use the approximate "positive distribution"), but the approximation of the "true positive" distribution by the other should be made explicit and discussed.


Learning From Positive and Unlabeled Data: A Survey

arXiv.org Machine Learning

Learning from positive and unlabeled data or PU learning is the setting where a learner only has access to positive examples and unlabeled data. The assumption is that the unlabeled data can contain both positive and negative examples. This setting has attracted increasing interest within the machine learning literature as this type of data naturally arises in applications such as medical diagnosis and knowledge base completion. This article provides a survey of the current state of the art in PU learning. It proposes seven key research questions that commonly arise in this field and provides a broad overview of how the field has tried to address them.


Sum-Product-Quotient Networks

arXiv.org Machine Learning

We present a novel tractable generative model that extends Sum-Product Networks (SPNs) and significantly boosts their power. We call it Sum-Product-Quotient Networks (SPQNs), whose core concept is to incorporate conditional distributions into the model by direct computation using quotient nodes, e.g. $P(A|B) = \frac{P(A,B)}{P(B)}$. We provide sufficient conditions for the tractability of SPQNs that generalize and relax the decomposable and complete tractability conditions of SPNs. These relaxed conditions give rise to an exponential boost to the expressive efficiency of our model, i.e. we prove that there are distributions which SPQNs can compute efficiently but require SPNs to be of exponential size. Thus, we narrow the gap in expressivity between tractable graphical models and other Neural Network-based generative models.


A Generalization of the Noisy-Or Model

arXiv.org Artificial Intelligence

The Noisy-Or model is convenient for describing a class of uncertain relationships in Bayesian networks [Pearl 1988]. Pearl describes the Noisy-Or model for Boolean variables. Here we generalize the model to nary input and output variables and to arbitrary functions other than the Boolean OR function. This generalization is a useful modeling aid for construction of Bayesian networks. We illustrate with some examples including digital circuit diagnosis and network reliability analysis.