KABIR MURJANI

Code

Everything below is public. Where a paper has an artifact, the instances, the trained weights, and the raw result tables are released with it, so the reported numbers can be recomputed rather than taken on trust.

Publications & Implementations

AlphaRoute: LLMs as Semantic Optimizers for Multi-Objective Routing[arXiv][Code]

IEEE LAD 2026, Stanford (Oral) · VLSI Routing · ISPD 2025 Benchmarks

  • LLM-guided global router where a language model tunes the PathFinder penalties while a knowledge graph keeps every suggestion inside the feasible design space. Repository contains the router, the benchmark harness, and the evaluation scripts.

Drive, Pack, Fly: The Travelling Thief Problem with Drone[arXiv][Code][Data][Weights]

Under review, CAOR · Deep Reinforcement Learning · CORBIT Lab

  • Solvers for the TTP-D: exact MILP, simulated annealing and VNS, attention-based construction policies, and a learner-initialised hybrid. Benchmarks and trained weights released alongside on Hugging Face.

Zero-Copy Semantic Contagion[arXiv][Code]

ACM SIGMOD FinDS 2026 (Oral) · Rust · Streaming Architecture

  • Full Rust implementation of the zero-copy streaming engine for continuous-time contagion modeling over evolving attention graphs, including the vector similarity search pipeline and benchmarking scripts.

LURE: Bayesian Signaling Game in Multi-Step Agent Interactions[OpenReview][Code]

MathAI 2026, Sochi (Oral) · Collaborator: Parth Vyas

  • Latent Utility Reward Erosion: how a long-running agent’s resistance to a bad deal decays on its own, and the refusal policy an adversary learns against it. Repository contains the signaling-game environment and evaluation harness.

Projects

Selective Coverage over Temporal Graphs[Code]

Graph Transformer · PPO/GAE · Submodular Optimization · Collaborator: Nisarg Patel (Google)

  • Recast long-context QA as budgeted evidence selection over temporal fact graphs of QMSum transcripts, with succession, contradiction, and relatedness edges, trained under verifiable rewards.
  • Improved token-F1 from 25.0% to 27.7% while using 28× fewer input tokens. Proved the coverage objective submodular and NP-hard via Maximum Coverage, giving a 1−1/e greedy guarantee.

Spectral Dominance in Sequential Drug Control[Code]

Zero-Sum Games · Bilevel MILP · Spectral Methods · With Prof. Connor Jerzak (UT Austin)

  • Modeled drug scheduling under resistance evolution as a zero-sum game on a within-host compartmental graph, deriving a spectral-radius condition for when sequential treatment dominates myopic dosing.
  • Proved single-stage NP-completeness by reduction from 0-1 Knapsack and bounded the myopic–optimal gap across 3 regimes. Validated on 4 calibrated modules (N up to 30 nodes) via a bilevel MILP and a spectral-greedy heuristic.

Aniate: Terminal Command Synthesis via Graph Search[Engram][Website]

Rust · Axum · petgraph · GLiNER + Nomic · PSL Probabilistic Reasoning

  • Built Ant, a terminal system mapping natural-language intent to executed commands by searching a graph of candidate command paths, pruned by iterative guardrails and dynamic model routing.
  • Designed its context layer, Engram, as a knowledge-graph memory engine over a petgraph-backed entity-relation structure with 256-dimensional semantic embeddings, Rust-accelerated for sub-50 ms retrieval.

Hierarchical RL for Cost–Emission Optimal Dispatch[Code]

Multi-Agent RL · Pareto Frontier · IEEE 118-bus · Advised by Prof. Kuntal Bhattacharjee

  • Decomposed 24-hour cost–emission dispatch on IEEE 118-bus (54 generators, 4,242 MW) into a metaheuristic macro layer computing a 15-point trade-off front and a decentralized RL micro layer tracking it in real time.
  • Reduced per-zone action space from 5^21 to 7 discrete dispatch levels, making tabular Q-learning tractable while maintaining <0.05% daily fuel-cost variation.

SaNcHaR: Adaptive Topology Routing and Quantized Edge Inference[Code]

1D-CNN · RAG · BLE Simulation · Collaborator: Deep Joshi

  • Edge-inference architecture coupling a 1D-CNN with retrieval-augmented generation for localized anomaly detection, alongside a dynamic topology-switching routing layer for degraded networks.
  • Achieves an 84.78% packet delivery rate at sub-millisecond latency (0.2778 ms). Repository contains the BLE simulation code and benchmarking scripts reproducing all reported results.

ChessNano: Autoregressive Search over the Legal-Move Graph[Code][Weights]

PyTorch · GQA · RoPE · SwiGLU · TurboQuant QAT · OpenAI Parameter Golf

  • A 51.9M-parameter causal transformer that predicts moves directly from Standard Algebraic Notation with no board representation, so a game is learned as a walk over the position graph induced by the rules.
  • Compressed to a 58.4 MB INT8 artifact via TurboQuant QAT, Hadamard rotation, 128-level polar-angle quantization, and a 1-bit Johnson–Lindenstrauss residual sketch — under a 16 MB-class budget and a 10-minute wall-clock on 8×H100.
  • Tree-of-Thought constrained decoding masks candidates against the legal-move list before sampling, so the decoder cannot emit an illegal move. Awarded an OpenAI compute grant through OpenAI Parameter Golf.

Weights

Murjani/ttpd-weights

60 checkpoints · PPO + POMO baseline · reinforcement-learning

Trained construction policies for the Travelling Thief Problem with Drone — encoder–decoder models that embed the instance once and emit a composite action at each node the truck reaches. Indexed as <variant>/<model>/<family>/n<N>, spanning attention (GAT) and MLP encoders, behaviour-cloned (LISA) initialisers, and both the fixed-endurance (a280) and endurance-conditioned (ttd300) regimes. The benchmark-tuned policies warm-start from sampled/n20, as training from scratch does not converge within budget at larger sizes.

Murjani/chessnano

51.9M params · 8L / d=768 / GQA 12Q-4KV · text-generation

The ChessNano checkpoints: a 58.4 MB quantised deployment artifact with INT8 weights, bit-packed sign bits, and an fp16 embedding, alongside the 102 MB fp16 checkpoint and the 2048-token SAN vocabulary. Quantization is simulated in the forward pass and shares a single reconstruction function with export, so the trained and deployed quantizers agree exactly.

Datasets

Murjani/ttpd-benchmarks

793 files · 31.1 MB · 459 downloads

The reference release for the Travelling Thief Problem with Drone, in five collections. A capacitated truck whose velocity decreases affinely with accumulated load operates from a depot alongside a single-package drone that launches, retrieves one item, and rejoins at a later rendezvous node; the objective is profit net of a rental cost proportional to the makespan.

a280 instances
44 files · 0.23 MB

Customers subsampled from the TSPLIB a280 TTP instance, preserving its spatial structure and item economics. Depot fixed at node 1, each remaining city contributing its highest-profit item, five instances per size for N ∈ {5, 10, 15, 20, 30, 40, 50, 100}. Capacity scales at the native per-city rate, W = 637,010·N/280, with renting ratio R = 72.70 and unbounded sortie length.

ttd300 instances
175 files · 0.82 MB

Introduced in this study. Uniform integer coordinates on a [0,300]² box under CEIL_2D distances, N ∈ {10, 20, 30, 40, 50, 75, 100} with five layouts each, five items per customer drawn from the a280 "uncorrelated, similar weights" class. Every layout is instantiated at four endurance fractions of its own maximum pairwise distance, f ∈ {0.25, 0.5, 0.75, 1.0}, yielding 140 endurance-controlled instances plus unbounded references.

ttd300 behaviour cloning
7 files · 21.0 MB

Expert demonstrations for the LISA behaviour-cloned policies, one JSONL corpus per size from n10 to n100. Produced by running the full-budget simulated annealer, inverting each solution into the composite action sequence of the underlying MDP, and replaying it through the simulator so that only certified state–action pairs are retained.

a280 behaviour cloning
2 files · 2.15 MB

The a280 counterpart: sampled_n5_n10.jsonl drawn from randomly sampled instances, and benchmark_n5_to_n100.jsonl drawn from the benchmark instances themselves. The split matters because the sampled corpus is what the generalisation runs warm-start from, while the benchmark corpus backs the reported headline rows.

Solver result tables
562 files · 6.6 MB

Raw per-run outputs for every solver and both families: exact MILP with its size sweep, simulated annealing at quick and full budgets, VNS, GAT and MLP training logs, the LISA hybrid, and the ttd300 endurance sweep and Pareto frontier. These are the tables from which all reported figures are computed; a manifest.json records a SHA-256 digest and source path for every file in the repository.

Murjani/CRAFT5

Constrained Reasoning and Adaptive Feedback Training

2,384 instruction-following examples with explicit constraints, intermediate reasoning traces, and scalar quality ratings on a 1–5 scale, suitable for preference learning and RLAIF.

All models and datasets on Hugging Face
© 2026 Kabir Murjani.