Strong Average-Case Lower Bounds from Non-trivial Derandomization

Strong Average-Case Lower Bounds from Non-trivial Derandomization

Bibliographic Details
Main Authors: Chen, Lijie, Ren, Hanlin
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: ACM|Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing 2022
Online Access:https://hdl.handle.net/1721.1/146215

Similar Items

Similar Items