nikhilv at mit.edu
vyasnikhil96 at gmail.com
I am a graduate student in theoretical computer science at MIT where I am advised by Ryan Williams.
Before grad school, I did my undergrad in computer science at IIT Bombay.
Fast Low-Space Algorithms for Subset Sum.
Ce Jin, Nikhil Vyas, R. Ryan Williams
Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms.
Nikhil Vyas, R. Ryan Williams
Near-Optimal Complexity Bounds for Fragments of the Skolem Problem.
S. Akshay, Nikhil Balaji, Aniket Murhekar, Rohith Varma, Nikhil Vyas
Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs.
Andrea Lincoln, Nikhil Vyas
Efficient Constructions for Almost-Everywhere Secure Computation.
Siddhartha Jayanti, Srinivasan Raghuraman, Nikhil Vyas
On Super Strong ETH.
Nikhil Vyas, Ryan Williams
SAT 2019 [Best Paper Award]
Imperfect Gaps in Gap-ETH and PCPs.
Mitali Bafna, Nikhil Vyas
Approximation Algorithms for Min-Distance Problems.
Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein, Yinzhan Xu, Yuancheng Yu
Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems.
Mina Dalirrooyfard, Virginia Vassilevska Williams, Nikhil Vyas, Nicole Wein
Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform.
Mitali Bafna, Jack Murtagh, Nikhil Vyas
Distribution-based objectives for Markov Decision Processes.
S. Akshay, Blaise Genest, Nikhil Vyas
Complexity of Restricted Variants of Skolem and Related Problems.
S. Akshay, Nikhil Balaji, Nikhil Vyas
Faster space-efficient algorithms for subset sum and k-sum.
Nikhil Bansal, Shashwat Garg, Jesper Nederlof, Nikhil Vyas
On Regularity of Unary Probabilistic Automata.
S. Akshay, Blaise Genest, Bruno Karelovic, Nikhil Vyas
Learning Augmented Algorithms. (MIT 6.890, Spring 2019)
Teaching assistant to Professors Costis Daskalakis and Piotr Indyk
Introduction to Computational Complexity. (IIT Bombay CS 721, Fall 2016)
Teaching assistant to Professor Nutan Limaye.
Discrete Structures. (IIT Bombay CS 207, Fall 2015)
Teaching assistant to Professor S. Akshay.