Sylvain Perifel

Most-cited papers

Separating multilinear branching programs and formulas
Zeev Dvir, Guillaume Malod, Sylvain Perifel, A. Yehudayoff
2012Symposium on the Theory of Computing45 citations
Semantic Scholar
VPSPACE and a Transfer Theorem over the Reals
P. Koiran, Sylvain Perifel
2006Computational Complexity32 citations Open access
Semantic Scholar
Interpolation in Valiant’s Theory
P. Koiran, Sylvain Perifel
2007Computational Complexity25 citations Open access
Semantic Scholar
Non-commutative computations: lower bounds and polynomial identity testing
Guillaume Lagarde, Guillaume Malod, Sylvain Perifel
2016Electron. Colloquium Comput. Complex.17 citations
Semantic Scholar
VPSPACE and a transfer theorem over the complex field
P. Koiran, Sylvain Perifel
2007Theoretical Computer Science16 citations Open access
Semantic Scholar
A Superpolynomial Lower Bound on the Size of Uniform Non-constant-depth Threshold Circuits for the Permanent
P. Koiran, Sylvain Perifel
20092009 24th Annual IEEE Conference on Computational Complexity14 citations Open access
Semantic Scholar
The complexity of two problems on arithmetic circuits
P. Koiran, Sylvain Perifel
2007Theoretical Computer Science14 citations Open access
Semantic Scholar
Lempel-Ziv: a "one-bit catastrophe" but not a tragedy
Guillaume Lagarde, Sylvain Perifel
2017ACM-SIAM Symposium on Discrete Algorithms11 citations Open access
Semantic Scholar
Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
2009Theory of Computing Systems9 citations Open access
Semantic Scholar
Finding a vector orthogonal to roughly half a collection of vectors
Pierre Charbit, E. Jeandel, P. Koiran, Sylvain Perifel +1 more
2008Journal of Complexity7 citations Open access
Semantic Scholar
Valiant's Model: From Exponential Sums to Exponential Products
P. Koiran, Sylvain Perifel
2006International Symposium on Mathematical Foundations of Computer Science6 citations Open access
Semantic Scholar
On the construction of a family of transversal subspaces over finite fields
A. Chistov, Hervé Fournier, P. Koiran, Sylvain Perifel
20084 citations Open access
Semantic Scholar
Cyclotomic Identity Testing and Applications
N. Balaji, Sylvain Perifel, M. Shirmohammadi, J. Worrell
2020International Symposium on Symbolic and Algebraic Computation3 citations Open access
Semantic Scholar
Symmetry of Information and Nonuniform Lower Bounds
Sylvain Perifel
2007Computer Science Symposium in Russia3 citations Open access
Semantic Scholar
Deterministic pushdown automata can compress some normal sequences
Olivier Carton, Sylvain Perifel
2022Log. Methods Comput. Sci.1 citations Open access
Semantic Scholar
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
2013Information and Computation1 citations Open access
Semantic Scholar
Randomized algorithms and non-uniform lower bounds
Sylvain Perifel
20110 citations
Semantic Scholar
Number of Variables and Expressive Power of First-Order Logic on Finite Ordered Structures
Sylvain Perifel
20030 citations
Semantic Scholar