Reducibility and Statistical-Computational Gaps from Secret Leakage

16 May 2020

Papers citing "Reducibility and Statistical-Computational Gaps from Secret Leakage"

12 / 12 papers shown

Title
LLM Watermarking Using Mixtures and Statistical-to-Computational Gaps Pedro Abdalla Roman Vershynin WaLM 25 0 0 02 May 2025
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 31 1 0 05 Jun 2024
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 18 1 0 25 Jul 2023
Robust Sparse Mean Estimation via Incremental Learning Jianhao Ma Ruidi Chen Yinghui He S. Fattahi Wei Hu 13 0 0 24 May 2023
Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia 11 12 0 29 Nov 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 8 19 0 17 Jun 2022
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 28 3 0 16 May 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 8 4 0 19 Jan 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 20 18 0 16 Dec 2021
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 14 14 0 21 May 2020
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 10 57 0 26 Jul 2019
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 87 190 0 11 Oct 2012