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 Lower Bounds by Algorithm Design: A Progress Report (Invited Paper) Williams, Richard Ryan 2018
3 Strong ETH Breaks With Merlin and Arthur: Short Non-Interactive Proofs of Batch Evaluation Williams, Richard Ryan 2016
4 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: 4


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