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

12:14, 28 August 2024 User account Liumingmou talk contribs was created by Etone talk contribs
05:24, 28 August 2024 Etone talk contribs created page 高级算法 (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...")
05:24, 28 August 2024 Etone talk contribs created page 高级算法 (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:23, 28 August 2024 Etone talk contribs created page 高级算法 (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...")
05:22, 28 August 2024 Etone talk contribs created page 高级算法 (Fall 2024) (Created page with "{{Infobox |name = Infobox |bodystyle = |title = 高级算法 Advanced Algorithms |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...")
08:11, 17 June 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/第四次作业提交名单 (Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 201220011 || 章振辉 |- | 201220094 || 肖依博 |- | 201220179 || 阎子扬 |- | 201502003 || 丁显浓 |- | 201840009 || 田永上 |- | 201840058 || 蒋潇鹏 |- | 201840281 || 史成璐 |- | 211098220 || 付博 |- | 211220104 || 崔乐天 |- | 211220151 || 吴羽 |- | 211240012 || 陈宇宁 |- | 211240046 || 吴奕胜 |- | 211240066 || 肖雨辰 |- | 211240073 ||...")
10:03, 12 June 2024 Liuexp talk contribs deleted page File:计算方法15-2024.pdf (Deleted old revision 20240612100329!计算方法15-2024.pdf: Duplicated file: content was: "Strong duality, course review", and the only contributor was "Liuexp" (talk))
10:03, 12 June 2024 Liuexp talk contribs uploaded a new version of File:计算方法15-2024.pdf
05:53, 12 June 2024 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2024)/第四次作业提交名单 (Created page with "如有错漏邮件请联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221240092 || 杨煜申 |- | 201850065 || 严以恒 |- | 211240020 || 朱睿骐 |- | 221240035 || 李想 |- | 221240009 || 冯雨桐 |- | 221240068 || 周凡淇 |- | 221240007 || 郭宇轩 |- | 221240027 || 唐诗博 |- | 221098038 || 张浩淼 |- | 221240093 || 陈力峥 |- | 221240066 || 张植翔 |- | 201240090 || 陈诺星 |- | 221240065 || 何俊渊 |- | 221180115...")
05:21, 12 June 2024 Liuexp talk contribs created page File:计算方法15-2024.pdf
05:21, 12 June 2024 Liuexp talk contribs uploaded File:计算方法15-2024.pdf
04:33, 12 June 2024 Liuexp talk contribs deleted page File:Stat01-2024.pdf (Deleted old revision 20240612043341!Stat01-2024.pdf: Duplicated file: content was: "Point estimation", and the only contributor was "Liuexp" (talk))
04:33, 12 June 2024 Liuexp talk contribs uploaded a new version of File:Stat01-2024.pdf
04:33, 12 June 2024 Liuexp talk contribs deleted page File:Stat02-2024.pdf (Deleted old revision 20240612043256!Stat02-2024.pdf: Duplicated file: content was: "Hypothesis testing", and the only contributor was "Liuexp" (talk))
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 ''distinct'' 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== Without further notice, we are working on probability space <math>(\Omega,\mathcal{F},\mathbf{Pr})</math>. Without further notice, we assume that the expectation of random variables are well-defined. 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 = 计算理论之美 |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

All public logs

Navigation menu

Search