N. Vafa

collaborators

4 papers

cs.LG2026

Statistically Undetectable Backdoors in Deep Neural Networks

Andrej Bogdanov, Alon Rosen, Neekon Vafa

We show how an adversarial model trainer can plant backdoors in a large class of deep, feedforward neural networks. These backdoors are statistically undetectable in the white-box…

math.ST2025

Symmetric Perceptrons, Number Partitioning and Lattices

Neekon Vafa, Vinod Vaikuntanathan

The symmetric binary perceptron ( $SBP_{I^} º$ ) problem with parameter $I^º : R_{\geq 1} \to [0, 1]$ is an average-case search problem defined as follows: given a random G…

stat.CO2025

Adaptive Robustness of Hypergrid Johnson-Lindenstrauss

Andrej Bogdanov, Alon Rosen, Neekon Vafa +1

Johnson and Lindenstrauss (Contemporary Mathematics, 1984) showed that for $n > m$ , a scaled random projection $A$ from $R^{n}$ to $R^{m}$ is an approximate…

cs.LG2025

Sparse Linear Regression and Lattice Problems

Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan

Sparse linear regression (SLR) is a well-studied problem in statistics where one is given a design matrix $X \in R^{m \times n}$ and a response vector $y = X I^¸^{*} + w$ for a $k$ -s…