Waldo Galvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese

58th Annual IEEE Symposium on
Foundations of Computer Science

** (FOCS):** 260-271,

**2017**.

*Gives improved approximation for a classical problem after thirteen years.*
my FOCS TALK:(

Slides,

__Video__
)

A longer 64 page version:(

Arxiv)

Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali

Computer Science Review 24: 63-79 (2017)

** **.

* SURVEY PAPER: contains interesting TEN open problems.*
Waldo Galvez, Fabrizio Grandoni, Salvatore Ingala, Arindam Khan

Foundations of Software Technology and Theoretical Computer Science

** (FSTTCS), 2016**.

my FSTTCS TALK:(

Slides)

A longer 20 page version:(

Arxiv)

Nikhil Bansal, Marek Elias, Arindam Khan

ACM-SIAM Symposium on Discrete Algorithms

**(SODA), 2016**.

*Gives improved approximation for a classical problem after a decade.*
my SODA TALK:(

Slides)

Arindam Khan, Mohit Singh.

Foundations of Software Technology and Theoretical Computer Science

** (FSTTCS), 2015**.

my FSTTCS TALK:(

Slides)

Nikhil Bansal, Arindam Khan

ACM-SIAM Symposium on Discrete Algorithms

**(SODA), 2014**.

my SODA TALK:(

Slides)

*
Gives a unified framework for a class of bin packing algorithms called O(1) rounding-based algorithms.
*

For a more detailed version of the result in this paper, please see chapter III of my PhD thesis.
Arindam Khan, Prasad Raghavendra.

Information Processing Letters

**(IPL)**, Volume 114, Issue 7, July 2014, Pages 365-371.

A

preliminary version in

**Arxiv**.

(Independently and parallelly, Krauthgamer and Rika obtained similar bounds in

** SODA 2013 **)

Arindam Khan, Sudebkumar P. Pal, Mridul Aanjaneya, Arijit Bishnu, Subhas C. Nandy

**Discrete Applied Mathematics**
Volume 161, Issues 10-11, July 2013, Pages 1496-1505.

Rakesh Bobba, Omid Fatemieh, Fariba Khan, Arindam Khan, Carl A. Gunter, Himanshu Khurana and Manoj Prabhakaran

ACM Transactions on Information and System Security **(TISSEC)**, Volume 13 Issue 4, December 2010 .

under Prof. Sudebkumar P. Pal, Dept. of CSE, IIT Kharagpur, India

Masters Thesis, 2009.

Nominated for innovative Students project Award at Indian National Academy of Engineering **(INAE)**, 2009.

under Prof. Arijit Bishnu, Dept. of CSE, IIT Kharagpur, India

Bachelors Thesis, 2008.

Nominated for Best B.Tech project award, IIT Kharagpur, 2008.