1. A lower bound for the size of syntactically multilinear arithmetic circuits
Joint work with R. Raz and A. Shpilka
Proceedings of the 48th FOCS, pages 438-448, 2007
SIAM J. Comput. 38 (4), pages 1624-1647, 2008
2. Random graph-homomorphisms and logarithmic degree
Joint work with I. Benjamini and A. Yadin
Electronic Journal of Probability 12, pages 926-950, 2007
3. Balancing syntactically multilinear arithmetic circuits
Joint work with R. Raz
Computational Complexity 17 (4), pages 515-535, 2008
4. t-wise independence with local dependencies
Joint work with R. Gradwohl
Information Processing Letters 106, pages 208-212, 2008
5. Multilinear formulas, maximal-partition discrepancy and mixed-sources extractors
Joint work with R. Raz
Proceedings of the 49th FOCS, pages 273-282, 2008
6. Hardness-randomness tradeoffs for bounded depth arithmetic circuits
Joint work with Z. Dvir and A. Shpilka
Proceedings of the 40th STOC, pages 741-748, 2008
7. The maximal probability that k-wise independent bits are all 1
Joint work with R. Peled and A. Yadin
To appear in Random Structures and Algorithms
8. Lower bounds and separations for constant depth mutilinear circuits
Joint work with R. Raz
Proceedings of Computational Complexity, pages 128-139, 2008
Joint work with R. Gradwohl, O. Reingold and A. Yadin
Mathematics of Operations Research 34, pages 971-980, 2009
10. Pseudorandomness for width 2 branching programs
Joint work with A. Bogdanov, Z. Dvir and E. Verbin
Submitted
11. Loop-erased random walk and poisson kernel on planar graphs
Joint work with A. Yadin
Submitted
12. Entropy of random walk range
Joint work with I. Benjamini, G. Kozma and A. Yadin
To appear in Annales de l`Institut Henri Poincare
13. Homogeneous formulas and symmetric polynomials
Joint work with P. Hrubes
Submitted
14. Affine extractors over prime fields
Submitted
15. Monotone separations for constant degree polynomials
Joint work with P. Hrubes
Information Processing Letters 110 (1), pages 1-3, 2009
16. Arithmetic complexity in algebraic extensions
Joint work with P. Hrubes
Submitted
17. Non-commutative circuits and the sum-of-squares problem
Joint work with P. Hrubes and A. Wigderson
To appear in STOC 2010
18. Relationless completeness and separations
Joint work with P. Hrubes and A. Wigderson
To appear in CCC 2010
19. Peudorandom generators for regular branching programs
Joint work with M. Braverman, A. Rao and R. Raz
Submitted
20. An asymptotic bound on integer sum of squares
Joint work with P. Hrubes and A. Wigderson
Submitted