research
∙
08/22/2023
Tight Lower Bound on Equivalence Testing in Conditional Sampling Model
We study the equivalence testing problem where the goal is to determine ...
share
research
∙
08/08/2023
Tolerant Testing of High-Dimensional Samplers with Subcube Conditioning
We study the tolerant testing problem for high-dimensional samplers. Giv...
research
∙
06/17/2023
Approximate Model Counting: Is SAT Oracle More Powerful than NP Oracle?
Given a Boolean formula ϕ over n variables, the problem of model countin...
research
∙
11/22/2022
Support Size Estimation: The Power of Conditioning
We consider the problem of estimating the support size of a distribution...
research
∙
11/10/2022
Unravelling the Performance of Physics-informed Graph Neural Networks for Dynamical Systems
Recently, graph neural networks have been gaining a lot of attention to ...
research
∙
07/16/2021
Skeletons and Minimum Energy Scheduling
Consider the problem where n jobs, each with a release time, a deadline ...
research
∙
09/29/2019
Parallel Machine Scheduling to Minimize Energy Consumption
Given n jobs with release dates, deadlines and processing times we consi...
research
∙
07/16/2019
The Complexity of Partial Function Extension for Coverage Functions
Coverage functions are an important subclass of submodular functions, fi...
research
∙
12/14/2018