No. Title Author Year
1 Limits on Representing Boolean Functions by Linear Combinations of Simple Functions: Thresholds, ReLUs, and Low-Degree Polynomials Williams, Richard Ryan 2018
2 Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation Williams, Richard Ryan 2016
3 The Polynomial Method in Circuit Complexity Applied to Algorithm Design (Invited Talk) Williams, Richard Ryan 2014
Current Page :
Number of result pages: 1
Number of documents: 3


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI