Hervé Fournier

Available identifiers

zbMath Open fournier.herveWikidataQ102366849 ScholiaQ102366849MaRDI QIDQ547280

List of research outcomes

Publication	Date of Publication	Type
Towards optimal depth-reductions for algebraic formulas	2024-11-19	Paper
https://portal.mardi4nfdi.de/entity/Q5875648	2023-02-03	Paper
Balanced And/Or trees and linear threshold functions	2019-09-16	Paper
https://portal.mardi4nfdi.de/entity/Q5368898	2017-10-11	Paper
Lower bounds for depth-4 formulas computing iterated matrix multiplication	2015-10-08	Paper
The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials	2015-09-16	Paper
Monomials in arithmetic circuits: complete problems in the counting hierarchy	2015-07-08	Paper
Lower bounds for depth 4 formulas computing iterated matrix multiplication	2015-06-26	Paper
Computing the Gromov hyperbolicity of a discrete metric space	2015-05-21	Paper
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant	2015-01-30	Paper
On fixed-polynomial size circuit lower bounds for uniform polynomials in the sense of Valiant	2013-09-20	Paper
A deterministic algorithm for fitting a step function to a weighted point-set	2013-03-20	Paper
Monomials in arithmetic circuits: complete problems in the counting hierarchy	2012-08-23	Paper
The fraction of large random trees representing a given Boolean function in implicational logic	2012-05-14	Paper
Fitting a step function to a point set	2011-07-01	Paper
Lower bounds for comparison based evolution strategies using VC-dimension and sign patterns	2011-03-30	Paper
Tautologies over implication with negative literals	2010-08-18	Paper
On the shape of decomposable trees	2009-12-09	Paper
Classical and Intuitionistic Logic Are Asymptotically Identical	2009-03-05	Paper
Complexity and Limiting Ratio of Boolean Functions over Implication	2009-02-03	Paper
Fitting a Step Function to a Point Set	2008-11-25	Paper
Universal relations and {\#}P-completeness	2008-11-18	Paper
Lower Bounds for Geometric Diameter Problems	2008-09-18	Paper
On the construction of a family of transversal subspaces over finite fields	2008-06-17	Paper
A tight lower bound for computing the diameter of a 3D convex polytope	2007-11-28	Paper
Universal Relations and #P-Completeness	2007-05-02	Paper
A degree bound on decomposable trees	2006-04-28	Paper
Vandermonde matrices, NP-completeness and transversal subspaces	2004-05-27	Paper
Quantifier rank for parity of embedded finite models.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4779159	2002-11-25	Paper
https://portal.mardi4nfdi.de/entity/Q4542570	2002-08-01	Paper
https://portal.mardi4nfdi.de/entity/Q2754200	2001-11-11	Paper
Sparse NP-complete problems over the reals with addition	2001-08-20	Paper

Research outcomes over time

This page was built for person: Hervé Fournier