| 2009 |
| 13 | EE | Pascal Koiran,
Sylvain Perifel:
A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent
CoRR abs/0902.1866: (2009) |
| 12 | EE | Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable
CoRR abs/0903.4101: (2009) |
| 2008 |
| 11 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Pushdown Compression.
STACS 2008: 39-48 |
| 10 | EE | Pierre Charbit,
Emmanuel Jeandel,
Pascal Koiran,
Sylvain Perifel,
Stéphan Thomassé:
Finding a vector orthogonal to roughly half a collection of vectors.
J. Complexity 24(1): 39-53 (2008) |
| 2007 |
| 9 | EE | Sylvain Perifel:
Symmetry of Information and Nonuniform Lower Bounds.
CSR 2007: 315-327 |
| 8 | EE | Pascal Koiran,
Sylvain Perifel:
VPSPACE and a Transfer Theorem over the Complex Field.
MFCS 2007: 359-370 |
| 7 | EE | Pascal Koiran,
Sylvain Perifel:
VPSPACE and a Transfer Theorem over the Reals.
STACS 2007: 417-428 |
| 6 | EE | Pascal Koiran,
Sylvain Perifel:
VPSPACE and a transfer theorem over the complex field
CoRR abs/0706.1477: (2007) |
| 5 | EE | Pilar Albert,
Elvira Mayordomo,
Philippe Moser,
Sylvain Perifel:
Pushdown Compression
CoRR abs/0709.2346: (2007) |
| 4 | EE | Pascal Koiran,
Sylvain Perifel:
Interpolation in Valiant's theory
CoRR abs/0710.0360: (2007) |
| 3 | EE | Pascal Koiran,
Sylvain Perifel:
The complexity of two problems on arithmetic circuits.
Theor. Comput. Sci. 389(1-2): 172-181 (2007) |
| 2006 |
| 2 | EE | Pascal Koiran,
Sylvain Perifel:
Valiant's Model: From Exponential Sums to Exponential Products.
MFCS 2006: 596-607 |
| 1 | EE | Pascal Koiran,
Sylvain Perifel:
VPSPACE and a Transfer Theorem over the Reals
CoRR abs/cs/0610009: (2006) |