9 citations · 21 across the 16 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023★ 1 cited
Characterizing Direct Product Testing via Coboundary Expansion
Mitali Bafna, Dor Minzer
A -dimensional simplicial complex is said to support a direct product tester if any locally consistent function defined on its -faces (where ) necessarily come fr…
cs.CC2023
Solving Unique Games over Globally Hypercontractive Graphs
Mitali Bafna, Dor Minzer
We study the complexity of affine Unique-Games (UG) over globally hypercontractive graphs, which are graphs that are not small set expanders but admit a useful and succinct charact…