English
Related papers

Related papers: Branch points and stability

200 papers

Hierarchies are of fundamental interest in both stochastic optimal control and biological control due to their facilitation of a range of desirable computational traits in a control algorithm and the possibility that they may form a core…

Systems and Control · Computer Science 2018-01-09 Daniel McNamee

We consider the problem of steering a multi-agent system to multi-consensus, namely a regime where groups of agents agree on a given value which may be different from group to group. We first address the problem by using distributed…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Lucia Valentina Gambuzza , Mattia Frasca

The study of multivariate extremes is dominated by multivariate regular variation, although it is well known that this approach does not provide adequate distinction between random vectors whose components are not always simultaneously…

Statistics Theory · Mathematics 2021-08-17 Natalia Nolde , Jennifer L. Wadsworth

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

Methodology · Statistics 2023-11-07 Zhaoyuan Li , Jie Gao

We study the homotopy theory of diagrams of chain complexes over a field indexed by a finite poset, and show that it can be completely described in terms of appropriate diagrams of graded vector spaces.

Algebraic Topology · Mathematics 2024-04-05 David Blanc , Surojit Ghosh , Aziz Kharoof

This contribution examines optimization problems that involve stochastic dominance constraints. These problems have uncountably many constraints. We develop methods to solve the optimization problem by reducing the constraints to a finite…

Optimization and Control · Mathematics 2025-02-27 Rajmadan Lakshmanan , Alois Pichler , Miloš Kopa

We consider multitype Markovian branching processes evolving in a Markovian random environment. To determine whether or not the branching process becomes extinct almost surely is akin to computing the maximal Lyapunov exponent of a sequence…

Probability · Mathematics 2014-12-01 Sophie Hautphenne , Guy Latouche

We use lower and upper solutions to investigate the existence of the greatest and the least solutions for quasimonotone systems of measure differential equations. The established results are then used to study the solvability of Stieltjes…

Classical Analysis and ODEs · Mathematics 2018-03-26 Rodrigo Lopez Pouso , Ignacio Marquez Albes , Giselle Antunes Monteiro

The concept of \emph{data depth} in non-parametric multivariate descriptive statistics is the generalization of the univariate rank method to multivariate data. \emph{Halfspace depth} is a measure of data depth. Given a set $S$ of points…

Computational Geometry · Computer Science 2009-10-13 David Bremner , Dan Chen

For a bounded simply connected domain $\Omega\subset\mathbb{R}^2$, any point $z\in\Omega$ and any $0<\alpha<1$, we give a lower bound for the $\alpha$-dimensional Hausdorff content of the set of points in the boundary of $\Omega$ which can…

Classical Analysis and ODEs · Mathematics 2018-03-23 Pekka Koskela , Debanjan Nandi , Artur Nicolau

The vertices of the integer hull are the integral equivalent to the well-studied basic feasible solutions of linear programs. In this paper we give new bounds on the number of non-zero components -- their support -- of these vertices…

Data Structures and Algorithms · Computer Science 2020-06-22 Sebastian Berndt , Klaus Jansen , Kim-Manuel Klein

In multi-parameter persistence, the matching distance is defined as the supremum of weighted bottleneck distances on the barcodes given by the restriction of persistence modules to lines with a positive slope. In the case of finitely…

Computational Geometry · Computer Science 2023-12-06 Robyn Brooks , Celia Hacker , Claudia Landi , Barbara I. Mahler , Elizabeth R. Stephenson

This work considers new entropy-based proofs of some known, or otherwise refined, combinatorial bounds for bipartite graphs. These include upper bounds on the number of the independent sets, lower bounds on the minimal number of colors in…

Information Theory · Computer Science 2021-06-15 Igal Sason

The problem of learning a correspondence relationship between nodes of two networks has drawn much attention of the computer science community and recently that of statisticians. The unseeded version of this problem, in which we do not know…

Methodology · Statistics 2018-08-24 Yuan Zhang

This paper develops a unified methodology for probabilistic analysis and optimal control design for jump diffusion processes defined by polynomials. For such systems, the evolution of the moments of the state can be described via a system…

Optimization and Control · Mathematics 2017-02-03 Andrew Lamperski , Khem Raj Ghusinga , Abhyudai Singh

We introduce a new combinatorial invariant, which we call crosscut poset, that is finer than the crosscut complex. We exhibit many applications of the crosscut poset which include a generalization of Bj\"orner's crosscut theorem and two…

Combinatorics · Mathematics 2022-05-17 Miguel Ottina

Learning positional information of nodes in a graph is important for link prediction tasks. We propose a representation of positional information using representative nodes called landmarks. A small number of nodes with high degree…

Artificial Intelligence · Computer Science 2024-04-22 Minsang Kim , Seungjun Baek

This survey paper discusses behaviour of higher-order correlations for one-parameter dynamical systems and more generally for dynamical systems arising from group actions. In particular, we present a self-contained proof of quantitative…

Dynamical Systems · Mathematics 2018-05-21 Alexander Gorodnik

Consider the continuum of points along the edges of a network, i.e., a connected, undirected graph with positive edge weights. We measure the distance between these points in terms of the weighted shortest path distance, called the network…

Data Structures and Algorithms · Computer Science 2015-07-30 Carsten Grimm

One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for bounding the capacity of general networks, but their…

Information Theory · Computer Science 2015-03-17 Michelle Effros , Tracey Ho , Shirin Jalali