 |
 |
 |
 |
Conference papers
Log-Concavity and Lower Bounds for Arithmetic Circuits
Ignacio García-Marco
1
Pascal Koiran
2, 3
Sébastien Tavenas
2
3
MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Ignacio García-Marco 1
Author
Pascal Koiran 2, 3
Author IdHAL : pascal-koiran
Sébastien Tavenas 2
Author IdHAL : sebastientavenas ORCID : https://orcid.org/0000-0002-0025-0005
1
ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
2
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France)
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France)
3
MC2 - Modèles de calcul, Complexité, Combinatoire (ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07 - France)
- LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France)
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France)
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France)
Document type :
Conference papers
Complete list of metadata
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01991239
Contributor : Pascal Koiran Connect in order to contact the contributor
Submitted on : Wednesday, January 23, 2019 - 5:05:12 PM
Last modification on : Saturday, September 11, 2021 - 3:19:08 AM
Contributor : Pascal Koiran Connect in order to contact the contributor
Submitted on : Wednesday, January 23, 2019 - 5:05:12 PM
Last modification on : Saturday, September 11, 2021 - 3:19:08 AM
Identifiers
- HAL Id : ensl-01991239, version 1
Collections
ENS-LYON | CNRS | UNIV-LYON1 | INRIA | UDL
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⟩
Metrics
Record views