Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER

Source URL: www.cs.iastate.edu

• Graph coloring
• Aanderaa–Karp–Rosenberg conjecture
• Property testing
• Planar graph
• Clique
• Graph property
• Path decomposition
• Line graph
• Graph theory
• Mathematics
• Theoretical computer science

Addendum to the paper \Randomness in Interactive Proofs" Mihir Bellare Oded Goldreichy

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

• Expander graph
• Random walk
• Adjacency matrix
• Expected value
• Mathematics
• Algebraic graph theory
• Stochastic processes

Musical Toys: Interactive Audio for Non-musicians. Oded BEN-TAL Lecturer Multimedia Technology and Design, School of Engineering and Design, Brunel University Kingston Lane Uxbridge, UK, UB8 3PH

Source URL: lac.linuxaudio.org

• Music
• Computing
• Contemporary art
• Multimodal interaction
• Pure Data
• Computer music
• I-CubeX
• Installation art
• MIDI
• Sensors
• Electronic music
• Electronic musical instruments

Boaz Barak – Curriculum Vitae MarchPersonal Details

Source URL: www.boazbarak.org

• Symposium on Foundations of Computer Science
• Symposium on Theory of Computing
• Ran Raz
• Machtey Award
• Theoretical computer science
• Silvio Micali
• Avi Wigderson
• Sanjeev Arora
• Oded Goldreich
• Computer science
• Applied mathematics
• Mathematical sciences

Uniform Generation of NP-witnesses using an NP-oracle Mihir Bellare Oded Goldreichy

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

• Complexity classes
• Probabilistic complexity theory
• Quantum complexity theory
• Analysis of algorithms
• Randomized algorithm
• PP
• NP
• P
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

On the Theory of Average Case Complexity  Shai Ben-Davidy Benny Chor Oded Goldreichz Michael Lubyx

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

• Complexity classes
• Computability theory
• Mathematical optimization
• Structural complexity theory
• P versus NP problem
• NP-complete
• Turing reduction
• Decision problem
• Reduction
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

Revised Pages The Politics of the Trail Reflexive Mountain Biking along the Frontier of Jerusalem Oded Löwenheim http://www.press.umich.edupolitics_of_the_trail The University of Michigan Press, 2014

Source URL: www.press.umich.edu

On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik

Source URL: www.boazbarak.org

• Complexity classes
• Computability theory
• Theory of computation
• Pseudorandomness
• Models of computation
• Obfuscated code
• Oracle machine
• Algorithm
• P
• Theoretical computer science
• Computational complexity theory
• Applied mathematics

Reproduced without access to the TeX macros. Ad-hoc macro definitions were used instead. THE BIT EXTRACTION PROBLEM OR t–RESILIENT FUNCTIONS (Preliminary Version) Benny Chor Oded Goldreich Johan Hastad Laboratory for

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

• Applied mathematics
• Fourier analysis
• Randomness extractor
• Heat equation
• FO
• Finite model theory
• Mathematics

JIME http://jime.open.ac.uk Article under review The Open Learning Initiative: Measuring the Effectiveness of the OLI Statistics Course in Accelerating Student Learning Marsha Lovett, Oded Meyer, Candace Thille

Source URL: oli.cmu.edu

• E-learning
• Philosophy of education
• Pedagogy
• Curricula
• Education
• Educational psychology
• Distance education