2 papers
cs.CC2026
The Quantumly Fast and the Classically Forrious
Clément L. Canonne, Kenny Chen, Julián Mestre
We study the extremal Forrelation problem, where, provided with oracle access to Boolean functions and promised to satisfy either or $\textrm{forr}(f…
cs.DS2025
With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
Clément L. Canonne, Kenny Chen, Julián Mestre
We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the us…