English
Related papers

Related papers: A Lanczos-Stieltjes method for one-dimensional rid…

200 papers

Variational Gaussian process (GP) approximations have become a standard tool in fast GP inference. This technique requires a user to select variational features to increase efficiency. So far the common choices in the literature are…

Machine Learning · Statistics 2021-10-26 Veit Wild , George Wynne

We introduce a novel technique to generate Benders' cuts from a conic relaxation ("corner") derived from a basis of a higher-dimensional polyhedron that we aim to outer approximate in a lower-dimensional space. To generate facet-defining…

Optimization and Control · Mathematics 2025-10-02 Matheus J. Ota , Ricardo Fukasawa , Aleksandr M. Kazachkov

In this work, we discuss the problem of approximating a multivariate function via $\ell_1$ minimization method, using a random chosen sub-grid of the corresponding tensor grid of Gaussian points. The independent variables of the function…

Numerical Analysis · Mathematics 2016-07-14 Ling Guo , Akil Narayan , Tao Zhou , Yuhang Chen

Dimensional reduction techniques have long been used to visualize the structure and geometry of high dimensional data. However, most widely used techniques are difficult to interpret due to nonlinearities and opaque optimization processes.…

Quantitative Methods · Quantitative Biology 2024-01-09 Andrew Baumgartner , Sui Huang , Jennifer Hadlock , Cory Funk

In this paper we focus on the linear functionals defining an approximate version of the gradient of a function. These functionals are often used when dealing with optimization problems where the computation of the gradient of the objective…

Optimization and Control · Mathematics 2021-05-21 Marco Boresta , Tommaso Colombo , Alberto De Santis , Stefano Lucidi

We propose a $\Gamma$-convergent discrete approximation of the Mumford-Shah functional. The discrete functionals act on functions defined on stationary stochastic lattices and take into account general finite differences through a…

Analysis of PDEs · Mathematics 2019-02-25 Matthias Ruf

Single hidden layer feedforward neural networks can represent multivariate functions that are sums of ridge functions. These ridge functions are defined via an activation function and customizable weights. The paper deals with best…

Functional Analysis · Mathematics 2020-11-24 Steffen Goebbels

The realization space of geometric constraint systems is given by the vanishing locus of polynomials corresponding to natural geometric constraints. Such geometric constraint systems arise in many real-world scenarios such as structural…

Metric Geometry · Mathematics 2026-04-14 Matthias Adrian-Himmelmann

We introduce a numerical method for reconstructing a multidimensional surface using the gradient of the surface measured at some values of the coordinates. The method consists of defining a multidimensional spline function and minimizing…

Computational Physics · Physics 2015-05-20 Gergely Endrodi

The Golub-Welsch algorithm [ Math. Comp., 23: 221-230 (1969)] has long been assumed symmetric for estimating quadratic forms. Recent research indicates that asymmetric quadrature nodes may be more often and the existence of a practical…

Numerical Analysis · Mathematics 2025-02-04 Wenhao Li , Zongyuan Han , Shengxin Zhu

We give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows that the rate of convergence is bounded in terms of natural…

Data Structures and Algorithms · Computer Science 2017-10-18 Yin Tat Lee , Santosh S. Vempala

We describe how to approximate the Riemann curvature tensor as well as sectional curvatures on possibly infinite-dimensional shape spaces that can be thought of as Riemannian manifolds. To this end, we extend the variational time…

Numerical Analysis · Mathematics 2019-12-17 Alexander Effland , Behrend Heeren , Martin Rumpf , Benedikt Wirth

Many interesting functions arising in applications map into Riemannian manifolds. We present an algorithm, using the manifold exponential and logarithm, for approximating such functions. Our approach extends approximation techniques for…

Numerical Analysis · Mathematics 2026-01-27 Simon Jacobsson , Raf Vandebril , Joeri van der Veken , Nick Vannieuwenhoven

The large sample theory of estimators for density modes is well understood. In this paper we consider density ridges, which are a higher-dimensional extension of modes. Modes correspond to zero-dimensional, local high-density regions in…

Methodology · Statistics 2015-10-14 Yen-Chi Chen , Christopher R. Genovese , Larry Wasserman

The (2+1)-dimensional Thirring model is studied by using the Gaussian approximation method in the functional Schr\"odinger picture. Although the dynamical symmetry breaking does not occur in the large N limit, it does occur in the Gaussian…

High Energy Physics - Theory · Physics 2009-10-28 S. J. Hyun , G. H. Lee , J. H. Yee

Functional linear and single-index models are core regression methods in functional data analysis and are widely used for performing regression in a wide range of applications when the covariates are random functions coupled with scalar…

Statistics Theory · Mathematics 2024-03-28 Krishnakumar Balasubramanian , Hans-Georg Müller , Bharath K. Sriperumbudur

We show that the Riemannian Gaussian distributions on symmetric spaces, introduced in recent years, are of standard random matrix type. We exploit this to compute analytically marginals of the probability density functions. This can be done…

Mathematical Physics · Physics 2021-10-29 Leonardo Santilli , Miguel Tierz

The study of multidimensional stochastic processes involves complex computations in intricate functional spaces. In particular, the diffusion processes, which include the practically important Gauss-Markov processes, are ordinarily defined…

Probability · Mathematics 2010-09-06 Thibaud Taillefumier , Jonathan Touboul

Regression analysis with probability measures as input predictors and output response has recently drawn great attention. However, it is challenging to handle multiple input probability measures due to the non-flat Riemannian geometry of…

Methodology · Statistics 2024-05-23 Xiaoyu Chen , Mengfan Fu , Yujing Huang , Xinwei Deng

We consider the problem of minimizing the sum of three convex functions: i) a smooth function $f$ in the form of an expectation or a finite average, ii) a non-smooth function $g$ in the form of a finite average of proximable functions…

Optimization and Control · Mathematics 2022-03-25 Konstantin Mishchenko , Peter Richtárik