Statistical and Computational Phase Transitions in Group Testing

15 June 2022

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

6 / 6 papers shown

Title
Low-degree phase transitions for detecting a planted clique in sublinear time Jay Mardia K. A. Verchand Alexander S. Wein 29 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 18 6 0 22 Sep 2022
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 13 10 0 24 Feb 2021