Sébastien Tavenas

Available identifiers

zbMath Open tavenas.sebastienMaRDI QIDQ480685

List of research outcomes

Publication	Date of Publication	Type
Towards optimal depth-reductions for algebraic formulas	2024-11-19	Paper
On the partial derivative method applied to lopsided set-multilinear polynomials	2024-07-05	Paper
Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplication	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q5875648	2023-02-03	Paper
New bounds for the number of connected components of fewnomial hypersurfaces	2022-08-09	Paper
On the Markov numbers: fixed numerator, denominator, and sum conjectures	2021-08-05	Paper
Reconstruction of Full Rank Algebraic Branching Programs	2020-05-26	Paper
Reconstruction of Full Rank Algebraic Branching Programs	2019-12-16	Paper
On the Size of Homogeneous and of Depth-Four Formulas with Low Individual Degree	2019-01-31	Paper
On the Sensitivity Conjecture for Disjunctive Normal Forms	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4608575	2018-03-21	Paper
https://portal.mardi4nfdi.de/entity/Q4598169	2017-12-19	Paper
Building efficient and compact data structures for simplicial complexes	2017-10-10	Paper
Building Efficient and Compact Data Structures for Simplicial Complexes	2017-10-10	Paper
On the size of homogeneous and of depth four formulas with low individual degree	2017-09-29	Paper
Detecting wheels	2016-06-27	Paper
\textsf{VNP} = \textsf{VP} in the multilinear world	2015-12-01	Paper
Log-Concavity and Lower Bounds for Arithmetic Circuits	2015-09-16	Paper
A \(\tau \)-conjecture for Newton polygons	2015-04-20	Paper
On the intersection of a sparse curve and a low-degree curve: a polynomial version of the lost theorem	2015-02-19	Paper
Improved bounds for reduction to depth 4 and depth 3	2015-01-30	Paper
A Wronskian approach to the real \(\tau\)-conjecture	2014-12-09	Paper
Improved Bounds for Reduction to Depth 4 and Depth 3	2013-09-20	Paper
The complexity of Shortest Common Supersequence for inputs with no identical consecutive letters	2013-09-02	Paper
Rational and lacunary algebraic curves	N/A	Paper

Research outcomes over time

This page was built for person: Sébastien Tavenas