research
∙
06/26/2023
Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
The general adversary dual is a powerful tool in quantum computing becau...
share
research
∙
09/07/2022
A Local Search Algorithm for the Min-Sum Submodular Cover Problem
We consider the problem of solving the Min-Sum Submodular Cover problem ...
research
∙
08/07/2022
Counterfactual Fairness Is Basically Demographic Parity
Making fair decisions is crucial to ethically implementing machine learn...
research
∙
08/07/2022
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
We consider the Stochastic Boolean Function Evaluation (SBFE) problem wh...
research
∙
06/30/2021
Backgammon is Hard
We study the computational complexity of the popular board game backgamm...
research
∙
10/05/2020
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs
We design quantum algorithms for maximum matching. Working in the query ...
research
∙
04/12/2019