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).
- 08:03, 26 September 2022 Etone talk contribs created page General Circulation(Fall 2022) (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...")
- 11:48, 21 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Limited independence (Created page with "= <math>k</math>-wise independence = Recall the definition of independence between events: {{Theorem |Definition (Independent events)| :Events <math>\mathcal{E}_1, \mathcal{E}_2, \ldots, \mathcal{E}_n</math> are '''mutually independent''' if, for any subset <math>I\subseteq\{1,2,\ldots,n\}</math>, ::<math>\begin{align} \Pr\left[\bigwedge_{i\in I}\mathcal{E}_i\right] &= \prod_{i\in I}\Pr[\mathcal{E}_i]. \end{align}</math> }} Similarly, we can define independence between...")
- 11:47, 21 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Balls into bins (Created page with "=Balls into Bins= Consider throwing <math>m</math> balls into <math>n</math> bins uniformly and independently at random. This is equivalent to a random mapping <math>f:[m]\to[n]</math>. Needless to say, random mapping is an important random model and may have many applications in Computer Science, e.g. hashing. We are concerned with the following three questions regarding the balls into bins model: * birthday problem: the probability that every bin contains at most one...")
- 05:43, 13 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Finite Field Basics (Created page with "=Field= Let <math>S</math> be a set, '''closed''' under binary operations <math>+</math> (addition) and <math>\cdot</math> (multiplication). It gives us the following algebraic structures if the corresponding set of axioms are satisfied. {|class="wikitable" !colspan="7"|Structures !Axioms !Operations |- |rowspan="9" style="background-color:#ffffcc;text-align:center;"|'''''field''''' |rowspan="8" style="background-color:#ffffcc;text-align:center;"|'''''commutative<br>rin...")
- 05:43, 13 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Fingerprinting (Created page with "=Polynomial Identity Testing (PIT) = The '''Polynomial Identity Testing (PIT)''' is such a problem: given as input two polynomials, determine whether they are identical. It plays a fundamental role in ''Identity Testing'' problems. First, let's consider the univariate ("one variable") case: * '''Input:''' two polynomials <math>f, g\in\mathbb{F}[x]</math> of degree <math>d</math>. * Determine whether <math>f\equiv g</math> (<math>f</math> and <math>g</math> are identica...")
- 13:57, 5 September 2022 Gispzjz talk contribs created page File:DPV.jpg
- 13:57, 5 September 2022 Gispzjz talk contribs uploaded File:DPV.jpg
- 13:53, 5 September 2022 Roundgod talk contribs created page 高级算法 (Fall 2022) / 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...")
- 13:48, 5 September 2022 Roundgod talk contribs created page File:Algo.jpg
- 13:48, 5 September 2022 Roundgod talk contribs uploaded File:Algo.jpg
- 07:31, 5 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/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...")
- 07:31, 5 September 2022 Etone talk contribs created page 高级算法 (Fall 2022)/Min-Cut and Max-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...")
- 07:29, 1 September 2022 User account Gispzjz talk contribs was created by Etone talk contribs
- 06:54, 1 September 2022 Roundgod talk contribs created page 高级算法 (Fall 2022) (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...")
- 06:49, 1 September 2022 User account Roundgod talk contribs was created by Etone talk contribs
- 13:30, 30 August 2022 Liuexp talk contribs changed group membership for Etone from (none) to administrator
- 13:24, 30 August 2022 User account Etone talk contribs was created by Liuexp talk contribs (etone)
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:FKS.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Chess xxt45.svg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Skiplist.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Catalan stairsteps 4.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Jukna book.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Mcmc.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Riffle.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Finite chain.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:MR-randomized-algorithms.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Coinflip.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Catalan-Hexagons-example.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:WL-expander.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:LW-combinatorics.jpeg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Sperner-dual.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Extremal.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:CLRS.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Catalan number binary tree example.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Alon.jpeg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:TheBook.jpeg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Graham.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Under construction.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Birthday.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Inclusion-exclusion.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Probability and Computing.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Pseudorandomness.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Cook-optimization.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Chess t45.svg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Coupling.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Approximation Algorithms.jpg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Contract.png (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:Cameron.jpeg (== Summary == Importing file) Tag: Server-side upload
- 12:43, 30 August 2022 Maintenance script talk contribs created page File:20111121060432!FKS.png (== Summary == Importing file)
- 12:43, 30 August 2022 Maintenance script talk contribs uploaded File:20111121060432!FKS.png (== Summary == Importing file) Tag: Server-side upload
