Theoretical Computer Science
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde's user avatar
Jason Gaitonde
  • Member for 4 years, 5 months
  • Last seen more than a week ago
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.
5
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?
9
What is the intuition behind a low-rank covariance matrix?
8
Expectation of maximum of n i.i.d random variables
7
Probability measure on the boolean cube with small support and small Fourier transform

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.