Sylvain Perifel

According to our database, Sylvain Perifel authored at least 16 papers between 2006 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Deterministic pushdown automata can compress some normal sequences.

Olivier Carton, Sylvain Perifel

CoRR, 2022

2021

Cyclotomic Identity Testing and Applications.

Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell

Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

2019

Non-commutative computations: lower bounds and polynomial identity testing.

Guillaume Lagarde, Guillaume Malod, Sylvain Perifel

Chic. J. Theor. Comput. Sci., 2019

2018

Lempel-Ziv: a "one-bit catastrophe" but not a tragedy.

Guillaume Lagarde, Sylvain Perifel

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2015

On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant.

Hervé Fournier, Sylvain Perifel, Rémi de Joannis de Verclos

Inf. Comput., 2015

2011

Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable.

Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Theory Comput. Syst., 2011

Separating multilinear branching programs and formulas.

Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff

Electron. Colloquium Comput. Complex., 2011

Interpolation in Valiant's Theory.

Pascal Koiran, Sylvain Perifel

Comput. Complex., 2011

2009

VPSPACE and a transfer theorem over the complex field.

Pascal Koiran, Sylvain Perifel

Theor. Comput. Sci., 2009

VPSPACE and a Transfer Theorem over the Reals.

Pascal Koiran, Sylvain Perifel

Comput. Complex., 2009

A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent.

Pascal Koiran, Sylvain Perifel

Proceedings of the 24th Annual IEEE Conference on Computational Complexity, 2009

2008

Finding a vector orthogonal to roughly half a collection of vectors.

Pierre Charbit, Emmanuel Jeandel, Pascal Koiran, Sylvain Perifel, Stéphan Thomassé

J. Complex., 2008

Pushdown Compression.

Pilar Albert, Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Proceedings of the STACS 2008, 2008

2007

The complexity of two problems on arithmetic circuits.

Pascal Koiran, Sylvain Perifel

Theor. Comput. Sci., 2007

Symmetry of Information and Nonuniform Lower Bounds.

Sylvain Perifel

Proceedings of the Computer Science, 2007

2006

Valiant's Model: From Exponential Sums to Exponential Products.

Pascal Koiran, Sylvain Perifel

Proceedings of the Mathematical Foundations of Computer Science 2006, 2006