Computer Science Laboratory

All current and past events

PolSys

2014

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

2013

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