19 citations · 74 across the 51 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022
Bernoulli Factories for Flow-Based Polytopes
Rad Niazadeh, Renato Paes Leme, Jon Schneider
We construct explicit combinatorial Bernoulli factories for the class of \emph{flow-based polytopes}; integral 0/1-polytopes defined by a set of network flow constraints. This gene…
cs.LG2022
Density-Based Algorithms for Corruption-Robust Contextual Search and Convex Optimization
Renato Paes Leme, Chara Podimata, Jon Schneider
We study the problem of contextual search, a generalization of binary search in higher dimensions, in the adversarial noise model. Let be the dimension of the problem, be t…
math.PR2022
Multiparameter Bernoulli Factories
Renato Paes Leme, Jon Schneider
We consider the problem of computing with many coins of unknown bias. We are given samples access to coins with \emph{unknown} biases and are asked to sample f…