Author of the publication

Reducibility and Statistical-Computational Gaps from Secret Leakage.

, and . COLT, volume 125 of Proceedings of Machine Learning Research, page 648-847. PMLR, (2020)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness., and . COLT, volume 99 of Proceedings of Machine Learning Research, page 469-470. PMLR, (2019)The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs., , and . FOCS, page 1256-1280. IEEE Computer Society, (2019)Threshold for detecting high dimensional geometry in anisotropic random geometric graphs., , and . Random Struct. Algorithms, 64 (1): 125-137 (January 2024)The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs., , and . CoRR, (2019)Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent., , , , and . COLT, volume 134 of Proceedings of Machine Learning Research, page 774. PMLR, (2021)Reducibility and Statistical-Computational Gaps from Secret Leakage., and . COLT, volume 125 of Proceedings of Machine Learning Research, page 648-847. PMLR, (2020)Reducibility and Statistical-Computational Gaps from Secret Leakage.. Massachusetts Institute of Technology, USA, (2021)The staircase property: How hierarchical structure can guide deep learning., , , , and . NeurIPS, page 26989-27002. (2021)Universality of Computational Lower Bounds for Submatrix Detection., , and . COLT, volume 99 of Proceedings of Machine Learning Research, page 417-468. PMLR, (2019)