5 papers
Percolation and clustering in ecological communities: A dynamical theory
Dario Sergo, Cédric Koller, Vittorio Erba +1
Ecological communities with structured interactions exhibit collective phenomena such as percolation and clustering of occupied sites. While these effects have been documented in e…
A solvable high-dimensional model where nonlinear autoencoders learn structure invisible to PCA while test loss misaligns with generalization
Vicente Conde Mendes, Lorenzo Bardone, Cédric Koller +4
Many real-world datasets contain hidden structure that cannot be detected by simple linear correlations between input features. For example, latent factors may influence the data i…
Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
Marek Jankola, Freya Behrens, Cédric Koller +1
We investigate how much bias in the initial configuration is required to drive global agreement in synchronous, deterministic majority dynamics on large random -regular graphs.…
Counting Short Trajectories in Elementary Cellular Automata using the Transfer Matrix Method
Cédric Koller, Barbora Hudcová
Elementary Cellular Automata (ECAs) exhibit diverse behaviours often categorized by Wolfram's qualitative classification. To provide a quantitative basis for understanding these be…
Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs
Cédric Koller, Freya Behrens, Lenka Zdeborová
We study the fixed points of outer-totalistic cellular automata on sparse random regular graphs. These can be seen as constraint satisfaction problems, where each variable must adh…