Arghya Bhattacharya

Your Most Recent Pic Here Short Bio
  • Ph.D. Candidate, Stony Brook CS
  • Visiting Research Student Intern, Berkeley Lab
  • Software Engineering Ph.D. Intern, Google
  • Cloud and Networking Intern, Nokia Bell Labs
  • Mentor, HS-WISE
  • Senior Scholar'12, JBNSTS
  • Administrative Member, JBSPDF

  • gmail.comlinkedin.comgithub.comscholar.google.comgithub.com
    Research Interest
  • External memory algorithm
  • Parallel algorithm
  • Machine learning (ML) advice
  • Computer networks
  • Dynamic graph algorithm
  • Filesystem aging
  • Technical Skills
  • Programming Language: C/C++, Bash, Python
  • Database: MySQL
  • Machine Learning: Keras, PyTorch
  • Numeric Computing: Matlab
  • Scientific Writing: Latex
  • Summary

    I am a final-year doctoral candidate with experience in academic research and industry. Broadly, I am interested in algorithm engineering and experimental framework design. My thesis sheds light on designing cache-friendly algorithms that breed theoretical and practical advantages. These algorithms are helpful for shared memory and cloud systems. I also design machine-learning-advised algorithms for traditional online decision-making problems.
    I am actively seeking post-doctoral positions in applied sciences, specifically software engineering, machine learning, and data science.

    Research Interest

    I primarily focus on algorithms, data structures, probability, and machine learning (ML). More specifically, I study the performance of cache-efficient external-memory algorithms, parallel (multi-threaded) algorithms, ML-advised online algorithms and data structures, dynamic graph algorithms, and filesystem aging. My programming skills include C/C++, Bash, Python, Matlab, MySQL, Keras, and PyTorch.

    Work Experience

    Education

  • Ph.D. Candidate, Dept. of Computer Science, Stony Brook University. Advisor: Prof. Michael A. Bender, Collaborator: Prof. Rezaul A. Chowdhury [Sep'18 -- Dec'23 (expected)]
  • B.Eng., Dept. of Electrical Engineering, Jadavpur University. Advisor: Prof. Debangshu Dey [Jul'12 -- May'16].

    Selected Publications

    1. Arghya Bhattacharya, Helen Xu, Abiyaz Chowdhury, Rezaul A. Chowdhury, Rathish Das, Rob Johnson, and Michael A. Bender. When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting. 30th Annual European Symposium on Algorithms (ESA'22) article 16: pp. 16:1-16:17.
    2. Arghya Bhattacharya, Rathish Das. Machine Learning Advised Ski Rental Problem with a Discount. 16th International Conference and Workshops on Algorithms and Computation (WALCOM'22) pp. 213-224.
    3. Arghya Bhattacharya, Rathish Das. Machine Learning Advised Algorithms for the Ski Rental Problem with a Discount. Theoretical Computer Science, Elsevier, (2022) volume 938: pp. 39-49.
    4. Arghya Bhattacharya, Rathish Das. Dynamic Non-clairvoyant Scheduling with Learned Advice. under review at 18th International Conference and Workshops on Algorithms and Computation (WALCOM'24).
    5. Alex Conway, Ainesh Bakshi, Arghya Bhattacharya, Rory Bennett, Yijheng Jiao, Eric Knorr, Michael A. Bender, William Jannen, Rob Johnson, Bradley C. Kuszmaul, Donald E. Porter, Yang Zhan, and Martin Farach-Colton. File System Aging. under review in ACM Transactions on Computer Systems (TOCS).
    6. Arghya Bhattacharya. k-degree-of-freedom uncertain Ellsberg urn problem. Soft Computing, Springer (2023) volume 27: pp. 7033-7038.
    7. Arghya Bhattacharya, Dwaipayan Choudhury, and Debangshu Dey. Edge-enhanced Bi-dimensional empirical mode decomposition based emotion recognition using fusion of feature set. Soft Computing, Springer (2018) volume 22: pp. 889-903.
    8. Arghya Bhattacharya, Dwaipayan Choudhury, and Debangshu Dey. Emotion Recognition from Facial Image Analysis Using Composite Similarity Measure Aided Bi-dimensional Empirical Mode Decomposition. First IEEE Conference on Control, Measurement and Instrumentation (CMI'16), pp. 336-340.
    9. Mainak Biswas, Arghya Bhattacharya, and Debangshu Dey. Classification of Various Colon Diseases in Colonoscopy Video using Cross-Wavelet Features IEEE International Conference on Wireless Communications Signal Processing and Networking (WiSPNET'16) pp. 2141-2145.

    Recent Talks and Posters

  • Arghya Bhattacharya. Designing algorithms in a non-pessimistic manner at Media Algorithms Seminar, YouTube. [slides]

  • Arghya Bhattacharya, Shahin Kamali, Helen Xu. Online List Update with Predictions selected as poster for Workshop on Learning-augmented Algorithms: Theory and Applications (LATA), at ACM SIGMETRICS 2023. [abstract]

  • Arghya Bhattacharya. Single and Multiple Secretary Selection with ML Advice selected for poster and presentation at Graduate Research Day 2022, Stony Brook CS. [poster]

  • Arghya Bhattacharya. When Are Cache-Oblivious Algorithms Cache Adaptive? at 30th Annual European Symposium on Algorithms (ESA'22), Hasso Plattner Institute, Potsdam, Germany. [slides]

  • Arghya Bhattacharya. ML Advised Ski Rental Problem with a Discount at 16th International Conference and Workshops on Algorithms and Computation (WALCOM'22), Universitas Jember, East Java, Indonesia. [video] [slides]

  • Arghya Bhattacharya. How To Write Programs in the Face of Fluctuating Memory? at JBSPDF Young Scholars' Exposure. [video]

  • Arghya Bhattacharya. Progress Imbalance in Multi-process Performance, selected for poster and presentation at Graduate Research Day 2021, Stony Brook CS. [slides] [poster]

  • Hackathons

  • Speaker and Mentor, Hack@CEWIT'23, Workshop: Is this idea a "winner winner, chicken dinner"? Designing a demo-ready hack from the start

  • Mentor, SBUHack'22

  • Winner: Best Hack and Best Domain, Hack@CEWIT'22, Cryptopiens, Code

  • Winner: Best Security Hack, SBUHack'21, Steganography Attack, Code

  • Winner: SparkHACK'15, presented by Dept. of Elec Engg, Jadavpur University and NASSCOM 10000 START-UPS, Technical prototype and business model of LPG Optimization System

  • Winner: Best Pitching, Glocal Camtech Jugaad-a-thon 2014, Tattle-tale Pillbox

  • Third position, CIRCUISTIC 1.0, CONVOLUTION 2014, Dept. of Elec Engg, Jadavpur University

  • Test Scores and Awards

  • Graduate Record Examination (GRE) (Oct'17): 322 [170 (Quants) + 152 (Verbal) + 4.0 (AWA)]

  • TOEFL iBT (Nov'17): 106 [28 (Writing) + 28 (Listening) + 26 (Reading) + 24 (Speaking)]

  • Common Admission Test (CAT) (Nov'17): 97.61 %ile [88.48 (VARC) + 97.27 (DILR) + 97.46 (QA)]

  • Graduate Aptitude Test in Electrical Engineering (GATE'16): Qualified with absolute score 45.66/100, GATE score 584/1000, and rank 3278

  • Senior Scholar 2012, Jagadish Bose National Science Talent Search Senior Scholarship (JBNSTS)

  • Second highest scorer in the entrance exam of Presidency University, B.Sc. Physics Honors, 2012

  • Highest Scorer in the entrance exam of Ramakrishna Mission Vidyamandira, B. Sc. Physics Honors, 2012

  • 367th in the West Bengal Joint Entrance Examination, 2012

  • State Rank of 372th (General - 352nd) in the AIEEE, 2012

  • 82% in Higher Secondary Examination with Science Major (+2 level) 2012, 90.5% in the Mathematics and Physics, West Bengal Council of Higher Secondary Education

  • 85% in Madhyamik Examination (10 level) 2010, 95.33% in the Science group (Mathematics, Science and Life Science), West Bengal Board of Secondary Education

  • National Means-cum-Merit Scholarship, 2008 (State Level) for the students of Class-IX

  • Articles for fun (Flavors of my life)

    Interesting problems
  • Train tracks with gaps
  • Count number of distinct elements
  • Contention resolution
  • Advanced probability
  • Linearity of expectation
  • Tail inequalities
  • Packed memory array
  • WISE classes
  • Basics of probability
  • Birthday paradox
  • Coupon collector problem
  • About Me

    I stay in the beautiful Long Island, NY, USA. I grew up in the village Mourigram, Howrah, WB, India. Connect with me on social media. facebook.cominstagram.com
    Read my blog on Medium. In this blog, I share my thoughts and opinions on several social, technical, and political issues. medium.com

    Collaborators/Co-authors/References