A Field-Theoretic Approach to Unlabeled Sensing

03/02/2023
by   Hao Liang, et al.
0

We study the recent problem of unlabeled sensing from the information sciences in a field-theoretic framework. Our main result asserts that, for sufficiently generic data, the unique solution can be obtained by solving n + 1 polynomial equations in n unknowns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2021

r-local sensing: Improved algorithm and applications

The unlabeled sensing problem is to solve a noisy linear system of equat...
research
08/26/2023

A Graph-Theoretic Model for a Generic Three Jug Puzzle

In a classic three jug puzzle we have three jugs A, B, and C with some f...
research
06/09/2020

Homomorphic Sensing of Subspace Arrangements

Homomorphic sensing is a recent algebraic-geometric framework that studi...
research
01/23/2019

Homomorphic Sensing

A recent line of research termed unlabeled sensing and shuffled linear r...
research
12/20/2017

Sheaf-Theoretic Stratification Learning

In this paper, we investigate a sheaf-theoretic interpretation of strati...
research
12/12/2012

Continuation Methods for Mixing Heterogenous Sources

A number of modern learning tasks involve estimation from heterogeneous ...
research
05/05/2022

GANs as Gradient Flows that Converge

This paper approaches the unsupervised learning problem by gradient desc...

Please sign up or login with your details

Forgot password? Click here to reset