Schatten 范数的光滑性与滑动窗口矩阵流
数据结构与算法
2021-11-24 v2
摘要
大型矩阵通常作为行序流被访问。我们考虑行具有时间敏感性（即它们会过期）的情形，这可以用滑动窗口行序模型来描述，并在该情形下给出了 Schatten -范数的首个 -近似。我们的主要技术贡献是证明了行序流中的 Schatten -范数是光滑的，从而适用于 Braverman 和 Ostrovsky (FOCS 2007) 针对滑动窗口流的平滑直方图技术。
引用
@article{arxiv.2103.08211,
title = {Smoothness of Schatten Norms and Sliding-Window Matrix Streams},
author = {Robert Krauthgamer and Shay Sapir},
journal= {arXiv preprint arXiv:2103.08211},
year = {2021}
}
备注
10 pages, 1 table