Showing 1–10 of 10 results
/ Date/ Name
Apr 6, 2022A note on the van der Waerden conjecture on random polynomials with symmetric Galois group for function fieldsJan 18, 2014Essentially optimal interactive certificates in linear algebraJul 22, 2010Symmetric Determinantal Representation of Formulas and Weakly Skew CircuitsSep 11, 2019Elimination-based certificates for triangular equivalence and rank profilesJan 8, 2017Computing Approximate Greatest Common Right Divisors of Differential PolynomialsFeb 2, 2016Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse MatrixJul 4, 2015Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matricesDec 12, 2019Sparse Interpolation With Errors in Chebyshev Basis Beyond Redundant-Block DecodingMar 14, 2014Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distanceMar 1, 2012Certificates of Impossibility of Hilbert-Artin Representations of a Given Degree for Definite Polynomials and Functions