Lower Bounds for Sums of Powers of Low Degree Univariates

Neeraj Kayal; Pascal Koiran; Timothée Pecatte; Chandan Saha

Conference Papers Year : 2015

Lower Bounds for Sums of Powers of Low Degree Univariates

, (1, 2) , (1) , (3)

1
2
3

Neeraj Kayal

Function : Author

Pascal Koiran

Function : Author
PersonId : 171878
IdHAL : pascal-koiran
ORCID : 0000-0003-3405-7155
IdRef : 104526459

Laboratoire de l'Informatique du Parallélisme

Modèles de calcul, Complexité, Combinatoire

Timothée Pecatte

Function : Author

Laboratoire de l'Informatique du Parallélisme

Chandan Saha

Function : Author

Department of Computer Science and Engineering [Kanpur]

Domains

Computer Science [cs] Computational Complexity [cs.CC]

Pascal Koiran : Connect in order to contact the contributor

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01991259

Submitted on : Wednesday, January 23, 2019-5:13:13 PM

Last modification on : Thursday, September 29, 2022-2:58:07 PM

Dates and versions

ensl-01991259 , version 1 (23-01-2019)

Identifiers

HAL Id : ensl-01991259 , version 1

Cite

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⟩

Lower Bounds for Sums of Powers of Low Degree Univariates

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Share