 | 2009 |
|---|
| 14 |       | Pavel Hrubes,
Amir Yehudayoff:
Homogeneous formulas and symmetric polynomials
CoRR abs/0907.2621: (2009) |
| 13 | | Ran Raz,
Amir Yehudayoff:
Lower Bounds and Separations for Constant Depth Multilinear Circuits.
Computational Complexity 18(2): 171-207 (2009) |
| 12 | | Pavel Hrubes,
Amir Yehudayoff:
Monotone separations for constant degree polynomials.
Inf. Process. Lett. 110(1): 1-3 (2009) |
| 2008 |
|---|
| 11 | | Ran Raz,
Amir Yehudayoff:
Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors.
FOCS 2008: 273-282 |
| 10 | | Ran Raz,
Amir Yehudayoff:
Lower Bounds and Separations for Constant Depth Multilinear Circuits.
IEEE Conference on Computational Complexity 2008: 128-139 |
| 9 | | Zeev Dvir,
Amir Shpilka,
Amir Yehudayoff:
Hardness-randomness tradeoffs for bounded depth arithmetic circuits.
STOC 2008: 741-748 |
| 8 | | Ran Raz,
Amir Yehudayoff:
Balancing Syntactically Multilinear Arithmetic Circuits.
Computational Complexity 17(4): 515-535 (2008) |
| 7 | | Ran Raz,
Amir Yehudayoff:
Lower Bounds and Separations for Constant Depth Multilinear Circuits.
Electronic Colloquium on Computational Complexity (ECCC) 15(006): (2008) |
| 6 | | Ronen Gradwohl,
Amir Yehudayoff:
t-Wise independence with local dependencies.
Inf. Process. Lett. 106(5): 208-212 (2008) |
| 5 | | Ran Raz,
Amir Shpilka,
Amir Yehudayoff:
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits.
SIAM J. Comput. 38(4): 1624-1647 (2008) |
| 2007 |
|---|
| 4 | | Ran Raz,
Amir Shpilka,
Amir Yehudayoff:
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits.
FOCS 2007: 438-448 |
| 3 | | Ran Raz,
Amir Yehudayoff:
Multilinear Formulas, Maximal-Partition Discrepancy and Mixed-Sources Extractors.
Electronic Colloquium on Computational Complexity (ECCC) 14(085): (2007) |
| 2 | | Zeev Dvir,
Amir Shpilka,
Amir Yehudayoff:
Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits.
Electronic Colloquium on Computational Complexity (ECCC) 14(121): (2007) |
| 2006 |
|---|
| 1 | | Ran Raz,
Amir Shpilka,
Amir Yehudayoff:
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits.
Electronic Colloquium on Computational Complexity (ECCC) 13(060): (2006) |
