Amatya Sharma
Department of Computer Science and Engineering
University of Michigan, Ann Arbor
amatya [at] umich.edu
|
|
|
|
I am a Ph.D. Candidate in Theoretical Computer Science at University of Michigan, Ann Arbor, fortunate to be co-advised by Nikhil Bansal and Euiwoong Lee. I earned a Dual Degree (BTech+MTech) from the Computer Science and Engineering Department, Indian Institute of Technology (IIT) Kharagpur. My research intersts include Theoretical CS, including Approximation, Online, Randomized, Parameterized Algorithms, and Game Theory. Lately, I have been delving into Approximation algorithms and Constrained Satisfiability Problems.
Over the past years, I have had great collaborators including Prof. Ashish Chiplunkar (IIT Delhi), Arindam Khan (IISc Bangalore), Andreas Wiese (UofChile), and Palash Dey (IIT Kharagpur).
My research spans Approximation, Online, Randomized, Parameterized Algorithms, Algorithmic Game Theory. My prior research focuses on the design and analysis of Approximation and Parameterized Algorithms for Computational Geometric and Game Theoretic Problems. (Note: For theory papers, author names are listed alphabetically.)
Aditya Anand, Euiwoong Lee, Amatya Sharma
In SODA 2025
Initiated the study of complete instances for Minimization Constraint Satisfiability Problems. Proved results for Min-2CSP and k-CSPs.
Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma
In FSTTCS 2024.
Presented a decomposition approach for online weighted k-server.
Arindam Khan, Arnab Maiti, Amatya Sharma, Andreas Wiese
InSoCG 2021, Contributed Talk HALG 2021.
PPTAS (Pseudo-Polynomial Time Approximation Scheme) for the 2D Knapsack problem in a Guillotine Separable setting, improving the best approximation factor of 3.
Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese
In ICALP 2022.
A (3/2 + ε)-approximation algorithm for 2D Strip Packing in Guillotine Separable setting, including a PPTAS.
Palash Dey, Arnab Maiti, Amatya Sharma
In CALDAM 2021.
Parameterized algorithms for Liquid Democracy — a voting system where voters may delegate their votes.
Palash Dey, Amatya Sharma
Analysis of PSNE in game-theoretic models; established hardness and XP algorithms.
In addition to published work, I've explored numerous projects, including Theory CS, Computer Architecture, Software Engineering (Full Stack Development), Machine Learning, Compilers etc.
Palash Dey and Amatya Sharma, (2021).
Developed Parameterized Algorithms for the Game-Theoretic problem of computing Margin of Victory for tournament solutions.
Faraaz Mallick, Dewang Modi, Amatya Sharma
Participating in ML Reproducibility Challenge 2021.
Implemented and experimented with a new model based on image reconstruction and augmentation. Reproduced AAAI’21 paper on Improving Sample Efficiency in Model-Free Reinforcement Learning from Images.
Amatya Sharma, Shankar Venugopal, and Mohana Kera
Summer Intern Project, ExaCC Team, Oracle (RnD) Server Technology.
Implemented Java Library for secure HTTP Authentication using Java Cryptography Architecture.
Prince Bharadwaj, Adarsh Goyal, Nwe Ni Kyaw, and Amatya Sharma
Advanced Machine Learning Course Term Project.
A term project on Local and Global Approximation techniques for Gaussian Process Kernels, followed by experiments on numerous approximation prevailing techniques.
Udit Desai and Amatya Sharma
Software Engineering Course Term Project, November 2020.
Full Stack development of an online bookstore employing HTML, CSS, JSP, and MySQL.
Divyang Mittal and Amatya Sharma
Compilers Course Project, November 2019.
Implemented a Compiler for TinyC, a subset of C with a reduced set of functionalities, using Yacc, Bison, FLEX, C, and C++.
Nikhil Shah and Amatya Sharma
Computer Architecture Course Project, November 2019.
Developed a Reduced Instruction Set Computer Processor and simulated it on FPGA Spartan 3 boards using Verilog.
Here are some of the talks I have given at various conferences, workshops, and classes.
Amatya Sharma
HALG'21 Contributed Talk, May 2021.
Presented our work coauthored with Arindam Khan, Arnab Maiti, and Andreas Wiese.
Amatya Sharma
CALDAM'21 Paper Presentation, Feb 2021.
Presents our work coauthored with Palash Dey and Arnab Maiti.
Amatya Sharma
Parameterized Algorithms (CS60083) Course Presentation, November 2020.
Talk on the concept of bidimensionality and bidimensional problems, a tool for developing parameterized algorithms for a vast set of problems employing the concept of tree-width.
Dewang Modi and Amatya Sharma
Deep Learning (CS60010) Learning Paper Presentation, April 2021.
Semester Paper Presentation in Deep Learning Course (CS60010) at Indian Institute of Technology (IIT) Kharagpur on a EECVW'20 by Aadarsh Sahoo et al., on Mitigating Dataset Imbalance via Joint Generation and Classification.
Below is a summary of my experience, including internships and teaching roles.
Below are some of the awards and achievements I have received throughout my academic career.
Most of the curriculum courses I have taken are in close vicinity to Theoretical Computer Science. I have also taken elective classes in the field of AI including Reinforcement Learning and Natural Language Processing.
Approximation and Online Algorithms (EECS 598-0101, CS60023), Parameterized Algorithms (CS60083), Algorithmic Game Theory (CS60025), Randomized Algorithms (CS60029), Advanced Graph Theory (CS60047), Computational Geometry (CS60064), Theory Of Computation (CS41001), Computational Complexity (CS60043), Lattices in Cryptography (EECS 598), Selected Topics in Algorithms (CS60086), Cryptography & Network Security (CS60065), and Linear Algebra (MA20105).
Discrete Mathematics, Algorithms, Operating Systems, Computer Networks, Software Engineering.
Java Cryptography Architecture, GIT, BitBucket, JUnit, MySQL, LaTex, Matlab, SolidWorks, HTML, CSS, PHP, JSP, Java, Python, C++, C, BISON, Yacc, FLEX.
I am a coffee aficionado straight from the Himalayas. To know more about the coffees I have had, scenic places I've been to, or my music taste, check out this webpage.
Amatya Sharma
2741 Bob and Betty Beyester Building
Ann Arbor, MI (US)
48109
Email: amatya[at]umich.edu
Last update: 03/2025. Website adapted from Jon Barron