28 citations · 28 across the 9 of their papers we have counts for
5 papers · 1 filter
Bao: Automatic Region Placement and Memory Allocation for Intermittent Computing
Byeongjee Kang, Jan Hoffmann, Limin Jia +2
Intermittent computing enables batteryless embedded devices to operate in harsh environment, but frequent power failures interrupt program execution and require careful management…
Space-Entropy Lower Bounds for Random Sampling
Thomas L. Draper, Feras A. Saad
We prove fundamental space lower bounds for exact random sampling using an entropy source of i.i.d. uniform bits. A classic result from information theory shows that generating …
Online Random Sampling with Real Probabilities
Thomas L. Draper, David G. Harris, Feras A. Saad
We develop an efficient online algorithm to sample a sequence of discrete random variables using an entropy source of i.i.d. fair coin flips, in a standard model of real computatio…
GradInf: Gradient Estimation as Probabilistic Inference
Gaurav Arya, Mathieu Huot, Moritz Schauer +2
Gradient estimation -- the task of computing the gradient of the expected value of a probabilistic program -- has diverse applications in scientific computing, but is notoriously d…
Analyzing Decoders for Quantum Error Correction
Abtin Molavi, Feras Saad, Aws Albarghouthi
Quantum error correction (QEC) enables reliable computation on noisy hardware by encoding logical information across many physical qubits and periodically measuring parities to det…