User contributions for Liumingmou

10:2610:26, 15 June 2026 diff hist +53 高级算法 (Spring 2026)/作业3 No edit summary current
10:2510:25, 15 June 2026 diff hist −3 计算理论之美 (Summer 2026) No edit summary current
10:2510:25, 15 June 2026 diff hist +9 计算理论之美 (Summer 2026) No edit summary

14:5614:56, 14 June 2026 diff hist 0 高级算法 (Spring 2026)/作业3 →CountSketch OSE 的 m=\Omega(d^2) 上界
14:5614:56, 14 June 2026 diff hist +1,109 高级算法 (Spring 2026)/作业3 No edit summary
14:5514:55, 14 June 2026 diff hist −11 高级算法 (Spring 2026)/作业3 →CountSketch OSE 的 m=O(d^2) 上界
14:5414:54, 14 June 2026 diff hist −15 高级算法 (Spring 2026)/作业3 →CountSketch OSE 的 m=O(d^2) 上界
14:5114:51, 14 June 2026 diff hist −12 高级算法 (Spring 2026)/作业3 →为什么 CountSketch 需要随机符号
14:5014:50, 14 June 2026 diff hist +17 高级算法 (Spring 2026)/作业3 →先用 JL 降维，再做随机超平面 LSH
14:4814:48, 14 June 2026 diff hist −1,051 高级算法 (Spring 2026)/作业3 →torus 上随机网格 LSH 的维数影响
14:4814:48, 14 June 2026 diff hist +718 高级算法 (Spring 2026)/作业3 →torus 上的随机网格 LSH
14:4814:48, 14 June 2026 diff hist −15 高级算法 (Spring 2026)/作业3 →从阈值版 Approximate Near Neighbor 到 Approximate Nearest Neighbor
14:4714:47, 14 June 2026 diff hist −12 高级算法 (Spring 2026)/作业3 →torus 上随机网格 LSH 的维数影响
14:4314:43, 14 June 2026 diff hist −15 高级算法 (Spring 2026)/作业3 →球面上的随机超平面 LSH
14:4314:43, 14 June 2026 diff hist −15 高级算法 (Spring 2026)/作业3 →torus 上的随机网格 LSH
14:4314:43, 14 June 2026 diff hist −15 高级算法 (Spring 2026)/作业3 →低 \ell_\infty-norm 对高斯 JL 变换没有帮助
14:4314:43, 14 June 2026 diff hist +6 高级算法 (Spring 2026)/作业3 →由范数保持推出内积保持
14:4114:41, 14 June 2026 diff hist +2 高级算法 (Spring 2026)/作业3 →torus 上的随机网格 LSH
14:3814:38, 14 June 2026 diff hist +86 高级算法 (Spring 2026)/作业3 →低 \ell_\infty-norm 对高斯 JL 变换没有帮助
14:3514:35, 14 June 2026 diff hist +10,837 N 高级算法 (Spring 2026)/作业3 Created page with "== 低 <math>\ell_\infty</math>-norm 对高斯 JL 变换没有帮助== 令 <math>\Pi \in \mathbb R^{m\times d}</math> 是一个高斯 Johnson-Lindenstrauss 变换，其中每个元素独立服从 <math>N(0,1/m)</math>。给定任意固定单位向量 <math>x\in\mathbb S^{d-1}</math>。 (1) 证明 <math>\Pi x</math> 的每个坐标都独立服从 <math>N(0,1/m)</math>。 (2) 证明 <math>|\Pi x|_2^2</math> 与 <math>\frac{1}{m}\chi_m^2</math> 同分布。因此 <math>|..."

01:4501:45, 13 June 2026 diff hist +55 高级算法 (Spring 2026) →通知 current

17:1917:19, 10 June 2026 diff hist +109 高级算法 (Spring 2026)/大作业 No edit summary current

00:5000:50, 8 June 2026 diff hist +604 高级算法 (Spring 2026) →课件及相关阅读资料

01:4501:45, 6 June 2026 diff hist +21 计算理论之美 (Summer 2026) →Tentative Schedule
01:4401:44, 6 June 2026 diff hist −14 Main Page →Home Pages for Courses and Seminars current
01:4301:43, 6 June 2026 diff hist 0 Main Page →Home Pages for Courses and Seminars
01:4301:43, 6 June 2026 diff hist +125 Main Page →Home Pages for Courses and Seminars
01:3901:39, 6 June 2026 diff hist +23 高级算法 (Spring 2026)/大作业 No edit summary
01:3701:37, 6 June 2026 diff hist +27 高级算法 (Spring 2026)/大作业 No edit summary
01:3301:33, 6 June 2026 diff hist +14 高级算法 (Spring 2026)/大作业 No edit summary
01:3201:32, 6 June 2026 diff hist +102 高级算法 (Spring 2026) →课后作业
01:2501:25, 6 June 2026 diff hist −10 高级算法 (Spring 2026)/大作业 No edit summary
01:2301:23, 6 June 2026 diff hist +75 高级算法 (Spring 2026)/大作业 No edit summary

18:1618:16, 5 June 2026 diff hist +66 高级算法 (Spring 2026) →课后作业
18:1118:11, 5 June 2026 diff hist +122 高级算法 (Spring 2026)/大作业 No edit summary
18:0418:04, 5 June 2026 diff hist −1 高级算法 (Spring 2026)/大作业 No edit summary
18:0418:04, 5 June 2026 diff hist +3,472 N 高级算法 (Spring 2026)/大作业 Created page with "* 至多四人一组，从以下论文中选择一篇，撰写一篇 review，中英文不限。 **你需要尽可能详细地解释：该论文解决了什么问题，该问题为什么重要（或者提出了什么技术，该技术为什么重要），该问题有什么相关研究（包括该论文提到的，和没提到的，以及在该论文发表之后的新的相关研究），为了解决该问题该论文提出了什么技术，该技术背后的直觉是什..."