arXiv ScienceSearch

arXiv subjects

R. Mulet

Publications and source records attributed to R. Mulet.

At least 19 recordsLinked to original sources

Diluting Restricted Boltzmann Machines

Recent advances in artificial intelligence have relied heavily on increasingly large neural networks, raising concerns about their computational and environmental costs. This paper investigates whether simpler, sparser networks can maintain strong performance by studying Restricted Boltzmann Machines (RBMs) under extreme pruning conditions. Inspired by the Lottery Ticket Hypothesis, we demonstrate that RBMs can achieve high-quality generative performance even when up to 80% of the connections are pruned before training, confirming that they contain viable sub-networks. However, our experiments reveal crucial limitations: trained networks cannot fully recover lost performance through retraining once additional pruning is applied. We identify a sharp transition above which the generative quality degrades abruptly when pruning disrupts a minimal core of essential connections. Moreover, re-trained networks remain constrained by the parameters originally learned performing worse than networks trained from scratch at equivalent sparsity levels. These results suggest that for sparse networks to work effectively, pruning should be implemented early in training rather than attempted afterwards. Our findings provide practical insights for the development of efficient neural architectures and highlight the persistent influence of initial conditions on network capabilities.

cs.LG

Evolutionary emergent metabolic interactions in cell cultures: A Statistical Mechanics point of view

Cell cultures exhibit rich and complex behaviors driven by dynamic metabolic interactions among cells. In this work, we present a model that captures these interactions through a framework inspired by statistical mechanics. Using Monte Carlo simulations, we explore the equilibrium and dynamical properties of a population of cells arranged in a two-dimensional lattice, where each cell is characterized by fluxes of three reactions: glucose consumption ($g$), respiration ($r$), and waste production/absorption ($w$). The system minimizes an energy function influenced by competitive ($J_g > 0$) and cooperative ($J_w < 0$) couplings between cells. Our results reveal three distinct phases: a competitive phase dominated by glucose competition, a cooperative phase marked by ordered waste exchange, and a disordered phase with local-scale cooperation. By incorporating evolutionary dynamics, we demonstrate how initially non-interacting cells can develop effective metabolic interactions, leading to heterogeneous cultures sustained by cross-feeding. These findings are further supported by analytical solutions derived using mean-field approximations. The model provides insights into how environmental constraints and stochastic fluctuations shape community structures, offering a versatile approach to study several emergent phenomena in biological systems.

physics.bio-ph

Exactly Solvable Model of Random Walks with Stochastic Exchange

We solve exactly the non-equilibrium dynamics of two discrete random walkers moving in channels with transition rates $p \neq q$ that swap positions at a rate $s$. We compute exactly the joint probability distribution $P_{n,m}(t)$ for the walkers, revealing the existence of two dynamical crossovers. The first signals the passage from independent diffusion to a swap-dominated regime where the particles act as identical random walkers swapping positions. The second crossover occurs when both channels become indistinguishable and the walkers move around the same position. Furthermore, we demonstrate the existence of a persistent spatial anisotropy defined by the difference between the second moments of the probability distributions in the two channels. Our results may provide a quantitative framework to understand diverse systems. In biology, it is motivated by motor proteins (kinesin/dynein) exchanging cargo leadership, membrane receptors swapping binding partners, or brain synapses with activity-dependent plasticity. In finance, it models traders with distinct risk profiles swapping positions in limit-order books, or volatility spillover between coupled markets. These diverse systems share a unifying theme: exchange processes mediate macroscopic correlations despite individual heterogeneity.

cond-mat.stat-mech

Algorithmic thresholds in combinatorial optimization depend on the time scaling

In the last decades, many efforts have focused on analyzing typical-case hardness in optimization and inference problems. Some recent work has pointed out that polynomial algorithms exist, running with a time that grows more than linearly with the system size, which can do better than linear algorithms, finding solutions to random problems in a wider range of parameters. However, a theory for polynomial and superlinear algorithms is in general lacking. In this paper, we examine the performance of the Simulated Annealing algorithm, a standard, versatile, and robust choice for solving optimization and inference problems, in the prototypical random $K$-Sat problem. For the first time, we show that the algorithmic thresholds depend on the time scaling of the algorithm with the size of the system. Indeed, one can identify not just one, but different thresholds for linear, quadratic, cubic regimes (and so on). This observation opens new directions in studying the typical case hardness in optimization problems.

cond-mat.dis-nn

Inferring metabolic fluxes in nutrient-limited continuous cultures: A Maximum Entropy Approach with minimum information

We propose a new scheme to infer the metabolic fluxes of cell cultures in a chemostat. Our approach is based on the Maximum Entropy Principle and exploits the understanding of the chemostat dynamics and its connection with the actual metabolism of cells. We show that, in continuous cultures with limiting nutrients, the inference can be done with {\it limited information about the culture}: the dilution rate of the chemostat, the concentration in the feed media of the limiting nutrient and the cell concentration at steady state. Also, we remark that our technique provides information, not only about the mean values of the fluxes in the culture, but also its heterogeneity. We first present these results studying a computational model of a chemostat. Having control of this model we can test precisely the quality of the inference, and also unveil the mechanisms behind the success of our approach. Then, we apply our method to E. coli experimental data from the literature and show that it outperforms alternative formulations that rest on a Flux Balance Analysis framework.

cond-mat.stat-mech

Photon and Photon-Added Intelligent States of Coupled Parametric Oscillators

We study a quantum system of coupled oscillators subject to a periodic excitation of its parameters. Using Floquet-Lyapunov theory we derive the linear integrals of motion of the system and relate their covariance matrix to that for the canonical observables. The operator integrals allows us to construct the intelligent (minimum uncertainty) states of the system and the corresponding photon-added states. We found explicit expressions for the wavefunction, Wigner function and covariance matrix of these states.

quant-ph

The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs

The Cavity Master Equation (CME) is a closure scheme to the usual Master Equation representing the dynamics of discrete variables in continuous time. In this work we explore the CME for a ferromagnetic model in a random graph. We first derive and average equation of the CME that describes the dynamics of mean magnetization of the system. We show that the numerical results compare remarkably well with the Monte Carlo simulations. Then, we show that the stationary state of the CME is well described by BP-like equations (independently of the dynamic rules that let the system towards the stationary state). These equations may be rewritten exactly as the fixed point solutions of the Cavity Equation if one also assumes that the stationary state is well described by a Boltzmann distribution.

cond-mat.dis-nn

A theory of non-equilibrium local search on random satisfaction problems

We study local search algorithms to solve instances of the random $k$-satisfiabi lity problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional space. In particular, algorithms known as focused, and which do not obey detailed balance, outperform simulated annealing and related methods in the task of finding the solution to a complex satisfiability problem, that is to find (exactly or approximately) the minimum in a complex energy landscape. A physical question of interest is if the dynamics of these processes can be well predicted by the well-developed theory of equilibrium Gibbs states. While it has been known empirically for some time that this is not the case, an alternative systematic theory that does so has been lacking. In this paper we introduce such a theory based on the recently developed technique of cavity master equations and test it on the paradigmatic random $3$-satisfiability problem. Our theory predicts the solution process very accurately away from the algorithm phase boundary and also predicts the qualitative form of this boundary.

cond-mat.dis-nn

Message passing and Monte Carlo algorithms: connecting fixed points with metastable states

Mean field-like approximations (including naive mean field, Bethe and Kikuchi and more general Cluster Variational Methods) are known to stabilize ordered phases at temperatures higher than the thermodynamical transition. For example, in the Edwards-Anderson model in 2-dimensions these approximations predict a spin glass transition at finite $T$. Here we show that the spin glass solutions of the Cluster Variational Method (CVM) at plaquette level do describe well actual metastable states of the system. Moreover, we prove that these states can be used to predict non trivial statistical quantities, like the distribution of the overlap between two replicas. Our results support the idea that message passing algorithms can be helpful to accelerate Monte Carlo simulations in finite dimensional systems.

cond-mat.dis-nn

Identifying all irreducible conserved metabolite pools in genome-scale metabolic networks: a general method and the case of Escherichia coli

The stoichiometry of metabolic networks usually gives rise to a family of conservation laws for the aggregate concentration of specific pools of metabolites, which not only constrain the dynamics of the network, but also provide key insight into a cell's production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiometry amounts to finding all integer solutions to an NP-hard programming problem. Here we propose a novel and efficient computational strategy that combines Monte Carlo, message passing, and relaxation algorithms to compute the complete set of irreducible integer conservation laws of a given stoichiometric matrix, also providing a certificate for correctness and maximality of the solution. The method is deployed for the analysis of the complete set of irreducible integer pools of two large-scale reconstructions of the metabolism of the bacterium Escherichia coli in different growth media. In addition, we uncover a scaling relation that links the size of the irreducible pool basis to the number of metabolites, for which we present an analytical explanation.

q-bio.MN

Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model

We study the performance of different message passing algorithms in the two dimensional Edwards Anderson model. We show that the standard Belief Propagation (BP) algorithm converges only at high temperature to a paramagnetic solution. Then, we test a Generalized Belief Propagation (GBP) algorithm, derived from a Cluster Variational Method (CVM) at the plaquette level. We compare its performance with BP and with other algorithms derived under the same approximation: Double Loop (DL) and a two-ways message passing algorithm (HAK). The plaquette-CVM approximation improves BP in at least three ways: the quality of the paramagnetic solution at high temperatures, a better estimate (lower) for the critical temperature, and the fact that the GBP message passing algorithm converges also to non paramagnetic solutions. The lack of convergence of the standard GBP message passing algorithm at low temperatures seems to be related to the implementation details and not to the appearance of long range order. In fact, we prove that a gauge invariance of the constrained CVM free energy can be exploited to derive a new message passing algorithm which converges at even lower temperatures. In all its region of convergence this new algorithm is faster than HAK and DL by some orders of magnitude.

cond-mat.dis-nn

Replica Cluster Variational Method

We present a general formalism to make the Replica-Symmetric and Replica-Symmetry-Breaking ansatz in the context of Kikuchi's Cluster Variational Method (CVM). Using replicas and the message-passing formulation of CVM we obtain a variational expression of the replicated free energy of a system with quenched disorder, both averaged and on a single sample, and make the hierarchical ansatz using functionals of functions of fields to represent the messages. We begin to study the method considering the plaquette approximation to the averaged free energy of the Edwards-Anderson model in the paramagnetic Replica-Symmetric phase. In two dimensions we find that the spurious spin-glass phase transition of the Bethe approximation disappears and the paramagnetic phase is stable down to zero temperature in all the three regular 2D lattices. The quantitative estimates of the free energy and of various other quantities improve those of the Bethe approximation. We provide the physical interpretation of the beliefs in the replica-symmetric phase as disorder distributions of the local Hamiltonians. The messages instead do not admit such an interpretation and indeed they cannot be represented as populations in the spin-glass phase at variance with the Bethe approximation.

cond-mat.dis-nn

Zero temperature solutions of the Edwards-Anderson model in random Husimi Lattices

We solve the Edwards-Anderson model (EA) in different Husimi lattices. We show that, at T=0, the structure of the solution space depends on the parity of the loop sizes. Husimi lattices with odd loop sizes have always a trivial paramagnetic solution stable under 1RSB perturbations while, in Husimi lattices with even loop sizes, this solution is absent. The range of stability under 1RSB perturbations of this and other RS solutions is computed analytically (when possible) or numerically. We compute the free-energy, the complexity and the ground state energy of different Husimi lattices at the level of the 1RSB approximation. We also show, when the fraction of ferromagnetic couplings increases, the existence, first, of a discontinuous transition from a paramagnetic to a spin glass phase and latter of a continuous transition from a spin glass to a ferromagnetic phase.

cond-mat.dis-nn

A New Simulated Annealing Algorithm for the Multiple Sequence Alignment Problem: The approach of Polymers in a Random Media

We proposed a probabilistic algorithm to solve the Multiple Sequence Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits the representation of the Multiple Alignment between $D$ sequences as a directed polymer in $D$ dimensions. Within this representation we can easily track the evolution in the configuration space of the alignment through local moves of low computational cost. At variance with other probabilistic algorithms proposed to solve this problem, our approach allows for the creation and deletion of gaps without extra computational cost. The algorithm was tested aligning proteins from the kinases family. When D=3 the results are consistent with those obtained using a complete algorithm. For $D>3$ where the complete algorithm fails, we show that our algorithm still converges to reasonable alignments. Moreover, we study the space of solutions obtained and show that depending on the number of sequences aligned the solutions are organized in different ways, suggesting a possible source of errors for progressive algorithms.

q-bio.GN

Quasi-equilibrium during aging of the 2D Edwards-Anderson model

We test the quasi-equilibrium picture of the aging dynamics -strictly valid in the asymptotic dynamical regime of aging systems- in the pre-asymptotic aging regime of the two dimensional Edwards-Anderson spin glass model. We compare the fluctuation-dissipation characteristic for spin autocorrelation function and response with a corresponding one obtained for a suitably defined new correlation function and its conjugated response. In agreement with the quasi-equilibrium picture we find that after a short transient the two corresponding fluctuation-dissipation ratios (FDR) coincide at equal times. Moreover we show that, as it happens for the usual FDR, the new dynamic FDR at finite time coincides with the static one at finite size.

cond-mat.stat-mech

Adaptive drivers in a model of urban traffic

We introduce a simple lattice model of traffic flow in a city where drivers optimize their route-selection in time in order to avoid traffic jams, and study its phase structure as a function of the density of vehicles and of the drivers' behavioral parameters via numerical simulations and mean-field analytical arguments. We identify a phase transition between a low- and a high-density regime. In the latter, inductive drivers may surprisingly behave worse than randomly selecting drivers.

cond-mat.stat-mech

Evolutionary Prisoner's Dilemma in Random Graphs

We study an evolutionary version of the spatial prisoner's dilemma game, where the agents are placed in a random graph. For lattices with fixed connectivity, $α$, we show that for low values of $α$ the final density of cooperating agents depends on the initial conditions, while it does not depend for high connectivity lattices. We fully characterized the phase diagram of the system, using both, extensive numerical simulations and analytical computations. It is shown that two different behaviors are well defined: a Nash equilibrium one, where the density of cooperating agents $ρ_c$ is fixed, and a non-stationary one, where $ρ_c$ fluctuates in time. Moreover we study lattices with fluctuating connectivities and find that the phase diagram previously developed looses its meaning. In fact, multiple transitions appear and only one regime may be defined. This regime is completely characterized by a non stationary state where the density of cooperating agents varies in time.

cond-mat.stat-mech