random sampling 2entropy coding 1entropy lower bounds 1information theory 1online algorithms 1probability 1probability distributions 1space complexity 1space-efficient computation 1
From the 2 of 9 linked papers with an AI index.
Showing cs.PLShow all
3 papers · 1 filter
cs.PL2026
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…
cs.PL2026
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…
cs.PL2025
Random Variate Generation with Formal Guarantees
Feras A. Saad, Wonyeol Lee
This article introduces a new approach to principled and practical random variate generation with formal guarantees. The key idea is to first specify the desired probability distri…