output
20112019
most citedDecoding by Embedding: Correct Decoding Radius and DMT Optimality

28 citations

Showing 2016Show all

5 papers · 1 filter

math.NA2016

Efficient Solution of Parameter Dependent Quasiseparable Systems and Computation of Meromorphic Matrix Functions

Paola Boito, Yuli Eidelman, Luca Gemignani

In this paper we focus on the solution of shifted quasiseparable systems and of more general parameter dependent matrix equations with quasiseparable representations. We propose an…

math.CO2016★ 21 cited

Weighted Lattice Walks and Universality Classes

Julien Courtiel, Stephen Melczer, Marni Mishna +1

In this work we consider two different aspects of weighted walks in cones. To begin we examine a particular weighted model, known as the Gouyou-Beauchamps model. Using the theory o…

math.NT2016★ 10 cited

Absolute real root separation

Yann Bugeaud, Andrej Dujella, Tomislav Pejkovic +1

While the separation (the minimal nonzero distance) between roots of a polynomial is a classical topic, its absolute counterpart (the minimal nonzero distance between their absolut…

cs.SC2016★ 1 cited

Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix

Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé +1

Computational problem certificates are additional data structures for each output, which can be used by a-possibly randomized-verification algorithm that proves the correctness of…

cs.SC2016★ 14 cited

Fast Computation of the Rank Profile Matrix and the Generalized Bruhat Decomposition

Jean-Guillaume Dumas, Clement Pernet, Ziad Sultan

The row (resp. column) rank profile of a matrix describes the stair-case shape of its row (resp. column) echelon form. We here propose a new matrix invariant, the rank profile matr…