Search results
Jump to navigation
Jump to search
Page title matches
- #REDIRECT [[Randomized Algorithms (Spring 2010)/class announcements]] ...69 bytes (6 words) - 05:36, 27 May 2010
- #REDIRECT [[Randomized Algorithms (Spring 2010)/Balls and bins]] ...64 bytes (7 words) - 13:37, 12 March 2010
- 3 KB (73 words) - 00:45, 10 July 2010
- * For Metropolis algorithms which generate uniform stationary distribution, <math>P_{uv}</math> are equ ...28 KB (4,914 words) - 08:26, 7 June 2010
- Today's materiels are the common senses for randomized algorithms. ...34 KB (5,979 words) - 13:52, 20 September 2010
- :Consider the theorem of large independent set in [[Randomized Algorithms (Spring 2010)/The probabilistic method|Lecture 8]]. The proof of the theore ...3 KB (592 words) - 14:37, 19 April 2010
- #REDIRECT [[Randomized Algorithms (Spring 2010)/Random sampling]] ...65 bytes (6 words) - 11:14, 17 May 2010
- ;Oblivious routing algorithms ...ven more oblivious than this standard definition.) Compared to the routing algorithms which are adaptive to the path that the packet traversed, oblivious routing ...31 KB (5,481 words) - 03:52, 9 November 2010
- ...such an object. This kind of proofs can be interpreted as ''deterministic algorithms'' which find the object with desirable properties. ...33 KB (6,039 words) - 08:41, 7 June 2010
- 3 KB (555 words) - 12:38, 19 May 2010
- In [[Randomized Algorithms (Spring 2010)/Tail inequalities|lecture 4]], we show the following theorem ...f hash tables is now considered to be the birth of the area of analysis of algorithms. ...42 KB (7,662 words) - 08:41, 7 June 2010
- ...The argument uses an important principle for the probabilistic analysis of algorithms: the principle of deferred decisions. ...ortant idea called '''random walks'''. There is a huge class of randomized algorithms for random sampling based on this principle. ...29 KB (4,994 words) - 01:21, 29 August 2011
- #REDIRECT [[Randomized Algorithms (Spring 2010)/Balls into bins]] ...65 bytes (7 words) - 14:00, 11 March 2010
- 3 KB (573 words) - 17:09, 31 May 2010
- 2 KB (373 words) - 01:23, 29 June 2010
- 4 KB (687 words) - 12:48, 29 March 2010
- ...s a very simple scheme for boosting the accuracy of Monte Carlo randomized algorithms with two-sided errors. ...5 KB (842 words) - 01:10, 30 March 2010
- #REDIRECT [[Randomized Algorithms (Spring 2010)/Approximate counting, linear programming]] ...90 bytes (8 words) - 19:59, 24 May 2010
- ...ions <math>f:\{0,1\}^*\rightarrow\mathbb{N}</math> computable by poly-time algorithms. The classes '''FP''' and '''#P''' are the analogs of '''P''' and '''NP''' For deterministic algorithms, there are negative news for this problem. ...37 KB (6,579 words) - 08:26, 7 June 2010
- ...ters of random walks are closely related to the performances of randomized algorithms based on random walks: ...37 KB (6,516 words) - 08:40, 7 June 2010
Page text matches
- ...n.jpeg|border|100px]]||P. J. Cameron. ''Combinatorics: Topics, Techniques, Algorithms.'' Cambridge University Press, 1995. ...00px]]||R. Sedgewick and P. Flajolet. ''An Introduction to the Analysis of Algorithms.'' Addison-Wesley, 1995. ...3 KB (186 words) - 08:56, 16 August 2011
- |[[File:MR-randomized-algorithms.png|border|100px]]|| :'''''Randomized Algorithms'''''. ...3 KB (240 words) - 14:31, 21 July 2011
- * Advanced Algorithms: [[高级算法 (Fall 2023)|Fall 2023]], [[高级算法 (Fall 2022)|Fall 2022]], [[高级算法 (Fa ...(Spring 2013)|Spring 2013]], [[随机算法 (Fall 2011)|Fall 2011]], [[Randomized Algorithms (Spring 2010)|Spring 2010]]. ...3 KB (214 words) - 15:53, 19 March 2024
- Randomized Algorithms |image = [[File:MR-randomized-algorithms.png|100px]] ...12 KB (1,315 words) - 03:37, 18 July 2011
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...8 KB (653 words) - 10:21, 12 September 2017
- * Vijay Vazirani. ''Approximation Algorithms''. Springer, 2004. * David Williamson and David Shmoys. ''The Design of Approximation Algorithms''. Cambridge Univ Press, 2011. ...4 KB (455 words) - 07:53, 28 December 2011
- An '''algorithm''' is a fancy to-do list for a [[computer]]. Algorithms take in zero or more inputs and give back one or more outputs. ...n be called a "list of steps". This is nice, but it doesn't say much about algorithms. ...10 KB (1,837 words) - 21:56, 31 August 2017
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...10 KB (797 words) - 08:56, 13 January 2021
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...8 KB (734 words) - 08:36, 8 January 2020
- ; Complexity of algorithms ...refer to the bounds of the complexities of problems, rather than those of algorithms. ...11 KB (1,828 words) - 06:00, 27 August 2011
- 651 bytes (97 words) - 01:50, 28 July 2013
- = The simplex algorithms = ...y steps to reach the optimum. The simplex algorithm is actually a class of algorithms defined by various '''pivoting rules''', which describe how to move locally ...6 KB (1,029 words) - 09:37, 6 November 2011
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...7 KB (597 words) - 11:40, 26 December 2018
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...13 KB (1,313 words) - 05:54, 11 October 2022
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...13 KB (1,303 words) - 18:51, 5 January 2023
- <br>Advanced Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...7 KB (638 words) - 09:04, 6 January 2018
- ....cs.umd.edu/~amchilds/qa/qa.pdf Andrew M. Childs. Lecture Notes on Quantum Algorithms.] * Lecture 6&7: BV Algorithms, Simon’s Algorithm & Fourier Transform ([http://1.15.137.158/qc2021spring/l ...4 KB (379 words) - 12:06, 27 September 2021
- ...lation formulas nevertheless continue to be used as part of the software [[algorithms]] for solving [[differential equations]]. ...3 KB (411 words) - 18:21, 12 March 2013
- <br>Randomized Algorithms</font> |data10 = [[File:MR-randomized-algorithms.png|border|100px]] ...9 KB (893 words) - 12:43, 15 September 2017
- <br>Randomized Algorithms</font> |image = [[File:MR-randomized-algorithms.png|border|100px]] ...12 KB (1,037 words) - 12:45, 15 September 2017