If you left a dark-coloured striped hoodie in class, with yellow trim, I picked it up. You can find it in my office.

- Ryan

## Thursday, April 22, 2010

Subscribe to:
Post Comments (Atom)

skip to main |
skip to sidebar
## Schedule

## Blog Archive

## Labels

Subscribe to:
Post Comments (Atom)

- Jan. 28: Deterministic algorithms for the LovĂˇsz Local Lemma (Shiva)
- Feb. 4: On the power of randomization in algorithmic mechanism design (Aaron)
- Feb. 11: Twice-Ramanujan sparsifiers (Richard)
- Feb. 18: Higher eigenvalues of graphs (Zed)
- Feb. 25: An O(log n / log log n)-approximation algorithm for the asymmetric traveling salesman problem (Ravi)
- Mar. 4: Intrinsic robustness of the price of anarchy (Or)
- Mar. 11: Spring Break, no class
- Mar. 18: Composition of low-error 2-query PCPs using decodable PCPs (Ali)
- Mar. 25: 3-query locally decodable codes of subexponential length (Sarah)
- Apr. 1: Fully homomorphic encryption using ideal lattices (Yi)
- Apr. 8: Poly-logarithmic independence fools AC^0 circuits (Yuan)
- Apr. 15: Regularity lemmas and combinatorial algorithms (Srivatsan)
- Apr. 22: The intersection of two halfpsaces has high threshold degree (Pranjal)
- Apr. 29: Tight bounds for clock synchronization (Harsha)

- Announcement (1)

A New Kind of Grammars: A new kind of generative grammars that can produce the empty language is designed in this book.

ReplyDeletehttp://www.amazon.com/New-Kind-Grammars-generative-grammars/dp/1452828687

An unrepresented mongrel of Computer Science, the null or invalid string gets a new representative symbol in this book.