Sylvain Perifel

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

Collaborative distances:

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

2024

Deterministic pushdown automata can compress some normal sequences.

Olivier Carton, Sylvain Perifel

Log. Methods Comput. Sci., 2024

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

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

2016

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

Guillaume Lagarde, Guillaume Malod, Sylvain Perifel

Electron. Colloquium Comput. Complex., 2016

2013

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

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

2012

Separating multilinear branching programs and formulas.

Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

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

Elvira Mayordomo, Philippe Moser, Sylvain Perifel

Theory Comput. Syst., 2011

Interpolation in Valiant's Theory.

Pascal Koiran, Sylvain Perifel

Comput. Complex., 2011

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

VPSPACE and a Transfer Theorem over the Reals.

Pascal Koiran, Sylvain Perifel

Proceedings of the STACS 2007, 2007

VPSPACE and a Transfer Theorem over the Complex Field.

Pascal Koiran, Sylvain Perifel

Proceedings of the Mathematical Foundations of Computer Science 2007, 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