Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > MEGHANA BHAT:
All reports by Author Meghana Bhat:

TR26-245 | 10th October 2026
Meghana Bhat, Pranjal Dutta, Devansh Shringi

Demystifying Border Depth-3 Circuits via Differential Equations

Border complexity captures polynomials that can be approximated arbitrarily well by small algebraic circuits, and debordering asks how efficiently such an approximation can be converted into an exact computation. Debordering lies at the heart of the gap between Valiant's determinant versus permanent conjecture and its strengthening by Mulmuley and Sohoni ... more >>>




ISSN 1433-8092 | Imprint