Statistical and Computational Phase Transitions in Group Testing

15 June 2022

Papers citing "Statistical and Computational Phase Transitions in Group Testing"

7 / 7 papers shown

Title
Low-degree phase transitions for detecting a planted clique in sublinear time Jay Mardia K. A. Verchand Alexander S. Wein 32 1 0 08 Feb 2024
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes Max Hahn-Klimroth Dominik Kaaser M. Rau FedML 23 2 0 28 Feb 2023
Sharp thresholds in inference of planted subgraphs Elchanan Mossel Jonathan Niles-Weed Youngtak Sohn Nike Sun Ilias Zadik 10 6 0 28 Feb 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
A second moment proof of the spread lemma Elchanan Mossel Jonathan Niles-Weed Nike Sun Ilias Zadik 24 6 0 22 Sep 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 45 28 0 19 May 2022
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 26 10 0 24 Feb 2021