Laboratoire d’informatique

Archive

PolSys

2014

12/12/2014: Design of Marx generators as a structured eigenvalue assignment
05/12/2014: Isomorphism problems in algebra
28/11/2014: The Skeletons you find when you Order your Ideal's Closet
25/11/2014: A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems
14/11/2014: On the Complexity of Solving Bivariate Systems
24/10/2014: Algebraic Attack against Wild McEliece & Incognito
24/10/2014: A Polynomial time attack on Wild McEliece over quadratic extensions
17/10/2014: New ways of finding relations in the Index Calculus for Jacobians of hyperelliptic curves
03/10/2014: Efficient probabilistic algorithm for computing the real dimension of real algebraic sets
26/09/2014: Root Separation Bounds
19/09/2014: Numerical Linear System Solving With Parametric Entries By Error Correction
19/09/2014: A new code based public key scheme based on list decoding
12/09/2014: On the complexity of computing Gröbner bases for weighted homogeneous systems
04/07/2014: Real algebraic geometry and infinite-dimensional conic optimization
27/06/2014: Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic
27/06/2014: Sparse Gröbner bases: the unmixed case
20/06/2014: Spaces of matrices with rank bounded above
13/06/2014: Effective Hilbert's Nullstellensatz and Finite Fields
15/05/2014: On the minimal support codewords of linear codes over GF(q) and a note about IP equivalence classes
04/04/2014: Extending Constructive Solid Geometry to Projections and Parametric Objects
14/03/2014: Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences
14/03/2014: Constructing and using fast, twist-secure elliptic curves
07/03/2014: Computing efficiently real points on determinantal varieties
07/03/2014: An application of Algebraic Geometry to the contrast problem in Nuclear Magnetic Resonance
14/02/2014: Real roots of polynomial systems, semi-definite programming and border basis

2013

25/03/2013: How to avoid communication in linear algebra and beyond
25/03/2013: Résolution des Systèmes Polynomiaux par les bases de Gröbner