Subscribe to:
Post Comments (Atom)
skip to main |
skip to sidebar
The course blog for Carnegie Mellon Computer Science course 18-859S, offered in Spring 2007 with instructor Ryan O'Donnell.
About Me
Blog Archive
-
▼
2007
(49)
-
►
March
(11)
- Ben Green and Terry Tao
- How much are increasing sets positively correlated...
- Homework #4
- Homework #3 graded
- Homework #4 is out
- History of the Hypercontractivity Theorem
- Solutions for Homework 3
- Shouts-out
- Thursday's class: a warning
- Homework 3 Corrections
- Homework correction + the Ajtai-Linial Function
-
►
February
(14)
- Homework 3
- Homework 2 graded
- Learning low-degree polynomials over GF(2)
- Condorcet on Randomized Voting
- Homework #2 solutions
- The rationality of weakly symmetric functions
- Learning juntas
- What's new in Fourier Analysis?
- Homework #2
- Sampling
- Homework #2 is out
- On quasirandomness
- Homework 1 graded
- Hardness via Unique Games Conjecture
-
►
January
(11)
- Håst-Odd as a Dictatorship vs. Quasirandom test
- Boosting the correctness probability in testing
- Details from the end of Lecture 5
- Homomorphism testing
- Homework 1
- Also rejecting 1
- Getting ready for Tuesday's class
- Diffusion on the discrete cube
- Voting with real numbers
- Stealing from Avrim
- Voting power
-
►
March
(11)
0 comments:
Post a Comment