research
∙
09/17/2023
Total Variation Distance Estimation Is as Easy as Probabilistic Inference
In this paper, we establish a novel connection between total variation (...
share
research
∙
04/10/2023
Geometry of Rounding: Near Optimal Bounds and a New Neighborhood Sperner's Lemma
A partition 𝒫 of ℝ^d is called a (k,ε)-secluded partition if, for every ...
research
∙
04/05/2023
List and Certificate Complexities in Replicable Learning
We investigate replicable learning algorithms. Ideally, we would like to...
research
∙
02/24/2023
Constraint Optimization over Semirings
Interpretations of logical formulas over semirings have applications in ...
research
∙
11/04/2022
Geometry of Rounding
Rounding has proven to be a fundamental tool in theoretical computer sci...
research
∙
06/14/2022
On Approximating Total Variation Distance
Total variation distance (TV distance) is a fundamental notion of distan...
research
∙
05/03/2021
Model Counting meets F0 Estimation
Constraint satisfaction problems (CSP's) and data stream models are two ...
research
∙
03/15/2021