Arka Ray |
Hi! I am Arka Ray and I am a computer scientist. I am currently doing my PhD from Computer Science and Automation department of IISc, Bengaluru (CSA @ IISc), under Anand Louis. I also did my masters from IISc and did my B. Tech from University of Calcutta.
Research Interests: I am broadly interested in Theoretical Computer Science. These days I am trying to learn more about Boolean (valued) functions. I also want to continue exploring LP and SDP based algorithms, and hardness of approximation (especially “PCP-style” reductions). In fact, Arindam Khan and I worked on showing inapproximability results for various packing and covering problems as part of my MTech Project.
I am helping organize the Theory CS Winter School 2024.
Improved linearly ordered colorings of hypergraphs via SDP rounding.
Anand Louis, Alantha Newman, and Arka Ray. FSTTCS 2024 (to appear).
Improved Hardness of Approximation for Geometric Bin Packing.
Arka Ray, and Sai Sandeep. CoRR, January 2023.
Sparse Cuts in Hypergraph from Random Walks on Simplicial Complexes.
Anand Louis, Rameesh Paul, and Arka Ray. SWAT 2024.
There is no APTAS for 2-dimensional vector bin packing: Revisited.
Arka Ray. Inf. Process. Lett., January 2024.
I have served as a subreviewer for FSTTCS 24, APPROX 24, WAOA 23.
I have also TA-ed for a bunch of course (as follows).
Approximation Algorithms (Spring 2024).
Design and Analysis of Algorithms (Winter 2020).
You can also find me at Google Scholar, dblp, arXiv, CSA@IISc, twitter, LinkedIn.