Theoretical Computer Science
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde
  • Member for 3 years, 9 months
  • Last seen this week
Profile Activity
Stats
800
reputation
4k
reached
15
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
5
bronze badges
Top tags
View all tags
17
Score
2
Posts
13
Posts %
14
Score
3
Posts
20
Posts %
11
Score
3
Posts
20
Posts %
10
Score
2
Posts
13
Posts %
9
Score
1
Posts
7
Posts %
9
Score
1
Posts
7
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
5
Dual to hypercontractive inequality
Oct 14, 2019
answer
5
Big-O bounds on the k-th largest element of iid Gaussians
Jun 28, 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
answer
2
Nonconstructive $\log(n)$ seed length PRG for fooling modular tests
Jan 21
Top network posts
View all network posts
19
Does a set with strictly positive Lebesgue measure contain an interval?
12
Are there functions $\mathbb{F}_2^n \to \mathbb{F}_2$ satisfying these special relations?
8
What is the intuition behind a low-rank covariance matrix?
7
Probability measure on the boolean cube with small support and small Fourier transform
7
The eigenvalues of the matrix $\Big(\frac{1}{\cos(k-l)\frac{\pi}{n}}\Big)_{k,l=1}^n$

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.