User contributions for Etone

For Etone talk block log uploads logs

A user with 1,041 edits. Account created on 30 August 2022.

Jump to navigation Jump to search

11:4811:48, 18 April 2023 diff hist −11‎ 概率论与数理统计 (Spring 2023)/Threshold of k-clique in random graph ‎ →‎二阶矩方法
11:4711:47, 18 April 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Threshold of k-clique in random graph ‎ →‎二阶矩方法
11:4611:46, 18 April 2023 diff hist +191‎ 概率论与数理统计 (Spring 2023)/Threshold of k-clique in random graph ‎ →‎二阶矩方法
11:4411:44, 18 April 2023 diff hist +5,101‎ N 概率论与数理统计 (Spring 2023)/Threshold of k-clique in random graph ‎ Created page with "在Erdős-Rényi随机图模型 <math>G(n,p)</math> 中，一个随机无向图 <math>G</math> 以如下的方式生成：图 <math>G</math> 包含 <math>n</math> 个顶点，每一对顶点之间都独立同地以概率 <math>p</math> 连一条无向边。如此生成的随机图记为 <math>G\sim G(n,p)</math>。固定整数 <math>k\ge 3</math>，考虑随机图 <math>G\sim G(n,p)</math> 包含 <math>K_k</math>（<math>k</math>-团，<math>k</math>-clique）子图概..."
09:2909:29, 18 April 2023 diff hist −13‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures Tag: Manual revert
09:2809:28, 18 April 2023 diff hist +11‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures Tags: Manual revert Reverted
09:2809:28, 18 April 2023 diff hist +2‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures Tag: Reverted
09:2709:27, 18 April 2023 diff hist −13‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures Tag: Reverted
09:2709:27, 18 April 2023 diff hist +148‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
09:2509:25, 18 April 2023 diff hist −2‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
09:2309:23, 18 April 2023 diff hist −6‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
09:2109:21, 18 April 2023 diff hist +5‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
09:2109:21, 18 April 2023 diff hist +18‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
04:0704:07, 18 April 2023 diff hist +147‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
04:0604:06, 18 April 2023 diff hist +1‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary

19:3519:35, 17 April 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3519:35, 17 April 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3419:34, 17 April 2023 diff hist +5‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3319:33, 17 April 2023 diff hist −41‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3219:32, 17 April 2023 diff hist −22‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3219:32, 17 April 2023 diff hist +35‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:3119:31, 17 April 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:2919:29, 17 April 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:2919:29, 17 April 2023 diff hist −12‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:2819:28, 17 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
19:2819:28, 17 April 2023 diff hist +4,327‎ 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎No edit summary
18:1718:17, 17 April 2023 diff hist +612‎ N 概率论与数理统计 (Spring 2023)/Weierstrass Approximation Theorem ‎ Created page with "[https://en.wikipedia.org/wiki/Stone%E2%80%93Weierstrass_theorem '''魏尔施特拉斯逼近定理''']（'''Weierstrass Approximation Theorem'''）陈述了：闭区间上的连续函数总可以用多项式一致逼近。 {{Theorem|魏尔施特拉斯逼近定理| :设<math>f:[a,b]\to\mathbb{R}</math>为定义在实数区间<math>[a,b]</math>上的连续实值函数。对每个<math>\epsilon>0</math>，存在一个多项式 <math>p</math> 使得对于 <math>[a,b]</math>..."
18:0418:04, 17 April 2023 diff hist +106‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
18:0118:01, 17 April 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling） current
16:5616:56, 17 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5516:55, 17 April 2023 diff hist +15‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5516:55, 17 April 2023 diff hist −6‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5416:54, 17 April 2023 diff hist +139‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5216:52, 17 April 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5116:51, 17 April 2023 diff hist +26‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5116:51, 17 April 2023 diff hist +19‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:5016:50, 17 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:4916:49, 17 April 2023 diff hist +5‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:4716:47, 17 April 2023 diff hist +22‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:4616:46, 17 April 2023 diff hist +12‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:4516:45, 17 April 2023 diff hist +69‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎利用线性同余方程构造两两独立的随机变量
16:3816:38, 17 April 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:3816:38, 17 April 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:3616:36, 17 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎No edit summary
16:3516:35, 17 April 2023 diff hist −6‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎No edit summary
16:3416:34, 17 April 2023 diff hist +1‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ →‎两点采样（Two-point sampling）
16:3316:33, 17 April 2023 diff hist +6,063‎ 概率论与数理统计 (Spring 2023)/Two-point sampling ‎No edit summary
14:5814:58, 17 April 2023 diff hist +2,541‎ N 概率论与数理统计 (Spring 2023)/Two-point sampling ‎ Created page with "= 利用线性同余方程构造两两独立的随机变量 = 令<math>p</math>为一质数。考虑模<math>p</math>余数构成的集合<math>[p]=\{0,1,\ldots,p-1\}=\mathbb{Z}_p</math>。众所周知，当<math>p</math>为质数时，<math>\mathbb{Z}_p</math>为对模<math>p</math>加法和乘法运算闭合的'''有限域'''。我们现在构造一系列值域为<math>[p]</math>的'''两两独立'''（'''pairwise Independent'''）且'''均匀分布'''（'''uniforml..."
12:3112:31, 17 April 2023 diff hist +84‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

15:3915:39, 16 April 2023 diff hist +69‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

13:1213:12, 14 April 2023 diff hist +60‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes

11:3611:36, 13 April 2023 diff hist +17,231‎ N 组合数学 (Fall 2023)/Cayley's formula ‎ Created page with "== Cayley's Formula == We now present a theorem of the number of labeled trees on a fixed number of vertices. It is due to [http://en.wikipedia.org/wiki/Arthur_Cayley Cayley] in 1889. The theorem is often referred by the name [http://en.wikipedia.org/wiki/Cayley's_formula Cayley's formula]. {{Theorem|Cayley's formula for trees| : There are <math>n^{n-2}</math> different trees on <math>n</math> distinct vertices. }} The theorem has several proofs, including the bijectio..." current
11:3611:36, 13 April 2023 diff hist +80‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes
03:2603:26, 13 April 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性） current

18:3918:39, 12 April 2023 diff hist −13‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
18:3818:38, 12 April 2023 diff hist +547‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
18:2518:25, 12 April 2023 diff hist −3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
18:2018:20, 12 April 2023 diff hist +2‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:2018:20, 12 April 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:1718:17, 12 April 2023 diff hist −3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:1718:17, 12 April 2023 diff hist +86‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:1518:15, 12 April 2023 diff hist +43‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:1418:14, 12 April 2023 diff hist +135‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
18:0518:05, 12 April 2023 diff hist +269‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
17:5817:58, 12 April 2023 diff hist +5‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
15:4615:46, 12 April 2023 diff hist −3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
15:4615:46, 12 April 2023 diff hist −3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:4415:44, 12 April 2023 diff hist +7‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:4315:43, 12 April 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:4215:42, 12 April 2023 diff hist +120‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:4015:40, 12 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:3915:39, 12 April 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:3815:38, 12 April 2023 diff hist −1‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:3715:37, 12 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:3715:37, 12 April 2023 diff hist +114‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
15:2215:22, 12 April 2023 diff hist +643‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎No edit summary
14:3414:34, 12 April 2023 diff hist −3‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
14:3314:33, 12 April 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
14:2514:25, 12 April 2023 diff hist +2‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
14:2214:22, 12 April 2023 diff hist +54‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
14:2114:21, 12 April 2023 diff hist −4‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
14:2014:20, 12 April 2023 diff hist +16‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
14:1914:19, 12 April 2023 diff hist −2,532‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
13:3213:32, 12 April 2023 diff hist +643‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎No edit summary
13:2013:20, 12 April 2023 diff hist +188‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 II（基于期望的线性）
13:1713:17, 12 April 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎No edit summary
13:1313:13, 12 April 2023 diff hist +32‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:1213:12, 12 April 2023 diff hist +9‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:1113:11, 12 April 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:1113:11, 12 April 2023 diff hist +176‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:0713:07, 12 April 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:0613:06, 12 April 2023 diff hist −44‎ 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ →‎快速排序算法的平均复杂度分析 I（基于全期望法则）
13:0613:06, 12 April 2023 diff hist +11,275‎ N 概率论与数理统计 (Spring 2023)/Average-case analysis of QuickSort ‎ Created page with "[http://en.wikipedia.org/wiki/Quicksort '''快速排序'''（'''Quicksort'''）]是由Tony Hoare发现的基于比较的（comparison-based）排序算法。该算法的伪代码描述如下（为方便起见，假设数组元素互不相同——更一般情况的分析易推广得到）： '''''QSort'''''(A): 输入A[1...n]是存有n个不同数字的数组 if n>1 then '''pivot''' = A[1]; 将A中<pivot的元素存于数组L，将>pivot的元素存于..."
09:0909:09, 12 April 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
09:0609:06, 12 April 2023 diff hist −72‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
09:0509:05, 12 April 2023 diff hist +2‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
09:0509:05, 12 April 2023 diff hist +190‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

17:3517:35, 11 April 2023 diff hist +1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:3017:30, 11 April 2023 diff hist +220‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:2617:26, 11 April 2023 diff hist +109‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:2517:25, 11 April 2023 diff hist −55‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:2517:25, 11 April 2023 diff hist +391‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:1817:18, 11 April 2023 diff hist +176‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:1717:17, 11 April 2023 diff hist −1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:1517:15, 11 April 2023 diff hist +83‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:1517:15, 11 April 2023 diff hist +85‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
17:0917:09, 11 April 2023 diff hist +85‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts

13:3513:35, 10 April 2023 diff hist +114‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts

10:4110:41, 7 April 2023 diff hist −32‎ 概率论与数理统计 (Spring 2023)/Problem Set 2 ‎ →‎Problem 2 (Distribution of random variable) current
10:4110:41, 7 April 2023 diff hist +164‎ 概率论与数理统计 (Spring 2023)/Problem Set 2 ‎ →‎Problem 2 (Distribution of random variable)
10:3910:39, 7 April 2023 diff hist −168‎ 概率论与数理统计 (Spring 2023)/Problem Set 2 ‎ →‎Problem 1 (Warm-up problems) Tag: Manual revert
10:3810:38, 7 April 2023 diff hist +168‎ 概率论与数理统计 (Spring 2023)/Problem Set 2 ‎ →‎Problem 1 (Warm-up problems) Tag: Reverted
10:2110:21, 7 April 2023 diff hist +59‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes

10:3510:35, 5 April 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments
10:3510:35, 5 April 2023 diff hist −1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments
10:3410:34, 5 April 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments
10:3410:34, 5 April 2023 diff hist +69‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments
10:2910:29, 5 April 2023 diff hist +42‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments

14:2514:25, 29 March 2023 diff hist +19,696‎ N 组合数学 (Fall 2023)/Pólya's theory of counting ‎ Created page with "== Groups == A group <math>(G,\cdot)</math> is set <math>G</math> along with a binary operator <math>\cdot</math> which satisfies the following axioms: * ''closure'': <math>\forall g,h\in G, g\cdot h \in G</math>; * ''associativity'': <math>\forall f,g,h\in G, f\cdot(g\cdot h)=(f\cdot g)\cdot h</math>; * ''identity'': there exists a special element <math>e\in G</math>, called the '''identity''', such that <math>e\cdot g=g</math> for any <math>g\in G</math>; * ''inverse''..." current
14:2514:25, 29 March 2023 diff hist +105‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes
14:2414:24, 29 March 2023 diff hist −33‎ 概率论与数理统计 (Spring 2023)/Problem Set 2 ‎No edit summary

13:4713:47, 24 March 2023 diff hist +6‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4713:47, 24 March 2023 diff hist +1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4613:46, 24 March 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4613:46, 24 March 2023 diff hist −4‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4613:46, 24 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4513:45, 24 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
13:4413:44, 24 March 2023 diff hist +288‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

17:4117:41, 23 March 2023 diff hist −160‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding current
17:3917:39, 23 March 2023 diff hist −3‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:3917:39, 23 March 2023 diff hist −88‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:3817:38, 23 March 2023 diff hist −1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Solving the equation
17:3717:37, 23 March 2023 diff hist −111‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Solving the equation
17:3717:37, 23 March 2023 diff hist +262‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Solving the equation
17:3117:31, 23 March 2023 diff hist −1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding Tag: Manual revert
17:3017:30, 23 March 2023 diff hist +1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding Tag: Reverted
17:2917:29, 23 March 2023 diff hist −1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:2617:26, 23 March 2023 diff hist +7‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:2417:24, 23 March 2023 diff hist +35‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:2317:23, 23 March 2023 diff hist +59‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:1617:16, 23 March 2023 diff hist +1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:1517:15, 23 March 2023 diff hist +170‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
17:0017:00, 23 March 2023 diff hist +2‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:5916:59, 23 March 2023 diff hist −2‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:5816:58, 23 March 2023 diff hist +197‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:5416:54, 23 March 2023 diff hist 0‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:5316:53, 23 March 2023 diff hist +6‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:5316:53, 23 March 2023 diff hist +207‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:4616:46, 23 March 2023 diff hist −1‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:4616:46, 23 March 2023 diff hist 0‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Expanding
16:4516:45, 23 March 2023 diff hist +54‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Solving the equation
13:2913:29, 23 March 2023 diff hist 0‎ 组合数学 (Fall 2023)/Generating functions ‎ →‎Fibonacci numbers
08:1608:16, 23 March 2023 diff hist +47‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes

10:5910:59, 22 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
10:5910:59, 22 March 2023 diff hist −10‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
10:5910:59, 22 March 2023 diff hist +136‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

12:4612:46, 16 March 2023 diff hist +772‎ 组合数学 (Spring 2023) ‎ →‎Concepts
12:4512:45, 16 March 2023 diff hist +33,970‎ N 组合数学 (Fall 2023)/Sieve methods ‎ Created page with "== Principle of Inclusion-Exclusion == Let <math>A</math> and <math>B</math> be two finite sets. The cardinality of their union is :<math>|A\cup B|=|A|+|B|-{\color{Blue}|A\cap B|}</math>. For three sets <math>A</math>, <math>B</math>, and <math>C</math>, the cardinality of the union of these three sets is computed as :<math>|A\cup B\cup C|=|A|+|B|+|C|-{\color{Blue}|A\cap B|}-{\color{Blue}|A\cap C|}-{\color{Blue}|B\cap C|}+{\color{Red}|A\cap B\cap C|}</math>. This is illu..." current
12:4512:45, 16 March 2023 diff hist +68‎ 组合数学 (Spring 2023) ‎ →‎Lecture Notes

11:3811:38, 14 March 2023 diff hist +61‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
11:3611:36, 14 March 2023 diff hist −52‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
11:3511:35, 14 March 2023 diff hist +1,194‎ 概率论与数理统计 (Spring 2023) ‎ →‎Concepts
06:4706:47, 14 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
06:4706:47, 14 March 2023 diff hist +67‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

03:0503:05, 12 March 2023 diff hist +261‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma current
03:0003:00, 12 March 2023 diff hist +965‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
02:4402:44, 12 March 2023 diff hist +5‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Polynomial Interpolation
02:4402:44, 12 March 2023 diff hist +91‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Polynomial Interpolation
02:4302:43, 12 March 2023 diff hist +30‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:4202:42, 12 March 2023 diff hist +100‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:4102:41, 12 March 2023 diff hist −13‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:4002:40, 12 March 2023 diff hist −5‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:4002:40, 12 March 2023 diff hist +13‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:4002:40, 12 March 2023 diff hist +21‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:3902:39, 12 March 2023 diff hist +84‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
02:3602:36, 12 March 2023 diff hist −27‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎No edit summary current
02:3302:33, 12 March 2023 diff hist −45‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎No edit summary

17:5217:52, 11 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
17:5117:51, 11 March 2023 diff hist +23‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of Karger's Algorithm
17:4917:49, 11 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎A Consequence of the Probabilistic Method
17:4917:49, 11 March 2023 diff hist +2‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎A Corollary by the Probabilistic Method
17:4817:48, 11 March 2023 diff hist −282‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of Karger's Algorithm
17:4617:46, 11 March 2023 diff hist −913‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of Karger's Algorithm
17:4617:46, 11 March 2023 diff hist −25‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of Karger's Algorithm
17:4517:45, 11 March 2023 diff hist −10‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of Karger's Algorithm
17:4417:44, 11 March 2023 diff hist −20‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Analysis of accuracy
17:4117:41, 11 March 2023 diff hist −920‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Karger's Algorithm
17:4117:41, 11 March 2023 diff hist +28‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Karger's Algorithm
17:4017:40, 11 March 2023 diff hist −34‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Karger's Algorithm
17:3817:38, 11 March 2023 diff hist −16‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Karger's Contraction algorithm
17:3817:38, 11 March 2023 diff hist −770‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎No edit summary
17:3717:37, 11 March 2023 diff hist −148‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎No edit summary
17:3717:37, 11 March 2023 diff hist −12‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Min-Cut
17:3617:36, 11 March 2023 diff hist −14‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Graph Cut
17:3617:36, 11 March 2023 diff hist −6,151‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Fast Min-Cut
17:3517:35, 11 March 2023 diff hist −19,453‎ 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ →‎Max-Cut
17:3517:35, 11 March 2023 diff hist +44,285‎ N 概率论与数理统计 (Spring 2023)/Karger's min-cut algorithm ‎ Created page with "= Graph Cut = Let <math>G(V, E)</math> be an undirected graph. A subset <math>C\subseteq E</math> of edges is a '''cut''' of graph <math>G</math> if <math>G</math> becomes ''disconnected'' after deleting all edges in <math>C</math>. Let <math>\{S,T\}</math> be a '''bipartition''' of <math>V</math> into nonempty subsets <math>S,T\subseteq V</math>, where <math>S\cap T=\emptyset</math> and <math>S\cup T=V</math>. A cut <math>C</math> is specified by this bipartition as..."
17:3417:34, 11 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:3417:34, 11 March 2023 diff hist +15‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:3317:33, 11 March 2023 diff hist +8‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:3217:32, 11 March 2023 diff hist −5‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:3117:31, 11 March 2023 diff hist +75‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:2517:25, 11 March 2023 diff hist −2‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:2217:22, 11 March 2023 diff hist −4‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:2117:21, 11 March 2023 diff hist −15‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:2017:20, 11 March 2023 diff hist −4‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:1917:19, 11 March 2023 diff hist +53‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:1717:17, 11 March 2023 diff hist −92‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:1417:14, 11 March 2023 diff hist +11‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:1317:13, 11 March 2023 diff hist +111‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Lemma
17:1217:12, 11 March 2023 diff hist −2,355‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Schwartz-Zippel Theorem
17:1017:10, 11 March 2023 diff hist +60‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
17:0717:07, 11 March 2023 diff hist −18‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
17:0717:07, 11 March 2023 diff hist +928‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎No edit summary
16:4416:44, 11 March 2023 diff hist −37‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Polynomial Identity Testing (PIT)
16:4416:44, 11 March 2023 diff hist −6,504‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Checking distinctness
16:4316:43, 11 March 2023 diff hist −7,835‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Fingerprinting
16:4316:43, 11 March 2023 diff hist −4,197‎ 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ →‎Communication Complexity of Equality
16:4316:43, 11 March 2023 diff hist +30,540‎ N 概率论与数理统计 (Spring 2023)/Polynomial identity testing ‎ Created page with "=Polynomial Identity Testing (PIT) = The '''Polynomial Identity Testing (PIT)''' is such a problem: given as input two polynomials, determine whether they are identical. It plays a fundamental role in ''Identity Testing'' problems. First, let's consider the univariate ("one variable") case: * '''Input:''' two polynomials <math>f, g\in\mathbb{F}[x]</math> of degree <math>d</math>. * Determine whether <math>f\equiv g</math> (<math>f</math> and <math>g</math> are identica..."
16:4216:42, 11 March 2023 diff hist +12‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
16:4216:42, 11 March 2023 diff hist +197‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures
16:4016:40, 11 March 2023 diff hist +62‎ 概率论与数理统计 (Spring 2023) ‎ →‎Lectures

14:0414:04, 8 March 2023 diff hist −1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments Tag: Manual revert
14:0414:04, 8 March 2023 diff hist +1‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments Tag: Reverted
14:0414:04, 8 March 2023 diff hist +22‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments
14:0314:03, 8 March 2023 diff hist +20‎ 概率论与数理统计 (Spring 2023) ‎ →‎Assignments

17:3717:37, 7 March 2023 diff hist −7‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
17:3717:37, 7 March 2023 diff hist −2‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
17:3617:36, 7 March 2023 diff hist +12‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
17:3617:36, 7 March 2023 diff hist 0‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
17:3517:35, 7 March 2023 diff hist +456‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
16:5116:51, 7 March 2023 diff hist +7‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:4816:48, 7 March 2023 diff hist +50‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:3916:39, 7 March 2023 diff hist +210‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:3416:34, 7 March 2023 diff hist +12‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
16:3216:32, 7 March 2023 diff hist +286‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:2516:25, 7 March 2023 diff hist +118‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
16:2116:21, 7 March 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:1516:15, 7 March 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
16:1416:14, 7 March 2023 diff hist +55‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎No edit summary
16:1116:11, 7 March 2023 diff hist +181‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:3715:37, 7 March 2023 diff hist +25‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:2915:29, 7 March 2023 diff hist +129‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:2715:27, 7 March 2023 diff hist +22‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:2615:26, 7 March 2023 diff hist +57‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:2015:20, 7 March 2023 diff hist +66‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:1815:18, 7 March 2023 diff hist −44‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:1115:11, 7 March 2023 diff hist +102‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:0915:09, 7 March 2023 diff hist +3‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1
15:0715:07, 7 March 2023 diff hist +4‎ 概率论与数理统计 (Spring 2023)/Problem Set 1 ‎ →‎Assumption throughout Problem Set 1

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Special:Contributions/Etone"