iteration,candidate_index,regret,cumulative_regret,average_regret 1,107,1.473113775253296,1.473113775253296,1.473113775253296 2,46,0.7600691318511963,2.233182907104492,1.116591453552246 3,611,1.1565260887145996,3.389708995819092,1.129902998606364 4,228,0.9185194969177246,4.308228492736816,1.077057123184204 5,944,0.35006284713745117,4.658291339874268,0.9316582679748535 6,119,0.9411747455596924,5.59946608543396,0.9332443475723267 7,157,0.2973679304122925,5.896834015846252,0.8424048594066075 8,893,1.9739480018615723,7.870782017707825,0.9838477522134781 9,923,0.40931689739227295,8.280098915100098,0.9200109905666776 10,300,0.9740347862243652,9.254133701324463,0.9254133701324463 11,777,1.2202117443084717,10.474345445632935,0.9522132223302667 12,976,0.6239060163497925,11.098251461982727,0.9248542884985606 13,399,1.0146842002868652,12.112935662269592,0.9317642817130456 14,633,0.7736239433288574,12.88655960559845,0.9204685432570321 15,166,0.7861577272415161,13.672717332839966,0.9115144888559977 16,373,0.9919919967651367,14.664709329605103,0.9165443331003189 17,537,0.635536789894104,15.300246119499207,0.9000144776176003 18,590,1.3531389236450195,16.653385043144226,0.925188057952457 19,760,0.40678346157073975,17.060168504714966,0.897903605511314 20,759,1.5393733978271484,18.599541902542114,0.9299770951271057 21,902,1.0928924083709717,19.692434310913086,0.9377349671863374 22,480,1.3168957233428955,21.00933003425598,0.9549695470116355 23,629,0.44348955154418945,21.45281958580017,0.9327312863391378 24,940,1.0978102684020996,22.55062985420227,0.939609577258428 25,218,2.4962656497955322,25.046895503997803,1.001875820159912 26,420,0.517605185508728,25.56450068950653,0.9832500265194819 27,80,0.7706007957458496,26.33510148525238,0.9753741290834215 28,660,0.5560646057128906,26.89116609096527,0.9603987889630454 29,577,1.3683104515075684,28.25947654247284,0.9744647083611324 30,358,0.45617055892944336,28.715647101402283,0.9571882367134095 31,404,1.2876183986663818,30.003265500068665,0.9678472741957633 32,782,0.8587768077850342,30.8620423078537,0.9644388221204281 33,334,0.5603475570678711,31.42238986492157,0.9521936322703506 34,590,1.3531389236450195,32.77552878856659,0.9639861408401939 35,48,0.5496792793273926,33.32520806789398,0.9521488019398281 36,46,0.7600691318511963,34.08527719974518,0.9468132555484772 37,770,1.2283236980438232,35.313600897789,0.9544216458861893 38,452,0.582634449005127,35.89623534679413,0.944637772284056 39,663,0.6284275054931641,36.52466285228729,0.9365298167253152 40,342,1.4586846828460693,37.98334753513336,0.9495836883783341 41,460,0.6541390419006348,38.637486577034,0.9423777213910731 42,409,1.375903844833374,40.01339042186737,0.9526997719492231 43,869,0.7235633134841919,40.73695373535156,0.9473710171011991 44,463,0.7896294593811035,41.526583194732666,0.9437859816984697 45,409,1.375903844833374,42.90248703956604,0.9533886008792454 46,734,0.542316198348999,43.44480323791504,0.9444522443025009 47,508,0.48480224609375,43.92960548400879,0.93467245710657 48,554,0.8525485992431641,44.78215408325195,0.9329615434010824 49,347,0.9326050281524658,45.71475911140442,0.932954267579682 50,816,0.7980880737304688,46.51284718513489,0.9302569437026977 51,232,0.6231590509414673,47.136006236076355,0.924235416393654 52,689,0.5632909536361694,47.699297189712524,0.9172941767252408 53,573,0.7619824409484863,48.46127963066101,0.9143637666162455 54,283,0.6456269025802612,49.10690653324127,0.9093871580229865 55,219,0.6351726055145264,49.7420791387558,0.9044014388864691 56,661,0.7704941034317017,50.5125732421875,0.9020102364676339 57,87,1.0521161556243896,51.56468939781189,0.9046436736458227 58,42,0.828122615814209,52.3928120136261,0.9033243450625189 59,334,0.5603475570678711,52.95315957069397,0.8975111791643046 60,392,0.6324936151504517,53.58565318584442,0.8930942197640737 61,420,0.517605185508728,54.10325837135315,0.8869386618254614 62,441,0.44514381885528564,54.548402190208435,0.8798129385517489 63,32,0.477447509765625,55.02584969997406,0.873426185713874 64,727,1.4525158405303955,56.478365540504456,0.8824744615703821 65,40,0.6085336208343506,57.086899161338806,0.8782599870975201 66,217,0.6631529331207275,57.750052094459534,0.8750007893099929 67,671,0.9704067707061768,58.72045886516571,0.8764247591815778 68,7,1.9972476959228516,60.71770656108856,0.892907449427773 69,106,0.6239262819290161,61.34163284301758,0.8890091716379359 70,958,0.8283185958862305,62.16995143890381,0.8881421634129115 71,487,0.8665132522583008,63.03646469116211,0.8878375308614381 72,107,1.473113775253296,64.5095784664154,0.8959663675891029 73,696,1.3010783195495605,65.81065678596497,0.9015158463830817 74,664,1.1162230968475342,66.9268798828125,0.9044172957136825 75,211,0.33720874786376953,67.26408863067627,0.8968545150756836 76,458,0.9853849411010742,68.24947357177734,0.8980193891023335 77,874,0.9796388149261475,69.22911238670349,0.8990793816454998 78,652,0.6631697416305542,69.89228212833405,0.8960548990812057 79,857,0.7795674800872803,70.67184960842133,0.8945803747901434 80,994,0.6473324298858643,71.31918203830719,0.8914897754788399 81,998,0.4225614070892334,71.74174344539642,0.8857005363629188 82,520,1.0875988006591797,72.8293422460556,0.8881627103177513 83,433,0.7970044612884521,73.62634670734406,0.8870644181607718 84,254,0.309856653213501,73.93620336055756,0.8801928971494947 85,272,0.5285645723342896,74.46476793289185,0.8760560933281394 86,232,0.6231590509414673,75.08792698383331,0.8731154300445734 87,984,0.759060263633728,75.84698724746704,0.8718044511203108 88,696,1.3010783195495605,77.1480655670166,0.8766825632615523 89,643,0.4476587772369385,77.59572434425354,0.8718620712837476 90,134,0.8526716232299805,78.44839596748352,0.8716488440831502 91,892,0.3342854976654053,78.78268146514893,0.8657437523642739 92,895,2.0184855461120605,80.80116701126099,0.8782735544702281 93,719,0.8332316875457764,81.63439869880676,0.8777892333205028 94,184,0.870858907699585,82.50525760650635,0.8777155064521952 95,109,0.5831677913665771,83.08842539787292,0.8746150041881361 96,827,1.0077497959136963,84.09617519378662,0.8760018249352773 97,681,0.8717265129089355,84.96790170669556,0.8759577495535624 98,45,0.6445479393005371,85.6124496459961,0.8735964249591438 99,679,1.111483097076416,86.72393274307251,0.8759993206370961 100,75,0.8320817947387695,87.55601453781128,0.8755601453781128 101,767,0.925421953201294,88.48143649101257,0.8760538266436888 102,36,0.6247421503067017,89.10617864131927,0.8735899866796007 103,869,0.7235633134841919,89.82974195480347,0.8721334170369268 104,265,0.6098040342330933,90.43954598903656,0.8696110191253515 105,747,0.7234721183776855,91.16301810741425,0.8682192200706118 106,467,2.0670669078826904,93.23008501529694,0.8795291039178956 107,174,0.8952102661132812,94.12529528141022,0.8796756568356096 108,898,1.2619280815124512,95.38722336292267,0.8832150311381729 109,439,0.9521970748901367,96.3394204378128,0.8838478939248882 110,47,1.137314796447754,97.47673523426056,0.8861521384932778 111,92,0.645402193069458,98.12213742733002,0.8839832200660361 112,937,0.7793855667114258,98.90152299404144,0.8830493124467986 113,873,0.5938605070114136,99.49538350105286,0.8804901194783439 114,985,0.8431301116943359,100.33851361274719,0.8801624001118175 115,931,0.7662575244903564,101.10477113723755,0.8791719229325005 116,913,1.4131040573120117,102.51787519454956,0.88377478615991 117,516,0.93280029296875,103.45067548751831,0.8841938075856266 118,207,0.8630092144012451,104.31368470191956,0.8840142771349115 119,898,1.2619280815124512,105.575612783432,0.8871900233901849 120,170,0.7603492736816406,106.33596205711365,0.8861330171426137 121,839,1.4243173599243164,107.76027941703796,0.8905808216284129 122,33,0.6541801691055298,108.4144595861435,0.8886431113618319 123,774,0.8402993679046631,109.25475895404816,0.8882500727971395 124,78,1.7503387928009033,111.00509774684906,0.8952024011842666 125,284,0.488081693649292,111.49317944049835,0.8919454355239869 126,357,0.9338805675506592,112.42706000804901,0.892278254032135 127,919,0.5910261869430542,113.01808619499207,0.8899061905117486 128,987,0.4408581256866455,113.45894432067871,0.8863980025053024 129,452,0.582634449005127,114.04157876968384,0.8840432462766189 130,511,1.572711706161499,115.61429047584534,0.8893406959680411 131,764,0.6879719495773315,116.30226242542267,0.8878035299650585 132,993,0.9534990787506104,117.25576150417328,0.8883012235164642 133,767,0.925421953201294,118.18118345737457,0.8885803267471772 134,574,1.242734670639038,119.42391812801361,0.8912232696120419 135,338,0.9107236862182617,120.33464181423187,0.8913677171424583 136,431,1.231637954711914,121.56627976894379,0.8938697041834102 137,239,1.518383502960205,123.08466327190399,0.8984281990649926 138,670,0.5074483156204224,123.59211158752441,0.8955950115038 139,603,0.8646173477172852,124.4567289352417,0.8953721506132496 140,99,0.7033976316452026,125.1601265668869,0.8940009040491922 141,671,0.9704067707061768,126.13053333759308,0.8945427896283197 142,726,0.7482917308807373,126.87882506847382,0.893512852594886 143,141,0.7066712379455566,127.58549630641937,0.8922062678770586 144,859,0.5869772434234619,128.17247354984283,0.8900866218739085 145,310,1.0210309028625488,129.19350445270538,0.8909896858807268 146,816,0.7980880737304688,129.99159252643585,0.8903533734687387 147,246,1.9861433506011963,131.97773587703705,0.8978077270546738 148,28,0.6446751356124878,132.62241101264954,0.8960973717070915 149,631,0.8490698337554932,133.47148084640503,0.8957817506470136 150,340,0.8379745483398438,134.30945539474487,0.8953963692982991 151,657,0.6466343402862549,134.95608973503113,0.8937489386425902 152,491,1.8524055480957031,136.80849528312683,0.9000558900205713 153,645,0.5556087493896484,137.36410403251648,0.8978046015197155 154,781,0.6639831066131592,138.02808713912964,0.8962862801242184 155,266,0.5457651615142822,138.57385230064392,0.8940248535525415 156,679,1.111483097076416,139.68533539772034,0.8954188166520535 157,771,0.7010455131530762,140.3863809108734,0.8941807701329517 158,261,0.9299108982086182,141.31629180908203,0.8944069101840635 159,429,0.7996219396591187,142.11591374874115,0.8938107782939695 160,583,0.5170590877532959,142.63297283649445,0.8914560802280903 161,86,0.49994468688964844,143.1329175233841,0.8890243324433794 162,625,0.450777530670166,143.58369505405426,0.8863191052719399 163,712,0.5173302888870239,144.10102534294128,0.8840553702020938 164,994,0.6473324298858643,144.74835777282715,0.8826119376391899 165,371,1.0863878726959229,145.83474564552307,0.8838469433062004 166,307,0.6210169792175293,146.4557626247406,0.8822636302695217 167,193,0.6742689609527588,147.13003158569336,0.8810181532077447 168,926,0.9502243995666504,148.08025598526,0.8814300951503572 169,387,1.1730670928955078,149.25332307815552,0.8831557578589084 170,489,0.7055847644805908,149.9589078426361,0.8821112226037419 171,140,0.5427145957946777,150.5016224384308,0.8801264470083672 172,716,0.4681828022003174,150.9698052406311,0.8777314258176226 173,90,0.7712383270263672,151.74104356765747,0.8771158587725866 174,650,0.907470703125,152.64851427078247,0.8772903119010487 175,589,0.6471912860870361,153.2957055568695,0.8759754603249686 176,603,0.8646173477172852,154.1603229045868,0.8759109255942431 177,257,0.8295214176177979,154.9898443222046,0.875648837978557 178,46,0.7600691318511963,155.7499134540558,0.8749995137868303 179,851,0.8011868000030518,156.55110025405884,0.874587152257312 180,811,0.8096227645874023,157.36072301864624,0.8742262389924791 181,550,0.6181340217590332,157.97885704040527,0.8728113648641175 182,30,0.5684422254562378,158.5472992658615,0.871139006955283 183,529,0.6990258693695068,159.24632513523102,0.8701984980067269 184,489,0.7055847644805908,159.9519098997116,0.8693038581506066 185,313,0.3168482780456543,160.26875817775726,0.8663176117716609 186,663,0.6284275054931641,160.89718568325043,0.8650386327056474 187,604,0.988917350769043,161.88610303401947,0.8657010857434196 188,128,1.3331334590911865,163.21923649311066,0.868187428154844 189,922,0.7514210939407349,163.9706575870514,0.8675696168627057 190,994,0.6473324298858643,164.61799001693726,0.866410473773354 191,129,0.43924033641815186,165.0572303533554,0.86417398090762 192,778,0.7820813655853271,165.83931171894073,0.8637464152028164 193,868,0.7481334209442139,166.58744513988495,0.8631473841444816 194,737,0.276889443397522,166.86433458328247,0.8601254359963014 195,364,0.6032571792602539,167.46759176254272,0.8588081628848345 196,530,0.9294431209564209,168.39703488349915,0.8591685453239752 197,954,0.8989884853363037,169.29602336883545,0.8593706769991647 198,659,0.8757710456848145,170.17179441452026,0.8594535071440418 199,682,0.6951843500137329,170.866978764534,0.8586280339926331 200,499,1.0198252201080322,171.88680398464203,0.8594340199232101 201,946,2.0432960987091064,173.93010008335114,0.8653238810116972 202,603,0.8646173477172852,174.79471743106842,0.8653203833221209 203,69,0.8487799167633057,175.64349734783173,0.8652389031912893 204,723,1.2669212818145752,176.9104186296463,0.8672079344590505 205,947,0.7096803188323975,177.6200989484787,0.8664395070657498 206,7,1.9972476959228516,179.61734664440155,0.8719288672058327 207,190,1.759749174118042,181.3770958185196,0.8762178541957468 208,183,0.7687355279922485,182.14583134651184,0.8757011122428454 209,239,1.518383502960205,183.66421484947205,0.8787761476051295 210,679,1.111483097076416,184.77569794654846,0.8798842759359451 211,413,0.6326055526733398,185.4083034992218,0.8787123388588711 212,566,0.4514808654785156,185.85978436470032,0.8766970960599072 213,102,1.0744500160217285,186.93423438072205,0.8776255135245167 214,77,0.7731583118438721,187.70739269256592,0.8771373490306819 215,612,0.7591770887374878,188.4665697813034,0.8765886966572252 216,954,0.8989884853363037,189.3655582666397,0.8766923993825912 217,870,1.6336169242858887,190.9991751909256,0.8801805308337585 218,190,1.759749174118042,192.75892436504364,0.8842152493809341 219,128,1.3331334590911865,194.09205782413483,0.8862651042197938 220,55,0.3888598680496216,194.48091769218445,0.8840041713281112 221,581,1.0873050689697266,195.56822276115417,0.8849240848921004 222,431,1.231637954711914,196.7998607158661,0.8864858590804778 223,386,0.6301413774490356,197.43000209331512,0.8853363322570185 224,31,1.092559814453125,198.52256190776825,0.8862614370882511 225,1,0.8803119659423828,199.40287387371063,0.8862349949942695 226,162,0.43350887298583984,199.83638274669647,0.8842317820650286 227,516,0.93280029296875,200.76918303966522,0.8844457402628424 228,215,0.40075886249542236,201.16994190216064,0.8823243065884239 229,225,0.7865704298019409,201.95651233196259,0.8819061673884829 230,830,1.076061725616455,203.03257405757904,0.8827503219894741 231,780,0.5510748624801636,203.5836489200592,0.8813144974894338 232,636,1.039745807647705,204.6233947277069,0.8819973910677021 233,387,1.1730670928955078,205.79646182060242,0.8832466172558043 234,501,0.6665620803833008,206.46302390098572,0.8823206149614774 235,133,1.7361457347869873,208.1991696357727,0.8859539133437137 236,141,0.7066712379455566,208.90584087371826,0.8851942409903316 237,164,1.2319562435150146,210.13779711723328,0.886657371802672 238,757,1.1521058082580566,211.28990292549133,0.8877727013676107 239,331,1.8549432754516602,213.144846200943,0.8918194401713095 240,298,0.7370455265045166,213.8818917274475,0.8911745488643646 241,196,1.2293927669525146,215.11128449440002,0.8925779439601661 242,553,1.455219030380249,216.56650352478027,0.8949029071271912 243,571,0.8065308332443237,217.3730343580246,0.8945392360412535 244,631,0.8490698337554932,218.2221041917801,0.8943528860318856 245,208,1.5641069412231445,219.78621113300323,0.8970865760530744 246,549,1.0284316539764404,220.81464278697968,0.8976204991340637 247,555,0.8957436084747314,221.7103863954544,0.8976129003864551 248,991,0.6299694776535034,222.3403558731079,0.8965336930367255 249,868,0.7481334209442139,223.08848929405212,0.8959377080082415 250,144,0.8141591548919678,223.9026484489441,0.8956105937957763 251,86,0.49994468688964844,224.40259313583374,0.8940342356009312 252,333,0.8417947292327881,225.24438786506653,0.8938269359724862 253,215,0.40075886249542236,225.64514672756195,0.891878050306569 254,938,0.7003579139709473,226.3455046415329,0.8911240340217831 255,868,0.7481334209442139,227.0936380624771,0.8905632865195181 256,231,0.6206010580062866,227.7142391204834,0.8895087465643883 257,584,0.8299226760864258,228.54416179656982,0.8892768941500772 258,475,0.4111083745956421,228.95527017116547,0.8874235277952149 259,76,0.9966557025909424,229.9519258737564,0.8878452736438471 260,354,1.2923414707183838,231.2442673444748,0.88940102824798 261,637,0.5988227128982544,231.84309005737305,0.8882877013692454 262,926,0.9502243995666504,232.7933144569397,0.8885241009806859 263,944,0.35006284713745117,233.14337730407715,0.8864767197873655 264,121,0.7819454669952393,233.9253227710724,0.8860807680722439 265,201,1.6440882682800293,235.56941103935242,0.8889411737334053 266,614,1.422255277633667,236.99166631698608,0.8909461139736319 267,873,0.5938605070114136,237.5855268239975,0.8898334337977435 268,442,0.774127721786499,238.359654545784,0.8894016960663582 269,572,0.968411922454834,239.32806646823883,0.88969541438007 270,980,1.033414602279663,240.3614810705185,0.890227707668587 271,872,0.5876541137695312,240.94913518428802,0.8891111999420223 272,72,0.8848118782043457,241.83394706249237,0.8890953936121043 273,482,0.7938917875289917,242.62783885002136,0.8887466624542907 274,680,0.8491218090057373,243.4769606590271,0.8886020462008288 275,857,0.7795674800872803,244.25652813911438,0.8882055568695069 276,607,1.0607962608337402,245.31732439994812,0.8888308855070584 277,469,1.2636299133300781,246.5809543132782,0.890183950589452 278,660,0.5560646057128906,247.1370189189911,0.888982082442414 279,836,0.3205530643463135,247.4575719833374,0.886944702449238 280,231,0.6206010580062866,248.0781730413437,0.885993475147656 281,620,0.7892147302627563,248.86738777160645,0.8856490668028699 282,765,1.3607397079467773,250.22812747955322,0.8873337853884866 283,699,0.7559027671813965,250.98403024673462,0.886869364829451 284,338,0.9107236862182617,251.89475393295288,0.8869533589188482 285,194,0.9270763397216797,252.82183027267456,0.8870941413076301 286,411,0.6983609199523926,253.52019119262695,0.8864342349392551 287,685,0.8205928802490234,254.34078407287598,0.8862048225535748 288,463,0.7896294593811035,255.13041353225708,0.8858694914314482 289,629,0.44348955154418945,255.57390308380127,0.8843387649958522 290,363,0.8792862892150879,256.45318937301636,0.8843213426655736 291,833,0.42554378509521484,256.8787331581116,0.8827447874849195 292,66,0.7108767032623291,257.5896098613739,0.88215619815539 293,85,0.492824912071228,258.08243477344513,0.8808274224349664 294,152,0.7451341152191162,258.82756888866425,0.8803658805736879 295,536,1.3394436836242676,260.1670125722885,0.8819220765162322 296,136,0.9044628143310547,261.07147538661957,0.8819982276574986 297,281,0.7861982583999634,261.85767364501953,0.8816756688384496 298,35,0.6430928707122803,262.5007665157318,0.8808750554219188 299,140,0.5427145957946777,263.0434811115265,0.8797440839850384 300,645,0.5556087493896484,263.59908986091614,0.8786636328697205