Module Expr Str Import alias Import alias ImportFrom alias ClassDef bases NameLoad body FunctionDef arguments args NameParam NameParam NameParam defaults body Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam defaults body Expr Call AttributeLoad NameLoad attr Str NameLoad Expr Call AttributeLoad NameLoad attr Str NameLoad Expr Call AttributeLoad NameLoad attr Str Num For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr BinOpAdd Str Call NameLoad NameLoad Num Expr Call AttributeLoad NameLoad attr BinOpAdd Str Call NameLoad NameLoad Num Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr Str Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad While CompareEq NameLoad NameLoad body Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr Num If CompareEq NameLoad Num body Return TupleLoad NameLoad NameLoad NameLoad orelse Return TupleLoad NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam NameParam NameParam NameParam defaults Num Num Num Num body Assign NameStore NameLoad If CompareEq NameLoad NameLoad body Assign NameStore NameLoad Assign NameStore Num If CompareEq NameLoad NameLoad body Assign NameStore Num Expr Call AttributeLoad NameLoad attr Dict BinOpAdd Str Call NameLoad NameLoad BinOpAdd Str Call NameLoad NameLoad Str NameLoad Num Num Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call AttributeLoad NameLoad attr Str Assign NameStore ListLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr BinOpAdd Str Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr BinOpAdd Str Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore ListLoad Assign NameStore ListLoad For NameStore Call NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpAdd Str Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr SubscriptLoad NameLoad Index BinOpAdd Str Call NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad NameLoad body If BoolOpOr CompareEq SubscriptLoad NameLoad Index NameLoad Num CompareEq SubscriptLoad NameLoad Index NameLoad Call NameLoad Str body Assign SubscriptStore NameLoad Index NameLoad Num orelse Assign SubscriptStore NameLoad Index NameLoad BinOpDiv SubscriptLoad NameLoad Index NameLoad SubscriptLoad NameLoad Index NameLoad Assign NameStore ListComp Call AttributeLoad NameLoad attr BinOpDiv Num Call NameLoad Num NameLoad comprehension NameStore NameLoad Return TupleLoad Call AttributeLoad NameLoad attr NameLoad decorator_list decorator_list
N/A N/A 
BR_Random app implements DuelingBanditsPureExplorationPrototype
author: Kevin Jamieson, kevin.g.jamieson@gmail.com
last updated: 11/4/2015

BR_Random implements random sampling  using the Borda reduction described in detail in
Jamieson et al "Sparse Borda Bandits," AISTATS 2015. 
 N/A numpy N/A numpy.random next.apps.DuelingBanditsPureExploration.Prototype DuelingBanditsPureExplorationPrototype BR_Random N/A DuelingBanditsPureExplorationPrototype N/A daemonProcess N/A N/A self resource daemon_args_dict N/A N/A N/A True N/A initExp N/A N/A self resource n failure_probability params N/A N/A N/A N/A N/A resource set n n N/A N/A N/A resource set failure_probability failure_probability N/A N/A N/A resource increment total_pulls 0 N/A i N/A range n N/A N/A N/A N/A resource increment N/A Xsum_ N/A str i 0.0 N/A N/A N/A resource increment N/A T_ N/A str i 0 N/A True N/A getQuery N/A N/A self resource N/A N/A N/A n N/A N/A resource get n N/A index N/A N/A N/A numpy random choice n N/A alt_index N/A N/A N/A numpy random choice n N/A N/A alt_index index N/A N/A alt_index N/A N/A N/A numpy random choice n N/A random_fork N/A N/A N/A numpy random choice 2 N/A N/A random_fork 0 N/A N/A N/A index alt_index index N/A N/A N/A alt_index index index N/A processAnswer N/A N/A self resource index_left index_right index_painted index_winner N/A 0 0 0 0 N/A N/A alt_index index_left N/A N/A index_left index_painted N/A N/A alt_index index_right N/A reward 0.0 N/A N/A index_painted index_winner N/A N/A reward 1.0 N/A N/A N/A resource increment_many N/A N/A Xsum_ N/A str index_painted N/A T_ N/A str index_painted total_pulls reward 1 1 N/A True N/A predict N/A N/A self resource N/A N/A N/A n N/A N/A resource get n N/A key_list N/A N/A i N/A range n N/A N/A N/A N/A key_list append N/A Xsum_ N/A str i N/A N/A N/A key_list append N/A T_ N/A str i N/A key_value_dict N/A N/A resource get_many key_list N/A sumX N/A N/A T N/A N/A i N/A range n N/A N/A N/A N/A sumX append N/A key_value_dict N/A N/A Xsum_ N/A str i N/A N/A N/A T append N/A key_value_dict N/A N/A T_ N/A str i N/A mu N/A N/A numpy zeros n N/A i N/A range n N/A N/A N/A N/A N/A T N/A i 0 N/A N/A mu N/A i N/A float inf N/A N/A N/A mu N/A i -1 N/A N/A N/A mu N/A i N/A N/A sumX N/A i N/A T N/A i N/A prec N/A N/A N/A numpy sqrt N/A 1.0 N/A max 1 t N/A t T N/A N/A N/A N/A mu tolist prec N/A N/A