Related papers: The beltway problem over orthogonal groups
The feedback set problems are about removing the minimum number of vertices or edges from a graph to break all its cycles. Much effort has gone into understanding their complexity on planar graphs as well as on graphs of bounded degree. We…
We study a blind deconvolution problem on graphs, which arises in the context of localizing a few sources that diffuse over networks. While the observations are bilinear functions of the unknown graph filter coefficients and sparse input…
We consider the problem of recovering a set of correlated signals (e.g., images from different viewpoints) from a few linear measurements per signal. We assume that each sensor in a network acquires a compressed signal in the form of linear…
Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal…
All of 320 layer groups, distributed into 80 clusters - single/double ordinary/gray groups - are used to complete systematization of linear (in all directions) band crossings and corresponding effective Hamiltonians in high-symmetry…
We consider the multi-target detection problem of estimating a two-dimensional target image from a large noisy measurement image that contains many randomly rotated and translated copies of the target image. Motivated by single-particle…
We study the problem of signal recovery in the dihedral multi-reference alignment (MRA) model, where a signal is observed under random actions of the dihedral group and corrupted by additive noise. While previous has shown that cyclic…
We study the classical problem of recovering a multidimensional source signal from observations of nonlinear mixtures of this signal. We show that this recovery is possible (up to a permutation and monotone scaling of the source's original…
Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…
This note studies the Burnside problem for homeomorphism groups of compact connected manifolds. For surfaces, we prove that the identity component of the homeomorphism group is torsion-free precisely when the surface is not the sphere,…
In this survey, we describe recent progress on asymptotic properties of various automorphic orbits in free groups. In particular, we address the problem of counting potentially positive elements of a given length. We also discuss complexity…
We consider the problem of grouping items into clusters based on few random pairwise comparisons between the items. We introduce three closely related algorithms for this task: a belief propagation algorithm approximating the Bayes optimal…
Group synchronization asks to recover group elements from their pairwise measurements. It has found numerous applications across various scientific disciplines. In this work, we focus on orthogonal and permutation group synchronization…
Deconvolution is a fundamental inverse problem in signal processing and the prototypical model for recovering a signal from its noisy measurement. Nevertheless, the majority of model-based inversion techniques require knowledge on the…
For pulsar timing arrays (PTAs), the telltale signature of an isotropic stochastic background of gravitational waves is a pattern of pairwise interpulsar timing correlations approximately following the Hellings & Downs (HD) curve. Certain…
We describe a simple quantum mechanical method that can be used to obtain accurate numerical results over long time scales for the spin correlation tensor of an electron spin that is hyperfine coupled to a large number of nuclear spins.…
A transformed auto-correlation method is presented here, where a received signal is transformed based on a priori reflecting model, and then the transformed signal is cross-correlated to its original one. If the model is correct, after…
We present a simple yet powerful framework for solving inverse problems by leveraging automatic differentiation. Our method is broadly applicable whenever a smooth cost function can be defined near the true solution, and a numerical…
We consider the classical integral equation reformulation of the radiative transport equation (RTE) in a heterogeneous medium, assuming isotropic scattering. We prove an estimate for the norm of the integral operator in this formulation…
The orbit problem is at the heart of symmetry reduction methods for model checking concurrent systems. It asks whether two given configurations in a concurrent system (represented as finite strings over some finite alphabet) are in the same…