01 / Profile

Oslo, Norway

Open to research and software positions in Norway

Grigory Solomatov

Applied mathematician and scientific software developer

I am based in Oslo. Since 2023 I have been a postdoctoral researcher at the University of Haifa, where I develop mathematical models and Python research software for color recovery, image restoration, and optical-property estimation in scattering media — much of that work underwater. My doctoral work at the Technical University of Denmark was on fast exact algorithms for algebraic-geometry codes. Before that, I wrote C# product software for railway engineers at RailCOMPLETE and C++ modeling tools for geoscientists at Schlumberger.

Portrait of Grigory Solomatov
Grigory Solomatov, Oslo

02 / Work

Selected contributions

Grouped by subject rather than by employer.

Color recovery in scattering media

With Derya Akkaynak I have been working out when color recovery in scattering media is a well-posed problem at all. Our first preprint gives conditions that bound the uncertainty in recovered color. A follow-up preprint drops the assumption of a perfect hyperspectral camera with known spectral sensitivities, and gives an idealized model in which the uncertainty tends to zero as image resolution grows and the scene provides enough depth variation. It also states conditions under which the required segmentation into regions of constant inherent radiance can be determined algorithmically. These are sufficient conditions in an idealized setting, not a working restoration system.

Camera spectral response

Spectral sensitivity describes what a camera actually measures, and it is normally recovered in a lab. In Spectral Sensitivity Estimation Without a Camera we estimate it from public color-calibration data instead, without access to the camera. The method combines numerical optimization with an autoencoder trained on 51 measured sensitivity functions, evaluated by leave-one-out validation on those functions. The project released reusable software, a citable dataset, and predicted sensitivities for more than 1,000 camera models.

Fast exact algorithms

My work in algorithms is about exact computation with proved cost. With coauthors I developed a list decoder for fully general algebraic-geometry codes with the best known complexity, quasi-linear encoding and unencoding for structured families such as Hermitian and norm-trace codes, and deterministic algorithms for Popov and Hermite normal forms of rectangular polynomial matrices that match the previously best randomized Popov bound and improve earlier Hermite bounds. A related line of work gives quasi-linear bivariate multipoint evaluation and interpolation for generic point sets, with performance that degrades smoothly away from genericity and an application to modular composition.

Product and research software

Before my PhD I worked as a developer. At RailCOMPLETE I built C# modeling software for railway engineers, implementing product features from domain requirements in a Scrum team with code review. At Schlumberger I developed and tested C++ modeling tools for geoscientists. That period set the habits I still bring to research code: version control, automated tests, review, and results a colleague can reproduce.

03 / Publications

Publications and research outputs

Every entry links to a PDF hosted on this site. Identifiers link to the publisher, the preprint, or the dataset.

Computational imaging and color science

  1. 2026

    Underwater Color Restoration with Vanishing Uncertainty

    Grigory Solomatov, Derya Akkaynak

    arXiv preprint

    PDF arXiv:2608.15598

  2. 2026

    Conditions for well-posed color recovery in scattering media

    Grigory Solomatov, Derya Akkaynak

    Preprint

    PDF arXiv:2605.03837

Algorithms, coding theory, and computer algebra

  1. 2022

    Fast Decoding of AG Codes

    Peter Beelen, Johan Rosenkilde, Grigory Solomatov

    IEEE Transactions on Information Theory 68(11), pp. 7215–7232

    PDF DOI 10.1109/TIT.2022.3188843

  2. 2021

    Improved Power Decoding of Algebraic Geometry Codes

    Sven Puchinger, Johan Rosenkilde, Grigory Solomatov

    IEEE International Symposium on Information Theory (ISIT), pp. 509–514

    PDF DOI 10.1109/ISIT45174.2021.9517938

  3. 2021

    Fast Encoding of AG Codes Over Cab Curves

    Peter Beelen, Johan Rosenkilde, Grigory Solomatov

    IEEE Transactions on Information Theory 67(3), pp. 1641–1655

    PDF DOI 10.1109/TIT.2020.3042248

  4. 2020

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

    Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

    International Symposium on Symbolic and Algebraic Computation (ISSAC), pp. 388–395

    PDF DOI 10.1145/3373207.3404032

  5. 2018

    Computing Popov and Hermite Forms of Rectangular Polynomial Matrices

    Vincent Neiger, Johan Rosenkilde, Grigory Solomatov

    International Symposium on Symbolic and Algebraic Computation (ISSAC), pp. 295–302

    PDF DOI 10.1145/3208976.3208988

04 / Talks

Invited talks and lectures

Roles and titles as printed in the programs.

Imaging and sensing

  • June 2026

    Focal talk. “Is Accurate Color Recovery in Underwater Images Even Possible?”

    London Imaging Meeting, London

  • June 2026

    Summer School lecture. “Underwater Color Theory”

    London Imaging Meeting, London

  • June 2026

    Early Career Spotlight

    ICRA workshop “From Sea to Space: Advancing Perception in Harsh Domains,” Vienna

  • October 2025

    Keynote. “Estimating Optical Properties of Water from RGBD Data”

    Joint Workshop on Marine Vision, ICCV, Honolulu

Algorithms and coding theory

  • March 2022

    Invited seminar. “Fast List Decoding of Algebraic Geometry Codes”

    INRIA–École Polytechnique GRACE seminar

  • February 2022

    Invited seminar. “Computational Aspects of Algebraic Geometry Codes”

    INRIA–École Polytechnique GRACE seminar

05 / Background

Experience and education

Experience

  1. 2023–2026

    Postdoctoral researcher University of Haifa

    Mathematical models and Python research software for underwater color recovery, image restoration, and optical-property estimation in scattering media.

  2. 2022

    Postdoctoral researcher Tel Aviv University

    Investigated neural networks using methods from coding theory.

  3. 2021

    Research assistant Technical University of Denmark

    Developed computer-algebra methods and software for algebraic-geometry codes.

  4. 2017–2018

    Software developer RailCOMPLETE

    Built C# modeling software for railway engineers, implementing product features from domain requirements in a Scrum team with code review.

  5. 2015–2016

    Software developer intern Schlumberger

    Developed and tested C++ modeling tools for geoscientists in a code-review workflow.

Education

  1. 2018–2021

    PhD, Applied Mathematics

    Technical University of Denmark

  2. 2016–2017

    MSc, Applied Mathematics

    Technical University of Denmark

  3. 2012–2016

    BSc, Physics and Mathematics

    Norwegian University of Science and Technology (NTNU)

06 / Skills

Skills and languages

The first line of each row is what carries most of my work.

Mathematics and algorithms

Inverse problems, numerical optimization, approximation theory, fast exact algorithms.

Coding theory, computer algebra, complexity analysis.

Imaging and sensing

Computational imaging, underwater color recovery, image restoration.

Optical properties of water, camera spectral sensitivity.

Programming

Python, C#, C++ in professional and research work.

JavaScript, Rust, Lisp, MATLAB, Bash, SQL.

Libraries and runtimes

NumPy, SciPy, Pandas, PyTorch, OpenCV, scikit-learn, SageMath.

Node.js, Socket.IO, React.

Engineering practice

Git, Linux, automated testing, code review, debugging.

Docker, Scrum, reproducible computational workflows.

Supervision

Bachelor’s, master’s, and PhD students.

Languages

English, Norwegian, and Russian — fluent.

07 / Contact

Contact

I am looking for research and software positions in Norway: scientific computing, computational imaging, algorithms, and product development. Email reaches me fastest, and I am glad to send more detail on any of the work above.

Emailgrigorys93@gmail.com Phone+47 924 544 17 ORCID0000-0002-1994-3055 LinkedIngrigory-solomatov CVFull curriculum vitae