Documents Counting Algorithms for Knapsack and Related Problems

Pseudorandom Generators and Sensitivity Bounds for Threshold Functions Counting Algorithms for Knapsack and Related Problems 1 Raghu Meka (UT Austin, work done at MSR, SVC)…

Documents Shorter Long Codes and Applications to Unique Games

Pseudorandom Generators and Sensitivity Bounds for Threshold Functions Shorter Long Codes and Applications to Unique Games 1 Boaz Barak (MSR, New England) Parikshit Gopalan…