English
Related papers

Related papers: Estimating the Number of Stable Configurations for…

200 papers

Algorithmic stability is a central concept in statistics and learning theory that measures how sensitive an algorithm's output is to small changes in the training data. Stability plays a crucial role in understanding generalization,…

Statistics Theory · Mathematics 2026-01-21 Abhinav Chakraborty , Yuetian Luo , Rina Foygel Barber

Assume that $n = 2k$ potential roommates each have an ordered preference of the $n-1$ others. A stable matching is a perfect matching of the $n$ roommates in which no two unmatched people prefer each other to their matched partners. In…

Combinatorics · Mathematics 2026-01-13 Byron Chin , Marcus Michelen

We consider the problems of characterizing and testing the stability of cellular automata configurations that evolve on a two-dimensional torus according to threshold rules with respect to the von-Neumann neighborhood. While stable…

Data Structures and Algorithms · Computer Science 2025-07-22 Yonatan Nakar , Dana Ron

A stable filter has the property that it asymptotically `forgets' initial perturbations. As a result of this property, it is possible to construct approximations of such filters whose errors remain small in time, in other words…

Computation · Statistics 2024-01-18 Dan Crisan , Alberto Lopez-Yela , Joaquin Miguez

We discuss stability of spherically symmetric static solutions in Newtonian limit of Jordan, Brans-Dicke field equations. The behavior of the stable equilibrium solutions for the spherically symmetric configurations considered here, it…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. Kozyrev

We study the structure of trees minimizing their number of stable sets for given order $n$ and stability number $\alpha$. Our main result is that the edges of a non-trivial extremal tree can be partitioned into $n-\alpha$ stars, each of…

Combinatorics · Mathematics 2024-03-11 Véronique Bruyère , Gwenaël Joret , Hadrien Mélot

We study the stability of holonomic quantum computations with respect to errors in assignment of control parameters. The general expression for fidelity is obtaned. In the small errors limit the simple formulae for the fidelity decrease…

Quantum Physics · Physics 2007-05-23 V. I. Kuvshinov , A. V. Kuzmin

Networks of coupled neural systems represent an important class of models in computational neuroscience. In some applications it is required that equilibrium points in these networks remain stable under parameter variations. Here we present…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wilson A. Truccolo , Govindan Rangarajan , Yonghong Chen , Mingzhou Ding

Understanding the structural evolution of granular systems is a long-standing problem. A recently proposed theory for such dynamics in two dimensions predicts that steady states of very dense systems satisfy detailed-balance. We analyse…

Soft Condensed Matter · Physics 2023-08-16 Alex D. C. Myhill , Raphael Blumenfeld

This article aims to investigate sufficient conditions for the stability of stochastic differential equations with a random structure, particularly in contexts involving the presence of concentration points. The proof of asymptotic…

Probability · Mathematics 2023-05-22 Taras Lukashiv , Igor V. Malyk , Maryna Chepeleva , Petr V. Nazarov

We discuss the current state of knowledge of stable homotopy groups of spheres. We describe a new computational method that yields a streamlined computation of the first 61 stable homotopy groups, and gives new information about the stable…

Algebraic Topology · Mathematics 2022-05-25 Daniel C. Isaksen , Guozhen Wang , Zhouli Xu

Minimum energy configurations in celestial mechanics are investigated. It is shown that this is not a well defined problem for point-mass celestial mechanics but well-posed for finite density distributions. This naturally leads to a…

Earth and Planetary Astrophysics · Physics 2015-06-03 D. J. Scheeres

In this paper, we consider the problem of stabilizing discrete-time linear systems by computing a nearby stable matrix to an unstable one. To do so, we provide a new characterization for the set of stable matrices. We show that a matrix $A$…

Optimization and Control · Mathematics 2019-03-29 Nicolas Gillis , Michael Karow , Punit Sharma

We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints. We find that the stable solutions are generally not the globally best…

Condensed Matter · Physics 2009-10-30 M. J. Omero , M. Dzierzawa , M. Marsili , Y. -C. Zhang

Turing patterns on unbounded domains have been widely studied in systems of reaction-diffusion equations. However, up to now, they have not been studied for systems of conservation laws. Here, we (i) derive conditions for Turing instability…

Analysis of PDEs · Mathematics 2018-01-17 Blake Barker , Soyeun Jung , Kevin Zumbrun

We discuss a semi-implicit numerical scheme that allows for minimizing the bending energy of curves within certain isotopy classes. To this end we consider a weighted sum of the bending energy and the tangent-point functional. Based on…

Numerical Analysis · Mathematics 2018-04-09 Sören Bartels , Philipp Reiter

We address the dynamical and statistical description of stably stratified turbulent boundary layers with the important example of the atmospheric boundary layer with a stable temperature stratification in mind. Traditional approaches to…

Chaotic Dynamics · Physics 2009-02-18 Victor S. L'vov , Itamar Procaccia , Oleksii Rudenko

In previous work, we have found new static, spherically symmetric boson star solutions which generalize the standard boson stars by allowing a particular superposition of scalar fields in which each of the fields is characterized by a fixed…

General Relativity and Quantum Cosmology · Physics 2020-01-08 Miguel Alcubierre , Juan Barranco , Argelia Bernal , Juan Carlos Degollado , Alberto Diez-Tejedor , Miguel Megevand , Darío Núñez , Olivier Sarbach

Many statistical estimators are defined as the fixed point of a data-dependent operator, with estimators based on minimizing a cost function being an important special case. The limiting performance of such estimators depends on the…

Machine Learning · Computer Science 2022-03-22 Nhat Ho , Koulik Khamaru , Raaz Dwivedi , Martin J. Wainwright , Michael I. Jordan , Bin Yu

We study wave turbulence in systems with two special properties: a large number of fields (large $N$) and a nonlinear interaction that is strongly local in momentum space. The first property allows us to find the kinetic equation at all…

High Energy Physics - Theory · Physics 2024-06-27 Vladimir Rosenhaus , Daniel Schubring
‹ Prev 1 3 4 5 6 7 10 Next ›