English
Related papers

Related papers: Iterative Cut-Based PWA Approximation of Multi-Dim…

200 papers

In this paper, we consider the problem of automatically designing a Rectified Linear Unit (ReLU) Neural Network (NN) architecture (number of layers and number of neurons per layer) with the assurance that it is sufficiently parametrized to…

Machine Learning · Computer Science 2021-09-22 James Ferlez , Yasser Shoukry

This paper is concerned with the ubiquitous inverse problem of recovering an unknown function u from finitely many measurements possibly affected by noise. In recent years, inversion methods based on linear approximation spaces were…

Numerical Analysis · Mathematics 2022-10-06 Albert Cohen , Matthieu Dolbeault , Olga Mula , Agustin Somacal

We study the problem of deriving compressibility measures for Piecewise Linear Approximations (PLAs), i.e., error-bounded approximations of a set of two-dimensional increasing data points using a sequence of segments. Such approximations…

Data Structures and Algorithms · Computer Science 2025-09-12 Paolo Ferragina , Filippo Lari

We consider the problem of under and over-approximating the image of general vector-valued functions over bounded sets, and apply the proposed solution to the estimation of reachable sets of uncertain non-linear discrete-time dynamical…

Systems and Control · Electrical Eng. & Systems 2021-01-28 Eric Goubault , Sylvie Putot

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of…

Robotics · Computer Science 2020-10-19 Bachir El Khadir , Jean Bernard Lasserre , Vikas Sindhwani

Online system identification algorithms are widely used for monitoring, diagnostics and control by continuously adapting to time-varying dynamics. Typically, these algorithms consider a model structure that lacks parsimony and offers…

Systems and Control · Electrical Eng. & Systems 2025-04-28 Koen Classens , Rodrigo A. González , Tom Oomen

Most data-driven models for medical image analysis rely on universal augmentations to improve accuracy. Experimental evidence has confirmed their effectiveness, but the unclear mechanism underlying them poses a barrier to the widespread…

Computer Vision and Pattern Recognition · Computer Science 2025-03-27 Yiqin Zhang , Qingkui Chen , Chen Huang , Zhengjie Zhang , Meiling Chen , Zhibing Fu

This paper proposes a regularized pairwise difference approach for estimating the linear component coefficient in a partially linear model, with consistency and exact rates of convergence obtained in high dimensions under mild scaling…

Statistics Theory · Mathematics 2018-01-15 Fang Han , Zhao Ren , Yuxin Zhu

This paper presents a parametric solution to piecewise linear regression through the Adaptive Block Gradient Descent (ABGD) algorithm. The heart of the method is the parametrization of piecewise linear functions as the difference of…

Machine Learning · Statistics 2026-05-11 Haitham Kanj , Kiryung Lee

An accurate description of the nonequilibrium dynamics of systems with coupled spin and bosonic degrees of freedom remains theoretically challenging, especially for large system sizes and in higher than one dimension. Phase space methods…

Quantum Gases · Physics 2017-09-13 A. Piñeiro Orioli , A. Safavi-Naini , M. L. Wall , A. M. Rey

Nonparametric regression models with locally stationary covariates have received increasing interest in recent years. As a nice relief of "curse of dimensionality" induced by large dimension of covariates, additive regression model is…

Statistics Theory · Mathematics 2016-12-02 Lixia Hu , Tao Huang , Jinhong You

We develop efficient algorithms for optimizing piecewise smooth (PWS) functions where the underlying partition of the domain into smooth pieces is \emph{unknown}. For PWS functions satisfying a quadratic growth (QG) condition, we propose a…

Optimization and Control · Mathematics 2025-07-28 Zhe Zhang , Suvrit Sra

We consider parameter identification problems in parametrized partial differential equations (PDE). This leads to nonlinear ill-posed inverse problems. One way to solve them are iterative regularization methods, which typically require…

Numerical Analysis · Mathematics 2018-05-07 Dominik Garmatter , Bernard Haasdonk , Bastian Harrach

We present the Deep Picard Iteration (DPI) method, a new deep learning approach for solving high-dimensional partial differential equations (PDEs). The core innovation of DPI lies in its use of Picard iteration to reformulate the typically…

Numerical Analysis · Mathematics 2025-07-08 Jiequn Han , Wei Hu , Jihao Long , Yue Zhao

We propose a general strategy for reduced order modeling of systems that display highly nonlinear oscillations. By considering a continuous family of forced periodic orbits defined in relation to a stable fixed point and subsequently…

Dynamical Systems · Mathematics 2023-02-07 Dan Wilson , Kai Sun

Input-affine dynamical systems often arise in control and modeling scenarios, such as the data-driven case when state-derivative observations are recorded under bounded noise. Common tasks in system analysis and control include optimal…

Optimization and Control · Mathematics 2024-02-21 Jared Miller , Mario Sznaier

In this paper, we consider the problem of training neural network (NN) controllers for nonlinear dynamical systems that are guaranteed to satisfy safety and liveness (e.g., reach-avoid) properties. Our approach is to combine model-based…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Xiaowu Sun , Yasser Shoukry

In this paper, we propose a new approach to model reduction of parameterized partial differential equations (PDEs) based on the concept of adaptive reduced bases. The presented approach is particularly suited for large-scale nonlinear…

Numerical Analysis · Mathematics 2014-10-01 Liqian Peng , Kamran Mohseni

Given a data set (t_i, y_i), i=1,..., n with the t_i in [0,1] non-parametric regression is concerned with the problem of specifying a suitable function f_n:[0,1] -> R such that the data can be reasonably approximated by the points (t_i,…

Methodology · Statistics 2009-03-18 P. L. Davies , M. Meise

Piecewise affine neural networks (PANNs) provide a principled geometric perspective on neural network expressivity by characterizing the input--output map as a continuous piecewise affine (CPA) function whose complexity is governed by the…

Machine Learning · Computer Science 2026-05-13 Yi Wei , Xuan Qi , Furao Shen , Jian Zhao , Vittorio Murino , Cigdem Beyan