Publications

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]

Surveys

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]

Miscellaneous (Other articles)

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]

4. Arka Bhattacharya,  'A proposal for effective extraction of data from webpages using the concept of Index Path', (2011), International Conference on Frontiers in Computer Science (ICFoCS), JN Tata Convention Center, IISc Bangalore, India [pdf]

5. Arka Bhattacharya, P.Raja, A.Pavan Kumar, 'Modelling and simulation of a controlled DC-AC converter system using Sliding Mode Controller mechanism', (2011), IEEE International Conference on Process Automation, Control and Computing, India [IEEE ] [pdf ]