Weak Pigeonhole Principles, Circuits for Approximate Counting, and Bounded-Depth Proofs
Author: Albert Atserias
Paper Information
| Title: | Weak Pigeonhole Principles, Circuits for Approximate Counting, and Bounded-Depth Proofs |
| Authors: | Albert Atserias |
| Proceedings: | PC 2014 Abstracts |
| Editors: | Jan Johannsen and Olaf Beyersdorff |
| Keywords: | |
| Abstract: | |
| Pages: | 1 |
| Talk: | Jul 13 10:45 |
| Paper: | ![]() |
