Skip to main content
Theoretical Computer Science
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde
  • Member for 5 years, 2 months
  • Last seen this week
Profile Activity
Stats
995
reputation
6k
reached
16
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
6
bronze badges
Top tags
View all tags
33
Score
3
Posts
19
Posts %
16
Score
1
Posts
6
Posts %
15
Score
3
Posts
19
Posts %
11
Score
3
Posts
19
Posts %
10
Score
2
Posts
12
Posts %
9
Score
1
Posts
6
Posts %
Top posts
View all questions and answers
answer
16
Status of András Faragó’s (second) claimed proof that NP=RP
Dec 31, 2023
answer
9
Question about two matrices: Hadamard v. "the magical one" in the proof of the sensitivity conjecture
Jul 8, 2019
answer
9
Does two-sided error have more capability than one-sided error?
Jan 11, 2020
answer
8
On the usage of Arora and Barak's main lemma in their proof of the PCP theorem
Oct 15, 2020
answer
6
Big-O bounds on the k-th largest element of iid Gaussians
Jun 28, 2019
answer
5
Dual to hypercontractive inequality
Oct 14, 2019
answer
5
XOR Resilient Encoding
Mar 18, 2021
answer
3
Finding the size $k$ subset in a metric space that maximizes the min distance between elements
Apr 13, 2020
answer
2
How many more colours do you need if you add to $G$ a maximum matching from $G^c$?
Nov 16, 2020
answer
2
Chain rule for KL divergence
Jun 29, 2019
Top network posts
View all network posts
20
Does a set with strictly positive Lebesgue measure contain an interval?
16
Expectation of maximum of n i.i.d random variables
12
Are there functions $\mathbb{F}_2^n \to \mathbb{F}_2$ satisfying these special relations?
9
The eigenvalues of the matrix $\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^n$
9
What is the intuition behind a low-rank covariance matrix?