Pierre-Jean Spaenlehauer

Orcid: 0000-0001-7906-0505

According to our database1, Pierre-Jean Spaenlehauer authored at least 26 papers between 2010 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Dimension results for extremal-generic polynomial systems over complete toric varieties.
CoRR, 2023

2022
Hard Homogeneous Spaces from the Class Field Theory of Imaginary Hyperelliptic Function Fields.
IACR Cryptol. ePrint Arch., 2022

2020
A fast randomized geometric algorithm for computing Riemann-Roch spaces.
Math. Comput., 2020

Refined Analysis of the Asymptotic Complexity of the Number Field Sieve.
IACR Cryptol. ePrint Arch., 2020

2019
Improved Complexity Bounds for Counting Points on Hyperelliptic Curves.
Found. Comput. Math., 2019

2018
A Polyhedral Method for Sparse Systems with Many Positive Solutions.
SIAM J. Appl. Algebra Geom., 2018

Counting points on genus-3 hyperelliptic curves with explicit real multiplication.
CoRR, 2018

2016
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation.
Found. Comput. Math., 2016

Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems.
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

Critical Point Computations on Smooth Varieties: Degree and Complexity Bounds.
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016

2015
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes.
CoRR, 2015

Sparse Gröbner bases: algorithms and complexity.
ACM Commun. Comput. Algebra, 2015

2014
Exact Solutions in Structured Low-Rank Approximation.
SIAM J. Matrix Anal. Appl., 2014

On the Complexity of Computing Critical Points with Gröbner Bases.
SIAM J. Optim., 2014

Sparse Gröbner bases: the unmixed case.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

2013
On the complexity of the generalized MinRank problem.
J. Symb. Comput., 2013

On the complexity of solving quadratic Boolean systems.
J. Complex., 2013

Complexity Bounds for Computing Critical Points with Gröbner Bases Algorithms: the Mixed Case.
CoRR, 2013

Algebraic Methods for Structured Low-Rank Approximation.
CoRR, 2013

Newton-like iteration for determinantal systems and structured low rank approximation.
ACM Commun. Comput. Algebra, 2013

2012
Solving multi-homogeneous and determinantal systems: algorithms, complexity, applications. (Résolution de systèmes multi-homogènes et déterminantiels : algorithmes, complexité, applications).
PhD thesis, 2012

Critical points and Gröbner bases: the unmixed case.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

2011
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity.
J. Symb. Comput., 2011

2010
Gröbner Bases of Bihomogeneous Ideals generated by Polynomials of Bidegree (1,1): Algorithms and Complexity
CoRR, 2010

Algebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystem.
Proceedings of the Public Key Cryptography, 2010

Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2010


  Loading...