Small Space Analogues of Valiant’s Classes and the Limitations of Skew Formulas Meena MahajanB. V. Raghavendra Rao OriginalPaper 20 October 2011 Pages: 1 - 38
A Case of Depth-3 Identity Testing, Sparse Factorization and Duality Chandan SahaRamprasad SaptharishiNitin Saxena OriginalPaper 15 December 2012 Pages: 39 - 69
Complexity of Solving Tropical Linear Systems Dima Grigoriev OriginalPaper 08 January 2013 Pages: 71 - 88
Comparing the strength of query types in property testing: The case of k-colorability Ido Ben-EliezerTali KaufmanDana Ron OriginalPaper 21 September 2012 Pages: 89 - 135
2-Transitivity is Insufficient for Local Testability Elena GrigorescuTali KaufmanMadhu Sudan OriginalPaper 18 December 2012 Pages: 137 - 158
Query-Efficient Locally Decodable Codes of Subexponential Length Yeow Meng CheeTao FengLiang Feng Zhang OriginalPaper 04 August 2011 Pages: 159 - 189
Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems Stefan DantchevBarnaby Martin OriginalPaper 06 November 2012 Pages: 191 - 213