Image de couverture de livre

Cryptographic Hardness of Score Estimation

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Song, Min Jae
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning Computational Complexity Cryptography and Security Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Generalized and Unified Equivalences between Hardness and Pseudoentropy
par: Hu, Lunjia, et autres
Publié: (2025)

Average-Case Reductions for $k$-XOR and Tensor PCA
par: Bresler, Guy, et autres
Publié: (2026)

Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations
par: Bangachev, Kiril, et autres
Publié: (2024)

Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning
par: Golowich, Noah, et autres
Publié: (2024)

On Privately Estimating a Single Parameter
par: Asi, Hilal, et autres
Publié: (2025)

Optimal Survey Design for Private Mean Estimation
par: Chen, Yu-Wei, et autres
Publié: (2025)

Oblivious Defense in ML Models: Backdoor Removal without Detection
par: Goldwasser, Shafi, et autres
Publié: (2024)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
par: Cavalar, Bruno, et autres
Publié: (2025)

Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
par: Cai, T. Tony, et autres
Publié: (2023)

Improved Hardness Results for Learning Intersections of Halfspaces
par: Tiegel, Stefan
Publié: (2024)

Uncertainty quantification by block bootstrap for differentially private stochastic gradient descent
par: Dette, Holger, et autres
Publié: (2024)

On the Hardness of Learning One Hidden Layer Neural Networks
par: Li, Shuchen, et autres
Publié: (2024)

Hardness Amplification for (Sparse) LPN
par: Aggarwal, Divesh, et autres
Publié: (2026)

Privately Estimating Black-Box Statistics
par: Steinke, Günter F., et autres
Publié: (2025)

Differentially Private Federated Learning: Servers Trustworthiness, Estimation, and Statistical Inference
par: Zhang, Zhe, et autres
Publié: (2024)

Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
par: Zaman, Md Mahabub Uz, et autres
Publié: (2024)

On the Classical Hardness of the Semidirect Discrete Logarithm Problem in Finite Groups
par: Arif, Mohammad Ferry Husnil, et autres
Publié: (2025)

Hardness of Quantum Distribution Learning and Quantum Cryptography
par: Hiroka, Taiga, et autres
Publié: (2025)

Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
par: Ren, Hanlin, et autres
Publié: (2025)

Optimal Detection for Language Watermarks with Pseudorandom Collision
par: Cai, T. Tony, et autres
Publié: (2025)

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in $\ell_p$ norms for $p>2$
par: Hecht, Yahli, et autres
Publié: (2025)

Generalization Bound and New Algorithm for Clean-Label Backdoor Attack
par: Yu, Lijia, et autres
Publié: (2024)

A Statistical Viewpoint on Differential Privacy: Hypothesis Testing, Representation and Blackwell's Theorem
par: Su, Weijie J.
Publié: (2024)

Optimal Classification-based Anomaly Detection with Neural Networks: Theory and Practice
par: Zhou, Tian-Yi, et autres
Publié: (2024)

Differentially Private Best-Arm Identification
par: Azize, Achraf, et autres
Publié: (2024)

Differentially Private Sliced Inverse Regression: Minimax Optimality and Algorithm
par: Xia, Xintao, et autres
Publié: (2024)

Some Targets Are Harder to Identify than Others: Quantifying the Target-dependent Membership Leakage
par: Azize, Achraf, et autres
Publié: (2024)

Privacy of SGD under Gaussian or Heavy-Tailed Noise: Guarantees without Gradient Clipping
par: Şimşekli, Umut, et autres
Publié: (2024)

On Differentially Private U Statistics
par: Chaudhuri, Kamalika, et autres
Publié: (2024)

On Rate-Optimal Partitioning Classification from Observable and from Privatised Data
par: Csáji, Balázs Csanád, et autres
Publié: (2023)

Differentially Private Manifold Denoising
par: Wu, Jiaqi, et autres
Publié: (2026)

A Linear Approach to Data Poisoning
par: Flynn, Donald, et autres
Publié: (2025)

Sequential Membership Inference Attacks
par: Michel, Thomas, et autres
Publié: (2026)

DP-SPRT: Differentially Private Sequential Probability Ratio Tests
par: Michel, Thomas, et autres
Publié: (2025)

InstaHide's Sample Complexity When Mixing Two Private Images
par: Huang, Baihe, et autres
Publié: (2020)

Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024)

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
par: Wadhwa, Chirag, et autres
Publié: (2024)

Fast computational deep thermalization
par: Chakraborty, Shantanav, et autres
Publié: (2025)

Nearly-Linear Time Seeded Extractors with Short Seeds
par: Doron, Dean, et autres
Publié: (2024)

Differentially Private Synthetic High-dimensional Tabular Stream
par: Kumar, Girish, et autres
Publié: (2024)