Sasha Golovnev – Tutorial (Part 1) – Arithmetic Data Structure

Sasha Golovnev – Tutorial (Part 1) – Arithmetic Data Structure Lower Bounds

#Sasha #Golovnev #Tutorial #Part #Arithmetic #Data #Structure

“DIMACS CCICADA”

This is PART 1 of Sasha Golonov’s tutorial presentation entitled “Arithmetic Data Structure Lower Bounds: Everything That We Can Prove (and Nothing Else).” It was presented at the Workshop on Lower Bounds and Frontiers in Data Structures held at DIMACS on August 8-11, 2022.

source