English
Related papers

Related papers: Stability analysis of split equality and split fea…

200 papers

Replicability is essential in science as it allows us to validate and verify research findings. Impagliazzo, Lei, Pitassi and Sorrell (`22) recently initiated the study of replicability in machine learning. A learning algorithm is…

Machine Learning · Computer Science 2023-04-13 Zachary Chase , Shay Moran , Amir Yehudayoff

Stability of spatially inhomogeneous solutions to the Vlasov equation is investigated for the Hamiltonian mean-field model to provide the spectral stability criterion and the formal stability criterion in the form of necessary and…

Statistical Mechanics · Physics 2013-06-12 Shun Ogawa

In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…

Computer Science and Game Theory · Computer Science 2026-01-19 Naoyuki Kamiyama

Variational problems of splitting-type with mixed linear-superlinear growth conditions are considered. In the twodimensional case the minimizing problem is given by \[ J [w] = \int_{\Omega} \Big[f_1\big(\partial_1 w\big) +…

Analysis of PDEs · Mathematics 2020-07-30 Michael Bildhauer , Martin Fuchs

This paper is concerned with stability analysis and synthesis for discrete-time linear systems with stochastic dynamics. Equivalence is first proved for three stability notions under some key assumptions on the randomness behind the…

Systems and Control · Computer Science 2019-03-01 Yohei Hosoe , Tomomichi Hagiwara

This paper studies the feedback stabilization of abstract Cauchy problems with unbounded output operators by finite-dimensional controllers. Both necessary conditions and sufficient conditions for feedback stabilizability are presented. The…

Optimization and Control · Mathematics 2023-09-06 Tian Xia , Giacomo Casadei , Francesco Ferrante , Luca Scardovi

We study variational inequalities which are governed by a strongly monotone and Lipschitz continuous operator $F$ over a closed and convex set $S$. We assume that $S=C\cap A^{-1}(Q)$ is the nonempty solution set of a (multiple-set) split…

Optimization and Control · Mathematics 2019-08-21 Andrzej Cegielski , Aviv Gibali , Simeon Reich , Rafał Zalas

This paper introduces and investigates a regularity condition in the asymptotic sense for optimization problems whose objective functions are polynomial. Under this regularity condition, the normalization argument in asymptotic analysis…

Optimization and Control · Mathematics 2021-09-07 Vu Trung Hieu

We discuss removability problems concerning differentiability and pointwise Lipschitz conditions for functions of a real variable. We prove that, in each of the settings under consideration, a set is removable if and only if it has no…

Functional Analysis · Mathematics 2014-12-22 J. Craig , J. F. Feinstein , P. Patrick

This work is concerned with the equation $ \partial_t \rho = \Delta_x \rho^m $, $ m > 1 $, known as the porous medium equation. It shows stability of the pressure of solutions close to flat travelling wave fronts in the homogeneous…

Analysis of PDEs · Mathematics 2015-03-03 Clemens Kienzler

The stable allocation problem is a many-to-many generalization of the well-known stable marriage problem, where we seek a bipartite assignment between, say, jobs (of varying sizes) and machines (of varying capacities) that is "stable" based…

Data Structures and Algorithms · Computer Science 2014-11-26 Ágnes Cseh , Brian C. Dean

We study the stability of the replica-symmetric solution of a two-sublattice infinite-range spin-glass model, which can describe the transition from antiferromagnetic to spin glass state. The eigenvalues associated with replica-symmetric…

Disordered Systems and Neural Networks · Physics 2015-06-25 Carlos S. O. Yokoi , Francisco A. da Costa

In this paper, we discuss the relationships between stability and almost periodicity for solutions of stochastic differential equations. Our essential idea is to get stability of solutions or systems by some inherited properties of Lyapunov…

Dynamical Systems · Mathematics 2016-09-20 Yong Li , Zhenxin Liu , Wenhe Wang

We present a general framework how to investigate stability of solutions within a single self-consistent renormalization scheme being a parquet-type extension of the Baym-Kadanoff construction of conserving approximations. To obtain a…

Strongly Correlated Electrons · Physics 2009-10-31 V. Janis

Based on the domain variational point of view, we carry on stability analysis on two shape optimization problems from thermal insulation background. The novelty is that, we do not require that the second variation is normal to the boundary.…

Analysis of PDEs · Mathematics 2022-05-03 Yong Huang , Qinfeng Li , Qiuqi Li

For data sets with similar features, for example highly correlated features, most existing stability measures behave in an undesired way: They consider features that are almost identical but have different identifiers as different features.…

Machine Learning · Statistics 2021-01-18 Andrea Bommert , Jörg Rahnenführer

We study stochastic choice across decision problems, each represented as a menu of action labels paired with observable outcome vectors. We propose a consistency condition for behavior in decision problems composed of two separable…

Theoretical Economics · Economics 2026-05-18 Fedor Sandomirskiy , Po Hyun Sung , Omer Tamuz , Ben Wincelberg

We give stability estimates in the Cauchy problem for general partial differential equation of the elliptic type similar to the Helmholtz equation. We do not impose any (pseudo)convexity assumptions on the domain or the operator. These…

Analysis of PDEs · Mathematics 2018-07-04 Victor Isakov

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

The set splittability problem is the following: given a finite collection of finite sets, does there exits a single set that contains exactly half the elements from each set in the collection? (If a set has odd size, we allow the floor or…

Combinatorics · Mathematics 2019-09-17 Peter Bernstein , Cashous Bortner , Samuel Coskey , Shuni Li , Connor Simpson