Swapnoneel Roy

Theory and Algorithms Group Member, Ph.D Candidate
Computer Science & Engineering
University at Buffalo, The State University of New York

e-mail: sroy7 (AT) buffalo.edu

Current Research Activities

Swapnoneel Roy's general research interest is in solving theoretical computer science problems which are directly motivated by practical problems. As a member of Dr. Atri Rudra's research group at SUNY Buffalo - the Algorithms and Theory group, his PhD dissertation work is on energy-aware (green) computing, specifically on the theory of computing models and architectures which lead to designing energy efficient algorithms. He has also worked (and published papers) on problems on computer security, and computational biology before and during his PhD. Prior to joining SUNY Buffalo in Fall 2008, Swapnoneel worked as a software engineer at the IBM India Software Lab, Bangalore, India. He worked twice for IBM Research – India recently during the summers of 2010, and 2011 as an Intern.
  • News: Swapnoneel will join School of Computing, University of North Florida as an Assistant Professor (tenure track) starting Fall 2013.


    		•

    Teaching Activities

  • Instructor for CSE 191 Discrete Structures, Summer 2012.
  • T.A. for CSE 531 Algorithm Analysis and Design, Fall 2011.
  • T.A. for CSE 250 Data Structures, Fall 2010.
  • T.A. for CSE 111 Great Ideas of Computer Science, Fall 2008, and Spring 2009.
    		•

    Honors & Awards

    • Awarded GATE scholarship for M.S at IIT Madras for a duration of 3 years maximum starting August 2004
    • Awarded Dinner For Two award at IBM for outstanding contributions towards research and software engineering
    • Awarded IBM Bravo - Best of IBM award at IBM for producing high quality publications
    • Awarded Teaching Assistantship for PhD at SUNY Buffalo for a duration of 6 years maximum starting Fall 2008
    • Awarded Teaching Assistantship for PhD at The University of Iowa for a duration of 6 years maximum starting Fall 2008
    • Awarded Research Assistantship for PhD at Utah State University for a duration of 6 years maximum starting Fall 2008
    • Awarded Graduate School Ambassador Award at SUNY Buffalo for the academic year 2011-12.

    Education

    • PhD in Computer Science and Engineering, SUNY at Buffalo, USA, (August 2008 to April 2013)
      • Thesis: An Energy Complexity Model for Algorithms
      • Advisor: Dr. Atri Rudra
    • M.S in Computer Science and Engineering, IIT Madras, India, (July 2004 to August 2006)
      • Thesis: Algorithms for Sorting using Biologically Motivated Primitives
      • Advisor: Dr. N. S. Narayanaswamy
    • B.Tech in Computer Science and Engineering, University of Kalyani, India, (August 2000 to June 2004)

    Industrial Experience

    Presentation and Talks

    • An Energy Complexity Model for Algorithms. At ITCS 2013, Berkeley, California, USA.
    • Automated Optimal Dispatching of Service Requests . 2011 SRII Global Conference, San Jose, CA, USA (28th March, 2011).
    • Agile Practices in Health Monitor and CSA Line Item: A Learning Experience: IBM Academy of Technology Second Agile Methods and Practices Conference McKimmon Center at NC State Univ, Raleigh, NC, USA (25th June, 2008).
    • Block Sorting: A New Characterization and A New Heuristic: World Academy of Science, Engineering and Technology (WASET) Volume ISSN 1307-6884, Rome, Italy (25th April, 2008).
    • Algorithms for Sorting Using Genomically Motivated Primitives: National Conference on Methods and Models in Computing (NCM2C-2007), JNU, New Delhi, India (13th December, 2007).
    • Towards Construction of Optimal Strip-Exchanging Moves: Bioinformatics and Bioengineering, 2007, Harvard Medical School Conference Center, Boston, MA, USA (16th October, 2007).

    Reviewer

    • IEEE Transactions on Vehicular Technology.
    • INS - Information Sciences.

    Posters

    • An Energy Complexity Model for Algorithms. At FOCS 2012, New Brunswick, New Jersey, USA.

    Publications

  • 2013
    • Swapnoneel Roy, Atri Rudra, and Akshat Verma: Energy Aware Algorithmic Engineering. [Submitted]
    • Swapnoneel Roy, Atri Rudra, and Akshat Verma: An Energy Complexity Model for Algorithms. ITCS 2013 Innovations in Theoretical Computer Science, Berkeley, California USA. [Link]
  • 2011
    • Swapnoneel Roy, Amlan K Das, and Yu Li: Cryptanalysis and Security Enhancement of an Advanced Authentication Scheme using Smart Cards, and a Key Agreement Scheme for Two-Party Communication. In proceedings of the 30th IEEE International Performance Computing and Communications Conference, IPCCC 2011 Orlando, Florida, USA. [Link]
    • Swapnoneel Roy and Atri Rudra: An FPTAS for the Lead-Based Multiple Video Transmission (LMVT) Problem. [arXiv]
  • 2010
    • Anubha Verma, Swapnoneel Roy, Anuradha Bhamidipaty, Nirmit V Desai, Anshu N Jain, Stephen Barnes, and Jayan Nallacherry: Automated Optimal Dispatching of Service Requests . In proceedings of the 2011 SRII Global Conference, San Jose, CA, USA. [Link]
  • 2009
    • Swapnoneel Roy: Strip Exchanging is Hard. Electronic Colloquium on Computational Complexity (ECCC) Tech Report TR09-095. [Link]
  • 2008
    • Swapnoneel Roy and Ashok K Thakur: Approximate Strip Exchanging. International Journal of Computational Biology and Drug Design, Volume 1, Number 1, pp.88-101. [Link]
    • Anupama Pande, Ashok K Thakur, and Swapnoneel Roy: Complex-Valued Neural Network in Signal Processing: World Academy of Science, Engineering and Technology Volume 37, January 2008, ISSN: 2070-3724, pp.240-245.[.pdf]
    • Swapnoneel Roy, Ashok K Thakur, and Minhazur Rahman: Block Sorting: A New Characterization and A New Heuristic. World Academy of Science, Engineering and Technology Volume 38, February 2008, ISSN: 2070-3724, pp.356-362.[.pdf]
    • Swapnoneel Roy, Minhazur Rahman, and Ashok K Thakur: Sorting Primitives and Genome Rearrangement in Bioinformatics: A Unified Perspective. World Academy of Science, Engineering and Technology Volume 38, February 2008, ISSN: 2070-3724, pp.363-368.[.pdf]
    • Swapnoneel Roy and Kayalvizhi Ganesan: Agile Practices in Health Monitor and CSA Line Item: A Learning Experience. IBM Academy of Technology Second Agile Methods and Practices Conference McKimmon Center at NC State Univ June 23-25, 2008.
  • 2007
    • Swapnoneel Roy, Ashok K Thakur, Anupama Pande, and Minhazur Rahman: Algorithms and Design for an Autonomous Biological System . icas, p. 35, Third International Conference on Autonomic and Autonomous Systems (ICAS’07), 2007.[Link]
    • Swapnoneel Roy and Ashok K Thakur: Towards Construction of Optimal Strip-Exchanging Moves . Bioinformatics and Bioengineering, 2007. BIBE 2007. Proceedings of the 7th IEEE International Conference. Publication Date: 14-17 Oct. 2007, On page(s): 821-827, Boston, MA, USA.[Link]
    • Swapnoneel Roy and Amitabh Bhattacharya: Algorithms for Sorting Using Genomically Motivated Primitives. In proceedings of the National Conference on Methods and Models in Computing (NCM2C-2007), JNU, New Delhi, India.[Link]