User contributions for Etone

10:3510:35, 12 September 2023 diff hist 0 高级算法 (Fall 2023) →Lecture Notes
10:3410:34, 12 September 2023 diff hist +17,328 N 高级算法 (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..." current
10:3410:34, 12 September 2023 diff hist +23 高级算法 (Fall 2023)/Min Cut, Min Cut, and Spectral Cut No edit summary current
10:3310:33, 12 September 2023 diff hist +44,285 N 高级算法 (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..."
10:3310:33, 12 September 2023 diff hist +30 高级算法 (Fall 2023) →Lecture Notes
10:3210:32, 12 September 2023 diff hist +193 高级算法 (Fall 2023) →Lecture Notes

13:3913:39, 10 September 2023 diff hist 0 高级算法 (Fall 2023) / Course materials →References and further readings
11:4411:44, 10 September 2023 diff hist +1,429 N 高级算法 (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..."
11:4311:43, 10 September 2023 diff hist 0 高级算法 (Fall 2023) →Course materials