English
Related papers

Related papers: $L_1$ spline fits via sliding window process : con…

200 papers

The efficient realization of linear space-variant (non-convolution) filters is a challenging computational problem in image processing. In this paper, we demonstrate that it is possible to filter an image with a Gaussian-like elliptic…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 Kunal Narayan Chaudhury , Arrate Munoz-Barrutia , Michael Unser

When signals are measured through physical sensors, they are perturbed by noise. To reduce noise, low-pass filters are commonly employed in order to attenuate high frequency components in the incoming signal, regardless if they come from…

Signal Processing · Electrical Eng. & Systems 2021-11-08 Alejandro J. Ordóñez-Conejo , Armin Lederer , Sandra Hirche

We give a convergence proof for the approximation by sparse collocation of Hilbert-space-valued functions depending on countably many Gaussian random variables. Such functions appear as solutions of elliptic PDEs with lognormal diffusion…

Numerical Analysis · Mathematics 2017-03-29 Oliver G. Ernst , Björn Sprungk , Lorenzo Tamellini

The analysis of the joint cumulative distribution function (CDF) with bivariate event time data is a challenging problem both theoretically and numerically. This paper develops a tensor spline-based sieve maximum likelihood estimation…

Statistics Theory · Mathematics 2012-09-26 Yuan Wu , Ying Zhang

Five simple soft sensor methodologies with two update conditions were compared on two experimentally-obtained datasets and one simulated dataset. The soft sensors investigated were moving window partial least squares regression (and a…

Machine Learning · Statistics 2019-08-13 Casey Kneale , Steven D. Brown

In this paper we compare approximation properties of degree $p$ spline spaces with different numbers of continuous derivatives. We prove that, for a given space dimension, $\smooth {p-1}$ splines provide better a priori error bounds for the…

Numerical Analysis · Mathematics 2019-02-13 Andrea Bressan , Espen Sande

The I-table contains luminous intensity values over the range of angles for the luminaires used in the road lighting in accordance with technical report CIE 121:1996. A limited number of angles causes smoothing of the luminous intensity…

Optics · Physics 2021-01-05 L. Lipnický , R. Dubnička , J. Petržala , L. Kómar

We address the problem of extending the capabilities of vision foundation models such as DINO, SAM, and CLIP, to 3D tasks. Specifically, we introduce a novel method to uplift 2D image features into Gaussian Splatting representations of 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Juliette Marrie , Romain Menegaux , Michael Arbel , Diane Larlus , Julien Mairal

Finding heavy-elements (heavy-hitters) in streaming data is one of the central, and well-understood tasks. Despite the importance of this problem, when considering the sliding windows model of streaming (where elements eventually expire)…

Data Structures and Algorithms · Computer Science 2014-07-29 Vladimir Braverman , Ran Gelles , Rafail Ostrovsky

Fixed a continuous kernel K on the $d$-dimensional torus, we consider a generalization of the univariate $sk$-spline to the torus, associated with the kernel K. It is proved an estimate which provides the rate of convergence of a given…

Functional Analysis · Mathematics 2018-04-10 Juliana Gaiba Oliveira , Sergio Antonio Tozoni

Smoothing splines provide a powerful and flexible means for nonparametric estimation and inference. With a cubic time complexity, fitting smoothing spline models to large data is computationally prohibitive. In this paper, we use the…

Machine Learning · Statistics 2020-12-09 Danqing Xu , Yuedong Wang

We consider the problem of estimating the parameters of a Gaussian or binary distribution in such a way that the resulting undirected graphical model is sparse. Our approach is to solve a maximum likelihood problem with an added l_1-norm…

Artificial Intelligence · Computer Science 2007-07-06 Onureena Banerjee , Laurent El Ghaoui , Alexandre d'Aspremont

Adaptive rational interpolation has been designed in the context of image processing as a new nonlinear technique that avoids the Gibbs phenomenon when we approximate a discontinuous function. In this work, we present a generalization to…

Numerical Analysis · Mathematics 2021-12-21 Francesc Arandiga , Dionisio F. Yanez

We proposed a real time Total-Variation denosing method with an automatic choice of hyper-parameter $\lambda$, and the good performance of this method provides a large application field. In this article, we adapt the developed method to the…

Signal Processing · Electrical Eng. & Systems 2021-01-29 Zhanhao Liu , Marion Perrodin , Thomas Chambrion , Radu Stoica

We explain four variants of an adaptive finite element method with cubic splines and compare their performance in simple elliptic model problems. The methods in comparison are Truncated Hierarchical B-splines with two different refinement…

Numerical Analysis · Mathematics 2017-04-05 Paul Hennig , Markus Kästner , Philipp Morgenstern , Daniel Peterseim

Locally refined spline surfaces (LRB) is a representation well suited for scattered data approximation. When a data set has local details in some areas and is largely smooth in other, LR B-splines allow the spatial distribution of degrees…

Numerical Analysis · Mathematics 2020-12-16 Vibeke Skytt , Tor Dokken

We propose a new subgradient method for the minimization of nonsmooth convex functions over a convex set. To speed up computations we use adaptive approximate projections only requiring to move within a certain distance of the exact…

Optimization and Control · Mathematics 2015-03-19 Dirk A. Lorenz , Marc E. Pfetsch , Andreas M. Tillmann

In this work, we propose an optimization framework for estimating a sparse robust one-dimensional subspace. Our objective is to minimize both the representation error and the penalty, in terms of the l1-norm criterion. Given that the…

Machine Learning · Statistics 2024-03-07 Xiao Ling , Paul Brooks

We survey connections between the theory of bi-Lipschitz embeddings and the Sparsest Cut Problem in combinatorial optimization. The story of the Sparsest Cut Problem is a striking example of the deep interplay between analysis, geometry,…

Metric Geometry · Mathematics 2010-03-24 Assaf Naor

Singular and oscillatory functions feature in numerous applications. The high-accuracy approximation of such functions shall greatly help us develop high-order methods for solving applied mathematics problems. This paper demonstrates that…

Numerical Analysis · Mathematics 2022-05-20 Congpei An , Hao-Ning Wu