 |
 |
 |
 |
Conference papers
Lower Bounds for Sums of Powers of Low Degree Univariates
Neeraj Kayal
Pascal Koiran
1, 2
Timothée Pecatte
1
Chandan Saha
3
2
MC2 - Modèles de calcul, Complexité, Combinatoire
LIP - Laboratoire de l'Informatique du Parallélisme
Neeraj Kayal
Author
Pascal Koiran 1, 2
Author IdHAL : pascal-koiran
Timothée Pecatte 1
Author
Chandan Saha 3
Author
1
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 (France)
2
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 (France)
3
CSE - Department of Computer Science and Engineering [Kanpur] (Kanpur - 208 016 (UP) - India)
- IIT Kanpur - Indian Institute of Technology Kanpur (Kanpur-208 016 India - India)
Document type :
Conference papers
Complete list of metadata
https://hal-ens-lyon.archives-ouvertes.fr/ensl-01991259
Contributor : Pascal Koiran <>
Submitted on : Wednesday, January 23, 2019 - 5:13:13 PM
Last modification on : Wednesday, November 20, 2019 - 2:32:57 AM
Contributor : Pascal Koiran <>
Submitted on : Wednesday, January 23, 2019 - 5:13:13 PM
Last modification on : Wednesday, November 20, 2019 - 2:32:57 AM
Identifiers
- HAL Id : ensl-01991259, version 1
Citation
Neeraj Kayal, Pascal Koiran, Timothée Pecatte, Chandan Saha. Lower Bounds for Sums of Powers of Low Degree Univariates. International Colloquium on Automata, Logic and Programming (ICALP), 2015, Kyoto, France. pp.810-821. ⟨ensl-01991259⟩
Metrics
Record views