箭图表示的同步鲁棒子空间恢复与半稳定性
表示论
2022-02-22 v4 计算复杂性
数据结构与算法
摘要
我们考虑在给定的一组大小相同、可能受污染的 元组高维数据集中同时寻找低维子空间结构的问题。我们将此问题称为同步鲁棒子空间恢复（SRSR），并为其提供一种箭图不变量理论方法。我们证明 SRSR 是更一般问题的特例，即有效判定一个箭图表示是否半稳定（在几何不变量理论的意义下），以及若否，则寻找一个以最优方式证明该表示非半稳定的子表示。在本文中，我们证明 SRSR 及更一般的箭图半稳定性问题可被有效求解。
引用
@article{arxiv.2003.02962,
title = {Simultaneous robust subspace recovery and semi-stability of quiver representations},
author = {Calin Chindris and Daniel Kline},
journal= {arXiv preprint arXiv:2003.02962},
year = {2022}
}