English
Related papers

Related papers: Novel resolution analysis for the Radon transform …

200 papers

The paper contains approximation guarantees for neural networks that are trained with gradient flow, with error measured in the continuous $L_2(\mathbb{S}^{d-1})$-norm on the $d$-dimensional unit sphere and targets that are Sobolev smooth.…

Machine Learning · Computer Science 2023-09-12 G. Welper

Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In…

Machine Learning · Computer Science 2019-01-29 Lijun Zhang , Zhi-Hua Zhou

The paper deals with totally geodesic Radon transforms on constant curvature spaces. We study applicability of the historically the first Funk-Radon-Helgason method of mean value operators to reconstruction of continuous and $L^p$ functions…

Functional Analysis · Mathematics 2012-07-24 Boris Rubin

The Mat{\'e}rn family of isotropic covariance functions has been central to the theoretical development and application of statistical models for geospatial data. For global data defined over the whole sphere representing planet Earth, the…

Methodology · Statistics 2021-01-15 Alfredo Alegría , Francisco Cuevas-Pacheco , Peter Diggle , Emilio Porcu

In many imaging applications it is important to assess how well the edges of the original object, $f$, are resolved in an image, $f^\text{rec}$, reconstructed from the measured data, $g$. In this paper we consider the case of image…

Statistics Theory · Mathematics 2025-06-23 Anuj Abhishek , Alexander Katsevich , James W. Webber

A function $f : \mathbb{F}_2^n \to \mathbb{R}$ is $s$-sparse if it has at most $s$ non-zero Fourier coefficients. Motivated by applications to fast sparse Fourier transforms over $\mathbb{F}_2^n$, we study efficient algorithms for the…

Data Structures and Algorithms · Computer Science 2019-10-15 Grigory Yaroslavtsev , Samson Zhou

We investigate the effect of the structure function F_L in global parton analyses of deep inelastic and related hard scattering data. We perform NLO and NNLO analyses which include the reduced cross section HERA data at high y, as well as…

High Energy Physics - Phenomenology · Physics 2008-11-26 A. D. Martin , W. J. Stirling , R. S. Thorne

We present a measurement of the hydrogen $2$S$_{1/2}-8$D$_{5/2}$ transition performed with a cryogenic atomic beam. The measured resonance frequency is $\nu=770649561570.9(2.0)$ kHz, which corresponds to a relative uncertainty of…

Atomic Physics · Physics 2022-01-26 A. D. Brandt , S. F. Cooper , C. Rasor , Z. Burkley , D. C. Yost , A. Matveev

We explore the approximation capabilities of Transformer networks for H\"older and Sobolev functions, and apply these results to address nonparametric regression estimation with dependent observations. First, we establish novel upper bounds…

Machine Learning · Statistics 2025-04-17 Yuling Jiao , Yanming Lai , Defeng Sun , Yang Wang , Bokai Yan

In this paper we consider the problem of efficiently computing $\epsilon$-sketches for the Laplacian and its pseudoinverse. Given a Laplacian and an error tolerance $\epsilon$, we seek to construct a function $f$ such that for any vector…

Data Structures and Algorithms · Computer Science 2018-01-09 Arun Jambulapati , Aaron Sidford

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

The article deals with the family ${\mathcal U}(\lambda)$ of all functions $f$ normalized and analytic in the unit disk such that $\big |\big (z/f(z)\big )^{2}f'(z)-1\big |<\lambda $ for some $0<\lambda \leq 1$. The family ${\mathcal…

Complex Variables · Mathematics 2015-09-25 Milutin Obradović , Saminathan Ponnusamy , Karl-Joachim Wirths

For the computational model where only additions are allowed, the $\Omega(n^2\log n)$ lower bound on operations count with respect to image size $n\times n$ is obtained for two types of the discrete Radon transform implementations: the fast…

Computational Complexity · Computer Science 2018-01-04 Timur M. Khanipov

We present high-spectral resolution observations from 12.96 - 13.33 microns towards Orion IRc2 using the mid-infrared spectrograph, EXES, on SOFIA. These observations probe the physical and chemical conditions of the Orion hot core, which…

Let $\mathbf S \in \mathbb R^{n \times n}$ satisfy $\|\mathbf 1-\mathbf S\|_2\le\epsilon n$, where $\mathbf 1$ is the all ones matrix and $\|\cdot\|_2$ is the spectral norm. It is well-known that there exists such an $\mathbf S$ with just…

Data Structures and Algorithms · Computer Science 2024-01-15 Rajarshi Bhattacharjee , Gregory Dexter , Cameron Musco , Archan Ray , Sushant Sachdeva , David P Woodruff

Given two vertex sets $S$ and $T$ in a graph, the $ST$-diameter is the maximum $s$-$t$-distance between vertices $s \in S$ and $t \in T$. We study the problem of estimating the $ST$-diameter of graphs that are subject to a small number of…

Data Structures and Algorithms · Computer Science 2026-05-27 Davide Bilò , Keerti Choudhary , Sarel Cohen , Tobias Friedrich , Simon Krogmann , Martin Schirneck

In this article we present a modification of classical Radial Basis Function (RBF) interpolation techniques aimed at reducing oscillations near discontinuities in one and two dimensions. Our approach introduces an adaptive mechanism by…

Numerical Analysis · Mathematics 2026-03-25 José Kuruc , David Levin , Pep Mulet , Juan Ruiz-Álvarez , Dionisio F. Yáñez

We give an exact inversion formula for the approximate discrete Radon transform introduced in [Brady, SIAM J. Comput., 27(1), 107--119] that is of cost $O(N \log N)$ for a square 2D image with $N$ pixels and requires only partial data.

Numerical Analysis · Mathematics 2020-05-19 Donsub Rim

Many modern imaging and remote sensing applications require reconstructing a function from spherical averages (mean values). Examples include photoacoustic tomography, ultrasound imaging or SONAR. Several formulas of the back-projection…

Analysis of PDEs · Mathematics 2015-01-20 M. Haltmeier

We consider spaces of smooth immersed plane curves (modulo translations and/or rotations), equipped with reparameterization invariant weak Riemannian metrics involving second derivatives. This includes the full $H^2$-metric without zero…

Differential Geometry · Mathematics 2015-11-12 Martin Bauer , Martins Bruveris , Peter W. Michor