Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits Noga AlonMrinal KumarBen Lee Volk Original Paper 04 March 2020 Pages: 149 - 178
The Satisfiability Threshold For Random Linear Equations Peter AyreAmin Coja-OghlanNoëla Müller Original Paper 04 March 2020 Pages: 179 - 235
An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function John ChiarelliPooya HatamiMichael Saks Original Paper 04 March 2020 Pages: 237 - 244
High Order Random Walks: Beyond Spectral Gap Tali KaufmanIzhar Oppenheim Original Paper 04 March 2020 Pages: 245 - 281
Dense Induced Bipartite Subgraphs in Triangle-Free Graphs Matthew KwanShoham LetzterTuan Tran Original Paper 16 January 2020 Pages: 283 - 305