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).

• 04:32, 12 June 2024 Liuexp talk contribs uploaded a new version of File:Stat02-2024.pdf
• 04:31, 12 June 2024 Liuexp talk contribs deleted page File:Stat02-2023.pdf (Deleted old revision 20240612043123!Stat02-2023.pdf: Duplicated file: content before blanking was: "")
• 04:31, 12 June 2024 Liuexp talk contribs uploaded a new version of File:Stat02-2023.pdf
• 02:34, 12 June 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework7 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 201240090 || 陈诺星 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220005 || 刘稼新 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 22122002...")
• 01:11, 12 June 2024 Liuexp talk contribs created page File:Stat02-2024.pdf
• 01:11, 12 June 2024 Liuexp talk contribs uploaded File:Stat02-2024.pdf
• 10:57, 5 June 2024 Roundgod talk contribs created page 计算复杂性 (Spring 2024)/第三次作业提交名单 (Created page with "如有错漏请邮件联系助教。 <center> {| class="wikitable" style="text-align:center" |- ! 学号 !! 姓名 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 211250001 || 鞠哲 |- | 211502001 || 任楷文 |- | 211502005 || 黄逸飞 |- | 211502009 || 曲桐希 |- | 211502024 || 贺卓宇 |- | 211502025 || 吴文翔 |- | 211840112 || 聂易辰 |- | 211850106 || 杨林峰 |- | 221180115 || 黄文睿 |- | 221840186 || 陈端锐 |- | 221840188...")
• 03:02, 5 June 2024 Etone talk contribs created page 组合数学 (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...")
• 09:42, 4 June 2024 Liuexp talk contribs created page File:计算方法14-duality-2024.pdf
• 09:42, 4 June 2024 Liuexp talk contribs uploaded File:计算方法14-duality-2024.pdf
• 09:11, 4 June 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/Problem Set 4 (Created page with "== Problem 1 == Recall that the smallest number <math>R(k,\ell)</math> satisfying the condition in the Ramsey theory is called the '''Ramsey number'''. 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...")
• 11:44, 3 June 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/第三次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201098313 || 杨文昊 |- | 201220011 || 章振辉 |- | 201220094 || 肖依博 |- | 201220179 || 阎子扬 |- | 201300026 || 高峰 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 201840058 || 蒋潇鹏 |- | 201840281 || 史成璐 |- | 211098220 || 付博 |- | 211220104 || 崔乐天 |- | 211220151 || 吴羽 |- | 211240012 || 陈宇宁 |- | 211240046 ||...")
• 05:08, 3 June 2024 Liuexp talk contribs deleted page File:Stat01-2024.pdf (Deleted old revision 20240603050817!Stat01-2024.pdf: Duplicated file: content was: "Point estimation", and the only contributor was "Liuexp" (talk))
• 05:08, 3 June 2024 Liuexp talk contribs uploaded a new version of File:Stat01-2024.pdf
• 04:54, 3 June 2024 Liuexp talk contribs created page File:Stat01-2024.pdf
• 04:54, 3 June 2024 Liuexp talk contribs uploaded File:Stat01-2024.pdf
• 12:14, 29 May 2024 Etone talk contribs created page 组合数学 (Fall 2024)/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:18, 29 May 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework6 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 201240090 || 陈诺星 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 22122003...")
• 05:20, 29 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法13-hitting time and LP-2024.pdf
• 05:17, 29 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法12-电阻电路网络-2024.pdf
• 05:04, 29 May 2024 Liuexp talk contribs created page File:计算方法13-hitting time and LP-2024.pdf
• 05:04, 29 May 2024 Liuexp talk contribs uploaded File:计算方法13-hitting time and LP-2024.pdf
• 17:00, 28 May 2024 Houzhe talk contribs created page File:Computational Method 2024 Assignments 7.pdf
• 17:00, 28 May 2024 Houzhe talk contribs uploaded File:Computational Method 2024 Assignments 7.pdf
• 16:58, 28 May 2024 Houzhe talk contribs uploaded a new version of File:Homework7.pdf (renamed)
• 16:49, 28 May 2024 Houzhe talk contribs created page File:Homework7.pdf
• 16:49, 28 May 2024 Houzhe talk contribs uploaded File:Homework7.pdf
• 01:33, 28 May 2024 Etone talk contribs created page 概率论与数理统计 (Spring 2024)/Entropy and volume of Hamming balls (Created page with "在求解抛掷公平硬币（fair coin）的尾概率时，我们经常会需要分析如下二项式系数求和： :<math>\sum_{k=0}^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;" | :'...")
• 09:05, 26 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 6.pdf
• 02:59, 26 May 2024 Etone talk contribs created page 概率论与数理统计 (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|定义（...")
• 02:59, 26 May 2024 Etone talk contribs created page 概率论与数理统计 (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...")
• 12:49, 24 May 2024 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2024)/Problem Set 4 (Created page with "*每道题目的解答都要有完整的解题过程，中英文不限。 *我们推荐大家使用LaTeX, markdown等对作业进行排版。 *Bonus problem为附加题（选做）。 == Assumption throughout Problem Set 4== <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> u...")
• 08:18, 24 May 2024 Liuexp talk contribs created page 计算理论之美 (Summer 2024) (Created page with "{{Infobox |name = Infobox |headerstyle = background:#4D72BE; |labelstyle = background:#DAE1F0; |header1 = <font size=3, color=white>计算理论之美</font> |label2 = {{Nowrap|负责人}} |data2 = 黄棱潇 ([mailto:huanglingxiao@nju.edu.cn huanglingxiao@nju.edu.cn]) |label4 = 时间 |data4 = 2024.7.13 — 2024.7.16 |label5 = 地点 |data5 = {{Nowrap|南京大学仙林校区计算机系楼111报告厅}} |belowstyle = background:#DAE1F0; |below = }}...")
• 08:09, 24 May 2024 Liuexp talk contribs created page 计算理论之美 (Summer 2023) (Created page with "由南京大学计算机系支持的第二届“计算理论之美”暑期讲习班将于2023年7月4日至7月7日在江苏省南京市南京大学仙林校区开班。本次讲习班将围绕理论计算机领域的概率与随机算法方向，选取组合优化、集中不等式、计数、数据压缩等备受关注的课题，面向高年级本科生与研究生，安排四天的高级课程。内容深入浅出，由国内一线的优秀青年学者讲授，使...")
• 08:08, 24 May 2024 Liuexp talk contribs created page File:第二届计算理论之美暑期讲习班活动手册.pdf
• 08:08, 24 May 2024 Liuexp talk contribs uploaded File:第二届计算理论之美暑期讲习班活动手册.pdf
• 09:07, 22 May 2024 Liuexp talk contribs deleted page File:计算方法12-电阻电路网络-2024.pdf (Deleted old revision 20240522090712!计算方法12-电阻电路网络-2024.pdf: Duplicated file: content was: "计算方法12-电阻电路网络-2024", and the only contributor was "Liuexp" (talk))
• 09:07, 22 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法12-电阻电路网络-2024.pdf
• 05:36, 22 May 2024 Liuexp talk contribs created page File:计算方法12-电阻电路网络-2024.pdf
• 05:36, 22 May 2024 Liuexp talk contribs uploaded File:计算方法12-电阻电路网络-2024.pdf
• 01:39, 21 May 2024 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2024)/第三次作业提交名单 (Created page with " 如有错漏邮件请联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221900059 || 王齐剑 |- | 221240007 || 郭宇轩 |- | 221240068 || 周凡淇 |- | 221240092 || 杨煜申 |- | 221240035 || 李想 |- | 221240087 || 顾鹏 |- | 221240027 || 唐诗博 |- | 221240065 || 何俊渊 |- | 221240023 || 蒋耀瑾 |- | 201850051 || 李轲楠 |- | 221240070 || 汪宗元 |- | 221900332 || 王卫东 |- | 221240073 || 李恒济 |- | 221098038 |...")
• 14:38, 20 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 6.pdf
• 09:48, 20 May 2024 Etone talk contribs created page 组合数学 (Fall 2024)/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...")
• 07:07, 15 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 6.pdf
• 05:33, 15 May 2024 Liuexp talk contribs deleted page File:计算方法10-2024.pdf (Deleted old revision 20240515053301!计算方法10-2024.pdf: Duplicated file: content before blanking was: "")
• 05:33, 15 May 2024 Liuexp talk contribs deleted page File:计算方法10-2024.pdf (Deleted old revision 20240508105333!计算方法10-2024.pdf: Duplicated file: content before blanking was: "")
• 05:33, 15 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法10-2024.pdf
• 05:30, 15 May 2024 Liuexp talk contribs created page File:计算方法11-谱图论-2024.pdf
• 05:30, 15 May 2024 Liuexp talk contribs uploaded File:计算方法11-谱图论-2024.pdf
• 16:06, 14 May 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework5 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 221220033 || 孙一鸣 |- | 22122003...")