N. Vafa

activity

20172026

most citedSymmetric Perceptrons, Number Partitioning and Lattices

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

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…

math.ST2025★ 1 cited

Symmetric Perceptrons, Number Partitioning and Lattices

Neekon Vafa, Vinod Vaikuntanathan

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