3 papers
cs.DS2022
Smaller Low-Depth Circuits for Kronecker Powers
Josh Alman, Yunfeng Guan, Ashwin Padaki
We give new, smaller constructions of constant-depth linear circuits for computing any matrix which is the Kronecker power of a fixed matrix. A standard argument (e.g., the mixed p…
math.CO2016
Alternator Coins
Benjamin Chen, Ezra Erives, Leon Fan +9
We introduce a new type of coin: \textit{the alternator}. The alternator can pretend to be either a real or a fake coin (which is lighter than a real one). Each time it is put on a…
math.HO2016
Who Is Guilty?
Benjamin Chen, Ezra Erives, Leon Fan +9
We discuss a generalization of logic puzzles in which truth-tellers and liars are allowed to deviate from their pattern in case of one particular question: "Are you guilty?"