Skip to main content
Theoretical Computer Science
Yury's user avatar
Yury's user avatar
Yury's user avatar
Yury
  • Member for 12 years
  • Last seen this week
Profile Activity
Stats
3,909
reputation
30k
reached
33
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
24
silver badges
29
bronze badges
Top tags
View all tags
83
Score
11
Posts
33
Posts %
76
Score
8
Posts
24
Posts %
59
Score
4
Posts
12
Posts %
51
Score
5
Posts
15
Posts %
48
Score
6
Posts
18
Posts %
44
Score
5
Posts
15
Posts %
Top posts
View all questions and answers
36
Why did Kolmogorov publish Karatsuba's algorithm?
Mar 16, 2014
22
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29, 2012
20
Reference for NP-hardness of 3-colouring?
Apr 26, 2013
19
Maximum disjoint set: what is the actual approximation factor of the greedy algorithm?
Jan 26, 2014
17
Robustness of splitting a junta
Nov 18, 2012
15
An extension of the noise operator
Dec 29, 2012
15
Another variant of PARTITION
Apr 29, 2014
14
Using Kolmogorov complexity as input "size"
Feb 27, 2014
14
Is the following graph optimization problem approximable within a constant factor?
Jun 10, 2020
14
Trying understand a move in Cohen's proof of the independence of the continuum hypothesis
Dec 3, 2012
Top network posts
View all network posts
35
Properties of the cone of positive semidefinite matrices
31
Infinite expected value of a random variable
23
Quotation marks
21
It it possible to "compress" a list of large numbers using their prime factors?
19
Puzzle on deleting k bits from binary vectors of length 3k