Skip to content
conftrace_

cryptographic hardness

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

learning with error (2) computational complexity (2) learning theory (2) neural network (1) lattice-based cryptography (1) periodic neuron (1) lattice problem (1) polynomial time adversary (1) computational hardness (1) learning complexity (1)

Papers

Cryptographic Hardness of Score Estimation NeurIPS 2024 Hardness of Learning Neural Networks under the Manifold Hypothesis NeurIPS 2024 Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals ICML 2023 Cryptographic Hardness of Learning Halfspaces with Massart Noise NeurIPS 2022 On the Cryptographic Hardness of Learning Single Periodic Neurons NeurIPS 2021 Adversarially Robust Learning Could Leverage Computational Hardness. ALT 2020