Hardness of Maximum Likelihood Learning of DPPs. | 0 | 0.34 | 2022 |
Identity Testing Under Label Mismatch. | 0 | 0.34 | 2021 |
Flipping Out with Many Flips: Hardness of Testing k-Monotonicity. | 0 | 0.34 | 2019 |
AC0∘MOD2 lower bounds for the Boolean Inner Product. | 1 | 0.35 | 2018 |
Testing k-Monotonicity. | 3 | 0.41 | 2016 |
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product. | 0 | 0.34 | 2016 |
AC0 \circ MOD2 lower bounds for the Boolean Inner Product. | 0 | 0.34 | 2015 |
Low Influence Functions over Slices of the Boolean Hypercube Depend on Few Coordinates | 2 | 0.45 | 2014 |
Tight Lower Bounds for Testing Linear Isomorphism. | 3 | 0.39 | 2013 |