English
Related papers

Related papers: Breaking Dense Structures: Proving Stability of De…

200 papers

In this paper, we report several new geometric and Lyapunov characterizations of incrementally stable systems on Finsler and Riemannian manifolds. A new and intrinsic proof of an important theorem in contraction analysis is given via the…

Systems and Control · Electrical Eng. & Systems 2022-11-17 Dongjun Wu , Guangren Duan

Intrinsic image decomposition is the process of separating the reflectance and shading layers of an image, which is a challenging and underdetermined problem. In this paper, we propose to systematically address this problem using a deep…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Sai Bi , Nima Khademi Kalantari , Ravi Ramamoorthi

Decomposing a graph into a hierarchical structure via $k$-core analysis is a standard operation in any modern graph-mining toolkit. $k$-core decomposition is a simple and efficient method that allows to analyze a graph beyond its mere…

Data Structures and Algorithms · Computer Science 2020-01-16 Nikolaj Tatti

The segmentation of ultra-high resolution images poses challenges such as loss of spatial information or computational inefficiency. In this work, a novel approach that combines encoder-decoder architectures with domain decomposition…

Computer Vision and Pattern Recognition · Computer Science 2025-04-25 Corné Verburg , Alexander Heinlein , Eric C. Cyr

This work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic…

Systems and Control · Electrical Eng. & Systems 2020-02-20 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

A Path-Complete Lyapunov Function is an algebraic criterion composed of a finite number of functions, called its pieces, and a directed, labeled graph defining Lyapunov inequalities between these pieces. It provides a stability certificate…

Dynamical Systems · Mathematics 2016-12-14 David Angeli , Matthew Philippe , Nikolaos Athanasopoulos , Raphaël M. Jungers

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

In this paper, we revisit the split decomposition of graphs and give new combinatorial and algorithmic results for the class of totally decomposable graphs, also known as the distance hereditary graphs, and for two non-trivial subclasses,…

Discrete Mathematics · Computer Science 2011-04-19 Emeric Gioan , Christophe Paul

In the analysis of High-Energy Physics data, it is frequently desired to separate resonant signals from a smooth, non-resonant background. This paper introduces a new technique - functional decomposition (FD) - to accomplish this task. It…

Data Analysis, Statistics and Probability · Physics 2018-05-15 Ryan Edgar , Dante Amidei , Christopher Grud , Karishma Sekhon

We consider the problem of global stability of nonlinear sampled-data systems. Sampled-data systems are a form of hybrid model which arises when discrete measurements and updates are used to control continuous-time plants. In this paper, we…

Optimization and Control · Mathematics 2014-08-25 Matthew M. Peet , Alexandre Seuret

This paper presents novel stabilizability conditions for switched linear systems with arbitrary and uncontrollable underlying switching signals. We distinguish and study two particular settings: i) the \emph{robust} case, in which the…

Optimization and Control · Mathematics 2023-06-21 Matteo Della Rossa , Thiago Alves Lima , Marc Jungers , Raphaël M. Jungers

We study distributed differentiation, where agents in a networked system estimate the average of local time-varying signals and their derivatives under mild assumptions on the agents' signals and their first and second derivatives. Existing…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Rodrigo Aldana-López , Irene Perez Salesa , David Gomez Gutierrez , Rosario Aragues , Carlos Sagues

We introduce an architecture based on deep hierarchical decompositions to learn effective representations of large graphs. Our framework extends classic R-decompositions used in kernel methods, enabling nested part-of-part relations. Unlike…

Machine Learning · Computer Science 2024-03-19 Francesco Orsini , Daniele Baracchi , Paolo Frasconi

This paper proposes a framework for automatic formal controller synthesis for general hybrid systems with a subset of safety and reachability specifications. The framework uses genetic programming to automatically co-synthesize controllers…

Systems and Control · Electrical Eng. & Systems 2020-09-16 Cees F. Verdier , Manuel Mazo

In this work we introduce a biologically inspired long-range skip connection for the UNet architecture that relies on the perceptual illusion of hybrid images, being images that simultaneously encode two images. The fusion of early encoder…

Computer Vision and Pattern Recognition · Computer Science 2022-07-12 Nikolaos Zioulis , Georgios Albanis , Petros Drakoulis , Federico Alvarez , Dimitrios Zarpalas , Petros Daras

Providing an abstract representation of natural and human complex structures is a challenging problem. Accounting for the system heterogenous components while allowing for analytical tractability is a difficult balance. Here I introduce…

Physics and Society · Physics 2023-08-21 Alexei Vazquez

A simplicial complex is a generalization of a graph: a collection of n-ary relationships (instead of binary as the edges of a graph), named simplices. In this paper, we develop a new tool to study the structure of simplicial complexes: we…

Social and Information Networks · Computer Science 2021-02-16 Giulia Preti , Gianmarco De Francisci Morales , Francesco Bonchi

This paper presents an extension of a recently proposed hierarchical control framework applied to a cryogenic system. While in the previous work, each sub-system in the decomposition needed to show at least one component of the control…

Systems and Control · Electrical Eng. & Systems 2021-09-23 Xuan-Huy Pham , Mazen Alamir , François Bonne , Patrick Bonnay

Decoupling is a powerful modeling paradigm for representing multivariate functions as compositions of linear transformations and univariate nonlinear functions. A single-layer decoupling can be viewed as a fully connected neural network…

Machine Learning · Computer Science 2026-05-20 Joppe De Jonghe , Van Tien Pham , Mariya Ishteva

Hypergraphs provide a natural way to represent polyadic relationships in network data. For large hypergraphs, it is often difficult to visually detect structures within the data. Recently, a scalable polygon-based visualization approach was…

Graphics · Computer Science 2024-07-30 Peter Oliver , Eugene Zhang , Yue Zhang