流式计算模型中新的下界分析方法的探索
61602440
2016
F0201.计算机科学的基础理论
杨光
青年科学基金项目
助理研究员
中国科学院计算技术研究所
20万元
流式算法;下界证明方法;空间复杂性;空间下界;在线算法
2017-01-01到2019-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | Querying a Matrix through Matrix-Vector Products | 会议论文 | Xiaoming Sun;David P. Woodruff;Guang Yang;Jialin Zhang |
| 2 | Separating k-Player from t-player One-Way Communication, with Applications to Data Streams | 会议论文 | David P. Woodruff;Guang Yang |
| 3 | True Randomness from Big Data | 期刊论文 | Papakonstantinou Periklis A.;Woodruff David P.;Yang Guang |
| 4 | A tighter relation between sensitivity complexity and certificate complexity | 期刊论文 | He Kun;Li Qian;Sun Xiaoming |
| 5 | Sharing Information with Competitors | 会议论文 | Simina Brânzei;Claudio Orlandi;Guang Yang |
| 6 | Local unitary classification for sets of generalized Bell states | 期刊论文 | Wu Bujiao;Jiang Jiaqing;Zhang Jialin;Tian Guojing;Sun Xiaoming |
查看更多信息请先登录或注册
