wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

stochastic_boolean_function_evaluation (328B)

      1 # Stochastic Boolean Function Evaluation
      2 
      3 Problem "SBFE" (Stochastic Boolean Function Evaluation): evaluate a known Boolean function on an unknown input, where you have a probability distribution on the inputs and can uncover each input by paying a certain cost
      4 
      5 Recent paper [hellerstein2022adaptivity]
      6 
      7 Up: [boolean_function]