paper-with-me

Papers

Mode Combinability: Exploring Convex Combinations of Permutation Aligned Models

2023-08-22 · Adrián Csiszárik, Melinda F. Kiss, Péter Kőrösi-Szabó, Márton Muntag, Gergely Papp, Dániel Varga

We explore element-wise convex combinations of two permutation-aligned neural network parameter vectors $\Theta_A$ and $\Theta_B$ of size $d$. We conduct extensive experiments by examining various distributions of such model combinations parametrized by elements of the hypercube $[0,1]^{d}$ and its vicinity. Our findings reveal that broad regions of the hypercube form surfaces of low loss values, indicating that the notion of linear mode connectivity extends to a more general phenomenon which we call mode combinability. We also make several novel observations regarding linear mode connectivity and model re-basin. We demonstrate a transitivity property: two models re-based to a common third model are also linear mode connected, and a robustness property: even with significant perturbations of the neuron matchings the resulting combinations continue to form a working model. Moreover, we analyze the functional and weight similarity of model combinations and show that such combinations are non-vacuous in the sense that there are significant functional differences between the resulting models.

📄 PDF Abstract BibTeX arXiv:2308.11511

Code (0)

등록된 구현이 없습니다.

Tasks

Linear Mode ConnectivityRe-basin

Similar Papers 제목 키워드 기반

MotifRetro: Exploring the Combinability-Consistency Trade-offs in retrosynthesis via Dynamic Motif Editing

2023-05-20 · Zhangyang Gao, Xingran Chen, Cheng Tan, Stan Z. Li

Is there a unified framework for graph-based retrosynthesis prediction? Through analysis of full-, semi-, and non-template retrosynthesis methods, we discovered that they strive to strike an optimal balance between combi…

Retrosynthesis

Can Evidence Be Combined in the Dempster-Shafer Theory

2013-03-27 · John Yen

Dempster's rule of combination has been the most controversial part of the Dempster-Shafer (D-S) theory. In particular, Zadeh has reached a conjecture on the noncombinability of evidence from a relational model of the D-…

A Mutual Contamination Analysis of Mixed Membership and Partial Label Models

2016-02-19 · Julian Katz-Samuels, Clayton Scott

Many machine learning problems can be characterized by mutual contamination models. In these problems, one observes several random samples from different convex combinations of a set of unknown base distributions. It is …

BIG-bench Machine Learning

Permutation-Based SGD: Is Random Optimal?

2021-02-19 · ICLR 2022 4 · Shashank Rajput, Kangwook Lee, Dimitris Papailiopoulos

A recent line of ground-breaking results for permutation-based SGD has corroborated a widely observed phenomenon: random permutations offer faster convergence than with-replacement sampling. However, is random optimal? W…

Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems

2014-12-01 · NeurIPS 2014 12 · Cong Han Lim, Stephen Wright

The Birkhoff polytope (the convex hull of the set of permutation matrices), which is represented using $\Theta(n^2)$ variables and constraints, is frequently invoked in formulating relaxations of optimization problems ov…