Optimal Shallow Circuits for Majority
Victor Lecomte, Prasanna Ramakrishnan
AI use, as the source states it
“We present a simple construction, found by GPT-6 Astra, of depth-d circuits of size 2^{O(n^{1/(d-1)})} for any symmetric function.”
Model: GPT-6 Astra, as stated
Named here, or see a mistake? Write to privacy@papex.org.