Pavel Shpagin

Computer Science Researcher

Education

Taras Shevchenko National University of Kyiv

Bachelor of Computer Science

GPA: 3.91/4.00

Kyiv, Ukraine

Sep 2022 - Jun 2026

Relevant Coursework: Algorithms & Data Structures, Machine Learning, Neural Networks, Probability & Statistics, Distributed & Parallel Programming, Computational Geometry, Cryptography

Publications & Submissions

NaviLoc: Visual Global Localization and Refinement for GNSS-Denied UAV Navigation

Dec 2025

Pavel Shpagin

Sensors (MDPI) | Under review

DOI

Practical Polygonal Triangulation in O(n + r log r) Time

Nov 2025

Pavel Shpagin and Vasyl Tereshchenko

Computational Geometry: Theory and Applications | Under review

DOI

Multiplication-Free O(b log b) Balanced Numeral Conversion

Dec 2025

Pavel Shpagin

Information Processing Letters | Under review

DOI

Triangulating Simple Polygons: A Survey

Nov 2025

Pavel Shpagin

Journal of Computational Geometry | Under review

DOI

Experience

Academia Tech

Applied Research Scientist

Kyiv, Ukraine

September 2025 - Present

  • >Developed a SOTA UAV localization system; results submitted for publication and currently under review.
  • >Optimized navigation algorithms 10x, making Pi5 deployment feasible.

Grammarly

Software Engineer Intern

Kyiv, Ukraine

June 2025 - September 2025

  • >Invented a new ensemble to reduce the costs of feedback evaluation by 10x, while increasing accuracy by 30%.
  • >Developed a novel lightweight agent to cut preprocessing costs by 20x and boost data quality by 10%.
  • >Led annotations on 900 multilingual data, to build gold datasets for model evaluation.
  • >Processed 3 Million user data with LLM-based methods, used to train and deploy a model to millions of users.

Pilgway LLC

AI Engineer

Kyiv, Ukraine

December 2024 - June 2025

  • >Designed new GPS-denied localization algorithms that boost localization accuracy from 600m to 20m, yielding an effective 30x improvement for long trajectories.
  • >Built full and robust server and UAV infrastructure from scratch.

Projects

Library+

Azure, Jira, OpenAI API, Figma

October 2025 - November 2025
  • -Led a team of 7 people to build a mobile app for the government.
  • -Designed and architected the full app system.
  • -Deployed AI chatbot and search engine.

Casters

NextJS, Huggingface, Pytorch, pandas

December 2023 - January 2025
  • -Created a full-stack NextJS web application with an AI card generator.
  • -Preprocessed datasets for training a 12B model.
  • -Fine-tuned and deployed a VLM model using Huggingface.

Ai ArtBase

FastAPI, React, ChromaDB, PostgreSQL, Docker

September 2023 - November 2024
  • -Built a gallery website with multimodal RAG search engine.
  • -Scraped over ~30K AI images across different galleries.
  • -Implemented an advanced gallery navigation algorithm with complex route caching and restoration.

Parallel Kernel SVM

C++, MPI, OpenMP

March 2024 - May 2024
  • -Developed a parallelized kernel SVM algorithm based on quadratic programming.
  • -Trained the model on 10K Amazon review records.
  • -Achieved 3x speedup over baseline implementations, maintaining 80% accuracy.

CUDA Matrix Multiplication

CUDA

September 2023 - December 2023
  • -Built a matrix multiplication algorithm that's 10x faster than the baseline.
  • -Increased memory throughput by 8x, using advanced optimization techniques.
  • -Reduced energy consumption of the optimized algorithm by 5x.

Technical Skills

Languages
Python, C/C++, CUDA, SQL (Postgres), JavaScript, HTML/CSS
Frameworks
NextJS, React, Node.js, TailwindCSS, Chakra-UI, FastAPI
Developer Tools
GitHub, AWS, GCP, Azure, Hugging Face, Linux, Docker, Cloudflare, Jira, Figma
Libraries
PyTorch, Tensorflow, transformers, Faiss, ChromaDB, pandas, NumPy, Matplotlib

Awards & Honors

ICPC Ukraine 2025

Programming Contest

Oct 2025

Ranked in the top 12% nationwide among university teams.

Meta Hacker Cup 2025

Programming Competition

Oct 2025

Advanced to Round 2.

IEEEXtreme 19.0 2025

Global 24-hour Programming Contest

Oct 2025

Competed as team IEEExceptional; placed around top ~25% in a contest with 18,500+ registered participants.

Certificates

Linear Algebra for Data Science

MotivateYourself | Instructor: Ian Tsybulkin

Jun 2021 - Aug 2021

Neural Networks and Computer Vision

Stepik | Score: 87%

Oct 2020