Sylvain Perifel

Available identifiers

Publication	Date of Publication	Type
Cyclotomic identity testing and applications	2025-01-20	Paper
Deterministic pushdown automata can compress some normal sequences	2024-09-04	Paper
https://portal.mardi4nfdi.de/entity/Q5232538	2019-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q4607986	2018-03-15	Paper
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant	2015-01-30	Paper
Separating multilinear branching programs and formulas	2014-05-13	Paper
https://portal.mardi4nfdi.de/entity/Q5414606	2014-05-06	Paper
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant	2013-09-20	Paper
Pushdown compression	2013-03-19	Paper
Interpolation in Valiant's theory	2012-09-21	Paper
Polylog space compression, pushdown compression, and Lempel-Ziv are incomparable	2011-05-25	Paper
VPSPACE and a transfer theorem over the reals	2011-02-18	Paper
VPSPACE and a transfer theorem over the complex field	2009-11-06	Paper
VPSPACE and a Transfer Theorem over the Complex Field	2008-09-17	Paper
On the construction of a family of transversal subspaces over finite fields	2008-06-17	Paper
Symmetry of Information and Nonuniform Lower Bounds	2008-06-03	Paper
Finding a vector orthogonal to roughly half a collection of vectors	2008-03-26	Paper
The complexity of two problems on arithmetic circuits	2008-01-07	Paper
Valiant’s Model: From Exponential Sums to Exponential Products	2007-09-05	Paper
VPSPACE and a transfer theorem over the reals	2007-09-03	Paper

This page was built for person: Sylvain Perifel