1 citations · 1 across the 3 of their papers we have counts for
4 papers
Optimal Marginal Mixing for Transvection-Based Trapdoored Matrices over Large Fields
Mark Braverman, Aayush Jain, Stephen Newman
\emph{Trapdoored matrices} are pseudorandom matrices admitting a fast matrix-vector multiplication algorithm given the secret key. We study a candidate family of such matrices: mat…
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…
Decentralization Cheapens Corruptive Majority Attacks
Stephen H. Newman
Corruptive majority attacks, in which mining power is distributed among miners and an attacker attempts to bribe a majority of miners into participation in a majority attack, pose…
Optimal Rates for Bandit Nonstochastic Control
Y. Jennifer Sun, Stephen Newman, Elad Hazan
Linear Quadratic Regulator (LQR) and Linear Quadratic Gaussian (LQG) control are foundational and extensively researched problems in optimal control. We investigate LQR and LQG pro…