English
Related papers

Related papers: Polyhedral aspects of score equivalence in Bayesia…

200 papers

In recent years, self-supervised learning has had significant success in applications involving computer vision and natural language processing. The type of pretext task is important to this boost in performance. One common pretext task is…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Ademola Okerinde , Sam Hoggatt , Divya Vani Lakkireddy , Nolan Brubaker , William Hsu , Lior Shamir , Brian Spiesman

I describe an approach to similarity motivated by Bayesian methods. This yields a similarity function that is learnable using a standard Bayesian methods. The relationship of the approach to variable kernel and variable metric methods is…

Computer Vision and Pattern Recognition · Computer Science 2007-12-04 Thomas M. Breuel

Motivated by the analysis of the performance of the simplex method we study the behavior of families of pivot rules of linear programs. We introduce normalized-weight pivot rules which are fundamental for the following reasons: First, they…

Combinatorics · Mathematics 2022-01-14 Alexander E. Black , Jesús A. De Loera , Niklas Lütjeharms , Raman Sanyal

We investigate the parameterized complexity of Bayesian Network Structure Learning (BNSL), a classical problem that has received significant attention in empirical but also purely theoretical studies. We follow up on previous works that…

Data Structures and Algorithms · Computer Science 2026-02-12 Robert Ganian , Viktoriia Korchemna

We introduce semiparametric Bayesian networks that combine parametric and nonparametric conditional probability distributions. Their aim is to incorporate the advantages of both components: the bounded complexity of parametric models and…

Machine Learning · Computer Science 2021-09-08 David Atienza , Concha Bielza , Pedro Larrañaga

Structural bias (SB) refers to systematic preferences of an optimisation algorithm for particular regions of the search space that arise independently of the objective function. While SB has been studied extensively in single-objective…

Neural and Evolutionary Computing · Computer Science 2026-02-09 Jakub Kudela , Niki van Stein , Thomas Bäck , Anna V. Kononova

Recent methods for deep metric learning have been focusing on designing different contrastive loss functions between positive and negative pairs of samples so that the learned feature embedding is able to pull positive samples of the same…

Computer Vision and Pattern Recognition · Computer Science 2022-11-08 Shichao Kan , Zhiquan He , Yigang Cen , Yang Li , Vladimir Mladenovic , Zhihai He

In this manuscript, we study the learning of deep attention neural networks, defined as the composition of multiple self-attention layers, with tied and low-rank weights. We first establish a mapping of such models to sequence multi-index…

Machine Learning · Computer Science 2025-11-13 Emanuele Troiani , Hugo Cui , Yatin Dandi , Florent Krzakala , Lenka Zdeborová

Over the past decade, there has been a steady advancement in enhancing face recognition algorithms leveraging advanced machine learning methods. The role of the loss function is pivotal in addressing face verification problems and playing a…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Pritesh Prakash , Koteswar Rao Jerripothula , Ashish Jacob Sam , Prinsh Kumar Singh , S Umamaheswaran

We propose Probabilistic Warp Consistency, a weakly-supervised learning objective for semantic matching. Our approach directly supervises the dense matching scores predicted by the network, encoded as a conditional probability distribution.…

Computer Vision and Pattern Recognition · Computer Science 2023-11-01 Prune Truong , Martin Danelljan , Fisher Yu , Luc Van Gool

Bayesian networks are probabilistic graphical models with a wide range of application areas including gene regulatory networks inference, risk analysis and image processing. Learning the structure of a Bayesian network (BNSL) from discrete…

Artificial Intelligence · Computer Science 2021-06-24 Fulya Trösser , Simon de Givry , George Katsirelos

A Bayesian network is a directed acyclic graph that represents statistical dependencies between variables of a joint probability distribution. A fundamental task in data science is to learn a Bayesian network from observed data.…

Data Structures and Algorithms · Computer Science 2021-05-21 Niels Grüttemeier , Christian Komusiewicz , Nils Morawietz

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

Methods for learning Bayesian network structure can discover dependency structure between observed variables, and have been shown to be useful in many applications. However, in domains that involve a large number of variables, the space of…

Machine Learning · Computer Science 2012-12-12 Eran Segal , Dana Pe'er , Aviv Regev , Daphne Koller , Nir Friedman

Subspace clustering algorithms are used for understanding the cluster structure that explains the dataset well. These methods are extensively used for data-exploration tasks in various areas of Natural Sciences. However, most of these…

Machine Learning · Computer Science 2022-11-15 Ashutosh Singh , Ashish Singh , Aria Masoomi , Tales Imbiriba , Erik Learned-Miller , Deniz Erdogmus

We propose a novel numerical approach to compute the Pareto front in multivariate polynomial multi-objective optimization problems. When the objective functions and (equality) constraints are multivariate polynomials, the Pareto front,…

Optimization and Control · Mathematics 2026-04-06 Hans van Rooij , Christof Vermeersch , Marie Deferme , Bart De Moor

Graph representation learning is a ubiquitous task in machine learning where the goal is to embed each vertex into a low-dimensional vector space. We consider the bipartite graph and formalize its representation learning problem as a…

Machine Learning · Statistics 2020-03-03 Sen Na , Yuwei Luo , Zhuoran Yang , Zhaoran Wang , Mladen Kolar

We consider the problem of computing a sequence of rankings that maximizes consumer-side utility while minimizing producer-side individual unfairness of exposure. While prior work has addressed this problem using linear or quadratic…

Information Retrieval · Computer Science 2022-02-08 Till Kletti , Jean-Michel Renders , Patrick Loiseau

Staged trees are a recently-developed, powerful family of probabilistic graphical models. An equivalence class of staged trees has now been characterised, and two fundamental statistical operators have been defined to traverse the…

Methodology · Statistics 2023-01-18 Conor Hughes , Peter Strong , Aditi Shenvi

We propose a novel biologically-plausible solution to the credit assignment problem motivated by observations in the ventral visual pathway and trained deep neural networks. In both, representations of objects in the same category become…

Machine Learning · Computer Science 2020-12-08 Shanshan Qin , Nayantara Mudur , Cengiz Pehlevan