research
∙
03/09/2023
Range Avoidance for Constant-Depth Circuits: Hardness and Algorithms
Range Avoidance (AVOID) is a total search problem where, given a Boolean...
share
research
∙
06/24/2021
Linear Space Streaming Lower Bounds for Approximating CSPs
We consider the approximability of constraint satisfaction problems in t...
research
∙
07/19/2019
3SUM with Preprocessing: Algorithms, Lower Bounds and Cryptographic Applications
Given a set of integers {a_1, ..., a_N}, the 3SUM problem requires findi...
research
∙
09/23/2018
