Log-Concavity and Lower Bounds for Arithmetic Circuits

Ignacio García-Marco 1 Pascal Koiran 2, 3 Sébastien Tavenas 2
1 ENS Lyon - École normale supérieure - Lyon
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Document type :
Conference papers
Complete list of metadatas
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01991239
Contributor : Pascal Koiran <>
Submitted on : Wednesday, January 23, 2019 - 5:05:12 PM
Last modification on : Wednesday, April 17, 2019 - 7:26:00 PM

Identifiers

  • HAL Id : ensl-01991239, version 1

Collections

ENS-LYON | UNIV-LYON1 | INRIA | LIP

Citation

Ignacio García-Marco, Pascal Koiran, Sébastien Tavenas. Log-Concavity and Lower Bounds for Arithmetic Circuits. Mathematical Foundations of Computer Science (MFCS), 2015, Milan, Italy. pp.361-371. ⟨ensl-01991239⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

37

Contact

CCSD