@InProceedings{li_et_al:LIPIcs.CCC.2015.412, author = {Li, Fu and Tzameret, Iddo and Wang, Zhengyu}, title = {{Non-Commutative Formulas and Frege Lower Bounds: a New Characterization of Propositional Proofs}}, booktitle = {30th Conference on Computational Complexity (CCC 2015)}, pages = {412--432}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-81-1}, ISSN = {1868-8969}, year = {2015}, volume = {33}, editor = {Zuckerman, David}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2015.412}, URN = {urn:nbn:de:0030-drops-50585}, doi = {10.4230/LIPIcs.CCC.2015.412}, annote = {Keywords: Proof complexity, algebraic complexity, arithmetic circuits, Frege, non-commutative formulas} }