Theoretical Computer Science
Profile Activity
Meta user
Network profile
14,025
reputation
1
42
88

Yuval Filmus

Assistant Professor in the Department of Computer Science at the Technion.

156
answers
10
questions
~127k
people reached
  • Haifa, Israel
  • cs.toronto.edu/~yuvalf
  • Member for 10 years, 2 months
  • 2,341 profile views
  • Last seen Oct 16 at 21:05

Communities (30)

Top network posts

Top tags (144)

Score 397
Posts 47
Posts % 28
Score 167
Posts 21
Score 142
Posts 27
Score 127
Posts 18
Score 121
Posts 19
Score 116
Posts 15
View all tags →

Top posts (166)

All Questions Answers
Votes Newest
32 Is $AC^0/poly \cap NP$ contained in $P$? Oct 6 '10
30 Representing OR with polynomials Feb 21 '14
29 Reasons for which a graph may be not $k$ colorable? Nov 25 '12
27 Coloring complexity of graphs Jul 20 '12
24 Balls and Bins analysis in the $m \gg n$ regime: gaps Nov 29 '12
19 A special class of languages: “circular” languages. Is it known? Jan 12 '11
19 Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits? Sep 29 '12
19 Graph theoretic restriction to Proofs in Proof Complexity Theory Jan 18 '15
19 The cozy neighborhoods of “P” and of “NP-hard” Dec 23 '12
18 Who introduced the complexity class AC? Sep 21 '12
View all questions and answers →

Badges (131)

Gold

1

Rarest

Silver

42

Rarest

Bronze

88

Rarest

View all badges →