All public logs

Combined display of all available logs of TCS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 06:37, 14 September 2023 Hychen talk contribs uploaded File:Probability and Computing. 2nd Edition cover.jpg
• 01:25, 14 September 2023 Etone talk contribs created page General Circulation(Fall 2023) (Created page with "{{Infobox |name = Infobox |bodystyle = |title = 大气环流 <br> General Circulation of the Atmosphere |titlestyle = |headerstyle = background:#ccf; |labelstyle = background:#ddf; |datastyle = |header1 =Instructor |label1 = |data1 = |header2 = |label2 = |data2 = 张洋 |header3 = |label3 = Email |data3 = yangzhang@nju.edu.cn |header4 = |label4= office |data4= 仙林大气楼 B410 |header5 = Class |label5 = |data5 = |hea...")
• 10:36, 12 September 2023 Etone talk contribs created page 高级算法 (Fall 2023)/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...")
• 10:34, 12 September 2023 Etone talk contribs created page 高级算法 (Fall 2023)/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...")
• 10:33, 12 September 2023 Etone talk contribs created page 高级算法 (Fall 2023)/Min Cut, Min 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...")
• 13:34, 10 September 2023 Zouzongrui talk contribs uploaded a new version of File:Eigenvalues and Polynomials.png
• 13:33, 10 September 2023 Zouzongrui talk contribs uploaded a new version of File:Eigenvalues and Polynomials.png
• 13:31, 10 September 2023 Zouzongrui talk contribs created page File:Eigenvalues and Polynomials.png
• 13:31, 10 September 2023 Zouzongrui talk contribs uploaded File:Eigenvalues and Polynomials.png
• 13:27, 10 September 2023 Zouzongrui talk contribs created page File:Lx=b.jpg
• 13:27, 10 September 2023 Zouzongrui talk contribs uploaded File:Lx=b.jpg
• 13:17, 10 September 2023 Zouzongrui talk contribs created page File:Combinatorial Optimization.webp
• 13:17, 10 September 2023 Zouzongrui talk contribs uploaded File:Combinatorial Optimization.webp
• 11:44, 10 September 2023 Etone talk contribs created page 高级算法 (Fall 2023) / 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...")
• 10:41, 5 September 2023 User account Shili talk contribs was created by Liuexp talk contribs
• 08:00, 4 September 2023 User account Hychen talk contribs was created by Liuexp talk contribs
• 07:32, 4 September 2023 Zouzongrui talk contribs created page 高级算法 (Fall 2023) (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 |data...")
• 03:55, 22 June 2023 Roundgod talk contribs created page 组合数学 (Spring 2023)/第四次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191220060 || 林荣恩 |- | 191250004 || 曹雨森 |- | 191250127 || 孙伟杰 |- | 191250145 || 王子鉴 |- | 191820255 || 臧正贻 |- | 191840186 || 彭欣昂 |- | 201220011 || 章振辉 |- | 201220035 || 丁天行 |- | 201220043 || 吕培锋 |- | 201220073 || 曹云帆 |- | 201220092 || 吴杰伦 |- | 201220098 || 杨林 |- | 201220107 || 贺柄毓 |- | 20122012...")
• 11:19, 19 June 2023 Chenxiaoyu talk contribs created page 计算方法 Numerical method (Spring 2023)/Homework8 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211502020 || 周相羽 |- | 211098322 || 陈思翔 |- | 211502014 || 刘奕 |- | 211502007 || 黄宸宇 |- | 211502005 || 黄逸飞 |- | 211850020 || 王雷宇 |- | 211240009 || 陆一阳 |- | 211240002 || 张毅 |- | 211220018 || 陈润涛 |- | 211220121 || 唐周旋 |- | 211502004 || 陈雨婷 |- | 211098324 || 肖卓凡 |- | 211502003 || 郭引商 |- | 211502013 || 张逸飞 |...")
• 08:49, 16 June 2023 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2023)/第四次作业提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211240005 || 张明轩 |- | 211240069 || 陈子元 |- | 201840176 || 曾安达 |- | 211250182 || 胡皓明 |- | 211250235 || 陈荣锴 |- | 211850020 || 王雷宇 |- | 211240073 || 李鸿毅 |- | 211240036 || 邵钰乾 |- | 211240094 || 陈卓 |- | 211240047 || 徐研 |- | 211240066 || 肖雨辰 |- | 211240065 || 赵欣玥 |- | 211240035 || 王祉天 |- | 211240040...")
• 14:15, 8 June 2023 Gispzjz talk contribs created page 组合数学 (Fall 2023)/Problem Set 4 (Created page with "== Problem 1 == Prove that * <math>R(4,3)\leq 9</math>. (Hint: Proof by contradiction. Color the edges of <math>K_9</math> in red and blue, and assume that there are no red triangles and no blue <math>4</math>-cliques. Try to determine the number of red and blue edges adjacent to each vertex) * <math>R(4,4)\leq 18</math>. ==Problem 2== We color each non-empty subset of <math>[n]=\{1,2,\ldots,n\}</math> with one of the <math>r</math> colors in <math>[r]</math>. Show tha...")
• 06:27, 8 June 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法16.pdf
• 06:27, 8 June 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法16.pdf
• 09:57, 7 June 2023 Liuexp talk contribs created page File:Stat02-2023.pdf
• 09:57, 7 June 2023 Liuexp talk contribs uploaded File:Stat02-2023.pdf
• 09:07, 5 June 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法15.pdf
• 09:07, 5 June 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法15.pdf
• 15:11, 3 June 2023 Liuexp talk contribs deleted page File:Stat01-2023.pdf (filename)
• 15:10, 3 June 2023 Liuexp talk contribs created page File:Stat01.pdf
• 15:10, 3 June 2023 Liuexp talk contribs uploaded File:Stat01.pdf
• 15:08, 3 June 2023 Liuexp talk contribs undeleted page File:Stat01-2023.pdf (1 revision and 1 file)
• 15:06, 3 June 2023 Liuexp talk contribs deleted page File:Stat01-2023.pdf (filename)
• 14:59, 3 June 2023 Liuexp talk contribs created page File:Stat01-2023.pdf
• 14:59, 3 June 2023 Liuexp talk contribs uploaded File:Stat01-2023.pdf
• 14:01, 3 June 2023 Etone talk contribs created page 概率论与数理统计 (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...")
• 11:44, 3 June 2023 Etone talk contribs created page 组合数学 (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...")
• 09:59, 1 June 2023 Roundgod talk contribs created page 组合数学 (Spring 2023)/第三次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191220060 || 林荣恩 |- | 191250004 || 曹雨森 |- | 191250127 || 孙伟杰 |- | 191250145 || 王子鉴 |- | 191820255 || 臧正贻 |- | 201220011 || 章振辉 |- | 201220035 || 丁天行 |- | 201220043 || 吕培锋 |- | 201220073 || 曹云帆 |- | 201220092 || 吴杰伦 |- | 201220098 || 杨林 |- | 201220107 || 贺柄毓 |- | 201220112 || 徐雪梅 |- | 20122012...")
• 07:04, 1 June 2023 Chenxiaoyu talk contribs created page 计算方法 Numerical method (Spring 2023)/Homework7 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211502013 || 张逸飞 |- | 211240066 || 肖雨辰 |- | 211850020 || 王雷宇 |- | 211220009 || 韦玮 |- | 211220093 || 曹博晗 |- | 211220018 || 陈润涛 |- | 211240074 || 余今 |- | 201240012 || 尹安周 |- | 211240002 || 张毅 |- | 211502003 || 郭引商 |- | 211240019 || 姜宇翔 |- | 211240032 || 黄文橼 |- | 211502004 || 陈雨婷 |- | 211240077 || 刘鹏飞 |- |...")
• 06:55, 1 June 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-Assignments8.pdf
• 06:55, 1 June 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-Assignments8.pdf
• 06:01, 30 May 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法14.pdf
• 06:01, 30 May 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法14.pdf
• 06:39, 26 May 2023 Etone talk contribs created page 组合数学 (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...")
• 05:40, 25 May 2023 Chenxiaoyu talk contribs uploaded a new version of File:计算方法 Numerical method (Spring 2023)-Assignments7.pdf
• 20:08, 24 May 2023 Etone talk contribs created page 概率论与数理统计 (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...")
• 12:27, 24 May 2023 Etone talk contribs created page 概率论与数理统计 (Spring 2023)/Entropy and volume of Hamming balls (Created page with "在求解抛掷公平硬币（fair coin）的尾概率时，我们经常会需要分析如下二项式系数求和： :<math>\sum_{1\le k\le r}{n\choose k}</math>，对于某个<math>1\le r\le n</math> 这其实等价与求一个 <math>n</math> 维汉明空间中半径为 <math>r</math> 的球的体积。 :{|border="2" width="100%" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;...")
• 08:01, 22 May 2023 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2023)/Problem Set 4 (Created page with "*目前作业非最终版本！ *每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 == Assumption throughout Problem Set 3== <p>Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})</math>.</p> <p>Without further notice, we assume that the expectation of random variables are well-defined.</p> <p>The term <math>\log</math> used in thi...")
• 05:47, 22 May 2023 Chenxiaoyu talk contribs created page File:计算方法 Numerical method (Spring 2023)-计算方法13.pdf
• 05:47, 22 May 2023 Chenxiaoyu talk contribs uploaded File:计算方法 Numerical method (Spring 2023)-计算方法13.pdf
• 12:14, 21 May 2023 Etone talk contribs created page 组合数学 (Fall 2023)/Extremal set theory (Created page with "== Sunflowers == An set system is a '''sunflower''' if all its member sets intersect at the same set of elements. {{Theorem|Definition (sunflower)| : A set family <math>\mathcal{F}\subseteq 2^X</math> is a '''sunflower''' of size <math>r</math> with a '''core''' <math>C\subseteq X</math> if ::<math>\forall S,T\in\mathcal{F}</math> that <math>S\neq T</math>, <math>S\cap T=C</math>. }} Note that we do not require the core to be nonempty, thus a family of disjoint sets is...")