32 citations · 162 across the 43 of their papers we have counts for
60 papers
Identifying Markov chain models from time-to-event data: an algebraic approach
Ovidiu Radulescu, Dima Grigoriev, Matthias Seiss +3
Many biological and medical questions can be modeled using time-to-event data in finite-state Markov chains, with the phase-type distribution describing intervals between events. W…
Tropical cryptography III: digital signatures
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
We use tropical algebras as platforms for a very efficient digital signature protocol. Security relies on computational hardness of factoring one-variable tropical polynomials; thi…
BASS: Boolean Automorphisms Signature Scheme
Dima Grigoriev, Ilia Ilmer, Alexey Ovchinnikov +1
We offer a digital signature scheme using Boolean automorphisms of a multivariate polynomial algebra over integers. Verification part of this scheme is based on the approximation o…
Digital signature schemes using non-square matrices or scrap automorphisms
Jiale Chen, Dima Grigoriev, Vladimir Shpilrain
We offer two very transparent digital signature schemes: one using non-square matrices and the other using scrap automorphisms. The former can be easily converted to a public key e…
A tropical version of Hilbert polynomial (in dimension one)
Nikita Elizarov, Dima Grigoriev
For a tropical univariate polynomial we define its tropical Hilbert function as the dimension of a tropical linear prevariety of solutions of the tropical Macauley matrix of th…
Tropical Newton-Puiseux polynomials II
Dima Grigoriev
Tropical Newton-Puiseux polynomials defined as piece-wise linear functions with rational coefficients at the variables, play a role of tropical algebraic functions. We provide expl…