English
Related papers

Related papers: Heaven & Hell II: Scale Laws and Robustness in One…

200 papers

We introduce a modified Consensus-Based Optimization model that admits a fully unified and rigorous analysis of its finite-particle dynamics, the associated McKean--Vlasov equation, and their optimization behavior under a single set of…

Probability · Mathematics 2025-11-25 Young-Pil Choi , Seungchan Lee , Sihyun Song

The paper studies distributed binary hypothesis testing over a two-hop relay network where both the relay and the receiver decide on the hypothesis. Both communication links are subject to expected rate constraints, which differs from the…

Information Theory · Computer Science 2021-05-28 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

Consider networks on $n$ vertices at average density 1 per unit area. We seek a network that minimizes total length subject to some constraint on journey times, averaged over source-destination pairs. Suppose journey times depend on both…

Statistical Mechanics · Physics 2007-05-23 David Aldous

Uniform spherical beads were used to explore the behavior of a granular system near its critical angle of repose on a conical bead pile. We found two tuning parameters that could take the system to a critical point where a simple power-law…

We consider a linear consensus system with n agents that can switch between r different connectivity patterns. A natural question is which switching law yields the best (or worst) possible speed of convergence to consensus? We formulate…

Optimization and Control · Mathematics 2014-07-10 Orel Ron , Michael Margaliot , Michael S. Branicky

We study model recovery for data classification, where the training labels are generated from a one-hidden-layer neural network with sigmoid activations, also known as a single-layer feedforward network, and the goal is to recover the…

Machine Learning · Statistics 2020-05-07 Haoyu Fu , Yuejie Chi , Yingbin Liang

Distributed consensus algorithm over networks of quantum systems has been the focus of recent studies in the context of quantum computing and distributed control. Most of the progress in this category have been on the convergence conditions…

Systems and Control · Computer Science 2016-05-24 Saber Jafarizadeh

In this paper, we analyze the recently proposed stochastic primal-dual hybrid gradient (SPDHG) algorithm and provide new theoretical results. In particular, we prove almost sure convergence of the iterates to a solution with convexity and…

Optimization and Control · Mathematics 2022-06-23 Ahmet Alacaoglu , Olivier Fercoq , Volkan Cevher

In time-varying wireless networks, the states of the communication channels are subject to random variations, and hence need to be estimated for efficient rate adaptation and scheduling. The estimation mechanism possesses inaccuracies that…

Networking and Internet Architecture · Computer Science 2010-10-05 Wenzhuo Ouyang , Sugumar Murugesan , Atilla Eryilmaz , Ness B. Shroff

We prove a new lower bound on the critical density $\rho_c$ of the hard disk model, i.e., the density below which it is possible to efficiently sample random configurations of $n$ non-overlapping disks in a unit torus. We use a classic…

Computational Complexity · Computer Science 2014-07-09 Thomas P. Hayes , Cristopher Moore

We present a re-analysis of cosmic shear and galaxy clustering from first-year Dark Energy Survey data (DES Y1), making use of a Hybrid Effective Field Theory (HEFT) approach to model the galaxy-matter relation on weakly non-linear scales,…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-22 Boryana Hadzhiyska , Carlos García-García , David Alonso , Andrina Nicola , Anže Slosar

Targeted hub removal is known to weaken connectivity in heterogeneous networks. We show that in Barab\'asi--Albert networks the same intervention can also shift Watts threshold dynamics across the cascade critical point. For BA networks…

Physics and Society · Physics 2026-03-13 Federico Hernan Cachero Sanchez

Hybrid systems - more precisely, their mathematical models - can exhibit behaviors, like Zeno behaviors, that are absent in purely discrete or purely continuous systems. First, we observe that, in this context, the usual definition of…

Logic in Computer Science · Computer Science 2018-09-05 Eugenio Moggi , Amin Farjudian , Adam Duracz , Walid Taha

In a model of communication in a social network described by a simple consensus model, we pose the problem of finding a subset of nodes with given cardinality and fixed consensus values that enable the fastest convergence rate to…

Discrete Mathematics · Computer Science 2018-12-24 Fern Y. Hunt

Recently we proposed a TeV-scale Supersymmetric Standard Model in which the gauge coupling unification is as precise (at one loop) as in the MSSM, and occurs in the TeV range. One of the key ingredients of this model is the presence of new…

High Energy Physics - Theory · Physics 2009-10-31 Zurab Kakushadze

In this work, we provide a sharp theory of scaling laws for two-layer neural networks trained on a class of hierarchical multi-index targets, in a genuinely representation-limited regime. We derive exact information-theoretic scaling laws…

Machine Learning · Statistics 2026-02-06 Leonardo Defilippis , Florent Krzakala , Bruno Loureiro , Antoine Maillard

We present a unified theoretical and numerical framework for self-similar multi-shock implosions achieving ultrahigh compression in a uniform solid spherical target. Extending the classical Guderley model to N stacked, spherically…

Plasma Physics · Physics 2026-04-27 M. Murakami

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

The single-particle hopping between two chains is investigated by exact-diagonalizations techniques supplemented by finite-size scaling analysis. In the case of two coupled strongly-correlated chains of spinless fermions, the Taylor…

Strongly Correlated Electrons · Physics 2009-10-30 S. Capponi , D. Poilblanc , E. Arrigoni

We prove the uniform in space and time convergence of the scaled heights of large classes of deterministic growth models that are monotone and equivariant under translations by constants. The limits are characterized as the unique…

Probability · Mathematics 2022-06-29 Sourav Chatterjee , Panagiotis E. Souganidis
‹ Prev 1 8 9 10 Next ›