arXiv ScienceSearch

arXiv subjects

Csaba Both

Publications and source records attributed to Csaba Both.

4 recordsLinked to original sources

Scale-Rich Network-Based Metamaterials

Materials, at their essence, are networks defined by homogeneity: uniform bonds, fixed thicknesses, and discrete length scales. Mechanical metamaterials, while representing structurally more diverse microstructures, remain defined by the homogeneity of their unit cells, pore sizes, or repeating features. In contrast, as network science has revealed, real-world and biological systems -- from the Internet to the brain -- derive their function from broad, multiscale variability in connectivity and link length. Here, we introduce Scale-Rich (SR) metamaterials, a design framework that embeds network heterogeneity into mechanical metamaterials, achieving order-of-magnitude heterogeneity in ligament lengths, thicknesses, and connectivity. Governed by only two parameters, SR networks span orders of magnitude in structural features, overcoming prior constraints in metamaterial design. Translating these network models into physically realizable materials, we use simulations and experiments to show that SR metamaterials exhibit properties inaccessible to traditional single-scale systems, including highly tunable elastic anisotropy, delocalized nonlinear deformation with high energy absorption, and programmable acoustic wave control. This network-science-based paradigm establishes a minimal yet universal framework for engineering multifunctional materials whose mechanical and acoustic behavior emerge directly from scale diversity itself.

cond-mat.soft

Surface Optimisation Governs the Local Design of Physical Networks

The brain's connectome and the vascular system are examples of physical networks whose tangible nature influences their structure, layout, and ultimately their function. The material resources required to build and maintain these networks have inspired decades of research into wiring economy, offering testable predictions about their expected architecture and organisation. Here we empirically explore the local branching geometry of a wide range of physical networks, uncovering systematic violations of the long-standing predictions of length and volume minimisation. This leads to the hypothesis that predicting the true material cost of physical networks requires us to account for their full three-dimensional geometry, resulting in a largely intractable optimisation problem. We discover, however, an exact mapping of surface minimisation onto high-dimensional Feynman diagrams in string theory, predicting that with increasing link thickness, a locally tree-like network undergoes a transition into configurations that can no longer be explained by length minimisation. Specifically, surface minimisation predicts the emergence of trifurcations and branching angles in excellent agreement with the local tree organisation of physical networks across a wide range of application domains. Finally, we predict the existence of stable orthogonal sprouts, which not only are prevalent in real networks but also play a key functional role, improving synapse formation in the brain and nutrient access in plants and fungi.

physics.bio-ph

Small Models, Smarter Learning: The Power of Joint Task Training

Multi-task learning improves generalization, but when does it reduce the model capacity required to learn? We provide a systematic study of how joint training affects the learning transition, the minimum model size at which a task can be learned, using nested arithmetic (ListOps) and permutation groups as controlled testbeds. Certain task pairings dramatically reduce model size requirements: combining easy operations (MAX, MIN, PROD) with hard ones (modular addition, permutation products) enables learning with 2-7 times fewer parameters. Crucially, we also identify when synergies fail: pairing structurally similar hard tasks (e.g., ADD with alternating-sign NADD) provides no benefit, nor does pairing tasks lacking shared computational primitives. PCA of learned embeddings reveals that successful joint training induces structured number representations (ordering, parity, modular structure) absent in single-task models. Transfer experiments confirm these representations are causal: models pretrained on easy tasks learn addition at 7 times smaller sizes. Our results establish that task compatibility, not mere diversity, determines whether joint training reduces capacity requirements, providing quantitative guidance for curriculum design.

cs.LG

Faster Optimization on Sparse Graphs via Neural Reparametrization

In mathematical optimization, second-order Newton's methods generally converge faster than first-order methods, but they require the inverse of the Hessian, hence are computationally expensive. However, we discover that on sparse graphs, graph neural networks (GNN) can implement an efficient Quasi-Newton method that can speed up optimization by a factor of 10-100x. Our method, neural reparametrization, modifies the optimization parameters as the output of a GNN to reshape the optimization landscape. Using a precomputed Hessian as the propagation rule, the GNN can effectively utilize the second-order information, reaching a similar effect as adaptive gradient methods. As our method solves optimization through architecture design, it can be used in conjunction with any optimizers such as Adam and RMSProp. We show the application of our method on scientifically relevant problems including heat diffusion, synchronization and persistent homology.

cs.LG