English
Related papers

Related papers: Invariant Set Estimation for Piecewise Affine Dyna…

200 papers

The Random Walks (RW) algorithm is one of the most e - cient and easy-to-use probabilistic segmentation methods. By combining contrast terms with prior terms, it provides accurate segmentations of medical images in a fully automated manner.…

Computer Vision and Pattern Recognition · Computer Science 2013-09-02 Pierre-Yves Baudin , Danny Goodman , Puneet Kumar , Noura Azzabou , Pierre G. Carlier , Nikos Paragios , M. Pawan Kumar

It has been shown that neural network classifiers are not robust. This raises concerns about their usage in safety-critical systems. We propose in this paper a regularization scheme for ReLU networks which provably improves the robustness…

Machine Learning · Computer Science 2019-03-11 Francesco Croce , Maksym Andriushchenko , Matthias Hein

Industrial control applications require high performance under strict constraints. Control barrier functions (CBFs) provide principled safety mechanisms, but constructing CBF-based safety filters for large-scale systems is challenging. We…

Systems and Control · Electrical Eng. & Systems 2026-02-09 Kim P. Wabersich , Felix Berkel , Felix Gruber , Sven Reimann

We develop an analytical framework to characterize the set of optimal ReLU neural networks by reformulating the non-convex training problem as a convex program. We show that the global optima of the convex parameterization are given by a…

Machine Learning · Computer Science 2024-01-22 Aaron Mishkin , Mert Pilanci

It is shown that any continuous piecewise affine (CPA) function $\mathbb{R}^2\to\mathbb{R}$ with $p$ pieces can be represented by a ReLU neural network with two hidden layers and $O(p)$ neurons. Unlike prior work, which focused on convex…

Machine Learning · Computer Science 2025-03-18 Leo Zanotti

This work addresses the problem of estimating the region of attraction (RA) of equilibrium points of nonlinear dynamical systems. The estimates we provide are given by positively invariant sets which are not necessarily defined by level…

Optimization and Control · Mathematics 2016-04-06 Giorgio Valmorbida , James Anderson

We present a novel algorithm for dynamic routing with dedicated path protection which, as the presented simulation results suggest, can be efficient and exact. We present the algorithm in the setting of optical networks, but it should be…

Networking and Internet Architecture · Computer Science 2021-09-22 Ireneusz Szcześniak , Ireneusz Olszewski , Bożena Woźna-Szcześniak

Recurrent Neural Networks (RNNs) have found widespread applications in machine learning for time series prediction and dynamical systems reconstruction, and experienced a recent renaissance with improved training algorithms and…

Machine Learning · Computer Science 2026-04-14 Lukas Eisenmann , Alena Brändle , Zahra Monfared , Daniel Durstewitz

In this paper we investigate the family of functions representable by deep neural networks (DNN) with rectified linear units (ReLU). We give an algorithm to train a ReLU DNN with one hidden layer to *global optimality* with runtime…

Machine Learning · Computer Science 2018-03-01 Raman Arora , Amitabh Basu , Poorya Mianjy , Anirbit Mukherjee

Barrier function-based inequality constraints are a means to enforce safety specifications for control systems. When used in conjunction with a convex optimization program, they provide a computationally efficient method to enforce safety…

Systems and Control · Electrical Eng. & Systems 2023-03-29 Ahmad Abuaish , Mohit Srinivasan , Patricio A. Vela

The number of linear regions is one of the distinct properties of the neural networks using piecewise linear activation functions such as ReLU, comparing with those conventional ones using other activation functions. Previous studies showed…

Machine Learning · Computer Science 2020-07-15 Rui Zhu , Bo Lin , Haixu Tang

This paper addresses the challenge of collision-free motion planning in automated navigation within complex environments. Utilizing advancements in Deep Reinforcement Learning (DRL) and sensor technologies like LiDAR, we propose the TD3-DWA…

Robotics · Computer Science 2024-05-27 Hao Liu , Yi Shen , Chang Zhou , Yuelin Zou , Zijun Gao , Qi Wang

Most adaptive optics (AO) systems using pyramid wavefront sensors (PyWFS) to estimate the phase of the pupil field use mechanical modulation of the beam in order to increase the dynamic range in low-order modes so the PyWFS can usefully…

Instrumentation and Methods for Astrophysics · Physics 2017-08-31 Richard Frazin

We introduce a class of algebraic varieties naturally associated with ReLU neural networks, arising from the piecewise linear structure of their outputs across activation regions in input space, and the piecewise multilinear structure in…

Algebraic Geometry · Mathematics 2025-08-07 Yulia Alexandr , Guido Montúfar

Explainable Artificial Intelligence (XAI) has mainly focused on static learning scenarios so far. We are interested in dynamic scenarios where data is sampled progressively, and learning is done in an incremental rather than a batch mode.…

Machine Learning · Computer Science 2023-10-31 Fabian Fumagalli , Maximilian Muschalik , Eyke Hüllermeier , Barbara Hammer

We consider the problem of designing piecewise affine policies for two-stage adjustable robust linear optimization problems under right-hand side uncertainty. It is well known that a piecewise affine policy is optimal although the number of…

Optimization and Control · Mathematics 2018-01-23 Aharon Ben-Tal , Omar El Housni , Vineet Goyal

We consider approximations of general continuous functions on finite-dimensional cubes by general deep ReLU neural networks and study the approximation rates with respect to the modulus of continuity of the function and the total number of…

Neural and Evolutionary Computing · Computer Science 2018-06-08 Dmitry Yarotsky

This paper presents an ellipsoidal set-theoretic framework for robust safety filter synthesis in constrained linear systems subject to additive bounded disturbances and input constraints. We formulate the safety filter design as a convex…

Systems and Control · Electrical Eng. & Systems 2025-10-28 Reza Pordal , Alireza Sharifi , Ali Baniasad

Injectivity is the defining property of a mapping that ensures no information is lost and any input can be perfectly reconstructed from its output. By performing hard thresholding, the ReLU function naturally interferes with this property,…

Machine Learning · Computer Science 2024-12-02 Daniel Haider , Martin Ehler , Peter Balazs

Reinforcement learning (RL) is attracting attention as an effective way to solve sequential optimization problems that involve high dimensional state/action space and stochastic uncertainties. Many such problems involve constraints…

Machine Learning · Computer Science 2021-04-01 Haeun Yoo , Victor M. Zavala , Jay H. Lee