1 citations · 1 across the 1 of their papers we have counts for
4 papers
Optimal bounds for bit-sizes of stationary distributions in finite Markov chains
Mateusz Skomra
An irreducible stochastic matrix with rational entries has a stationary distribution given by a vector of rational numbers. We give an upper bound on the lowest common denominator…
Intersection multiplicity of a sparse curve and a low-degree curve
Pascal Koiran, Mateusz Skomra
Let be a polynomial of degree and let be a polynomial with monomials. We want to estimate the maximal multiplicit…
Individual Security and Network Design with Malicious Nodes
Tomasz Janus, Mateusz Skomra, Marcin Dziubiński
Networks are beneficial to those being connected but can also be used as carriers of contagious hostile attacks. These attacks are often facilitated by exploiting corrupt network u…
Condition numbers of stochastic mean payoff games and what they say about nonarchimedean semidefinite programming
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz +1
Semidefinite programming can be considered over any real closed field, including fields of Puiseux series equipped with their nonarchimedean valuation. Nonarchimedean semidefinite…