2 papers
cs.CR2025
Practical Secure Delegated Linear Algebra with Trapdoored Matrices
Mark Braverman, Stephen Newman
Most heavy computation occurs on servers owned by a second party. This reduces data privacy, resulting in interest in data-oblivious computation, which typically severely degrades…
cs.DS2025
Optimality of Frequency Moment Estimation
Mark Braverman, Or Zamir
Estimating the second frequency moment of a stream up to multiplicative error requires at most bits of space, due to a seminal resul…