English
Related papers

Related papers: Anisotropic Gaussian approximation in $L_2(\mathbb…

200 papers

3D Gaussian Splatting has garnered extensive attention and application in real-time neural rendering. Concurrently, concerns have been raised about the limitations of this technology in aspects such as point cloud storage, performance, and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Letian Huang , Jiayang Bai , Jie Guo , Yuanqi Li , Yanwen Guo

3D Gaussian Splatting (3DGS) has emerged as a promising representation for photorealistic rendering of 3D scenes. However, its high storage requirements pose significant challenges for practical applications. We observe that Gaussians…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Yuang Shi , Simone Gasparini , Géraldine Morin , Chenggang Yang , Wei Tsang Ooi

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

Implicit Neural Representations (INR) have been successfully employed for Arbitrary-scale Super-Resolution (ASR). However, INR-based models need to query the multi-layer perceptron module numerous times and render a pixel in each query,…

Image and Video Processing · Electrical Eng. & Systems 2025-07-31 Du Chen , Liyi Chen , Zhengqiang Zhang , Lei Zhang

We study the problem of learning mixtures of $k$ Gaussians in $d$ dimensions. We make no separation assumptions on the underlying mixture components: we only require that the covariance matrices have bounded condition number and that the…

Data Structures and Algorithms · Computer Science 2024-11-20 Sitan Chen , Vasilis Kontonis , Kulin Shah

Goemans showed that any $n$ points $x_1, \dotsc x_n$ in $d$-dimensions satisfying $\ell_2^2$ triangle inequalities can be embedded into $\ell_{1}$, with worst-case distortion at most $\sqrt{d}$. We extend this to the case when the points…

Data Structures and Algorithms · Computer Science 2015-12-15 Amit Deshpande , Prahladh Harsha , Rakesh Venkat

Implicit neural representations (INRs) have significantly advanced the field of arbitrary-scale super-resolution (ASSR) of images. Most existing INR-based ASSR networks first extract features from the given low-resolution image using an…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Jintong Hu , Bin Xia , Bin Chen , Wenming Yang , Lei Zhang

The Gaussian kernel plays a central role in machine learning, uncertainty quantification and scattered data approximation, but has received relatively little attention from a numerical analysis standpoint. The basic problem of finding an…

Numerical Analysis · Mathematics 2021-04-02 Toni Karvonen , Chris J. Oates , Mark Girolami

We introduce new finite-dimensional spaces specifically designed to approximate the solutions to high-frequency Helmholtz problems with smooth variable coefficients in dimension $d$. These discretization spaces are spanned by Gaussian…

Numerical Analysis · Mathematics 2025-02-04 T. Chaumont-Frelet , V. Dolean , M. Ingremeau

Efficiently learning mixture of Gaussians is a fundamental problem in statistics and learning theory. Given samples coming from a random one out of k Gaussian distributions in Rn, the learning problem asks to estimate the means and the…

Machine Learning · Computer Science 2015-03-11 Rong Ge , Qingqing Huang , Sham M. Kakade

We demonstrate a method for filtering images defined on curved surfaces embedded in 3D. Applications are noise removal and the creation of artistic effects. Our approach relies on in-surface diffusion: we formulate Weickert's edge/coherence…

Numerical Analysis · Mathematics 2014-04-08 Emma Naden , Thomas März , Colin B. Macdonald

Anisotropic decompositions using representation systems based on parabolic scaling such as curvelets or shearlets have recently attracted significantly increased attention due to the fact that they were shown to provide optimally sparse…

Functional Analysis · Mathematics 2012-06-12 Philipp Grohs , Gitta Kutyniok

This work examines the problem of using finite Gaussian mixtures (GM) probability density functions in recursive Bayesian peer-to-peer decentralized data fusion (DDF). It is shown that algorithms for both exact and approximate GM DDF lead…

Signal Processing · Electrical Eng. & Systems 2019-07-10 Nisar R. Ahmed

Statistical and machine-learning algorithms are frequently applied to high-dimensional data. In many of these applications data is scarce, and often much more costly than computation time. We provide the first sample-efficient…

Machine Learning · Computer Science 2014-02-20 Jayadev Acharya , Ashkan Jafarpour , Alon Orlitsky , Ananda Theertha Suresh

The total variation distance is a metric of central importance in statistics and probability theory. However, somewhat surprisingly, questions about computing it algorithmically appear not to have been systematically studied until very…

Data Structures and Algorithms · Computer Science 2025-03-17 Arnab Bhattacharyya , Weiming Feng , Piyush Srivastava

Gaussian Splatting has recently emerged as the go-to representation for reconstructing and rendering 3D scenes. The transition from 3D to 2D Gaussian primitives has further improved multi-view consistency and surface reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2024-12-18 Sebastian Weiss , Derek Bradley

Recently, shearlet systems were introduced as a means to derive efficient encoding methodologies for anisotropic features in 2-dimensional data with a unified treatment of the continuum and digital setting. However, only very few…

Functional Analysis · Mathematics 2010-02-16 P. Kittipoom , G. Kutyniok , W. Lim

Motivated by numerical methods for solving parametric partial differential equations, this paper studies the approximation of multivariate analytic functions by algebraic polynomials. We introduce various anisotropic model classes based on…

Numerical Analysis · Mathematics 2020-01-17 Andrea Bonito , Ronald DeVore , Diane Guignard , Peter Jantsch , Guergana Petrova

Algorithmic Gaussianization is a phenomenon that can arise when using randomized sketching or sampling methods to produce smaller representations of large datasets: For certain tasks, these sketched representations have been observed to…

Machine Learning · Computer Science 2023-07-28 Michał Dereziński

The simulation of complex nonlinear engineering systems such as compressible fluid flows may be targeted to make more efficient and accurate the approximation of a specific (scalar) quantity of interest of the system. Putting aside modeling…

Numerical Analysis · Mathematics 2018-11-14 Jan Van Langenhove , Didier Lucor , Frédéric Alauzet , Anca Belme