User contributions for Etone
Jump to navigation
Jump to search
26 May 2023
- 11:5911:59, 26 May 2023 diff hist −60 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 11:5711:57, 26 May 2023 diff hist +21 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 11:5611:56, 26 May 2023 diff hist +8 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 11:5611:56, 26 May 2023 diff hist +4,956 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 10:4010:40, 26 May 2023 diff hist +52 组合数学 (Fall 2023)/Ramsey theory →Applications of Ramsey Theorem
- 10:0910:09, 26 May 2023 diff hist −18 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 10:0910:09, 26 May 2023 diff hist +186 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 10:0710:07, 26 May 2023 diff hist +331 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 09:5809:58, 26 May 2023 diff hist +32 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 09:5609:56, 26 May 2023 diff hist +2 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 09:5509:55, 26 May 2023 diff hist +244 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 09:3409:34, 26 May 2023 diff hist −2 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:5507:55, 26 May 2023 diff hist −30 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:5407:54, 26 May 2023 diff hist +21 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:5207:52, 26 May 2023 diff hist +1,626 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:3307:33, 26 May 2023 diff hist −5 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:3207:32, 26 May 2023 diff hist +11 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:3107:31, 26 May 2023 diff hist +1,349 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 07:1207:12, 26 May 2023 diff hist +936 组合数学 (Fall 2023)/Ramsey theory →Yao's lower bound on implicit data structures
- 06:4006:40, 26 May 2023 diff hist +203 组合数学 (Spring 2023) →Concepts
- 06:3906:39, 26 May 2023 diff hist +15,938 N 组合数学 (Fall 2023)/Ramsey theory Created page with "== Ramsey's Theorem == === Ramsey's theorem for graph === {{Theorem|Ramsey's Theorem| :Let <math>k,\ell</math> be positive integers. Then there exists an integer <math>R(k,\ell)</math> satisfying: :If <math>n\ge R(k,\ell)</math>, for any coloring of edges of <math>K_n</math> with two colors red and blue, there exists a red <math>K_k</math> or a blue <math>K_\ell</math>. }} {{Proof| We show that <math>R(k,\ell)</math> is finite by induction on <math>k+\ell</math>. For the..."
- 06:3806:38, 26 May 2023 diff hist +138 组合数学 (Spring 2023) →Lecture Notes
25 May 2023
- 04:4304:43, 25 May 2023 diff hist −4 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary current
- 04:4204:42, 25 May 2023 diff hist +10 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:4104:41, 25 May 2023 diff hist +32 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:4004:40, 25 May 2023 diff hist +29 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:3904:39, 25 May 2023 diff hist +11 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:2904:29, 25 May 2023 diff hist −12 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:2804:28, 25 May 2023 diff hist +1 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 04:2704:27, 25 May 2023 diff hist +40 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
24 May 2023
- 20:2120:21, 24 May 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:2120:21, 24 May 2023 diff hist 0 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:1820:18, 24 May 2023 diff hist +4 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:1720:17, 24 May 2023 diff hist +6 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:1620:16, 24 May 2023 diff hist +9 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:1620:16, 24 May 2023 diff hist −144 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:1520:15, 24 May 2023 diff hist +741 概率论与数理统计 (Spring 2023)/Hoeffding's lemma No edit summary
- 20:0820:08, 24 May 2023 diff hist +3,913 N 概率论与数理统计 (Spring 2023)/Hoeffding's lemma Created page with "霍夫丁引理(Hoeffding's lemma)在霍夫丁不等式([https://en.wikipedia.org/wiki/Hoeffding%27s_inequality Hoeffding's inequality])的证明中,扮演着关键角色。该引理陈述如下: {{Theorem|霍夫丁引理| :若随机变量 <math>Y</math> 满足 <math>\mathbb{E}[Y]=0</math> 且存在实数 <math>a,b\in\mathbb{R}</math> 使得几乎必然地 (a.s.) <math>a\le Y\le b</math>,则对于任意 <math>\lambda\in\mathbb{R}</math>,都有 ::<math>\ma..."
- 18:5518:55, 24 May 2023 diff hist +82 概率论与数理统计 (Spring 2023) →Lectures
- 16:1316:13, 24 May 2023 diff hist +24 概率论与数理统计 (Spring 2023) →Assignments
- 16:1116:11, 24 May 2023 diff hist −33 概率论与数理统计 (Spring 2023)/Problem Set 4 No edit summary
- 16:0116:01, 24 May 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary current
- 15:5215:52, 24 May 2023 diff hist −27 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:4115:41, 24 May 2023 diff hist +3 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:4115:41, 24 May 2023 diff hist +9 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:4015:40, 24 May 2023 diff hist +64 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:3815:38, 24 May 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:2615:26, 24 May 2023 diff hist −3 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:2515:25, 24 May 2023 diff hist +30 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary
- 15:2215:22, 24 May 2023 diff hist +23 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls No edit summary