## Multivariate trace inequalities

Marius Lemm

Member, School of Mathematics

October 2, 2017

Marius Lemm

Member, School of Mathematics

October 2, 2017

Sara Tukachinsky

Member, School of Mathematics

October 2, 2017

Zheng Liu

Member, School of Mathematics

October 2, 2017

James Maynard

Member, School of Mathematics

October 2, 2017

Omri Weinstein

Columbia University

October 2, 2017

This paper proves the first super-logarithmic lower bounds on the cell-probe complexity of dynamic boolean (a.k.a. decision) data structure problems, a long-standing milestone in data structure lower bounds.

Bao V. Le Hung

Member, School of Mathematics

October 2, 2017

Kuen-Bang Hou (Favonia)

Member, School of Mathematics

September 29, 2017

Ian Jauslin

Member, School of Mathematics

September 29, 2017

Ilya Khayutin

Member, School of Mathematics

September 29, 2017

Clemens Koppensteiner

Member, School of Mathematics

September 29, 2017