conftrace_

statistical-computational tradeoff

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

high-dimensional statistics (3) submatrix localization (2) lower bound (2) sparse principal component analysis (2) computational complexity (2) community detection (2) sample complexity (2) planted clustering (1) sketch method (1) data sketch (1)

Papers

Statistical-Computational Trade-offs for Density Estimation NeurIPS 2024 Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression COLT 2023 Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness COLT 2019 Statistical-Computational Tradeoff in Single Index Models NeurIPS 2019 Computational and Statistical Tradeoffs in Learning to Rank NeurIPS 2016 More Supervision, Less Computation: Statistical-Computational Tradeoffs in Weakly Supervised Learning NeurIPS 2016 Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices JMLR 2016 Sum-of-Squares Lower Bounds for Sparse PCA NeurIPS 2015 Statistical-Computational Phase Transitions in Planted Models: The High-Dimensional Setting ICML 2014