conftrace_

one-way function

5 papers

Explore in graph

Also known as

OWF

Co-occurring keywords · papers mentioning both

auxiliary input one way function (2) cryptographic primitive (2) pac learning (2) average-case hardness (1) detection resistance (1) average-case learning (1) junta function (1) hitting set generator (1) meta-pac learning (1) heuristic pac learning (1)

Papers

Diffusion Posterior Sampling is Computationally Intractable ICML 2024 Undetectable Watermarks for Language Models COLT 2024 A Theory of Heuristic Learnability COLT 2021 Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning COLT 2020 Computational Limitations in Robust Classification and Win-Win Results COLT 2019