no code implementations • 11 Sep 2023 • Anna Brandenberger, Cassandra Marcussen, Elchanan Mossel, Madhu Sudan
We study processes of societal knowledge accumulation, where the validity of a new unit of knowledge depends both on the correctness of its derivation and on the validity of the units it depends on.
no code implementations • 17 Feb 2023 • Xi Chen, Cassandra Marcussen
We give an algorithm for testing uniformity of distributions supported on hypergrids $[m_1] \times \cdots \times [m_n]$, which makes $\smash{\widetilde{O}(\text{poly}(m)\sqrt{n}/\epsilon^2)}$ many queries to a subcube conditional sampling oracle with $m=\max_i m_i$.