3 papers
math.AG2024
Rational and lacunary algebraic curves
Georges Comte, Sébastien Tavenas
We give a bound on the number of intersection points in a ball of the complex plane, between a rational curve and a lacunary algebraic curve . This bound depends…
cs.CC2023
Towards Optimal Depth-Reductions for Algebraic Formulas
Hervé Fournier, Nutan Limaye, Guillaume Malod +2
Classical results of Brent, Kuck and Maruyama (IEEE Trans. Computers 1973) and Brent (JACM 1974) show that any algebraic formula of size s can be converted to one of depth O(log s)…
cs.CC2016
On the Sensitivity Conjecture for Disjunctive Normal Forms
Karthik C. S., Sébastien Tavenas
The sensitivity conjecture of Nisan and Szegedy [CC '94] asks whether for any Boolean function , the maximum sensitivity , is polynomially related to its block sensitivity…