Vincent Neiger

From MaRDI portal



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!

PublicationDate of PublicationType
Algorithms for linearly recurrent sequences of truncated polynomials2025-01-20Paper
Rank-sensitive computation of the rank profile of a polynomial matrix2025-01-17Paper
Faster change of order algorithm for Gröbner bases under shape and stability assumptions2025-01-17Paper
Refined F5 Algorithms for Ideals of Minors of Square Matrices
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
2023-11-03Paper
Beating binary powering for polynomial matrices
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
2023-11-03Paper
Sparse FGLM using the block Wiedemann algorithm
ACM Communications in Computer Algebra
2023-03-03Paper
Faster change of order algorithm for Gr\"obner bases under shape and stability assumptions2022-02-18Paper
Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix2022-02-18Paper
An algebraic attack on rank metric code-based cryptosystems
(available as arXiv preprint)
2021-12-01Paper
Deterministic computation of the characteristic polynomial in the time of matrix multiplication
Journal of Complexity
2021-11-02Paper
Verification protocols with sub-linear communication for polynomial matrix operations
Journal of Symbolic Computation
2021-02-18Paper
A divide-and-conquer algorithm for computing gröbner bases of syzygies in finite dimension
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
A divide-and-conquer algorithm for computing gröbner bases of syzygies in finite dimension
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation
Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation
2021-01-22Paper
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Fast computation of the roots of polynomials over the ring of power series
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Fast computation of the roots of polynomials over the ring of power series
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing canonical bases of modules of univariate relations
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing canonical bases of modules of univariate relations
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Certification of minimal approximant bases
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Certification of minimal approximant bases
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing Popov and Hermite forms of rectangular polynomial matrices
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing Popov and Hermite forms of rectangular polynomial matrices
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Computing syzygies in finite dimension using fast linear algebra
Journal of Complexity
2020-08-17Paper
Fast computation of approximant bases in canonical form
Journal of Symbolic Computation
2020-01-15Paper
Block-Krylov techniques in the context of sparse-FGLM algorithms
Journal of Symbolic Computation
2020-01-15Paper
Two-Point Codes for the Generalized GK Curve
IEEE Transactions on Information Theory
2018-09-19Paper
Algorithms for zero-dimensional ideals using linear recurrent sequences
(available as arXiv preprint)
2018-02-23Paper
Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix
Journal of Complexity
2017-09-07Paper
Computing minimal interpolation bases
Journal of Symbolic Computation
2017-06-01Paper
Fast computation of shifted Popov forms of polynomial matrices via systems of modular polynomial equations
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Faster Algorithms for Multivariate Interpolation With Multiplicities and Simultaneous Polynomial Approximations
IEEE Transactions on Information Theory
2017-04-28Paper
"Optimized Gr\""obner basis algorithms for maximal determinantal ideals and critical point computations"
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Vincent Neiger