Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde
  • Member for 4 years, 11 months
  • Last seen this week
15 votes
Accepted

Status of András Faragó’s (second) claimed proof that NP=RP

9 votes

Question about two matrices: Hadamard v. "the magical one" in the proof of the sensitivity conjecture

9 votes
Accepted

Does two-sided error have more capability than one-sided error?

8 votes
Accepted

On the usage of Arora and Barak's main lemma in their proof of the PCP theorem

5 votes
Accepted

Dual to hypercontractive inequality

5 votes
Accepted

Big-O bounds on the k-th largest element of iid Gaussians

5 votes
Accepted

XOR Resilient Encoding

3 votes
Accepted

Finding the size $k$ subset in a metric space that maximizes the min distance between elements

2 votes
Accepted

How many more colours do you need if you add to $G$ a maximum matching from $G^c$?

2 votes

Chain rule for KL divergence

2 votes
Accepted

Nonconstructive $\log(n)$ seed length PRG for fooling modular tests

2 votes

Face-splitting product of two Vandermonde matrices: When is is invertible?

1 vote
Accepted

Construction of a collection of subsets of $\{1,2,\ldots,n\}$ with certain properties

1 vote

Upper bound on Independence Number of Random Regular Graph with degree $\Theta(\sqrt{|V|} \log^2 |V|)$

1 vote
Accepted

Sum-of-Squares Certificates

0 votes

Finding an $\epsilon$-concentrated collection with size in terms of spectral $1$-norm