Searcharxiv⌕ Search

arXiv subjects

Doruk Efe Gökmen

Publications and source records attributed to Doruk Efe Gökmen.

10 recordsLinked to original sources

Inertial Asynchronous Computation

Computation is the controlled evolution of a state. Asynchronous evolutions, where all parts of the state change in their own time without stopping each other, put this control in jeopardy. It is in fact a mystery how natural processes perform asynchronous computations using many units with no global orchestration. Here we demonstrate how collective computational abilities can emerge in asynchronous many-body systems. The key insight is to split the physical "hardware" underlying the computation into two asymmetrically coupled parts, analogous to position and momentum in a harmonic oscillator. The resulting inertia nudges the evolution of the state so that the asynchronous computation proceeds in the right order. By treating our inertial asynchronous computer as a nonequilibrium material, we map out its phase diagram numerically and analytically using a framework we dub loop dynamical mean-field theory. We experimentally demonstrate our approach using analog spiking neuromorphic chips designed to mimic actual neurons in the brain. In addition, we construct software that can run on asynchronous hardware: we denoise movies whose clean versions were never seen during training, an instantiation of the generalization transition underlying modern machine learning. Our results point to a general strategy for reliable, decentralized computation in energy-constrained settings from dynamics self-assembly to cell differentiation.

cond-mat.stat-mech↗

Informational blueprints reveal condition-dependent gene regulatory architectures

While coding regions in the genome have a direct interpretation in terms of protein products, significant fractions are non-coding and yet control essential biological functions. Unlike the genetic code, there is no "lookup table" that identifies where regulatory proteins, known as transcription factors (TFs), bind. Here, we extract these binding sites by distilling sequences of nucleotide letters into collective coordinates (hyperletters) representing the binding sites that are active under specific environmental conditions. Going beyond local information footprints between individual bases and expression levels, our $\textit{information blueprint}$ algorithm compresses the global information by optimising filters that simultaneously scan an entire promoter sequence. Inspired by renormalisation-group techniques, we identify TF binding sites as coarse-grained variables combining groups of correlated mutations with the highest collective impact on gene expression. We validate our approach on experimental data for $\textit{E. coli}$ and discover novel regulatory elements illustrating its deployment at scale across growth conditions.

q-bio.GN↗

Computational access to lattice and long-wavelength physics in quantum mutual information

Quantum mutual information is an important tool for characterizing correlations in quantum many-body systems, but its numerical evaluation is often prohibitively expensive. While some variants of Rényi Mutual Information (RMI) are computationally more tractable, it is not clear whether they correctly capture the long-wavelength physics or are dominated by UV effects, which is of key importance in lattice simulations. We analyze the relevance of lattice effects on the family of $α$-$z$ Rényi mutual informations for ground states of models with conformal field theory descriptions. On the example of massless free fermions we identify distinct regions in the $α$-$z$ plane, where RMI corrections due to the lattice are relevant or irrelevant. We further support these findings with MPS calculations on the transverse field Ising model (TFIM). Our results, accompanied by the open-source Julia package QMICalc$.$jl, provide guidance to using RMI in quantum-many body physics numerical computations.

quant-ph↗

Graph Contrastive Learning versus Untrained Baselines: The Role of Dataset Size

Graph Contrastive Learning (GCL) has emerged as a leading paradigm for self-supervised learning on graphs, with strong performance reported on standardized datasets and growing applications ranging from genomics to drug discovery. We ask a basic question: does GCL actually outperform untrained baselines? We find that GCL's advantage depends strongly on dataset size and task difficulty. On standard datasets, untrained Graph Neural Networks (GNNs), simple multilayer perceptrons, and even handcrafted statistics can rival or exceed GCL. On the large molecular dataset ogbg-molhiv, we observe a crossover: GCL lags at small scales but pulls ahead beyond a few thousand graphs, though this gain eventually plateaus. On synthetic datasets, GCL accuracy approximately scales with the logarithm of the number of graphs and its performance gap (compared with untrained GNNs) varies with respect to task complexity. Moving forward, it is crucial to identify the role of dataset size in benchmarks and applications, as well as to design GCL algorithms that avoid performance plateaus.

cs.LG↗

Chirality across scales in tissue dynamics

Chiral processes that lack mirror symmetry pervade nature from enantioselective molecular interactions to the asymmetric development of organisms. An outstanding challenge at the interface between physics and biology consists in bridging the multiple scales between microscopic and macroscopic chirality. Here, we combine theory, experiments and modern inference algorithms to study a paradigmatic example of dynamic chirality transfer across scales: the generation of tissue-scale flows from subcellular forces. The distinctive properties of our microscopic graph model and the corresponding coarse-grained viscoelasticity are that (i) net cell proliferation is spatially inhomogeneous and (ii) cellular dynamics cannot be expressed as an energy gradient. To overcome the general challenge of inferring microscopic model parameters from noisy high-dimensional data, we develop a nudged automatic differentiation algorithm (NADA) that can handle large fluctuations in cell positions observed in single tissue snapshots. This data-calibrated microscopic model quantitatively captures proliferation-driven tissue flows observed at large scales in our experiments on fibroblastoma cell cultures. Beyond chirality, our inference algorithm can be used to extract interpretable graph models from limited amounts of noisy data of living and inanimate cellular systems such as networks of convection cells and flowing foams.

cond-mat.soft↗

Compression theory for inhomogeneous systems

The physics of complex systems stands to greatly benefit from the qualitative changes in data availability and advances in data-driven computational methods. Many of these systems can be represented by interacting degrees of freedom on inhomogeneous graphs. However, the lack of translational invariance presents a fundamental challenge to theoretical tools, such as the renormalization group, which were so successful in characterizing the universal physical behaviour in critical phenomena. Here we show that compression theory allows the extraction of relevant degrees of freedom in arbitrary geometries, and the development of efficient numerical tools to build an effective theory from data. We demonstrate our method by applying it to a strongly correlated system on an Ammann-Beenker quasicrystal, where it discovers an exotic critical point with broken conformal symmetry. We also apply it to an antiferromagnetic system on non-bipartite random graphs, where any periodicity is absent.

cond-mat.stat-mech↗

Design and characterization of all two-dimensional fragile topological bands

Designing topological materials with specific topological indices is a complex inverse problem, traditionally tackled through manual, intuition-driven methods that are neither scalable nor efficient for exploring the vast space of possible material configurations. In this work, we develop an algorithm that leverages the covariance matrix adaptation evolution strategy to optimize the Fourier representation of the periodic functions shaping the designer material's characteristics. This includes mass profiles or dielectric tensors for phononic and photonic crystals, respectively, as much as synthetic potentials applicable to electronic and ultra-cold atomic systems. We demonstrate our methodology with a detailed characterization of a class of topological bands known as "fragile topological", showcasing the algorithm's capability to address both topological characteristics and spectral quality. This automation not only streamlines the design process but also significantly expands the potential for identifying and constructing high quality designer topological materials across the wide range of platforms, and is readily extendable to other setups, including higher-dimensional and non-linear systems.

cond-mat.mes-hall↗

Statistical physics through the lens of real-space mutual information

Identifying the relevant coarse-grained degrees of freedom in a complex physical system is a key stage in developing powerful effective theories in and out of equilibrium. The celebrated renormalization group provides a framework for this task, but its practical execution in unfamiliar systems is fraught with ad hoc choices, whereas machine learning approaches, though promising, often lack formal interpretability. Recently, the optimal coarse-graining in a statistical system was shown to exist, based on a universal, but computationally difficult information-theoretic variational principle. This limited its applicability to but the simplest systems; moreover, the relation to standard formalism of field theory was unclear. Here we present an algorithm employing state-of-art results in machine-learning-based estimation of information-theoretic quantities, overcoming these challenges. We use this advance to develop a new paradigm in identifying the most relevant field theory operators describing properties of the system, going beyond the existing approaches to real-space renormalization. We evidence its power on an interacting model, where the emergent degrees of freedom are qualitatively different from the microscopic building blocks of the theory. Our results push the boundary of formally interpretable applications of machine learning, conceptually paving the way towards automated theory building.

cond-mat.stat-mech↗

Symmetries and phase diagrams with real-space mutual information neural estimation

Real-space mutual information (RSMI) was shown to be an important quantity, formally and from a numerical standpoint, in finding coarse-grained descriptions of physical systems. It very generally quantifies spatial correlations, and can give rise to constructive algorithms extracting relevant degrees of freedom. Efficient and reliable estimation or maximization of RSMI is, however, numerically challenging. A recent breakthrough in theoretical machine learning has been the introduction of variational lower bounds for mutual information, parametrized by neural networks. Here we describe in detail how these results can be combined with differentiable coarse-graining operations to develop a single unsupervised neural-network based algorithm, the RSMI-NE, efficiently extracting the relevant degrees of freedom in the form of the operators of effective field theories, directly from real-space configurations. We study the information contained in the statistical ensemble of constructed coarse-graining transformations, and its recovery from partial input data using a secondary machine learning analysis applied to this ensemble. In particular, we show how symmetries, also emergent, can be identified. We demonstrate the extraction of the phase diagram and the order parameters for equilibrium systems, and consider also an example of a non-equilibrium problem.

cond-mat.stat-mech↗

Optimal Renormalization Group Transformation from Information Theory

Recently a novel real-space RG algorithm was introduced, identifying the relevant degrees of freedom of a system by maximizing an information-theoretic quantity, the real-space mutual information (RSMI), with machine learning methods. Motivated by this, we investigate the information theoretic properties of coarse-graining procedures, for both translationally invariant and disordered systems. We prove that a perfect RSMI coarse-graining does not increase the range of interactions in the renormalized Hamiltonian, and, for disordered systems, suppresses generation of correlations in the renormalized disorder distribution, being in this sense optimal. We empirically verify decay of those measures of complexity, as a function of information retained by the RG, on the examples of arbitrary coarse-grainings of the clean and random Ising chain. The results establish a direct and quantifiable connection between properties of RG viewed as a compression scheme, and those of physical objects i.e. Hamiltonians and disorder distributions. We also study the effect of constraints on the number and type of coarse-grained degrees of freedom on a generic RG procedure.

cond-mat.stat-mech↗