All public logs
Jump to navigation
Jump to search
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).
- 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...")
- 15:55, 14 May 2024 Gispzjz talk contribs created page 组合数学 (Spring 2024)/Problem Set 3 (Created page with "== Problem 1 == Solve the following two existence problems: * You are given <math>n</math> integers <math>a_1,a_2,\dots,a_n</math>, such that for each <math> 1\leq i\leq n</math> it holds that <math>i-n\leq a_i\leq i-1</math>. Show that there exists a '''nonempty''' subsequence (not necessarily consecutive) of these integers, whose sum is equal to <math> 0 </math>. (Hint: Consider <math> b_i=a_i-i </math>) * You are given two '''multisets''' <math> A </math> and <ma...")
- 13:06, 14 May 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/Problem Set 2 (Created page with "== Problem 1 == Count the number of lattice paths from <math>(0, 0)</math> to <math>(n, n)</math> with steps up and to the right, when two paths are considered equal if one can be moved on top of the other by a rotation or reflection. For example: center|frameless (Hint: Represent a path as a sequence of <math>0</math>s and <math>1</math>s and determine the group that acts on these sequences.) == Problem 2 == Suppose we are given <math>m</math> <math>n<...")
- 13:05, 14 May 2024 Roundgod talk contribs created page 组合数学 (Spring 2024)/Problem Set 1 (Created page with "== Problem 1 == How many <math>n\times m</math> matrices of <math>0</math>'s and <math>1</math>'s are there, such that every row and column contains an even number of <math>1</math>'s? An odd number of <math>1</math>'s? == Problem 2 == * There is a set of <math>2n</math> people: <math>n</math> male and <math>n</math> female. A good party is a set with the same number of male and female. How many possibilities are there to build such a good party? * Try to express the a...")
- 09:38, 14 May 2024 Etone talk contribs created page 组合数学 (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...")
- 08:35, 14 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments 6.pdf
- 08:28, 14 May 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments 6.pdf
- 08:28, 14 May 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments 6.pdf
- 12:00, 8 May 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 || 聂易辰 |- | 211840292 || 窦若庭 |- | 211850106 || 杨林峰 |- | 221180115 || 黄文睿 |- | 221840186...")
- 10:53, 8 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法10-2024.pdf
- 04:46, 8 May 2024 Liuexp talk contribs deleted page File:计算方法10-2024.pdf (Deleted old revision 20240508044603!计算方法10-2024.pdf: Duplicated file: content before blanking was: "")
- 04:46, 8 May 2024 Liuexp talk contribs uploaded a new version of File:计算方法10-2024.pdf
- 04:42, 8 May 2024 Liuexp talk contribs created page File:计算方法10-2024.pdf
- 04:42, 8 May 2024 Liuexp talk contribs uploaded File:计算方法10-2024.pdf
- 11:17, 6 May 2024 Zouzongrui talk contribs created page 概率论与数理统计 (Spring 2024)/第二次作业提交名单 (Created page with " 如有错漏请联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 221240092 || 杨煜申 |- | 221240083 || 陈正佺 |- | 221240007 || 郭宇轩 |- | 221900059 || 王齐剑 |- | 221240035 || 李想 |- | 221240009 || 冯雨桐 |- | 221240068 || 周凡淇 |- | 211240020 || 朱睿骐 |- | 221240093 || 陈力峥 |- | 221240066 || 张植翔 |- | 201850051 || 李轲楠 |- | 221240041 || 周越洋 |- | 221240056 || 郭子良 |- | 221240047 ||...")
- 05:19, 5 May 2024 Zhangxy talk contribs created page 概率论与数理统计 (Spring 2024)/Problem Set 3 (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 this context refers to the natural l...")
- 01:37, 2 May 2024 Kvrmnks talk contribs created page 计算方法 Numerical method (Spring 2024)/Homework4 提交名单 (Created page with " 如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 191240047 || 孙宇飞 |- | 201240036 || 钱儒凡 |- | 211240013 || 李昀芃 |- | 211240020 || 朱睿骐 |- | 211240035 || 王祉天 |- | 211294003 || 倪昀 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220003 || 林涵坤 |- | 221220019 || 洪观澜 |- | 221220027 || 蒋宇阳 |- | 221220029 || 陈俊翰 |- | 221220033 || 孙一鸣 |- | 22122003...")
- 03:36, 1 May 2024 Kvrmnks talk contribs uploaded a new version of File:Computational Method 2024 Assignments4.pdf
- 18:45, 29 April 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 ||...")
- 07:08, 27 April 2024 Kvrmnks talk contribs created page File:Computational Method 2024 Assignments 5.pdf
- 07:08, 27 April 2024 Kvrmnks talk contribs uploaded File:Computational Method 2024 Assignments 5.pdf