Sylvain Perifel

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 9

Top Topics

Data Compression

Polynomial Size

Top Venues

Chic. J. Theor. Comput. Sci.

Publications

Olivier Carton, Sylvain Perifel
Deterministic pushdown automata can compress some normal sequences. Log. Methods Comput. Sci. 20 (3) (2024)
Olivier Carton, Sylvain Perifel
Deterministic pushdown automata can compress some normal sequences. CoRR (2022)
Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell
Cyclotomic Identity Testing and Applications. ISSAC (2021)
Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell
Cyclotomic Identity Testing and Applications. CoRR (2020)
Guillaume Lagarde, Guillaume Malod, Sylvain Perifel
Non-commutative computations: lower bounds and polynomial identity testing. Chic. J. Theor. Comput. Sci. 2019 (2019)
Guillaume Lagarde, Sylvain Perifel
Lempel-Ziv: a "one-bit catastrophe" but not a tragedy. SODA (2018)
Guillaume Lagarde, Sylvain Perifel
Lempel-Ziv: a "one-bit catastrophe" but not a tragedy. CoRR (2017)
Guillaume Lagarde, Guillaume Malod, Sylvain Perifel
Non-commutative computations: lower bounds and polynomial identity testing. Electron. Colloquium Comput. Complex. 23 (2016)
Hervé Fournier, Sylvain Perifel, Rémi de Joannis de Verclos
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant. Inf. Comput. 240 (2015)
Hervé Fournier, Sylvain Perifel, Rémi de Joannis de Verclos
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant CoRR (2013)
Hervé Fournier, Sylvain Perifel, Rémi de Joannis de Verclos
On Fixed-Polynomial Size Circuit Lower Bounds for Uniform Polynomials in the Sense of Valiant. MFCS (2013)
Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff
Separating multilinear branching programs and formulas. STOC (2012)
Pascal Koiran, Sylvain Perifel
Interpolation in Valiant's Theory. Comput. Complex. 20 (1) (2011)
Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff
Separating multilinear branching programs and formulas. Electron. Colloquium Comput. Complex. 18 (2011)
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable. Theory Comput. Syst. 48 (4) (2011)
Pascal Koiran, Sylvain Perifel
VPSPACE and a transfer theorem over the complex field. Theor. Comput. Sci. 410 (50) (2009)
Pascal Koiran, Sylvain Perifel
VPSPACE and a Transfer Theorem over the Reals. Comput. Complex. 18 (4) (2009)
Pascal Koiran, Sylvain Perifel
A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent CoRR (2009)
Pascal Koiran, Sylvain Perifel
A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent. Computational Complexity Conference (2009)
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable CoRR (2009)
Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé
Finding a vector orthogonal to roughly half a collection of vectors. J. Complex. 24 (1) (2008)
Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Pushdown Compression. STACS (2008)
Pascal Koiran, Sylvain Perifel
VPSPACE and a transfer theorem over the complex field CoRR (2007)
Pascal Koiran, Sylvain Perifel
Interpolation in Valiant's theory CoRR (2007)
Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Pushdown Compression CoRR (2007)
Sylvain Perifel
Symmetry of Information and Nonuniform Lower Bounds. CSR (2007)
Pascal Koiran, Sylvain Perifel
VPSPACE and a Transfer Theorem over the Complex Field. MFCS (2007)
Pascal Koiran, Sylvain Perifel
VPSPACE and a Transfer Theorem over the Reals. STACS (2007)
Pascal Koiran, Sylvain Perifel
The complexity of two problems on arithmetic circuits. Theor. Comput. Sci. 389 (1-2) (2007)
Pascal Koiran, Sylvain Perifel
VPSPACE and a Transfer Theorem over the Reals CoRR (2006)
Pascal Koiran, Sylvain Perifel
Valiant's Model: From Exponential Sums to Exponential Products. MFCS (2006)