Theoretical Computer Science
Sasha Kozachinskiy
  • Member for 3 years, 8 months
Profile Activity
Stats
548
reputation
2k
reached
5
answers
2
questions
Communities
Badges
View all badges
1
gold badge
3
silver badges
9
bronze badges
Top tags
View all 15 tags
6
Score
1
Posts
14
Posts %
6
Score
1
Posts
14
Posts %
4
Score
1
Posts
14
Posts %
4
Score
1
Posts
14
Posts %
3
Score
1
Posts
14
Posts %
3
Score
1
Posts
14
Posts %
Top posts
All Questions Answers
Votes Newest
14
Universal Boolean Formulas
Feb 20 '20
13
The problem of deciding whether a monotone CNF implies a monotone DNF
Sep 3 '18
6
Reaching the double exponential upper bound in Fourier-Motzkin elimination
Apr 3 '18
4
MaxCut instance with smallest max cut
Aug 14 '20
3
Maximization of Mutual Information
Oct 21 '19
2
Universal Boolean Formulas
Mar 13 '20
1
Permuting the columns of a 0/1-matrix to avoid short segments
Dec 28 '18
Top network posts
View all
7
Alice and Bob picking game
7
Prove that $f$ is surjection.
6
$\sum _{1}^{\infty}a_n^2/n$ converges then $(1/N)\sum_{1}^{N}a_n$ converges to zero.
5
Colouring of $\mathbb{N}$ that avoids all non-constant infinite arithmetic progressions?
5
Proving formula sum of product of binomial coefficients

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.