Related papers: Novel resolution analysis for the Radon transform …
A quasi-Newton method with cubic regularization is designed for solving Riemannian unconstrained nonconvex optimization problems. The proposed algorithm is fully adaptive with at most ${\cal O} (\epsilon_g^{-3/2})$ iterations to achieve a…
Let $ f^{\star} $ be a function on $ \mathbb{R}^d $ with an assumption of a spectral norm $ v_{f^{\star}} $. For various noise settings, we show that $ \mathbb{E}\|\hat{f} - f^{\star} \|^2 \leq \left(v^4_{f^{\star}}\frac{\log…
In this paper we consider the so-called crystallographic Radon transform (or crystallographic $X$-ray transform) and totally geodesic Radon transform on the group of rotations SO(3). As we show both of these transforms naturally appear in…
We propose a new solver for the sparse spikes deconvolution problem over the space of Radon measures. A common approach to off-the-grid deconvolution considers semidefinite (SDP) relaxations of the total variation (the total mass of the…
We study the H^{-1}-norm of the function 1 on tubular neighbourhoods of curves in R^2. We take the limit of small thickness epsilon, and we prove two different asymptotic results. The first is an asymptotic development for a fixed curve in…
Escaping saddle points is a central research topic in nonconvex optimization. In this paper, we propose a simple gradient-based algorithm such that for a smooth function $f\colon\mathbb{R}^n\to\mathbb{R}$, it outputs an…
In this paper we explore the connection between quantitative rectifiability of measures and the $L^2$ boundedness of the codimension one Riesz transform. Among other things, we prove the following. Let $\mu$ be a Radon measure in $\mathbb…
In this paper we refer to the reconstruction formulas given in L.-E. Andersson's On the determination of a function from spherical averages, which are often used in applications such as SAR and SONAR. We demonstrate that the first one of…
Several novel imaging applications have lead recently to a variety of Radon type transforms, where integration is done over a family of conical surfaces. We call them \emph{cone transforms} (in 2D they are also called \emph{V-line} or…
In this article we study the spherical mean Radon transform in $\mathbf R^3$ with detectors centered on a plane. We use the consistency method suggested by the author of this article for the inversion of the transform in 3D. A new iterative…
We provide a new algorithm for the treatment of the noisy inversion of the Radon transform using an appropriate thresholding technique adapted to a well-chosen new localized basis. We establish minimax results and prove their optimality. In…
We investigate the sample complexity of networks with bounds on the magnitude of its weights. In particular, we consider the class \[ H=\left\{W_t\circ\rho\circ \ldots\circ\rho\circ W_{1} :W_1,\ldots,W_{t-1}\in M_{d, d}, W_t\in…
In this paper we study the problem of minimizing the average of a large number ($n$) of smooth convex loss functions. We propose a new method, S2GD (Semi-Stochastic Gradient Descent), which runs for one or several epochs in each of which a…
We study stochastic gradient descent {\em without replacement} (\sgdwor) for smooth convex functions. \sgdwor is widely observed to converge faster than true \sgd where each sample is drawn independently {\em with replacement}…
We extend the theorems of [G1] on $L^p$ to $L^p_s$ Sobolev improvement for translation invariant Radon and fractional singular Radon transforms over hypersurfaces, proving $L^p$ to $L^q_s$ boundedness results for such operators. Here $q…
In this short note, we consider self-similar immersions $F: \mathbb{R}^n \to \mathbb{R}^{n+k}$ of the Graphic Mean Curvature Flow of higher co-dimension. We show that the following is true: Let $F(x) = (x,f(x)), x \in \mathbb{R}^{n}$ be a…
The hyperbolic Radon transform is a commonly used tool in seismic processing, for instance in seismic velocity analysis, data interpolation and for multiple removal. A direct implementation by summation of traces with different moveouts is…
In [J. Bures, R. Lavicka, V. Soucek, Elements of quaternionic analysis and Radon transform, Textos de Matematica 42, Departamento de Matematica, Universidade de Coimbra, 2009], the authors describe a link between holomorphic functions…
We establish new upper and lower bounds on the number of queries required to test convexity of functions over various discrete domains. 1. We provide a simplified version of the non-adaptive convexity tester on the line. We re-prove the…
It is known that the Funk transform (the Funk-Radon transform) is invertible in the class of even (symmetric) continuous functions defined on the unit 2-sphere S^2. In this article, for the reconstruction of f from C(S^2) (can be non-even),…