User contributions for Etone
Jump to navigation
Jump to search
3 June 2023
- 17:5917:59, 3 June 2023 diff hist +16 概率论与数理统计 (Spring 2023)/OST and applications →赌徒破产
- 17:5817:58, 3 June 2023 diff hist +21 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理(OST)
- 17:5817:58, 3 June 2023 diff hist +9 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 17:5017:50, 3 June 2023 diff hist +16 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:4817:48, 3 June 2023 diff hist +27 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:4817:48, 3 June 2023 diff hist +33 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:4617:46, 3 June 2023 diff hist +8 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:4317:43, 3 June 2023 diff hist 0 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:4017:40, 3 June 2023 diff hist +1 概率论与数理统计 (Spring 2023)/OST and applications No edit summary
- 17:3917:39, 3 June 2023 diff hist +6 概率论与数理统计 (Spring 2023)/OST and applications No edit summary
- 17:3817:38, 3 June 2023 diff hist +55 概率论与数理统计 (Spring 2023)/OST and applications No edit summary
- 17:3717:37, 3 June 2023 diff hist +4 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 17:2817:28, 3 June 2023 diff hist −16 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:2617:26, 3 June 2023 diff hist −46 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:2317:23, 3 June 2023 diff hist +15 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:2117:21, 3 June 2023 diff hist +4 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1917:19, 3 June 2023 diff hist 0 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1517:15, 3 June 2023 diff hist +115 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1217:12, 3 June 2023 diff hist +2 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1117:11, 3 June 2023 diff hist +2 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1117:11, 3 June 2023 diff hist +85 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:1017:10, 3 June 2023 diff hist +6 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:0917:09, 3 June 2023 diff hist −20 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:0717:07, 3 June 2023 diff hist +71 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:0517:05, 3 June 2023 diff hist +170 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 17:0417:04, 3 June 2023 diff hist +154 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 16:5916:59, 3 June 2023 diff hist +4 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 16:5816:58, 3 June 2023 diff hist +6 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 16:5816:58, 3 June 2023 diff hist +341 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 16:5216:52, 3 June 2023 diff hist +1,346 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 16:1216:12, 3 June 2023 diff hist +644 概率论与数理统计 (Spring 2023)/OST and applications No edit summary
- 16:0516:05, 3 June 2023 diff hist +324 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 15:5515:55, 3 June 2023 diff hist +145 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 15:5115:51, 3 June 2023 diff hist +2 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 15:5015:50, 3 June 2023 diff hist +578 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 15:4215:42, 3 June 2023 diff hist +2,457 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 14:5114:51, 3 June 2023 diff hist +1,214 概率论与数理统计 (Spring 2023)/OST and applications →模式匹配的平均等待时间
- 14:2014:20, 3 June 2023 diff hist +16 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:1814:18, 3 June 2023 diff hist +3 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:1714:17, 3 June 2023 diff hist −1 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0814:08, 3 June 2023 diff hist +165 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0614:06, 3 June 2023 diff hist 0 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0514:05, 3 June 2023 diff hist +248 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0314:03, 3 June 2023 diff hist +24 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0214:02, 3 June 2023 diff hist +20 概率论与数理统计 (Spring 2023)/OST and applications →可选停时定理
- 14:0114:01, 3 June 2023 diff hist +3,088 N 概率论与数理统计 (Spring 2023)/OST and applications Created page with "=可选停时定理= '''可选停时定理''' ('''Optional Stopping Theorem''', '''OST'''),有事也被称为'''鞅停时定理''' ('''Martingale Stopping Theorem''')、'''可选抽样定理''' ('''Optional Sampling Theorem''') 等,是约瑟夫·杜布 ([https://en.wikipedia.org/wiki/Joseph_L._Doob Joseph Doob]) 发现的关于鞅的停时的刻画定理。 首先定义鞅 (martingale)。这是一类由公平赌博定义的随机过程。 {{Theorem|定义| :令 <ma..."
- 13:1113:11, 3 June 2023 diff hist +88 概率论与数理统计 (Spring 2023) →Lectures
- 13:0613:06, 3 June 2023 diff hist +1 概率论与数理统计 (Spring 2023) →Lectures
- 13:0613:06, 3 June 2023 diff hist −18 概率论与数理统计 (Spring 2023) →Lectures
- 13:0213:02, 3 June 2023 diff hist +157 概率论与数理统计 (Spring 2023) →Lectures
- 11:5511:55, 3 June 2023 diff hist +174 组合数学 (Spring 2023) →Concepts
- 11:5311:53, 3 June 2023 diff hist +678 组合数学 (Spring 2023) →Concepts
- 11:5111:51, 3 June 2023 diff hist −60 组合数学 (Fall 2023)/Matching theory →Flow and Cut
- 11:4411:44, 3 June 2023 diff hist +34,136 N 组合数学 (Fall 2023)/Matching theory Created page with "== Systems of Distinct Representatives (SDR)== A '''system of distinct representatives (SDR)''' (also called a '''transversal''') for a sequence of (not necessarily distinct) sets <math>S_1,S_2,\ldots,S_m</math> is a sequence of <font color=red>''distinct''</font> elements <math>x_1,x_2,\ldots,x_m</math> such that <math>x_i\in S_i</math> for all <math>i=1,2,\ldots,m</math>. === Hall's marriage theorem === If the sets <math>S_1,S_2,\ldots,S_m</math> have a system of dist..."
- 11:4311:43, 3 June 2023 diff hist +142 组合数学 (Spring 2023) →Lecture Notes
2 June 2023
- 16:2216:22, 2 June 2023 diff hist −106 概率论与数理统计 (Spring 2023) →Lectures Tag: Manual revert
- 16:1016:10, 2 June 2023 diff hist +106 概率论与数理统计 (Spring 2023) →Lectures Tag: Reverted
- 12:4512:45, 2 June 2023 diff hist −106 概率论与数理统计 (Spring 2023) →Lectures Tag: Manual revert
- 12:3812:38, 2 June 2023 diff hist +106 概率论与数理统计 (Spring 2023) →Lectures Tag: Reverted
31 May 2023
- 14:3914:39, 31 May 2023 diff hist +38 概率论与数理统计 (Spring 2023) →Concepts
- 14:3914:39, 31 May 2023 diff hist +598 概率论与数理统计 (Spring 2023) →Concepts
30 May 2023
- 15:4015:40, 30 May 2023 diff hist +67 概率论与数理统计 (Spring 2023) →Lectures
26 May 2023
- 12:1412:14, 26 May 2023 diff hist +167 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation current
- 12:1212:12, 26 May 2023 diff hist +169 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 12:0212:02, 26 May 2023 diff hist +84 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 12:0112:01, 26 May 2023 diff hist +10 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 12:0012:00, 26 May 2023 diff hist +1 组合数学 (Fall 2023)/Ramsey theory →Linial's lower bound for local computation
- 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