Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems Leizhen Cai , Siu Man Chan, and Siu On Chan Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin,

Source URL: www.cse.cuhk.edu.hk

The Random Oracle Methodology, Revisited Ran Canetti y z

Source URL: www.wisdom.weizmann.ac.il

Rainbow Hamilton cycles in random graphs Alan Frieze ∗ Po-Shen Loh

Source URL: www.math.cmu.edu

Now, it’s your turn …to design a Random Access Protocol instructions given in class You’re a group of students in a pitch black room

Source URL: comm-net.ethz.ch

• Media access control
• IEEE 802
• Computing
• Carrier-sense multiple access
• Collision
• Network architecture
• Channel access method
• Interrupt
• Carrier-sense multiple access with collision detection
• Collision domain

Sudoku All Sudokus are competely random generated, unique and solvable by logic only (with the exception of level "evil"). 15 8

Source URL: cdquizzes.homestead.com

Quenched exit times for random walk on dynamical percolation Yuval Peres∗ Perla Sousi† Jeffrey E. Steif‡

Source URL: www.statslab.cam.ac.uk

1 Product of Random Stochastic Matrices Behrouz Touri and Angelia Nedi´c Abstract

Source URL: www.ifp.illinois.edu

Random Forests Pattern Recognition & Machine Learning Course, EPFL DecemberCarlos Becker

Source URL: emtiyaz.github.io

Computational integrity with a public random string from quasi-linear PCPs. Eli Ben-Sasson1 Iddo Ben-Tov1 Alessandro Chiesa2 Ariel Gabizon1

Source URL: eprint.iacr.org

• Cryptography
• Complexity classes
• Randomized algorithms
• Mathematics
• Theory of computation
• Probabilistically checkable proof
• NP
• IP
• Zero-knowledge proof
• Soundness
• Computational complexity theory
• Proof of secure erasure

Many Random Walks Are Faster Than One Michal Koucký ∗ Noga Alon

Source URL: www.markrtuttle.com