65 citations · 143 across the 21 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.AI2026
Soft Guidance Starts to Outperform CoT Prompting as LLMs Improve
Denys Pushkin, Albert Q. Jiang, Aryo Lotfi +2
Chain-of-Thought (CoT) prompting remains the standard baseline for evaluating models' reasoning abilities. Originally, this technique was introduced to elicit step-by-step reasonin…
cs.DS2026
Recovering Assignments with One-Sided Noise
Cassandra Marcussen, Elchanan Mossel, Colin Sandon
We study the query complexity of recovering a planted assignment from a random constraint-satisfaction instance with one-sided noise. We consider the following 1-CNF recovery probl…
cs.IT2026
Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
Emmanuel Abbe, Colin Sandon, Oscar Sprumont
Define the codewords of the Tensor Reed-Muller code to be the evaluation vectors of all multivariate polynomials in the variables $\le…