Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Tight simulation of a distribution using conditional samples
Tomer Adar
We present an algorithm for simulating a distribution using prefix conditional samples (Adar, Fischer and Levi, 2024), as well as ``prefix-compatible'' conditional models such as t…
cs.DS2025
Optimal mass estimation in the conditional sampling model
Tomer Adar, Eldar Fischer, Amit Levi
The conditional sampling model, introduced by Cannone, Ron and Servedio (SODA 2014, SIAM J. Comput. 2015) and independently by Chakraborty, Fischer, Goldhirsh and Matsliah (ITCS 20…