@misc{indiciae258df941c07b, title = {Optimality of Linear Sketching under Modular Updates}, author = {Kaave Hosseini and Shachar Lovett and Grigory Yaroslavtsev}, year = {2018}, url = {https://arxiv.org/abs/1809.09063}, note = {Source identifier: 1809.09063} }