Study optimizes estimation of orthogonal and rotation matrices from noisy data.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Efficiently estimates rotations with corrupted data.
Novel higher-order group synchronization for noisy local measurements on hypergraphs.
Solves complex clustering and rotation synchronization problem.
New method synchronizes graphs with probability measures on rotations.
Novel method solves group synchronization with robust corruption tolerance.
We consider the classic problem of establishing a statistical ranking of a set of n items given a set of inconsistent and incomplete pairwise comparisons between such items. Instantiations of this problem occur in numerous applications in data analysis (e.g., ranking teams in sports data), computer vision, and machine …
Spectral methods achieve near-optimal performance in orthogonal and permutation group synchronization.
New method uses neural networks for accurate angle estimation in noisy conditions.
Spectral method for joint community detection and group synchronization.
Paper addresses group synchronization with incomplete measurements and proves linear convergence of GPM.
NS-RGS improves orthogonal group synchronization with faster convergence.
We propose a general framework for solving the group synchronization problem, where we focus on the setting of adversarial or uniform corruption and sufficiently small noise. Specifically, we apply a novel message passing procedure that uses cycle consistency information in order to estimate the corruption levels of gr…
Paper proposes GPM for simultaneous community detection and group synchronization.
Extends angular synchronization to heterogeneous groups, improving accuracy in multiple applications.
Adapts pivoting technique to circle homeomorphisms for proofs.
We study Wick-rotations of left-invariant metrics on Lie groups, using results from real GIT (\cite{1}, \cite{2}, \cite{3}). An invariant for Wick-rotation of Lie groups is given, and we describe when a pseudo-Riemannian Lie group can be Wick-rotated to a Riemannian Lie group. We also prove a general version (for gener…
We discuss which Kleinian groups are commensurable with Kleinian groups generated by rotations, with particular emphasis on Kleinian groups that arise from Dehn surgery on a knot.
DS-Sync improves distributed DNN training efficiency by 94% with minimal accuracy loss.
Extends Euler class result to symplectic group.
Innovates rotation index for matrix pairs, solving group action problems.
Using small cancellation for rotating families of groups, we construct new examples of aspherical polyhedra.
We define Wick-rotations by considering pseudo-Riemannian manifolds as real slices of a holomorphic Riemannian manifold. From a frame bundle viewpoint Wick-rotations between different pseudo-Riemannian spaces can then be studied through their structure groups which are real forms of the corresponding complexified Lie g…
Various alignment problems arising in cryo-electron microscopy, community detection, time synchronization, computer vision, and other fields fall into a common framework of synchronization problems over compact groups such as Z/L, U(1), or SO(3). The goal of such problems is to estimate an unknown vector of group eleme…
In this paper, we show synchronization for a group of output passive agents that communicate with each other according to an underlying communication graph to achieve a common goal. We propose a distributed event-triggered control framework that will guarantee synchronization and considerably decrease the required comm…
Study on rotating surfaces in 4D space with matrices.
We characterize the semi-conjugacy class of a Fuchsian action of the modular group on the circle in terms of rotation numbers of two standard generators and that of their product. We also show that among lifts of a Fuchsian action of the modular group, only 5-fold lift admits a similar characterization. These results i…
Detects synchronized behavior in streaming data.
In neural networks, it is often desirable to work with various representations of the same space. For example, 3D rotations can be represented with quaternions or Euler angles. In this paper, we advance a definition of a continuous representation, which can be helpful for training deep neural networks. We relate this t…
Recent work (Cohen & Welling, 2016) has shown that generalizations of convolutions, based on group theory, provide powerful inductive biases for learning. In these generalizations, filters are not only translated but can also be rotated, flipped, etc. However, coming up with exact models of how to rotate a 3 x 3 filter…
The paper is devoted to vector fields on the spaces R^2 and R^3, their flow and invariants. Attention is plaid on the tensor representations of the group GL(2,R) and on fundamental vector fields. The rotation group on R^3 is generalized to rotation groups with arbitrary quadrics as orbits.
We borrow a classical construction from the study of rational billiards in dynamical systems known as the "unfolding construction" and show that it can be used to study the automorphism group of a Platonic surface. More precisely, the monodromy group, or deck group in this case, associated to the cover of a regular pol…
In this paper we study general rotational surfaces in the 4- dimensional Euclidean space E4 and give a characterization of flat general rotation surface with pointwise 1-type Gauss map. Also, we show that a non-planar flat general rotation surface with pointwise 1-type Gauss map is a Lie group if and only if it is a Cl…
In this work, we give a survey on non characteristic domains of Heisenberg groups. We prove that bounded domains which are diffeomorphic to the solid torus having the center of the group as rotation axis, are non characteristic. Then, we state the following conjecture : The bounded non characteristic domains of the Hei…
Study the Hessian geometry of an ideal gas in a centrifuge.
We investigate the duality between minimal surfaces in Euclidean space and maximal surfaces in Lorentz-Minkowski space in the family of rotational surfaces. We study if the dual surfaces of two congruent rotational minimal (or maximal) surfaces are congruent. We show that in the duality process by means of a one-parame…
New geometric interpretation of a group class using circle action and rotation numbers.
GCNNs gain rotation invariance with more training augmentation, making SVD-Universal more effective.
We introduce and study the notions of hyperbolically embedded and very rotating families of subgroups. The former notion can be thought of as a generalization of the peripheral structure of a relatively hyperbolic group, while the later one provides a natural framework for developing a geometric version of small cancel…
Explicit encoding of group actions in deep features makes it possible for convolutional neural networks (CNNs) to handle global deformations of images, which is critical to success in many vision tasks. This paper proposes to decompose the convolutional filters over joint steerable bases across the space and the group …
The sectoral synchronization observed for the Japanese business cycle in the Indices of Industrial Production data is an example of synchronization. The stability of this synchronization under a shock, e.g., fluctuation of supply or demand, is a matter of interest in physics and economics. We consider an economic syste…
The goal of this article is to show that five explicitly given transformations, a rotation, two screw Heisenberg rotations, a vertical translation and an involution generate the Euclidean Picard modular groups with coefficient in the Euclidean ring of integers of a quadratic imaginary number field. We also obtain the r…
Hybrid approach for large-scale network synchronization using KF and PTP.
We analyze how an observer synchronizes to the internal state of a finite-state information source, using the epsilon-machine causal representation. Here, we treat the case of exact synchronization, when it is possible for the observer to synchronize completely after a finite number of observations. The more difficult …
New algorithm improves PPS for multi-object matching.
Study on Langevin dynamics on planar motion group, highlighting geometric mechanism.
We propose a semantic segmentation model that exploits rotation and reflection symmetries. We demonstrate significant gains in sample efficiency due to increased weight sharing, as well as improvements in robustness to symmetry transformations. The group equivariant CNN framework is extended for segmentation by introdu…
Geometric approach improves motion alignment accuracy and efficiency.