Sébastien Tavenas
Chargé de Recherche CNRS au
Laboratoire LAMA
de l'
Université Savoie Mont Blanc
.
Equipes : LIMD / Géométrie
Contact :
Bâtiment Le Chablais, Campus Scientifique 73376 Le Bourget du Lac - France.
Tél. : 04 72 72 94 35 (de France) +33 4 72 72 94 35 (from abroad)
Bureau : 103
courriel : firstname.name (no accents) at univ dash smb dot fr
Enseignements :
Analyse Algorithmes
Publications :
H. Fournier, N. Limaye, G. Malod, S. Srinivasan, S. Tavenas.
Towards Optimal Depth-Reductions for Algebraic Formulas
CCC
, 2023.
hal
doi
S. Tavenas, N. Limaye, S. Srinivasan.
Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication
STOC
, 2022.
hal
doi
N. Limaye, S. Srinivasan, S. Tavenas.
On the Partial Derivative Method Applied to Lopsided Set-Multilinear Polynomials
CCC
, 2022.
hal
doi
N. Limaye, S. Srinivasan, S. Tavenas.
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
FOCS
, 2021.
hal
doi
C. Lagisquet, E. Pelantová, S. Tavenas, L. Vuillon.
On the Markov numbers: Fixed numerator, denominator, and sum conjectures
J.
Advances in Applied Mathematics
, 2021.
hal
doi
H. Fournier, G. Malod, M. Szusterman, S. Tavenas.
Nonnegative rank measures and monotone algebraic branching programs
FSTTCS
, 2019.
hal
doi
N. Kayal, V. Nair, C. Saha, S. Tavenas.
Reconstruction of Full Rank Algebraic Branching Programs
CCC
, 2017.
hal
doi (conf. version)
doi (journal version)
N. Kayal, C. Saha, S. Tavenas.
On the size of homogeneous and of depth four formulas with low individual degree
STOC
, 2016.
Journal version:
Theory of Computing
, 2018.
hal
doi (conf. version)
doi (journal version)
N. Kayal, C. Saha, S. Tavenas.
An Almost Cubic Lower Bound for Depth Three Arithmetic Circuits
ICALP
, 2016.
hal
doi
M. Bafna, S. V Lokam, S. Tavenas, A. Velingker.
On the Sensitivity Conjecture for Read-k Formulas
MFCS
, 2016.
hal
doi
Karthik CS, S. Tavenas.
On the Sensitivity Conjecture for Disjunctive Normal Forms
FSTTCS
, 2016.
hal
doi
JD. Boissonnat, Karthik CS, S. Tavenas.
Building Efficient and Compact Data Structures for Simplicial Complexes
SoCG
, 2015.
J.
Algorithmica
, 2016.
hal
doi (conf. version)
doi (journal version)
M. Mahajan, N. Saurabh, S. Tavenas.
VNP=VP in the multilinear world
J.
Information Processing Letters
, 2016.
doi
P. Koiran, N. Portier, S. Tavenas.
On the Intersection of a Sparse Curve and a Low-Degree Curve: A Polynomial Version of the Lost Theorem
J.
Discrete and Computational Geometry
, 2015.
hal
doi
P. Koiran, N. Portier, S. Tavenas, S. Thomassé.
A τ-Conjecture for Newton Polygons
Foundation of Computational Mathematics
, 2015.
hal
doi
P. Koiran, N. Portier, S. Tavenas.
A Wronskian approach to the real τ-conjecture
J. of Symbolic Computation
, (Special Issue MEGA), 2015.
hal
doi
I. García-Marco, P. Koiran, S. Tavenas.
Log-Concavity and Lower Bounds for Arithmetic Circuits
MFCS
, 2015.
hal
doi
É. Diot, S. Tavenas, N. Trotignon.
Detecting wheels
J. of Applicable Analysis and Discrete Mathematics
, 2014.
doi
S. Tavenas.
Improved bounds for reduction to depth 4 and depth 3
J. Information and Computation
, Special Issue MFCS, 2013.
doi
S. Tavenas.
Bornes inférieures et supérieures dans les circuits arithmétiques
PhD thesis 2014.
thesis