Theoretical Computer Science
Meta user
Network profile
13,200
reputation
1
40
86

Yuval Filmus

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

155
answers
10
questions
~108k
people reached
  • Haifa, Israel
  • cs.toronto.edu/~yuvalf
  • Member for 8 years, 11 months
  • 2,172 profile views
  • Last seen Jul 7 at 16:58

Communities (30)

Top network posts

Top tags (144)

Score 390
Posts 47
Posts % 28
Score 167
Posts 21
Score 141
Posts 27
Score 125
Posts 18
Score 120
Posts 19
Score 113
Posts 14
View all tags →

Top posts (165) All Questions Answers | Votes Newest

30 Is $AC^0/poly \cap NP$ contained in $P$? Oct 6 '10
30 Representing OR with polynomials Feb 21 '14
28 Reasons for which a graph may be not $k$ colorable? Nov 25 '12
26 Coloring complexity of graphs Jul 20 '12
23 Balls and Bins analysis in the $m \gg n$ regime: gaps Nov 29 '12
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
18 The cozy neighborhoods of “P” and of “NP-hard” Dec 23 '12
18 Who introduced the complexity class AC? Sep 21 '12
18 A special class of languages: “circular” languages. Is it known? Jan 12 '11
View all questions and answers →

Badges (127)

Gold

1

Rarest

Silver

40

Rarest

Bronze

86

Rarest

View all badges →