5 papers
Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
Hengrui Luo, Anna Ma, Ludovic Stephan +1
We introduce Wedge Sampling, a new non-adaptive sampling scheme for low-rank tensor completion. We study recovery of an order- low-rank tensor of dimension $n\times\cdots\times…
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport
Annabel Ma, Kaiying Hou, David Alvarez-Melis +1
Optimal transport (OT) is a widely used technique in machine learning, graphics, and vision that aligns two distributions or datasets using their relative geometry. In symmetry-ric…
On the Bivariate Characteristic Polynomial of the Shuffle Lattice
Annabel Ma
The shuffle lattice was introduced by Greene in 1988 as an idealized model for DNA mutation, when he revealed remarkable combinatorial properties of this structure. In this paper,…
Frontal Slice Approaches for Tensor Linear Systems
Hengrui Luo, Anna Ma
Inspired by the row and column action methods for solving large-scale linear systems, in this work, we explore the use of frontal slices for solving tensor linear systems. In parti…
On the factorization invariants of arithmetical congruence monoids
Scott T. Chapman, Caroline Liu, Annabel Ma +1
In this paper, we study various factorization invariants of arithmetical congruence monoids. The invariants we investigate are the catenary degree, a measure of the maximum distanc…