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) |