English
Related papers

Related papers: Dihedral multi-reference alignment

200 papers

Polyhedral estimate is a generic efficiently computable nonlinear in observations routine for recovering unknown signal belonging to a given convex compact set from noisy observation of signal's linear image. Risk analysis and optimal…

Statistics Theory · Mathematics 2022-12-26 Anatoli Juditsky , Arkadi Nemirovski

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

Dynamical Systems · Mathematics 2014-04-21 Jesús San Martín , Mason A. Porter

In this paper we introduce an algorithm for determining the orbital elements and individual masses of visual binaries. The algorithm uses an optimal point, which minimizes a specific function describing the average length between the…

Solar and Stellar Astrophysics · Physics 2014-06-06 Mohamed Sharaf , Mohamed Nouh , Abdel Naby Saad , Magdy Elkhateeb , Somaya Saad

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

We study the computational phase transition in a multi-frequency group synchronization problem, where pairwise relative measurements of group elements are observed across multiple frequency channels and corrupted by Gaussian noise. Using…

Statistics Theory · Mathematics 2026-01-29 Zhangsong Li

Orthogonal group synchronization aims to recover orthogonal group elements from their noisy pairwise measurements. It has found numerous applications including computer vision, imaging science, and community detection. Due to the orthogonal…

Statistics Theory · Mathematics 2025-02-21 Ziliang Samuel Zhong , Shuyang Ling

Time dependent signals in experimental techniques such as Nuclear Magnetic Resonance (NMR) and Muon Spin Relaxation (muSR) are often the result of an ensemble average over many microscopical dynamical processes. While there are a number of…

Quantum Physics · Physics 2021-05-07 Simone Sturniolo

Quantum theory allows the traversing of multiple channels in a superposition of different orders. When the order in which the channels are traversed is controlled by an auxiliary quantum system, various unknown parameters of the channels…

Quantum Physics · Physics 2023-09-27 A. Z. Goldberg , L. L. Sanchez-Soto , K. Heshami

Quantum metrology and sensing seek advantage in estimating an unknown parameter of some quantum state or channel, using entanglement such as spin squeezing produced by one-axis twists or other quantum resources. In particular, qubit phase…

Quantum Physics · Physics 2024-05-29 Tyler G. Thurtell , Akimasa Miyake

It is well-known that not only the orbital ordering but also the choice of the orbitals themselves as the basis may significantly influence the computational efficiency of density-matrix renormalization group (DMRG) calculations. In this…

Strongly Correlated Electrons · Physics 2013-06-14 Yingjin Ma , Haibo Ma

In this paper, a new parametrization of the relative motion between two satellites orbiting a central body is presented. The parametrization is based on the nodal elements: a set of angles describing the orbit geometry with respect to the…

Systems and Control · Electrical Eng. & Systems 2021-01-22 Mirko Leomanni , Andrea Garulli , Antonio Giannitrapani , Renato Quartullo

Calibration is nowadays one of the most important processes involved in the extraction of valuable data from measurements. The current availability of an optimum data cube measured from a heterogeneous set of instruments and surveys relies…

Instrumentation and Methods for Astrophysics · Physics 2012-08-13 Maria Jose Marquez

The Boolean multireference alignment problem consists in recovering a Boolean signal from multiple shifted and noisy observations. In this paper we obtain an expression for the error exponent of the maximum A posteriori decoder. This…

Information Theory · Computer Science 2017-02-06 Emmanuel Abbe , Joao Pereira , Amit Singer

We study the non-convex optimization landscape for maximum likelihood estimation in the discrete orbit recovery model with Gaussian noise. This model is motivated by applications in molecular microscopy and image processing, where each…

Statistics Theory · Mathematics 2021-03-02 Zhou Fan , Yi Sun , Tianhao Wang , Yihong Wu

This paper studies the problem of estimation from relative measurements in a graph, in which a vector indexed over the nodes has to be reconstructed from pairwise measurements of differences between its components associated to nodes…

Systems and Control · Computer Science 2018-07-27 Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

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

We investigate phase and frequency estimation with different measurement strategies under the effect of collective phase noise. First, we consider the standard linear estimation scheme and present an experimentally realisable optimization…

Quantum Physics · Physics 2016-11-08 Sanah Altenburg , Sabine Wölk , Geza Toth , Otfried Gühne

The multi-reference alignment (MRA) problem entails estimating an image from multiple noisy and rotated copies of itself. If the noise level is low, one can reconstruct the image by estimating the missing rotations, aligning the images, and…

Signal Processing · Electrical Eng. & Systems 2022-06-17 Noam Janco , Tamir Bendory

A moment approach for orbit determinations of astrometric binaries from astrometric observations alone has been recently studied for a low signal-to-noise ratio (Iwama et al. 2013, PASJ, 65, 2). With avoiding a direct use of the…

High Energy Astrophysical Phenomena · Physics 2015-06-22 Kei Yamada , Masaki Yamaguchi , Hideki Asada , Naoteru Gouda

This paper studies the problem of recursively estimating the weighted adjacency matrix of a network out of a temporal sequence of binary-valued observations. The observation sequence is generated from nonlinear networked dynamics in which…

Systems and Control · Electrical Eng. & Systems 2019-12-06 Yu Xing , Xingkang He , Haitao Fang , Karl Henrik Johansson