Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection

24 October 2019

Papers citing "Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection"

10 / 10 papers shown

Title
On the Hardness of Learning One Hidden Layer Neural Networks Shuchen Li Ilias Zadik Manolis Zampetakis 43 2 0 04 Oct 2024
Hypersphere Secure Sketch Revisited: Probabilistic Linear Regression Attack on IronMask in Multiple Usage Pengxu Zhu Lei Wang AAML 43 0 0 19 Sep 2024
Sparse Linear Regression and Lattice Problems A. Gupte Neekon Vafa Vinod Vaikuntanathan 121 1 0 22 Feb 2024
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 67 34 0 15 Oct 2022
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 56 35 0 07 Dec 2021
On the Cryptographic Hardness of Learning Single Periodic Neurons M. Song Ilias Zadik Joan Bruna AAML 37 27 0 20 Jun 2021
High Dimensional Linear Regression using Lattice Basis Reduction D. Gamarnik Ilias Zadik 23 13 0 18 Mar 2018
Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm D. Gamarnik Ilias Zadik 37 22 0 14 Nov 2017
Compressed Sensing using Generative Models Ashish Bora A. Jalal Eric Price A. Dimakis 94 804 0 09 Mar 2017
Observed Universality of Phase Transitions in High-Dimensional Geometry, with Implications for Modern Data Analysis and Signal Processing D. Donoho Jared Tanner 79 462 0 14 Jun 2009