English
Related papers

Related papers: Exact Recovery of Discrete Measures from Wigner D-…

200 papers

In this work we consider the problem of recovering an ensemble of Diracs on the sphere from its projection onto spaces of spherical harmonics. We show that under an appropriate separation condition on the unknown locations of the Diracs,…

Information Theory · Computer Science 2014-12-11 Tamir Bendory , Shai Dekel , Arie Feuer

We study the orbit recovery problem under the rigid-motion group SE(n), where the objective is to reconstruct an unknown signal from multiple noisy observations subjected to unknown rotations and translations. This problem is fundamental in…

Information Theory · Computer Science 2025-12-09 Amnon Balanov , Tamir Bendory , Dan Edidin

Recovering probability measures from moments is a central theme in statistics and optimization. In particular, we focus on the recovery of measures from moments and pseudo-moments, which may come from solving the moment-SOS hierarchy in one…

Optimization and Control · Mathematics 2026-05-22 Ruben Karapetyan , Shenyuan Ma , Aleš Wodecki , Jakub Mareček

In this paper, we prove a compressive sensing guarantee for restricted measurement domains on the rotation group, $\mathrm{SO}(3)$. We do so by first defining Slepian functions on a measurement sub-domain $R$ of the rotation group…

Signal Processing · Electrical Eng. & Systems 2022-12-21 Marc Andrew Valdez , Alex J. Yuffa , Michael B. Wakin

In this work we study orbit recovery over $SO(3)$, where the goal is to recover a function on the sphere from noisy, randomly rotated copies of it. We assume that the function is a linear combination of low-degree spherical harmonics. This…

Data Structures and Algorithms · Computer Science 2022-05-03 Allen Liu , Ankur Moitra

In this paper, we address the problem of reconstruction of support of a measure from its moments. More precisely, given a finite subset of the moments of a measure, we develop a semidefinite program for approximating the support of measure…

Optimization and Control · Mathematics 2016-11-15 Ashkan Jasour , Constantino Lagoa

Complex signed measures of finite total variation are a powerful signal model in many applications. Restricting to the $d$-dimensional torus, finitely supported measures allow for exact recovery if the trigonometric moments up to some order…

Numerical Analysis · Mathematics 2022-03-23 Paul Catala , Mathias Hockmann , Stefan Kunis , Markus Wageringel

We give robust recovery results for synchronization on the rotation group, $\mathrm{SO}(D)$. In particular, we consider an adversarial corruption setting, where a limited percentage of the observations are arbitrarily corrupted. We give a…

Optimization and Control · Mathematics 2022-03-18 Tyler Maunu , Gilad Lerman

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

In this paper we obtain the rates of convergence of the algorithms given in [13] and [14] for an automatic computation of the centered Hausdorff and packing measures of a totally disconnected self-similar set. We evaluate these rates…

Dynamical Systems · Mathematics 2017-04-26 Marta Llorente , M. Eugenia Mera , Manuel Moran

We study the problem of reconstructing a positive discrete measure on a compact set $K \subseteq \mathbb{R}^n$ from a finite set of moments (possibly known only approximately) via convex optimization. We give new uniqueness results, new…

Optimization and Control · Mathematics 2020-01-31 Hernán García , Camilo Hernández , Maurio Junca , Mauricio Velasco

Starting with an $n$-dimensional oriented Riemannian manifold with a Spin-c structure, we describe an elliptic system of equations which recover the Seiberg-Witten equations when $n=3,4$. The equations are for a U(1)-connection $A$ and…

Differential Geometry · Mathematics 2025-03-05 Joel Fine , Partha Ghosh

We study the recovery of an unknown three-dimensional band-limited signal from multiple noisy observations that are randomly rotated by latent elements of SO(3), where the rotations are drawn from an unknown, non-uniform distribution.…

Signal Processing · Electrical Eng. & Systems 2026-02-25 Tamir Bendory , Dan Edidin , Josh Katz , Shay Kreymer , Nir Sharon

$D$-optimal designs originate in statistics literature as an approach for optimal experimental designs. In numerical analysis points and weights resulting from maximal determinants turned out to be useful for quadrature and interpolation.…

Numerical Analysis · Mathematics 2024-12-04 Felix Bartel , Lutz Kämmerer , Kateryna Pozharska , Martin Schäfer , Tino Ullrich

We study the unique recovery of time-independent lower order terms appearing in the symmetric first order perturbation of the Riemannian wave equation by sending and measuring waves in disjoint open sets of \textit{a priori} known closed…

Analysis of PDEs · Mathematics 2025-10-30 Matti Lassas , Boya Liu , Teemu Saksala , Andrew Shedlock , Ziyao Zhao

We prove two bounds for discrete moments of Weyl sums. The first one can be obtained using a standard approach. The second one involves an observation how this method can be improved, which leads to a sharper bound in certain ranges. The…

Number Theory · Mathematics 2019-10-01 Karin Halupczok

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

Information Theory · Computer Science 2022-04-12 Martin Genzel , Maximilian März , Robert Seidel

Inspired by previous work in 2+1 dimensional quantum gravity, which found evidence for a discretization of time in the quantum theory, we reexamine the issue for the case of pure Lorentzian gravity with vanishing cosmological constant and…

General Relativity and Quantum Cosmology · Physics 2009-09-28 T. G. Budd , R. Loll

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

Optimization and Control · Mathematics 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

The paper studies recoverability of missing values for sequences in a pathwise setting without probabilistic assumptions. This setting is oriented on a situation where the underlying sequence is considered as a sole sequence rather than a…

Information Theory · Computer Science 2017-01-05 Nikolai Dokuchaev
‹ Prev 1 2 3 10 Next ›