paper-with-me

홈 › Papers

Re-basin via implicit Sinkhorn differentiation

2022-12-22 · CVPR 2023 1 · Fidel A. Guerrero Peña, Heitor Rapela Medeiros, Thomas Dubail, Masih Aminbeidokhti, Eric Granger, Marco Pedersoli

The recent emergence of new algorithms for permuting models into functionally equivalent regions of the solution space has shed some light on the complexity of error surfaces, and some promising properties like mode connectivity. However, finding the right permutation is challenging, and current optimization techniques are not differentiable, which makes it difficult to integrate into a gradient-based optimization, and often leads to sub-optimal solutions. In this paper, we propose a Sinkhorn re-basin network with the ability to obtain the transportation plan that better suits a given objective. Unlike the current state-of-art, our method is differentiable and, therefore, easy to adapt to any task within the deep learning domain. Furthermore, we show the advantage of our re-basin method by proposing a new cost function that allows performing incremental learning by exploiting the linear mode connectivity property. The benefit of our method is compared against similar approaches from the literature, under several conditions for both optimal transport finding and linear mode connectivity. The effectiveness of our continual learning method based on re-basin is also shown for several common benchmark datasets, providing experimental results that are competitive with state-of-art results from the literature.

📄 PDF Abstract BibTeX arXiv:2212.12042

Code (1)

fagp/sinkhorn-rebasin 공식 구현 pytorch

Tasks

Continual LearningIncremental LearningLinear Mode ConnectivityModels AlignmentRe-basin

Similar Papers 제목 키워드 기반

A Unified Framework for Implicit Sinkhorn Differentiation

2022-05-13 · CVPR 2022 1 · Marvin Eisenberger, Aysim Toker, Laura Leal-Taixé, Florian Bernard 외

The Sinkhorn operator has recently experienced a surge of popularity in computer vision and related fields. One major reason is its ease of integration into deep learning frameworks. To allow for an efficient training of…

GPU

Scalable Sinkhorn Backpropagation

2021-09-29 · Marvin Eisenberger, Aysim Toker, Laura Leal-Taixé, Florian Bernard 외

Optimal transport has recently gained increasing attention in the context of deep learning. A major contributing factor is the line of work on smooth relaxations that make the classical optimal transport problem differen…

GPURolling Shutter Correction

Sinkhorn Based Associative Memory Retrieval Using Spherical Hellinger Kantorovich Dynamics

2026-03-21 · Aratrika Mustafi, Soumya Mukherjee arxiv

We propose a dense associative memory for empirical measures (weighted point clouds). Stored patterns and queries are finitely supported probability measures, and retrieval is defined by minimizing a Hopfield-style log-s…

Point Clouds

Rethinking Initialization of the Sinkhorn Algorithm

2022-06-15 · James Thornton, Marco Cuturi

While the optimal transport (OT) problem was originally formulated as a linear program, the addition of entropic regularization has proven beneficial both computationally and statistically, for many applications. The Sin…

How Good is a Single Basin?

2024-02-05 · Kai Lion, Lorenzo Noci, Thomas Hofmann, Gregor Bachmann

The multi-modal nature of neural loss landscapes is often considered to be the main driver behind the empirical success of deep ensembles. In this work, we probe this belief by constructing various "connected" ensembles …