Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
13,162
reputation
1
40
86

Yuval Filmus

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

155
answers
10
questions
~106k
people reached

Communities (30)

Top network posts

Top tags (144)

Score 388
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 →