CSpace

浏览/检索结果: 共2条,第1-2条 帮助

限定条件            
已选(0)清除 条数/页:   排序方式:
Querying a Matrix through Matrix-Vector Products 期刊论文
ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19
作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin
收藏  |  浏览/下载:41/0  |  提交时间:2021/12/01
Communication complexity  linear algebra  sketching  
FROM INDEPENDENT SETS AND VERTEX COLORINGS TO ISOTROPIC SPACES AND ISOTROPIC DECOMPOSITIONS: ANOTHER BRIDGE BETWEEN GRAPHS AND ALTERNATING MATRIX SPACES 期刊论文
SIAM JOURNAL ON COMPUTING, 2021, 卷号: 50, 期号: 3, 页码: 924-971
作者:  Bei, Xiaohui;  Chen, Shiteng;  Guan, Ji;  Qiao, Youming;  Sun, Xiaoming
收藏  |  浏览/下载:26/0  |  提交时间:2021/12/01
independent set  vertex coloring  alternating matrix spaces  isotropic space  isotropic decomposition  exact exponential algorithms