Documents Topological reach of field-theoretical topological quantum computation Mario Rasetti Politecnico di....

Slide 1 Topological reach of field-theoretical topological quantum computation Mario Rasetti Politecnico di Torino & ISI Foundation Slide 2 Preliminaries Preliminaries…

Documents Raghu Meka (IAS, Princeton) Parikshit Gopalan (MSR, SVC) Omer Reingold (MSR, SVC)

DNF Sparsification and Counting Raghu Meka (IAS, Princeton) Parikshit Gopalan (MSR, SVC) Omer Reingold (MSR, SVC) Can we Count? * Count proper 4-colorings? 533,816,322,048!…

Documents Topological reach of field-theoretical topological quantum computation

Topological reach of field-theoretical topological quantum computation Mario Rasetti Politecnico di Torino & ISI Foundation Preliminaries The object: Construction of…

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)…