PCP links
http://www.cs.ucsd.edu/~mihir/pcp.html
posted by Eternalsunshine at
10:54 AM
About
Algorithms, Computational geometry, Game theory, Sensor networks.
Previous
- Combinatorial property testing
- A randomized polynomial time simplex algorithm for LP
- Alan T. Waterman award
- \eps-net
- virtual distance for the Internet
- Data streaming lecture notes
- Small world, power law and the Internet
- Coresets
- Hardness of approximation
- Symmetric games
0 Comments:
Post a Comment
<< Home