Skip to content
View ksnmartin's full-sized avatar

Block or report ksnmartin

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Content in all repositories owned by your account will be closed.
Maximum 250 characters. Please don’t include any personal information such as legal names or email addresses. This note will only be visible to you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
ksnmartin/README.md

Hi, I'm Martin 👋

I'm a Senior Data Scientist at Optym, where I work on optimization and machine learning. Before that I was a Backend Engineer at Gojek and a Platform Engineer at Mailmodo. I studied at IIT (BHU) Varanasi.

may the code you write bring you happiness

What I work on

  • Combinatorial optimization. Exact methods, bounds and certificates, column generation and pricing problems. I like results that a machine can re-verify from scratch.
  • Applied machine learning. Models that sit next to an optimizer and make it better, not models for their own sake.
  • Backend systems. Years of shipping Python and Go services at scale, which keeps my research code honest.

Featured work

A computational attack on the asymptotic competitive ratio of online bin packing, with the accompanying paper.

  • Improved the verified upper bound of the Advanced Harmonic algorithm from 1.5782896 to 1.5782147, through a re-optimised proportion table and per-scenario optimal dual weights.
  • Proved two theorems showing the 2018 lower-bound construction cannot be improved by adding new item batches, and closed the remaining window with machine certificates.
  • Every number is exact rational arithmetic, and every claimed bound ships with a certificate that an independent checker re-verifies. Start at docs/verification-guide.md if you want to check rather than read.

Toolbox

Languages Python, Go, C++, Java, TypeScript
Data & ML NumPy, pandas, scikit-learn, Jupyter
Backend FastAPI, Django, Node.js, Express
Data stores MySQL, MongoDB

Let's connect

LinkedIn Email Instagram

Popular repositories Loading

  1. ksnmartin ksnmartin Public

  2. online-bin-packing-bounds online-bin-packing-bounds Public

    Cyndaquil: online bin packing bounds from both sides, with exact machine-checked certificates. Paper: arXiv:2610.32367, https://arxiv.org/abs/2610.32367

    Python

  3. endolift endolift Public

    endolift (code name: chandelure): branch-and-cut for two-stage facility location with decision-dependent scenario probabilities. Linked lifted cuts, scenario decomposition with closed-form blocks, …

    C++