3 papers
cs.DM2026
Price of Locality in Permutation Mastermind: Are TikTok influencers Chaotic Enough?
Bernardo Subercaseaux
In the permutation Mastermind game, the goal is to uncover a secret permutation by making a series of guesses which must also be…
cs.LO2025
Asymptotically Smaller Encodings for Graph Problems and Scheduling
Bernardo Subercaseaux
We show how several graph problems (e.g., vertex-cover, independent-set, -coloring) can be encoded into CNF using only many clauses, as opposed to the $Ω(|…
math.CO2024
A Demigod's Number for the Rubik's Cube
Arturo Merino, Bernardo Subercaseaux
It is well-known by now that any state of the Rubik's Cube can be solved in at most 20 moves, a result often referred to as "God's Number". However, this resul…