Publications & Preprints

---

My academic work spans algorithms and data structures, graph theory, and the theory of quantum computing — quantum walks, qubit routing, and labeling schemes among them. That thread now continues in industry at Semiqlassical.

Submitted / arXiv

1. Non-uniform Mixing of Quantum Walks on the Symmetric Group
   A. Banerjee [arXiv] (2023)
2. Oblivious Set-maxima for Intersection of Convex Polygons
   A. Banerjee, D. Richards [arXiv] (2021)
3. Online MinCut: Competitive and Regret Analysis
   A. Banerjee, G. Ding [arXiv] (2020)

Publications

1. Discrete Quantum Walks on the Symmetric Group
   A. Banerjee
   Quantum Studies: Mathematics and Foundations, 1-14 [arXiv] (2024)
2. Noise-aware Token Swapping for Qubit Routing
   A. Sharma, A. Banerjee (QCE 2023)
3. An adjacency labeling scheme based on a tree-decomposition
   A. Banerjee [arXiv] (IWOCA 2022)
4. Locality-aware Qubit Routing for the Grid Architecture
   A. Banerjee, X. Liang, R. Tohid [arXiv] (IPDPS-QC3 2022)
5. Distributed Matrix Tiling Using A Hypergraph Labeling Formulation
   A. Banerjee, G. Ding, M. Reeser [arXiv] (ICDCN 2022)
6. New Results On Routing Via Matchings On Graphs
   A. Banerjee, D. Richards.
   21st International Symposium on Fundamentals of Computation Theory [arXiv] (FCT 2017)
7. Sorting Networks On Restricted Topologies
   A. Banerjee, D. Richards, I. Shinkar. [arXiv] (SOFSEM 2019)
8. A Sorting Network On Trees
   A. Banerjee, D. Richards.
   Parallel Processing Letters [link] (2019)
9. Sorting Under Forbidden Comparisons
   A. Banerjee, D. Richards.
   15th Scandinavian Symposium and Workshops on Algorithm Theory [arXiv] (SWAT 2016)
10. Computing Maximal Layers Of Points In \(E^{f(n)}\)
    A. Banerjee, D. Richards.
    Latin American Theoretical Informatics Symposium [arXiv] (LATIN 2016)
11. On Distribution Of Maximal Layers Of Random Orders
    A. Banerjee, D. Richards.
    Congressus Numerantium 225, 211-216 [link] (2015)

Theses

• Problems On Sorting Sets and Graphs — PhD Dissertation [link]
• On Maximal Layers Of Random Orders — MS Thesis [link]

Older publications

1. Group Technology Based Adaptive Cell Formation Using Predator-Prey Genetic Algorithm
   A. Banerjee, P. Das.
   Applied Soft Computing 12.1, 559-572 (2012)
2. An Hybrid Detection System Of Control Chart Patterns Using Cascaded SVM And Neural Network Based Detector
   A. Banerjee, P. Das.
   Neural Computing and Applications 20.2, 287-296 (2011)
3. Evolutionary Multi-objective Bacterial Swarm Optimization (MOBSO): An Hybrid Approach
   A. Banerjee, P. Das.
   Simulated Evolution and Learning, Springer, 568-572 (SEAL 2010)