User contributions for Etone

Results for Etone talk block log uploads logs
A user with 1,224 edits. Account created on 30 August 2022.
Jump to navigation Jump to search
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽
(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)

16 September 2024

12 September 2024

6 September 2024

5 September 2024

29 August 2024

28 August 2024

  • 12:1812:18, 28 August 2024 diff hist +109 Main Page No edit summary
  • 05:2405:24, 28 August 2024 diff hist +17,328 N 高级算法 (Fall 2024)/Probability Basics Created page with "=Probability Space= The axiom foundation of probability theory is laid by [http://en.wikipedia.org/wiki/Andrey_Kolmogorov Kolmogorov], one of the greatest mathematician of the 20th century, who advanced various very different fields of mathematics. {{Theorem|Definition (Probability Space)| A '''probability space''' is a triple <math>(\Omega,\Sigma,\Pr)</math>. *<math>\Omega</math> is a set, called the '''sample space'''. *<math>\Sigma\subseteq 2^{\Omega}</math> is the..." current
  • 05:2405:24, 28 August 2024 diff hist +50,059 N 高级算法 (Fall 2024)/Min Cut, Max Cut, and Spectral Cut 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..."
  • 05:2305:23, 28 August 2024 diff hist +2,043 N 高级算法 (Fall 2024) / Course materials Created page with "= Course textbooks = {|border="2" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;" |border|100px |width="100%"| :Rajeev Motwani and Prabhakar Raghavan. :'''''Randomized Algorithms'''''. :Cambridge University Press, 1995. |- |border|100px|| : Vijay Vazirani. :'''''Approximation Algorithms'''''. :S..." current
  • 05:2205:22, 28 August 2024 diff hist +6,278 N 高级算法 (Fall 2024) Created page with "{{Infobox |name = Infobox |bodystyle = |title = <font size=3>高级算法 <br>Advanced Algorithms</font> |titlestyle = |image = |imagestyle = |caption = |captionstyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = '''尹一通''' |header3 = |label3 = Email |data3 = yinyt@nju.edu.cn |header4 = |label4= office..."
  • 05:1405:14, 28 August 2024 diff hist +75 Main Page →Home Pages for Courses and Seminars

10 July 2024

13 June 2024

5 June 2024

  • 03:0203:02, 5 June 2024 diff hist +34,076 N 组合数学 (Fall 2024)/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..." current
  • 03:0203:02, 5 June 2024 diff hist +75 组合数学 (Spring 2024) →Lecture Notes

29 May 2024

28 May 2024

26 May 2024

  • 02:5902:59, 26 May 2024 diff hist +18,855 N 概率论与数理统计 (Spring 2024)/OST and applications Created page with "=可选停时定理 (OST)= '''可选停时定理''' ('''Optional Stopping Theorem''', '''OST''')，有事也被称为'''鞅停时定理''' ('''Martingale Stopping Theorem''')、'''可选抽样定理''' ('''Optional Sampling Theorem''') 等，是约瑟夫·杜布 ([https://en.wikipedia.org/wiki/Joseph_L._Doob Joseph Doob]) 发现的关于鞅的停时的刻画定理。 首先定义鞅 (martingale)。这是一类由公平赌博定义的随机过程。 {{Theorem|定义（..." current
  • 02:5902:59, 26 May 2024 diff hist +4,639 N 概率论与数理统计 (Spring 2024)/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..." current
  • 02:5802:58, 26 May 2024 diff hist +576 概率论与数理统计 (Spring 2024) →Lectures

20 May 2024

19 May 2024

14 May 2024

  • 09:3809:38, 14 May 2024 diff hist +18,939 N 组合数学 (Fall 2024)/Extremal graph theory Created page with "== Forbidden Cliques == Extremal graph theory studies the problems like "how many edges that a graph <math>G</math> can have, if <math>G</math> has some property?" === Mantel's theorem === We consider a typical extremal problem for graphs: the largest possible number of edges of '''triangle-free''' graphs, i.e. graphs contains no <math>K_3</math>. {{Theorem|Theorem (Mantel 1907)| :Suppose <math>G(V,E)</math> is graph on <math>n</math> vertice without triangles. Then <m..." current
  • 09:3809:38, 14 May 2024 diff hist +158 组合数学 (Spring 2024) →Lecture Notes

30 April 2024

24 April 2024

22 April 2024

  • 03:1403:14, 22 April 2024 diff hist +5,139 N 概率论与数理统计 (Spring 2024)/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> 使得对..." current
  • 03:1303:13, 22 April 2024 diff hist +7,005 N 概率论与数理统计 (Spring 2024)/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）子图..." current
  • 03:1203:12, 22 April 2024 diff hist +8,968 N 概率论与数理统计 (Spring 2024)/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..." current
  • 03:1203:12, 22 April 2024 diff hist +325 概率论与数理统计 (Spring 2024) →Lectures

15 April 2024

(newest | oldest) View ( | ) (20 | 50 | 100 | 250 | 500)
Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Special:Contributions/Etone"