A Duality between One-Way Functions and Average-Case Symmetry of Information
Main Authors: | Hirahara, Shuichi, Ilango, Rahul, Lu, Zhenjian, Nanashima, Mikito, Oliveira, Igor C. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
ACM|Proceedings of the 55th Annual ACM Symposium on Theory of Computing
2023
|
Online Access: | https://hdl.handle.net/1721.1/151049 |
Similar Items
-
Beating Brute Force for Compression Problems
by: Hirahara, Shuichi, et al.
Published: (2024) -
Robustness of Average-Case Meta-Complexity via Pseudorandomness
by: Ilango, Rahul, et al.
Published: (2022) -
Beyond natural proofs: hardness magnification and locality
by: Chen, Lijie, et al.
Published: (2022) -
Heterotic effective action and duality symmetries revisited
by: Hohm, Olaf, et al.
Published: (2016) -
Deconfined Quantum Critical Points: Symmetries and Dualities
by: Xu, Cenke, et al.
Published: (2018)