1. Limits of Preprocessing

   • Yuval Filmus
   • Yuval Ishai
   • Guy Kindler

   OriginalPaper Open access 23 May 2024 Article: 5

2. KRW Composition Theorems via Lifting

   • Susanna F. de Rezende
   • Or Meir
   • Robert Robere

   OriginalPaper 29 April 2024 Article: 4

3. Weighted Sum-of-Squares Lower Bounds for Univariate Polynomials Imply \(\text{VP} \neq \text{VNP}\)

   • Pranjal Dutta
   • Nitin Saxena
   • Thomas Thierauf

   OriginalPaper Open access 16 April 2024 Article: 3

4. On Blocky Ranks Of Matrices

   • Daniel Avraham
   • Amir Yehudayoff

   OriginalPaper Open access 06 March 2024 Article: 2

5. Approximating the chromatic polynomial is as hard as computing it exactly

   • Ferenc Bencs
   • Jeroen Huijben
   • Guus Regts

   OriginalPaper Open access 18 January 2024 Article: 1