English
Related papers

Related papers: Semi-algebraic approximation using Christoffel-Dar…

200 papers

Two central objects in constructive approximation, the Christoffel-Darboux kernel and the Christoffel function, are encoding ample information about the associated moment data and ultimately about the possible generating measures. We…

Complex Variables · Mathematics 2019-04-30 Bernhard Beckermann , Mihai Putinar , Edward B. Saff , Nikos Stylianopoulos

In 'Tractable semi-algebraic approximation using Christoffel-Darboux kernel' Marx, Pauwels, Weisser, Henrion and Lasserre conjectured, that the approximation rate $\mathcal O(\frac 1 {\sqrt(d)})$ of a Lipschitz functions by a semi-algebraic…

Classical Analysis and ODEs · Mathematics 2022-03-25 Mathias Oster , Reinhold Schneider

This paper addresses the problem of approximating an unknown function from point evaluations. When obtaining these point evaluations is costly, minimising the required sample size becomes crucial, and it is unreasonable to reserve a…

Numerical Analysis · Mathematics 2025-11-06 Nando Hegemann , Anthony Nouy , Philipp Trunschke

Various methods in statistical learning build on kernels considered in reproducing kernel Hilbert spaces. In applications, the kernel is often selected based on characteristics of the problem and the data. This kernel is then employed to…

Machine Learning · Statistics 2024-03-12 Paul Dommel , Alois Pichler

We consider the problem of estimating the support of a measure from a finite, independent, sample. The estimators which are considered are constructed based on the empirical Christoffel function. Such estimators have been proposed for the…

Statistics Theory · Mathematics 2020-05-20 Mai Trang Vu , François Bachoc , Edouard Pauwels

We present a kernel-based methodology for constructing Lyapunov functions for nonlinear dynamical systems using approximate Koopman eigenfunctions. Our approach decomposes principal Koopman eigenfunctions into linear and nonlinear…

Numerical Analysis · Mathematics 2026-02-26 P. Giesl , S. Hafstein , B. Hamzi , J. Lee , H. Owhadi , G. Santin , U. Vaidya

We introduce from an analytic perspective Christoffel-Darboux kernels associated to bounded, tracial noncommutative distributions. We show that properly normalized traces, respectively norms, of evaluations of such kernels on finite…

Operator Algebras · Mathematics 2022-01-13 Serban T. Belinschi , Victor Magron , Victor Vinnikov

In this paper, we want to clarify the Gibbs phenomenon when continuous and discontinuous finite elements are used to approximate discontinuous or nearly discontinuous PDE solutions from the approximation point of view. For a simple step…

Numerical Analysis · Mathematics 2022-08-03 Shun Zhang

We present an algorithm for data-driven reachability analysis that estimates finite-horizon forward reachable sets for general nonlinear systems using level sets of a certain class of polynomials known as Christoffel functions. The level…

Systems and Control · Electrical Eng. & Systems 2021-04-29 Alex Devonport , Forest Yang , Laurent El Ghaoui , Murat Arcak

We consider the prediction problem of a continuous-time stochastic process on an entire time-interval in terms of its recent past. The approach we adopt is based on functional kernel nonparametric regression estimation techniques where…

Statistics Theory · Mathematics 2007-06-13 Anestis Antoniadis , Efstathios Paparoditis , Theofanis Sapatinas

We illustrate the potential applications in machine learning of the Christoffel function, or more precisely, its empirical counterpart associated with a counting measure uniformly supported on a finite set of points. Firstly, we provide a…

Machine Learning · Computer Science 2019-02-08 Jean-Bernard Lasserre , Edouard Pauwels

Several concepts of approximate reasoning in uncertainty processing are linked to the processing of distribution functions. In this paper we make use of probabilistic framework of approximate reasoning by proposing a Lebesgue-type approach…

Probability · Mathematics 2014-11-20 Lenka Halčinová , Ondrej Hutník

Sampling in control applications is increasingly done non-equidistantly in time. This includes applications in motion control, networked control, resource-aware control, and event-based control. Some of these applications, like the ones…

Systems and Control · Electrical Eng. & Systems 2024-02-27 Rodrigo A. González , Koen Tiels , Tom Oomen

An important mathematical tool in the analysis of dynamical systems is the approximation of the reach set, i.e., the set of states reachable after a given time from a given initial state. This set is difficult to compute for complex systems…

Machine Learning · Computer Science 2023-09-19 Abdelmouaiz Tebjou , Goran Frehse , Faïcel Chamroukhi

In this contribution, kernel approximations are applied as ansatz functions within the Deep Ritz method. This allows to approximate weak solutions of elliptic partial differential equations with weak enforcement of boundary conditions using…

Numerical Analysis · Mathematics 2024-10-07 Hendrik Kleikamp , Tizian Wenzel

We address the problem of approximating an unknown function from its discrete samples given at arbitrarily scattered sites. This problem is essential in numerical sciences, where modern applications also highlight the need for a solution to…

Numerical Analysis · Mathematics 2023-05-16 Nir Sharon , Rafael Sherbu Cohen , Holger Wendland

Depth measures have gained popularity in the statistical literature for defining level sets in complex data structures like multivariate data, functional data, and graphs. Despite their versatility, integrating depth measures into…

Dyadic data is often encountered when quantities of interest are associated with the edges of a network. As such it plays an important role in statistics, econometrics and many other data science disciplines. We consider the problem of…

Statistics Theory · Mathematics 2023-10-17 Matias D. Cattaneo , Yingjie Feng , William G. Underwood

A simple and very accurate method to approximate a function with a finite number of discontinuities is presented. This method relies on hyperbolic tangent functions of rational arguments as connecting functions at the discontinuities, each…

Numerical Analysis · Mathematics 2021-07-27 E. Stella , C. L. Ladera , G. Donoso

A new highly accurate numerical approximation scheme based on a Gauss type Clenshaw-Curtis Quadrature for Fredholm integral equations of the second kind, whose kernel is either discontinuous or not smooth along the main diagonal, is…

Numerical Analysis · Mathematics 2025-10-20 Sheon-Young Kang , Israel Koltracht , George Rawitscher
‹ Prev 1 2 3 10 Next ›