Theoretical Computer Science
Meta user
Network profile
13,935
reputation
1
41
89

Yuval Filmus

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

156
answers
10
questions
~113k
people reached
  • Haifa, Israel
  • cs.toronto.edu/~yuvalf
  • Member for 9 years, 4 months
  • 2,231 profile views
  • Last seen Dec 8 at 11:48

Communities (30)

Top network posts

Top tags (144)

Score 392
Posts 47
Posts % 28
Score 167
Posts 21
Score 141
Posts 27
Score 126
Posts 18
Score 121
Posts 19
Score 116
Posts 15
View all tags →

Top posts (166) 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
29 Reasons for which a graph may be not $k$ colorable? Nov 25 '12
27 Coloring complexity of graphs Jul 20 '12
23 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
18 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

41

Rarest

Bronze

89

Rarest

View all badges →