Theoretical Computer Science
Profile Activity
Meta user
Network profile
13,995
reputation
1
41
88

Yuval Filmus

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

156
answers
10
questions
~117k
people reached
  • Haifa, Israel
  • cs.toronto.edu/~yuvalf
  • Member for 9 years, 7 months
  • 2,261 profile views
  • Last seen Mar 28 at 18:53

Communities (30)

Top network posts

Top tags (144)

Score 396
Posts 47
Posts % 28
Score 167
Posts 21
Score 141
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
31 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
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 (130)

Gold

1

Rarest

Silver

41

Rarest

Bronze

88

Rarest

View all badges →