Sébastien Tavenas
Contacts
Bureau : 121
LAMA, Université Savoie Mont Blanc
Chambéry.
Mes sujets de recherche :
- Complexité arithmétique
- Géométrie algébrique réelle
Publications:
- With N.Kayal, V.Nair, and C.Saha: Reconstruction of Full Rank Algebraic Branching Programs. CCC 2017. A journal version to appear in ToCS.
- With N.Kayal and C.Saha: On the size of
homogeneous and of depth four formulas with low individual
degree. STOC, 2016.
A journal version in
Theory of Computing, 2018.
- With JD.Boissonnat and CS.Karthik:
Building Efficient and Compact Data Structures for Simplicial
Complexes. SOCG, 2015. A journal version in
Algorithmica, 2017.
- With Karthik C.S.: On the Sensitivity Conjecture for Disjunctive Normal Forms. FSTTCS 2016.
- With M.Bafna, S.V.Lokam, and A.Velingker: On the Sensitivity Conjecture for Read-k Formulas. MFCS 2016.
- With N.Kayal and C.Saha: An almost Cubic
Lower Bound for Depth Three Arithmetic Circuits. ICALP, 2016
(Best paper).
- With M.Mahajan and N.Saurabh: VNP= VP in the
multilinear world. Information Processing Letters,
2015.
- With I.Garcia-Marco and P.Koiran:
Log-concavity and lower bounds for arithmetic circuits. MFCS,
2015.
- With P.Koiran, N.Portier, and S.Thomassé: A tau-Conjecture for Newton
Polygons. Special Issue of Foundations of Computational
Mathematics honoring Mike Shub's 70th birthday, 2014.
- With P.Koiran and N.Portier: On the intersection of a
sparse curve and a low-degree curve: A polynomial version of the
lost theorem. Discrete & Computational Geometry,
2014.
- With P.Koiran and N.Portier: A Wronskian approach to the
real tau-conjecture. MEGA, 2013. A journal version in Journal
of Symbolic Computation, 2015.
- With E.Diot and N.Trotignon: Detecting
wheels. Applicable Analysis and Discrete Mathematics,
2014.
- Improved bounds for
reduction to depth 4 and depth 3. MFCS, 2013 (Best student paper
and best paper). A journal version in a special issue of
Information and Computation, 2014.
- With A.Lagoutte: The
complexity of Shortest Common Supersequence for inputs with no
identical consecutive letters. Note.
- Bornes
inférieures et supérieures dans les circuits
arithmétiques. PhD Thesis, 2014.