Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

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

• Graph theory
• Dimension
• Isoperimetric dimension
• Mathematical analysis
• Cheeger constant
• Planar graph
• Vertex-transitive graph
• Expander graph
• Graph
• Connectivity
• Regular graph
• End

Lecture 15, Thurs March 9: Einstein-Certified Randomness Until recently, the Bell inequality was taught because it was historically and conceptually important, not because it had any practical applications. Sure, it esta

Source URL: www.scottaaronson.com

• Quantum mechanics
• Physics
• Theoretical computer science
• Quantum information science
• Cryptography
• Quantum measurement
• Statistical randomness
• Information theory
• Randomness extractor
• Randomness
• Random number generation
• Pseudorandomness

Non-randomness in eSTREAM Candidates Salsa20 and TSC-4 Simon Fischer1 , Willi Meier1 , Cˆ ome Berbain , Jean-Fran¸cois Biasse2 , and M.J.B. Robshaw2 2

Source URL: www.lix.polytechnique.fr

• Cryptography
• Stream ciphers
• Salsa20
• VEST
• Tiny Encryption Algorithm
• Keystream
• ESTREAM
• ICE
• Weak key
• Data Encryption Standard
• Indocrypt

COSC 544 Probabilistic Proof SystemsThe Power of Randomness: Fingerprinting and Freivalds’ Algorithm Lecturer: Justin Thaler

Source URL: people.cs.georgetown.edu

• Computational complexity theory
• Randomized algorithms
• Analysis of algorithms
• With high probability
• PP
• IP
• RP
• P
• Freivalds' algorithm

Randomness vs. Time: De-randomization under a uniform assumption Russell Impagliazzo∗ Department of Computer Science University of California San Diego, CA

Source URL: www.math.ias.edu

ECE 498MR: Introduction to Stochastic Systems Course Syllabus Catalog Description: Exploration of noise, uncertainty, and randomness in the context of signals and systems. The course will introduce discrete- and continuo

Source URL: maxim.ece.illinois.edu

Randomness and Uncertainty in Portfolio Methods for Inventory Allocation in Online Advertising ERIC BAX Yahoo! KRISHNA PRASAD CHITRAPURA Yahoo!

Source URL: ecee.colorado.edu

Eleventh International Conference on Computability, Complexity and Randomness CCR ‘16

Source URL: math.hawaii.edu

LEBESGUE DENSITY AND Π01 CLASSES MUSHFEQ KHAN Abstract. Analyzing the effective content of the Lebesgue density theorem played a crucial role in some recent developments in algorithmic randomness, namely, the solutions

Source URL: math.hawaii.edu

Randomness buys depth for approximate counting Emanuele Viola Northeastern University October 2011

Source URL: www.ccs.neu.edu