English
Related papers

Related papers: On applying the maximum volume principle to a basi…

200 papers

We introduce a new paradigm for immersed finite element and isogeometric methods based on interpolating function spaces from an unfitted background mesh into Lagrange finite element spaces defined on a foreground mesh that captures the…

Numerical Analysis · Mathematics 2023-01-25 Jennifer E. Fromm , Nils Wunsch , Ru Xiang , Han Zhao , Kurt Maute , John A. Evans , David Kamensky

We show that the evaluation of scattering amplitudes can be formulated as a problem of multivariate polynomial division, with the components of the integration-momenta as indeterminates. We present a recurrence relation which, independently…

High Energy Physics - Phenomenology · Physics 2015-06-05 Pierpaolo Mastrolia , Edoardo Mirabella , Giovanni Ossola , Tiziano Peraro

Approximation and uncertainty quantification methods based on Lagrange interpolation are typically abandoned in cases where the probability distributions of one or more {system} parameters are not normal, uniform, or closely related…

Numerical Analysis · Computer Science 2020-02-28 Dimitrios Loukrezis , Herbert De Gersem

The current paper presents a novel machinery for studying non-asymptotic minimax estimation of high-dimensional matrices, which yields tight minimax rates for a large collection of loss functions in a variety of problems. Based on the…

Statistics Theory · Mathematics 2013-06-18 Zongming Ma , Yihong Wu

Given a function f defined on a bidimensional bounded domain and a positive integer N, we study the properties of the triangulation that minimizes the distance between f and its interpolation on the associated finite element space, over all…

Numerical Analysis · Mathematics 2012-06-06 Jean-Marie Mirebeau

Volume conservation and shape preservation are two well-known issues related to the advection and remeshing in front tracking. To address these issues, this paper proposes a divergence-preserving velocity interpolation method and a…

Fluid Dynamics · Physics 2022-02-23 Christian Gorges , Fabien Evrard , Berend van Wachem , Fabian Denner

We provide a variational description of any Liouville (i.e. volume preserving) autonomous vector fields on a smooth manifold. This is obtained via a ``maximal degree'' variational principle; critical sections for this are integral manifolds…

Mathematical Physics · Physics 2015-06-26 G. Gaeta , P. Morando

Fundamental upper bounds are given for the plasmonic multipole absorption and scattering of a rotationally invariant dielectric sphere embedded in a lossy surrounding medium. A specialized Mie theory is developed for this purpose and when…

Mixup refers to interpolation-based data augmentation, originally motivated as a way to go beyond empirical risk minimization (ERM). Its extensions mostly focus on the definition of interpolation and the space (input or feature) where it…

Machine Learning · Computer Science 2023-11-10 Shashanka Venkataramanan , Ewa Kijak , Laurent Amsaleg , Yannis Avrithis

We study the problem of the existence and regularity of a probability density in an abstract framework based on a "balancing" with approximating absolutely continuous laws. Typically, the absolutely continuous property for the approximating…

Probability · Mathematics 2012-11-02 Vlad Bally , Lucia Caramellino

We consider the problem of approximating numerically the moments and the supports of measures which are invariant with respect to the dynamics of continuous- and discrete-time polynomial systems, under semialgebraic set constraints. First,…

Dynamical Systems · Mathematics 2018-07-03 Victor Magron , Marcelo Forets , Didier Henrion

Polyhedral-type approximations of convex-like domains in $\mathbb{C}^d$ have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has…

Probability · Mathematics 2022-03-24 Siva Athreya , Purvi Gupta , D. Yogeshwaran

In this paper we give lower bounds for the representation of real univariate polynomials as sums of powers of degree 1 polynomials. We present two families of polynomials of degree d such that the number of powers that are required in such…

Computational Complexity · Computer Science 2015-07-09 Ignacio Garcia-Marco , Pascal Koiran

This paper deals with the computation of polytopic invariant sets for polynomial dynamical systems. An invariant set of a dynamical system is a subset of the state space such that if the state of the system belongs to the set at a given…

Optimization and Control · Mathematics 2015-03-17 Mohamed Amin Ben Sassi , Antoine Girard

Several problems of trigonometric approximation on a hexagon and a triangle are studied using the discrete Fourier transform and orthogonal polynomials of two variables. A discrete Fourier analysis on the regular hexagon is developed in…

Numerical Analysis · Mathematics 2007-12-20 Huiyuan Li , Jiachang Sun , Yuan Xu

We extend the univariate Newton interpolation algorithm to arbitrary spatial dimensions and for any choice of downward-closed polynomial space, while preserving its quadratic runtime and linear storage cost. The generalisation supports any…

Computation of confidence sets is central to data science and machine learning, serving as the workhorse of A/B testing and underpinning the operation and analysis of reinforcement learning algorithms. This paper studies the geometry of the…

Machine Learning · Statistics 2022-02-17 Heguang Lin , Mengze Li , Daniel Pimentel-Alarcón , Matthew Malloy

We consider the volume of a Boolean expression of some congruent balls about a given system of centers in the $d$-dimensional Euclidean space. When the radius $r$ of the balls is large, this volume can be approximated by a polynomial of…

Metric Geometry · Mathematics 2017-12-22 Balázs Csikós

We derive a convex optimization problem on a steady-state nonequilibrium network of biochemical reactions, with the property that energy conservation and the second law of thermodynamics both hold at the problem solution. This suggests a…

Molecular Networks · Quantitative Biology 2011-09-20 Ronan M. T. Fleming , Christopher M. Maes , Michael A. Saunders , Yinyu Ye , Bernhard Ø. Palsson

This article proposes a highly accurate and conservative method for hyperbolic systems using the finite volume approach. This innovative scheme constructs the intermediate states at the interfaces of the control volumes using the method of…

Numerical Analysis · Mathematics 2023-11-23 Wassim Aboussi , Moussa Ziggaf , Imad Kissami , Mohamed Boubekeur