Publications and Research Reports.

1. Arka Bhattacharya, 'On the tilted drilling machine ATSP instances with additive norm ', (manuscript)

2. Arka Bhattacharya, 'Quadri-allele frequency spectrum in a coalescent topology for mutations in non-constant population size ', arXiv:1405.2526 (2014) [arxiv][pdf]

3. Arka Bhattacharya, 'Evolution and Computational Learning Theory: A survey on Valiant's paper', arXiv:1312.4599 (2013). [arxiv] [pdf]


1. Arka Bhattacharya, 'Parallel Repetition Theorem : Recent Results and Progress Towards the Sliding Scale Conjecture', 2014. (a review on Moshkovitz's recent work on algebraic parallel repetition and fortification of rectangular games, under parallel repetition)  [pdf]

2. Arka Bhattacharya, 'Approximation algorithms for the Asymmetric Traveling Salesman Problem : Describing two recent methods', arXiv: 1405.1781 (2014). (short expository survey written for an advanced course on TSP)  [arxiv][pdf]


1. Arka Bhattacharya, 'PCPs and Hardness of Approximation: Part 1 ', (2013). ( First part of my minor undergraduate thesis)  [pdf]

2. Arka Bhattacharya, 'Algorithms and Complexity : Some Problems'Summer study work done in the summer of 2012 at the Chennai Mathematical Institute) [pdf] 

3. Arka Bhattacharya, 'Infinitude of Primes : Remembering previous works and also proofs by forgotten mathematicians', (2012) ( A very brief review of the infinitude of primes) [pdf]