Author

Cassandra Marcussen

h-index 2 View on Semantic Scholar

We have 1 of 6 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Jul 2026

Recovering Assignments with One-Sided Noise

The query complexity of recovering a planted assignment from a random constraint-satisfaction instance with one-sided noise is studied, and bounds for nonadaptive algorithms are proved and adaptivity gives a factor $\exp(\Theta(k))$ improvement.

Cassandra Marcussen, Elchanan Mossel, Colin Sandon · 0 citations