activity
20182026
most citedGeneric bivariate multi-point evaluation, interpolation and modular composition with precomputation

6 citations · 6 across the 5 of their papers we have counts for

collaborators

8 papers

eess.IV2026

Underwater Color Restoration with Vanishing Uncertainty

Grigory Solomatov, Derya Akkaynak

Underwater color restoration promises to unlock color as a reliable signal for aquatic sciences, but achieving this with scientific confidence remains out of reach. Current methods…

cs.CV2026

Conditions for well-posed color recovery in scattering media

Grigory Solomatov, Derya Akkaynak

Recovering scene color from images captured in scattering media is a fundamental inverse problem in optical imaging. Yet the problem is intrinsically ill-posed as multiple solution…

eess.IV2023

Spectral Sensitivity Estimation Without a Camera

Grigory Solomatov, Derya Akkaynak

A number of problems in computer vision and related fields would be mitigated if camera spectral sensitivities were known. As consumer cameras are not designed for high-precision v…

cs.IT2022

Fast Decoding of AG Codes

Peter Beelen, Johan Rosenkilde, Grigory Solomatov

We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic geometry codes. Our decoder can decode any such code using $\tilde{\mathcal O}(s\ell^ω…

math.AG2021

Improved Power Decoding of Algebraic Geometry Codes

Sven Puchinger, Johan Rosenkilde, Grigory Solomatov

Power decoding is a partial decoding paradigm for arbitrary algebraic geometry codes for decoding beyond half the minimum distance, which usually returns the unique closest codewor…

math.AG2020

Fast Encoding of AG Codes over Curves

Peter Beelen, Johan Rosenkilde, Grigory Solomatov

We investigate algorithms for encoding of one-point algebraic geometry (AG) codes over certain plane curves called curves, as well as algorithms for inverting the encoding…

cs.SC2020★ 6 cited

Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

Suppose is a large enough field and is a fixed, generic set of points which is available for precomputation. We introduce a techniqu…

cs.SC2018

Computing Popov and Hermite forms of rectangular polynomial matrices

Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

We consider the computation of two normal forms for matrices over the univariate polynomials: the Popov form and the Hermite form. For matrices which are square and nonsingular, de…