Theoretical Computer Science
Or Meir
Profile Activity
Stats
5,005
reputation
127k
reached
43
answers
11
questions
Communities
About

I am a faculty member in the Department of Computer Science at the University of Haifa. I did my Ph.d. at the Weizmann Institute of Science under the supervision of Prof. Oded Goldreich.

I am interested in all areas of Theoretical Computer Science, and in particular in Complexity Theory, Circuit Lower bounds, Communication complexity, Probabilistically Checkable Proofs, Coding Theory and Derandomization.

Badges
View all badges
This user doesn’t have any gold badges yet.
19
silver badges
31
bronze badges
Top tags
View all tags
133
Score
18
Posts
33
Posts %
83
Score
5
Posts
9
Posts %
35
Score
9
Posts
17
Posts %
32
Score
4
Posts
7
Posts %
29
Score
4
Posts
7
Posts %
25
Score
6
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
68
Why does Fourier analysis of Boolean functions "work"?
Sep 21 '12
19
$d$-regular bipartite expander graph
Jun 12 '15
19
Linearly independent Fourier coefficients
Jul 10 '12
18
The utility of Renyi entropies?
Apr 7 '15
17
AM/MA and NP in analogy to P and BPP
Apr 11 '12
16
Landscape of interactive proof systems
Aug 20 '12
15
Mutual information vs. Product sets
Feb 16 '12
15
Fano's inequality in the high error regime
May 8 '13
15
What's known about basing one-way function on the $P \neq NP$ assumption?
May 22 '15
12
Book on Probability
Jun 13 '12
Top network posts
View all network posts
32
Advances in CS appropriate for CS1 and CS2 made by female computer scientists
5
Vertex expansion of the Hamming graph

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.