User NAg - Theoretical Computer Science Stack Exchange

NAg

Member for 11 years, 1 month
Last seen more than 6 years ago

Princeton, New Jersey

13 Questions

Score Activity Newest Views

13 votes

2 answers

3k views

Sum of Independent Exponential Random Variables

asked Jun 28, 2013 at 21:10

6 votes

0 answers

184 views

Squares of random binary matrices

asked Jun 15, 2013 at 3:51

6 votes

0 answers

182 views

Statistical Algorithms vs Convex Relaxations - Planted Clique

asked Jun 17, 2015 at 20:24

5 votes

1 answer

236 views

Kruskal-Katona Theorem with Majority?

asked Nov 21, 2013 at 20:01

5 votes

2 answers

204 views

L1 - embeddability of metrics supported on the Hypercube

asked Apr 9, 2014 at 16:31

4 votes

0 answers

249 views

Sums of products of bernoulli random variables

asked Jul 8, 2013 at 22:52

3 votes

0 answers

110 views

Delocalization of eigenvectors in Expanding Graphs

asked Apr 17, 2013 at 3:54

3 votes

0 answers

189 views

An identity about the Majority function?

asked Jan 7, 2014 at 5:30

3 votes

0 answers

49 views

Reference for Nuclear Norm Relaxations

asked Jan 30, 2015 at 16:36

1 vote

0 answers

101 views

Eigenvalues of Random Regular Bipartite Graphs

asked Jan 13, 2015 at 13:40

1 vote

1 answer

426 views

Second eigenvalue and the last eigenvalue

asked Apr 29, 2013 at 1:09

1 vote

2 answers

2k views

Chernoff Bounds for settings with limited dependence

asked May 2, 2013 at 1:46

0 votes

1 answer

261 views

Proving properties of Random Graphs

asked Jun 27, 2014 at 6:00