English
Related papers

Related papers: Three Candidate Plurality is Stablest for Small Co…

200 papers

We consider reaction-diffusion equations that are stochastically forced by a small multiplicative noise term. We show that spectrally stable traveling wave solutions to the deterministic system retain their orbital stability if the…

Analysis of PDEs · Mathematics 2020-03-09 Christian Hamster , Hermen Jan Hupkes

We consider the stabilization of an unstable discrete-time linear system that is observed over a channel corrupted by continuous multiplicative noise. Our main result shows that if the system growth is large enough, then the system cannot…

Systems and Control · Computer Science 2016-12-22 Jian Ding , Yuval Peres , Gireeja Ranade , Alex Zhai

Motivated by group-project distribution, we introduce and study stable matching under the constraint of applicants needing to share a location to be matched with the same institute, which we call the Location-Restricted Stable Matching…

Data Structures and Algorithms · Computer Science 2025-08-05 Garret Castro

In this paper, we first establish well-posedness of McKean-Vlasov stochastic differential equations (McKean-Vlasov SDEs) with common noise, possibly with coefficients having super-linear growth in the state variable. Second, we present…

Probability · Mathematics 2020-06-02 Chaman Kumar , Neelima , Christoph Reisinger , Wolfgang Stockinger

We introduce the problem of stability verification of quantum sources which are non-i.i.d.. The problem consists in ascertaining whether a given quantum source is stable or not, in the sense that it produces always a desired quantum state…

Quantum Physics · Physics 2023-08-28 Esteban Martínez-Vargas

We consider the problem of center-based clustering in low-dimensional Euclidean spaces under the perturbation stability assumption. An instance is $\alpha$-stable if the underlying optimal clustering continues to remain optimal even when…

Data Structures and Algorithms · Computer Science 2020-10-01 Pankaj K. Agarwal , Hsien-Chih Chang , Kamesh Munagala , Erin Taylor , Emo Welzl

We propose a new approach to study plethysm coefficients by using the Schur-Weyl duality between the symmetric group and the partition algebra. This allows us to explain the stability properties of plethysm and Kronecker coefficients in a…

Representation Theory · Mathematics 2022-11-08 Chris Bowman , Rowena Paget

We present a systematic study of moment evolution in multidimensional stochastic difference systems, focusing on characterizing systems whose low-order moments diverge in the neighborhood of a stable fixed point. We consider systems with a…

Mathematical Physics · Physics 2009-11-10 Dennis M. Wilkinson

We consider a graph-structured change point problem in which we observe a random vector with piecewise constant but unknown mean and whose independent, sub-Gaussian coordinates correspond to the $n$ nodes of a fixed graph. We are interested…

Statistics Theory · Mathematics 2022-02-21 Yi Yu , Oscar Hernan Madrid Padilla , Alessandro Rinaldo

Non-local games test for non-locality and entanglement in quantum systems and are used in self-tests for certifying quantum states in untrusted devices. However, these protocols are tailored to ideal states, so realistic noise prevents…

Quantum Physics · Physics 2025-05-21 Romi Lifshitz

By applying some techniques of set-valued and variational analysis, we study solution stability of nonhomogeneous split equality problems and nonhomogeneous split feasibility problems, where the constraint sets need not be convex. Necessary…

Optimization and Control · Mathematics 2024-11-19 Vu Thi Huong , Hong-Kun Xu , Nguyen Dong Yen

We derive quantitative stability results for Minkowski bodies, as well as their counterparts, the $L_p$-Minkowski bodies in the range $1 \le p \neq n$. We prove that, for every pair of probability measures $\mu,\nu$ satisfying a…

Analysis of PDEs · Mathematics 2026-05-14 Károly Böröczky , João Miguel Machado , João P. G. Ramos

Causality and stability are fundamental requirements for the differential equations describing predictable relativistic many-body systems. In this work, we investigate the stability and causality criteria in linear mode analysis. We discuss…

High Energy Physics - Theory · Physics 2024-02-22 Dong-Lin Wang , Shi Pu

In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to…

Algebraic Topology · Mathematics 2021-04-15 Oliver Gäfvert , Wojciech Chachólski

The smooth fixed volume discrepancy in the periodic case is studied here. It is proved that the Frolov point sets adjusted to the periodic case have optimal in a certain sense order of decay of the smooth periodic discrepancy. The upper…

Numerical Analysis · Mathematics 2017-11-01 V. N. Temlyakov

The Lasso is a prominent algorithm for variable selection. However, its instability in the presence of correlated variables in the high-dimensional setting is well-documented. Although previous research has attempted to address this issue…

Methodology · Statistics 2025-05-28 Mahdi Nouraie , Connor Smith , Samuel Muller

The Hospital Residents problem with sizes (HRS) is a generalization of the well-studied hospital residents (HR) problem. In the HRS problem, an agent $a$ has a size $s(a)$ and the agent occupies $s(a)$ many positions of the hospital $h$…

Data Structures and Algorithms · Computer Science 2025-06-05 Haricharan Balasundaram , J B Krishnashree , Girija Limaye , Meghana Nasre

Searches for continuous gravitational waves target nearly monochromatic gravitational wave emission from e.g. non-axysmmetric fast-spinning neutron stars. Broad surveys often require to explicitly search for a very large number of different…

General Relativity and Quantum Cosmology · Physics 2022-12-14 Benjamin Steltner , Thorben Menne , Maria Alessandra Papa , Heinz-Bernd Eggenstein

We prove a conjecture of Marques-Neves in arXiv:2103.10093, and several alternative formulations thereof, about the stability of the min-max width of three-spheres under the additional assumption of rotational symmetry. We can moreover…

Differential Geometry · Mathematics 2024-09-23 Hunter Stufflebeam , Paul Sweeney

We prove explicit lower bounds for the smallest singular value and upper bounds for the condition number of rectangular, multivariate Vandermonde matrices with scattered nodes on the complex unit circle. Analogously to the Shannon-Nyquist…

Numerical Analysis · Mathematics 2021-03-16 Stefan Kunis , Dominik Nagel , Anna Strotmann