paper-with-me

Papers

Learning with Algorithmic Supervision via Continuous Relaxations

2021-10-11 · NeurIPS 2021 12 · Felix Petersen, Christian Borgelt, Hilde Kuehne, Oliver Deussen

The integration of algorithmic components into neural architectures has gained increased attention recently, as it allows training neural networks with new forms of supervision such as ordering constraints or silhouettes instead of using ground truth labels. Many approaches in the field focus on the continuous relaxation of a specific task and show promising results in this context. But the focus on single tasks also limits the applicability of the proposed concepts to a narrow range of applications. In this work, we build on those ideas to propose an approach that allows to integrate algorithms into end-to-end trainable neural network architectures based on a general approximation of discrete conditions. To this end, we relax these conditions in control structures such as conditional statements, loops, and indexing, so that resulting algorithms are smoothly differentiable. To obtain meaningful gradients, each relevant variable is perturbed via logistic distributions and the expectation value under this perturbation is approximated. We evaluate the proposed continuous relaxation model on four challenging tasks and show that it can keep up with relaxations specifically designed for each individual task.

📄 PDF Abstract BibTeX arXiv:2110.05651

Code (1)

felix-petersen/algovision 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Soft Self-labeling and Potts Relaxations for Weakly-Supervised Segmentation

2025-07-02 · Zhongwen Zhang, Yuri Boykov arxiv

We consider weakly supervised segmentation where only a fraction of pixels have ground truth labels (scribbles) and focus on a self-labeling approach optimizing relaxations of the standard unsupervised CRF/Potts loss on …

Learning to Approximate Uniform Facility Location via Graph Neural Networks

2026-02-13 · Chendi Qian, Christopher Morris, Stefanie Jegelka, Christian Sohler arxiv

Neural networks, particularly message-passing neural networks (MPNNs), are increasingly used as heuristics for hard combinatorial optimization problems. Yet many learning-based methods rely on supervision, reinforcement …

Reinforcement Learning

Soft Self-labeling and Potts Relaxations for Weakly-supervised Segmentation

2025-01-01 · CVPR 2025 1 · Zhongwen Zhang, Yuri Boykov

We consider weakly supervised segmentation where only a fraction of pixels have ground truth labels (scribbles) and focus on a self-labeling approach optimizing relaxations of the standard unsupervised CRF/Potts loss…

Weakly supervised segmentation

Near-Optimal Coalition Structures in Polynomial Time

2025-12-25 · Angshul Majumdar arxiv

We study the classical coalition structure generation (CSG) problem and compare the anytime behavior of three algorithmic paradigms: dynamic programming (DP), MILP branch-and-bound, and sparse relaxations based on greedy…

Exactness of Approximate MAP Inference in Continuous MRFs

2015-12-01 · NeurIPS 2015 12 · Nicholas Ruozzi

Computing the MAP assignment in graphical models is generally intractable. As a result, for discrete graphical models, the MAP problem is often approximated using linear programming relaxations. Much research has focus…