Pierre-Jean Spaenlehauer

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Computing a group action from the class field theory of imaginary hyperelliptic function fields Journal of Symbolic Computation	2024-05-24	Paper
Dimension results for extremal-generic polynomial systems over complete toric varieties Journal of Algebra	2024-03-14	Paper
Counting points on genus-3 hyperelliptic curves with explicit real multiplication Open Book Series	2023-08-02	Paper
Refined Analysis of the Asymptotic Complexity of the Number Field Sieve	2020-07-06	Paper
A fast randomized geometric algorithm for computing Riemann-Roch spaces Mathematics of Computation	2020-06-15	Paper
Improved complexity bounds for counting points on hyperelliptic curves Foundations of Computational Mathematics	2019-06-06	Paper
A Polyhedral Method for Sparse Systems with Many Positive Solutions SIAM Journal on Applied Algebra and Geometry	2019-02-20	Paper
Critical point computations on smooth varieties, degree and complexity bounds Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation	2017-05-10	Paper
Computing small certificates of inconsistency of quadratic fewnomial systems Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation	2017-05-10	Paper
A quadratically convergent algorithm for structured low-rank approximation Foundations of Computational Mathematics	2016-05-19	Paper
Sparse Gröbner bases: the unmixed case Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation	2015-11-11	Paper
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes	2015-10-19	Paper
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation	2015-09-17	Paper
Exact solutions in structured low-rank approximation SIAM Journal on Matrix Analysis and Applications	2015-04-21	Paper
Critical points and Gröbner bases: the unmixed case Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation	2015-03-27	Paper
On the complexity of computing critical points with Gröbner bases SIAM Journal on Optimization	2014-12-12	Paper
On the complexity of the generalized MinRank problem Journal of Symbolic Computation	2014-01-08	Paper
On the complexity of solving quadratic Boolean systems Journal of Complexity	2013-01-14	Paper
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity Journal of Symbolic Computation	2011-03-09	Paper
Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem Public Key Cryptography – PKC 2010	2010-05-28	Paper
Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Pierre-Jean Spaenlehauer