Sylvain Perifel

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