English
Related papers

Related papers: Dynamical approach to the jamming problem

200 papers

This paper studies data-driven distributionally robust bottleneck combinatorial problems (DRBCP) with stochastic costs, where the probability distribution of the cost vector is contained in a ball of distributions centered at the empirical…

Optimization and Control · Mathematics 2021-02-23 Weijun Xie , Jie Zhang , Shabbir Ahmed

This paper investigates the finite-horizon distributionally robust mixed-integer control (DRMIC) of uncertain linear systems. However, deriving an optimal causal feedback control policy to this DRMIC problem is computationally formidable…

Optimization and Control · Mathematics 2025-02-11 Xutao Ma , Chao Ning , Wenli Du , Yang Shi

Much of our understanding of critical phenomena is based on the notion of Renormalization Group (RG), but the actual determination of its fixed points is usually based on approximations and truncations, and predictions of physical…

High Energy Physics - Theory · Physics 2021-02-02 Alessandro Giuliani , Vieri Mastropietro , Slava Rychkov

Let $G=(V,E)$ be a simple graph with $|V|=n$ nodes and $|E|=m$ links, a subset $K \subseteq V$ of \emph{terminals}, a vector $p=(p_1,\ldots,p_m) \in [0,1]^m$ and a positive integer $d$, called \emph{diameter}. We assume nodes are perfect…

Computational Complexity · Computer Science 2014-04-15 Eduardo Canale , Pablo Romero

The isostatic jamming limit of frictionless spherical particles from Edwards' statistical mechanics [Song \emph{et al.}, Nature (London) {\bf 453}, 629 (2008)] is generalized to arbitrary dimension $d$ using a liquid-state description. The…

Statistical Mechanics · Physics 2010-11-29 Yuliang Jin , Patrick Charbonneau , Sam Meyer , Chaoming Song , Francesco Zamponi

Completely random measures (CRMs) are fundamental to Bayesian nonparametric models, with applications in clustering, feature allocation, and network analysis. A key quantity of interest is the Laplace exponent, whose asymptotic behavior…

Statistics Theory · Mathematics 2025-05-20 Valentin Kilian , Benjamin Guedj , François Caron

We consider a dynamic control problem associated with a generalized Brownian network, the objective being to minimize expected discounted cost over an infinite planning horizon. In this Brownian control problem (BCP), both the system…

Probability · Mathematics 2007-05-23 J. M. Harrison , R. J. Williams

We numerically study the relaxation dynamics and associated criticality of non-Brownian frictionless spheres below jamming in spatial dimensions $d=2$, $3$, $4$, and $8$, and in the mean-field Mari-Kurchan model. We discover non-trivial…

Soft Condensed Matter · Physics 2021-02-11 Yoshihiko Nishikawa , Atsushi Ikeda , Ludovic Berthier

The raise and peel model (RPM) is a nonlocal stochastic model describing the space and time fluctuations of an evolving one dimensional interface. Its relevant parameter $u$ is the ratio between the rates of local adsorption and nonlocal…

Statistical Mechanics · Physics 2018-08-01 D. A. C. Jara , F. C. Alcaraz

Dynamic Programming (DP) suffers from the well-known ``curse of dimensionality'', further exacerbated by the need to compute expectations over process noise in stochastic models. This paper presents a Monte Carlo-based sampling approach for…

Systems and Control · Electrical Eng. & Systems 2024-09-10 Mohammad S. Ramadan , Ahmad Al-Tawaha , Mohamed Shouman , Ahmed Atallah , Ming Jin

We introduce a three-dimensional model for jamming and glasses, and prove that the fraction of frozen particles is discontinuous at the directed-percolation critical density. In agreement with the accepted scenario for jamming- and…

Statistical Mechanics · Physics 2014-05-02 Antina Ghosh , Eial Teomy , Yair Shokef

Electromagnetic (EM) wave scattering in electrically large, irregularly shaped, environments is a common phenomenon. The deterministic, or first principles, study of this process is usually computationally expensive and the results exhibit…

Adaptation and Self-Organizing Systems · Physics 2023-06-21 Shukai Ma , Thomas M. Antonsen , Steven M. Anlage

The critical properties of the Frank model of spontaneous chiral synthesis are discussed by applying results from the field theoretic renormalization group (RG). The long time and long wavelength features of this microscopic reaction scheme…

Populations and Evolution · Quantitative Biology 2007-08-23 David Hochberg , Maria-Paz Zorzano

I discuss the quantum dynamics of strongly disordered quantum systems with critically long range interactions, decaying as $1/r^{2d}$ in $d$ spatial dimensions. I argue that, contrary to expectations, localization in such systems is stable…

Disordered Systems and Neural Networks · Physics 2022-08-25 Rahul Nandkishore

We consider exact deterministic mixed-integer programming (MIP) reformulations of distributionally robust chance-constrained programs (DR-CCP) with random right-hand sides over Wasserstein ambiguity sets. The existing MIP formulations are…

Optimization and Control · Mathematics 2020-12-08 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee

Sample efficiency in Reinforcement Learning (RL) has traditionally been driven by algorithmic enhancements. In this work, we demonstrate that scaling can also lead to substantial improvements. We conduct a thorough investigation into the…

Machine Learning · Computer Science 2024-12-04 Michal Nauman , Mateusz Ostaszewski , Krzysztof Jankowski , Piotr Miłoś , Marek Cygan

A dynamic scaling Ansatz for the approach to the Self-Organized Critical (SOC) regime is proposed and tested by means of extensive simulations applied to the Bak-Sneppen model (BS), which exhibits robust SOC behavior. Considering the…

Adaptation and Self-Organizing Systems · Physics 2009-11-11 Karina Laneri , Alejandro F. Rozenfeld , Ezequiel V. Albano

We study the critical dynamics of a real scalar field in two dimensions near a continuous phase transition. We have built up and solved Dynamical Renormalization Group equations at one-loop approximation. We have found that, different form…

Statistical Mechanics · Physics 2021-12-06 Nathan O. Silvano , Daniel G. Barci

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

Two-stage risk-averse distributionally robust optimization (DRO) problems are ubiquitous across many engineering and business applications. Despite their promising resilience, two-stage DRO problems are generally computationally…

Optimization and Control · Mathematics 2024-12-24 Yue Lin , Daniel Zhuoyu Long , Viet Anh Nguyen , Jin Qi