Publications

Mathematics and machine learning. Filter by topic, or follow "Read the note" where a paper has a write-up.

Mathematics 27

Fast robbers on abelian Cayley graphs and digraphs

single author · preprint 2026

Cayley graphsPursuit gamesGraph theory

arXiv
Lattice point sumsets and asymptotic approximate groups

with Pavlo Yatsyna · preprint 2026

Approximate groupsAdditive combinatoricsLattices

arXiv
On asymptotic approximate groups in nilpotent groups

single author · preprint 2026

Approximate groupsNilpotent groups

arXiv
On chromatic asymptotic approximate groups

single author · preprint 2026

Approximate groupsAdditive combinatorics

arXiv
Uniform two-generator presentations for $\mathrm{SL}_n(\mathbb{Z})$ with polynomial complexity bounds

single author · preprint 2026

Group presentationsLinear groupsComplexity

arXiv
Expansion in Cayley graphs, Cayley sum graphs and their twists

with Jyoti Prakash Saha · preprint 2021

Cayley graphsExpansionSpectral graph theory

arXiv
Asymptotic behaviour of minimal complements

with Jyoti Prakash Saha · preprint 2020

Additive combinatoricsAdditive complements

arXiv
Approximate subloops in Moufang loops

single author · preprint 2018

Approximate groupsLoop theory

arXiv Local PDF
On a generalisation of asymptotic approximate groups

single author

Approximate groupsAdditive combinatorics

Local PDF
On the cop number and the weak Meyniel conjecture for algebraic graphs

with Jyoti Prakash Saha · European Journal of Combinatorics

Graph theoryAlgebraic graphsPursuit games

Publication arXiv Read the note
On non-surjective word maps on $\mathrm{PSL}_2(\mathbb{F}_q)$

with Jyoti Prakash Saha · Archiv der Mathematik

Word mapsFinite simple groups

Publication arXiv
A spectral bound for vertex-transitive graphs and their spanning subgraphs

with Jyoti Prakash Saha · Algebraic Combinatorics

Spectral graph theoryExpansion

Publication arXiv
Spectra of twists of Cayley and Cayley sum graphs

with Jyoti Prakash Saha · Advances in Applied Mathematics

Cayley graphsSpectral graph theory

Publication arXiv
On non-minimal complements

with Jyoti Prakash Saha · Advances in Applied Mathematics

Additive combinatoricsAdditive complements

Publication arXiv
Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions

with Jyoti Prakash Saha · The Ramanujan Journal

Additive combinatoricsAdditive complements

Publication arXiv
Infinite co-minimal pairs in the integers and integral lattices

with Jyoti Prakash Saha · Springer Proceedings in Mathematics and Statistics

Additive combinatoricsAdditive complements

Publication arXiv
Flexibility and movability in Cayley graphs

single author · Annals of Combinatorics

Cayley graphsGraph theory

Publication arXiv
Spectral bounds of directed Cayley graphs of finite groups

with Jyoti Prakash Saha · Israel Journal of Mathematics

Cayley graphsSpectral graph theory

Publication
A Cheeger type inequality in finite Cayley sum graphs

with Jyoti Prakash Saha · Algebraic Combinatorics

Cayley graphsExpansionSpectral graph theory

Publication arXiv
On additive co-minimal pairs

with Jyoti Prakash Saha · Journal of Number Theory

Additive combinatoricsAdditive complements

Publication arXiv
Asymptotic complements in the integers

with Jyoti Prakash Saha · Journal of Number Theory

Additive combinatoricsAdditive complements

Publication arXiv
On semilinear sets and asymptotic approximate groups

with Wolfgang Alexander Moens · Advances in Applied Mathematics

Approximate groupsAdditive combinatorics

Publication arXiv
Minimal additive complements in finitely generated abelian groups

with Jyoti Prakash Saha · The Ramanujan Journal

Additive combinatoricsAdditive complementsGroup theory

Publication arXiv
On minimal complements in groups

with Jyoti Prakash Saha · The Ramanujan Journal

Additive combinatoricsAdditive complementsGroup theory

Publication arXiv
Logarithmic girth expander graphs of $\mathrm{SL}_n(\mathbb{F}_p)$

with Goulnara Arzhantseva · Journal of Algebraic Combinatorics

Expander graphsCayley graphsFinite simple groups

Publication arXiv
On a Cheeger type inequality in Cayley graphs of finite groups

single author · European Journal of Combinatorics

Cayley graphsExpansionSpectral graph theory

Publication arXiv
A diameter bound for finite simple groups of large rank

with Yilong Yang · Journal of the London Mathematical Society

Finite simple groupsCayley graphsDiameter

Publication arXiv Read the note

Machine learning and AI 10

Biregular Sparse Initialization Shifts the Rate and Shape of Compositional Escape in Sequential Arithmetic Curricula

with Clément Castellon · CompLearn @ ICML 2026

SparsityInitialisationCurriculum learning

OpenReview Read the note
GEAR-X: Expanders for Next-Gen KV Cache Compression

with Vivek Marani, Garima Bansal, Pabitra Mitra & Amaljith EV · ER @ NeurIPS 2025

Expander graphsKV cacheEfficiency

OpenReview
The Fragility of Polarity: A Perturbative Analysis of the Sign Hypothesis in Sparse Networks

single author · Unireps @ NeurIPS 2025

SparsityLottery ticket hypothesis

OpenReview
Exploring the dual lottery ticket hypothesis in finetuning through specialised sparsification

with Sampreeth RS, Pabitra Mitra & Biswajit Basu · SLLM @ ICLR 2025

SparsityLottery ticket hypothesisFine-tuning

OpenReview Poster
Sparse Neural Architectures and Deterministic Ramanujan Graphs

with Suryam Arnav Kalra, Pabitra Mitra & Biswajit Basu · TMLR 2025

SparsityRamanujan graphsExpander graphs

OpenReview Video
XoRA: Expander Adapted LoRA Finetuning

with Amaljith EV, Suryam Arnav Kalra, Pabitra Mitra & Biswajit Basu · FITML @ NeurIPS 2024

Expander graphsFine-tuningLoRA

Page Poster
Sparse network initialization using deterministic Ramanujan graphs

with Suryam Arnav Kalra, Pabitra Mitra & Biswajit Basu · TF2M @ ICML 2024

SparsityRamanujan graphsInitialisation

OpenReview Poster
A study on polarity distributions for network learning

with Aoife Ignoe & Biswajit Basu · Tiny Paper @ ICLR 2024

SparsityInitialisation

OpenReview
Graph Expansion in Pruned Recurrent Neural Network Layers Preserve Performance

with Suryam Arnav Kalra, Pabitra Mitra & Biswajit Basu · Tiny Paper @ ICLR 2024

PruningExpansionRNNs

OpenReview
A study on the Ramanujan Graph Property of Winning Lottery Tickets

with Bithika Pal, Sudeshna Kolay, Pabitra Mitra & Biswajit Basu · Spotlight @ ICML 2022

Lottery ticket hypothesisRamanujan graphsPruning

PMLR Page

Fast robbers on abelian Cayley graphs and digraphs

Lattice point sumsets and asymptotic approximate groups

On asymptotic approximate groups in nilpotent groups

On chromatic asymptotic approximate groups

Uniform two-generator presentations for SLn(Z)\mathrm{SL}_n(\mathbb{Z})SLn​(Z) with polynomial complexity bounds

Expansion in Cayley graphs, Cayley sum graphs and their twists

Asymptotic behaviour of minimal complements

Approximate subloops in Moufang loops

On a generalisation of asymptotic approximate groups

On the cop number and the weak Meyniel conjecture for algebraic graphs

On non-surjective word maps on PSL2(Fq)\mathrm{PSL}_2(\mathbb{F}_q)PSL2​(Fq​)

A spectral bound for vertex-transitive graphs and their spanning subgraphs

Spectra of twists of Cayley and Cayley sum graphs

On non-minimal complements

Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions

Infinite co-minimal pairs in the integers and integral lattices

Flexibility and movability in Cayley graphs

Spectral bounds of directed Cayley graphs of finite groups

A Cheeger type inequality in finite Cayley sum graphs

On additive co-minimal pairs

Asymptotic complements in the integers

On semilinear sets and asymptotic approximate groups

Minimal additive complements in finitely generated abelian groups

On minimal complements in groups

Logarithmic girth expander graphs of SLn(Fp)\mathrm{SL}_n(\mathbb{F}_p)SLn​(Fp​)

On a Cheeger type inequality in Cayley graphs of finite groups

A diameter bound for finite simple groups of large rank

Biregular Sparse Initialization Shifts the Rate and Shape of Compositional Escape in Sequential Arithmetic Curricula

GEAR-X: Expanders for Next-Gen KV Cache Compression

The Fragility of Polarity: A Perturbative Analysis of the Sign Hypothesis in Sparse Networks

Exploring the dual lottery ticket hypothesis in finetuning through specialised sparsification

Sparse Neural Architectures and Deterministic Ramanujan Graphs

XoRA: Expander Adapted LoRA Finetuning

Sparse network initialization using deterministic Ramanujan graphs

A study on polarity distributions for network learning

Graph Expansion in Pruned Recurrent Neural Network Layers Preserve Performance

A study on the Ramanujan Graph Property of Winning Lottery Tickets

Uniform two-generator presentations for $\mathrm{SL}_n(\mathbb{Z})$ with polynomial complexity bounds

On non-surjective word maps on $\mathrm{PSL}_2(\mathbb{F}_q)$

Logarithmic girth expander graphs of $\mathrm{SL}_n(\mathbb{F}_p)$