research
∙
08/27/2023
Testing Junta Truncation
We consider the basic statistical problem of detecting truncation of the...
share
research
∙
04/13/2023
Beyond the Quadratic Time Barrier for Network Unreliability
Karger (STOC 1995) gave the first FPTAS for the network (un)reliability ...
research
∙
11/28/2022
Symmetric Formulas for Products of Permutations
We study the formula complexity of the word problem 𝖶𝗈𝗋𝖽_S_n,k : {0,1}^k...
research
∙
11/10/2022