iteration,candidate_index,regret,cumulative_regret,average_regret 1,542,0.924525260925293,0.924525260925293,0.924525260925293 2,67,0.9194755554199219,1.8440008163452148,0.9220004081726074 3,876,0.507959246635437,2.351960062980652,0.7839866876602173 4,414,0.9721484184265137,3.3241084814071655,0.8310271203517914 5,26,1.2679648399353027,4.592073321342468,0.9184146642684936 6,335,0.4692671298980713,5.0613404512405396,0.8435567418734232 7,620,0.7892147302627563,5.850555181503296,0.8357935973576137 8,924,1.4306118488311768,7.281167030334473,0.9101458787918091 9,950,0.47488391399383545,7.756050944328308,0.8617834382587009 10,113,0.7646697759628296,8.520720720291138,0.8520720720291137 11,378,1.0374441146850586,9.558164834976196,0.8689240759069269 12,14,0.9983298778533936,10.55649471282959,0.8797078927357992 13,210,0.7883566617965698,11.34485137462616,0.872680874971243 14,954,0.8989884853363037,12.243839859962463,0.8745599899973188 15,231,0.6206010580062866,12.86444091796875,0.85762939453125 16,572,0.968411922454834,13.832852840423584,0.864553302526474 17,315,2.355205774307251,16.188058614730835,0.9522387420429903 18,295,1.2332048416137695,17.421263456344604,0.9678479697969224 19,567,1.0392255783081055,18.46048903465271,0.9716046860343531 20,706,0.5967137813568115,19.05720281600952,0.9528601408004761 21,749,0.4488091468811035,19.506011962890625,0.9288577125186012 22,876,0.507959246635437,20.013971209526062,0.9097259640693665 23,73,0.993366003036499,21.00733721256256,0.9133624875027201 24,111,0.5259690284729004,21.53330624103546,0.8972210933764776 25,899,0.17615151405334473,21.709457755088806,0.8683783102035523 26,213,0.6327247619628906,22.342182517051697,0.859314712194296 27,541,0.8065024614334106,23.148684978485107,0.8573587029068558 28,769,0.7609186172485352,23.909603595733643,0.8539144141333443 29,287,0.8067464828491211,24.716350078582764,0.8522879337442333 30,219,0.6351726055145264,25.35152268409729,0.8450507561365763 31,372,0.716448187828064,26.067970871925354,0.8409022861911405 32,880,1.6020257472991943,27.66999661922455,0.8646873943507671 33,475,0.4111083745956421,28.08110499382019,0.8509425755703088 34,329,0.9738459587097168,29.054950952529907,0.8545573809567619 35,733,2.0163168907165527,31.07126784324646,0.8877505098070417 36,564,0.5553930997848511,31.62666094303131,0.8785183595286475 37,739,1.0385267734527588,32.66518771648407,0.8828429112563262 38,376,0.80933678150177,33.47452449798584,0.88090853942068 39,632,1.1668784618377686,34.64140295982361,0.8882411015339386 40,10,0.75621497631073,35.39761793613434,0.8849404484033585 41,186,0.7361702919006348,36.13378822803497,0.881311908000853 42,822,0.7058658599853516,36.839654088020325,0.8771346211433411 43,577,1.3683104515075684,38.20796453952789,0.8885573148727417 44,519,0.391961932182312,38.599926471710205,0.8772710561752319 45,707,0.7896695137023926,39.3895959854126,0.8753243552313911 46,123,0.6902561187744141,40.07985210418701,0.8713011326997177 47,143,1.036325454711914,41.116177558898926,0.8748122884872112 48,294,0.8431994915008545,41.95937705039978,0.8741536885499954 49,693,1.0581912994384766,43.01756834983826,0.8779095581599644 50,677,0.9241876602172852,43.94175601005554,0.8788351202011109 51,70,0.882434606552124,44.824190616607666,0.8789056983648562 52,709,0.5154719352722168,45.33966255187988,0.8719165875361516 53,370,0.4605367183685303,45.80019927024841,0.8641547032122342 54,739,1.0385267734527588,46.83872604370117,0.8673838156240957 55,86,0.49994468688964844,47.33867073059082,0.8607031041925604 56,499,1.0198252201080322,48.35849595069885,0.8635445705481938 57,215,0.40075886249542236,48.759254813194275,0.8554255230384961 58,384,0.6074130535125732,49.36666786670685,0.8511494459777043 59,978,1.1381607055664062,50.504828572273254,0.8560140435978517 60,908,0.7872939109802246,51.29212248325348,0.8548687080542247 61,266,0.5457651615142822,51.83788764476776,0.8498014367994715 62,630,0.8014110326766968,52.63929867744446,0.8490209464103945 63,540,1.8592021465301514,54.49850082397461,0.8650555686345176 64,560,1.0311532020568848,55.529654026031494,0.8676508441567421 65,470,1.3584156036376953,56.88806962966919,0.8752010712256798 66,561,1.0084905624389648,57.896560192108154,0.8772206089713357 67,323,0.634533166885376,58.53109335899353,0.873598408343187 68,720,0.7839412689208984,59.31503462791443,0.8722799209987416 69,11,1.0197067260742188,60.33474135398865,0.8744165413621543 70,461,1.264373779296875,61.59911513328552,0.879987359046936 71,177,0.7427775859832764,62.3418927192688,0.8780548270319549 72,289,0.5767300128936768,62.918622732162476,0.8738697601689233 73,184,0.870858907699585,63.78948163986206,0.8738285156145488 74,553,1.455219030380249,65.24470067024231,0.8816851441924637 75,548,1.2528719902038574,66.49757266044617,0.8866343021392822 76,409,1.375903844833374,67.87347650527954,0.893072059279994 77,483,0.725083589553833,68.59856009483337,0.8908903908419918 78,507,0.4316682815551758,69.03022837638855,0.8850029279024173 79,558,1.0402421951293945,70.07047057151794,0.8869679819179487 80,491,1.8524055480957031,71.92287611961365,0.8990359514951706 81,214,0.41377878189086914,72.33665490150452,0.8930451222407965 82,691,0.6066635847091675,72.94331848621368,0.8895526644660205 83,636,1.039745807647705,73.98306429386139,0.8913622204079685 84,903,0.9712176322937012,74.95428192615509,0.8923128800732749 85,582,1.0642435550689697,76.01852548122406,0.8943355938967537 86,490,0.9467549324035645,76.96528041362762,0.8949451210886933 87,389,0.577663779258728,77.54294419288635,0.8912982091136362 88,528,1.2150118350982666,78.75795602798462,0.8949767730452798 89,555,0.8957436084747314,79.65369963645935,0.8949853891737005 90,33,0.6541801691055298,80.30787980556488,0.8923097756173876 91,527,1.5281951427459717,81.83607494831085,0.8992975269045148 92,547,0.9107952117919922,82.74687016010284,0.8994225017402483 93,865,0.38112401962280273,83.12799417972565,0.8938493997819962 94,589,0.6471912860870361,83.77518546581268,0.8912253772958796 95,141,0.7066712379455566,84.48185670375824,0.8892827021448235 96,645,0.5556087493896484,85.03746545314789,0.8858069318036238 97,761,0.5577356815338135,85.5952011346817,0.8824247539657908 98,339,0.5662329196929932,86.1614340543747,0.8791983066772928 99,861,1.2559711933135986,87.4174052476883,0.8830040934109928 100,564,0.5553930997848511,87.97279834747314,0.8797279834747315 101,270,1.13704252243042,89.10984086990356,0.882275652177263 102,553,1.455219030380249,90.56505990028381,0.8878927441204295 103,137,1.010202407836914,91.57526230812073,0.8890802165836964 104,275,0.9931273460388184,92.56838965415955,0.8900806697515341 105,217,0.6631529331207275,93.23154258728027,0.8879194532121931 106,321,1.122915267944336,94.35445785522461,0.8901363948606095 107,205,0.6910370588302612,95.04549491405487,0.888275653402382 108,507,0.4316682815551758,95.47716319561005,0.8840478073667597 109,845,0.8669552803039551,96.344118475914,0.8838909951918715 110,438,1.0724878311157227,97.41660630702972,0.8856055118820884 111,695,0.9132752418518066,98.32988154888153,0.8858547887286624 112,934,1.247253656387329,99.57713520526886,0.8890815643327576 113,391,0.6700668334960938,100.24720203876495,0.8871433808740261 114,221,0.5975546836853027,100.84475672245026,0.8846031291443005 115,990,0.6651456356048584,101.50990235805511,0.8826948031135228 116,139,0.5038604736328125,102.01376283168793,0.8794289899283442 117,720,0.7839412689208984,102.79770410060883,0.8786128555607592 118,429,0.7996219396591187,103.59732604026794,0.8779434410192198 119,111,0.5259690284729004,104.12329506874084,0.8749856728465617 120,268,1.042231798171997,105.16552686691284,0.876379390557607 121,239,1.518383502960205,106.68391036987305,0.8816852096683723 122,436,1.2764031887054443,107.96031355857849,0.884920602939168 123,217,0.6631529331207275,108.62346649169922,0.8831176137536522 124,46,0.7600691318511963,109.38353562355042,0.8821252872866969 125,500,1.0086956024169922,110.39223122596741,0.8831378498077392 126,79,1.3636186122894287,111.75584983825684,0.8869511891925146 127,865,0.38112401962280273,112.13697385787964,0.8829682980935405 128,992,1.0808041095733643,113.217777967453,0.8845138903707266 129,539,0.59676194190979,113.8145399093628,0.8822832551113394 130,251,0.5109063386917114,114.3254462480545,0.8794265096004192 131,947,0.7096803188323975,115.0351265668869,0.8781307371518084 132,468,0.5232675075531006,115.55839407444,0.8754423793518182 133,936,0.9714174270629883,116.52981150150299,0.8761639962519022 134,20,0.8312489986419678,117.36106050014496,0.8758288097025743 135,806,0.8756904602050781,118.23675096035004,0.8758277848914817 136,108,0.9245600700378418,119.16131103038788,0.8761861105175579 137,576,0.7210463285446167,119.8823573589325,0.8750537033498722 138,848,0.8590335845947266,120.74139094352722,0.8749376155328059 139,110,0.759814977645874,121.5012059211731,0.8741093951163532 140,496,0.636799693107605,122.1380056142807,0.8724143258162907 141,39,0.8075158596038818,122.94552147388458,0.8719540530062736 142,200,0.8709111213684082,123.81643259525299,0.8719467084172746 143,355,0.9603826999664307,124.77681529521942,0.8725651419246113 144,119,0.9411747455596924,125.71799004077911,0.8730415975054105 145,335,0.4692671298980713,126.18725717067719,0.8702569460046703 146,382,0.5610408782958984,126.74829804897308,0.8681390277326924 147,170,0.7603492736816406,127.50864732265472,0.8674057640996921 148,618,0.8190704584121704,128.3277177810669,0.8670791741963979 149,168,0.42407751083374023,128.75179529190063,0.864106008670474 150,407,0.5413967370986938,129.29319202899933,0.8619546135266621 151,922,0.7514210939407349,130.04461312294006,0.8612226034631792 152,82,0.7141205072402954,130.75873363018036,0.8602548265143445 153,896,2.0605974197387695,132.81933104991913,0.8681002029406479 154,298,0.7370455265045166,133.55637657642365,0.8672491985482055 155,332,0.4254722595214844,133.98184883594513,0.8643990247480331 156,977,0.4263918399810791,134.4082406759262,0.8615912863841424 157,566,0.4514808654785156,134.85972154140472,0.8589791180981192 158,553,1.455219030380249,136.31494057178497,0.8627527884290188 159,800,1.0363481044769287,137.3512886762619,0.8638445828695717 160,883,0.6960525512695312,138.04734122753143,0.8627958826720714 161,966,1.3420629501342773,139.3894041776657,0.8657726967556877 162,880,1.6020257472991943,140.9914299249649,0.8703174686726228 163,63,0.9813365936279297,141.97276651859283,0.8709985675987291 164,947,0.7096803188323975,142.68244683742523,0.8700149197403978 165,193,0.6742689609527588,143.356715798378,0.8688285805962302 166,328,1.1840510368347168,144.5407668352127,0.8707275110554983 167,39,0.8075158596038818,145.3482826948166,0.8703489981725544 168,278,0.7771034240722656,146.12538611888885,0.869793964993386 169,902,1.0928924083709717,147.21827852725983,0.8711140741257978 170,325,0.43673431873321533,147.65501284599304,0.8685588990940767 171,735,0.7970573902130127,148.45207023620605,0.8681407616152401 172,724,1.2712702751159668,149.72334051132202,0.8704845378565234 173,658,0.8338520526885986,150.55719256401062,0.8702727893873446 174,651,1.0613465309143066,151.61853909492493,0.871370914338649 175,487,0.8665132522583008,152.48505234718323,0.8713431562696184 176,109,0.5831677913665771,153.0682201385498,0.8697057962417603 177,722,0.6649155616760254,153.73313570022583,0.8685487892668126 178,146,1.4875149726867676,155.2206506729126,0.8720261273759135 179,648,0.6031351089477539,155.82378578186035,0.870523942915421 180,402,0.6747716665267944,156.49855744838715,0.8694364302688175 181,348,0.8368988037109375,157.33545625209808,0.8692566643762325 182,662,0.713632345199585,158.04908859729767,0.8684015856994377 183,21,0.5246999263763428,158.573788523674,0.8665234345555957 184,90,0.7712383270263672,159.34502685070038,0.8660055807103282 185,880,1.6020257472991943,160.94705259799957,0.869984068097295 186,676,0.6146390438079834,161.56169164180756,0.8686112453860622 187,225,0.7865704298019409,162.3482620716095,0.8681725244471096 188,510,0.5661381483078003,162.9144002199173,0.8665659586165814 189,846,0.6452432870864868,163.55964350700378,0.8653949391904963 190,69,0.8487799167633057,164.4084234237671,0.8653074917040373 191,942,0.8028240203857422,165.21124744415283,0.8649803531107478 192,954,0.8989884853363037,166.11023592948914,0.8651574787994226 193,392,0.6324936151504517,166.7427295446396,0.8639519665525367 194,870,1.6336169242858887,168.37634646892548,0.8679193116954922 195,702,0.8471806049346924,169.22352707386017,0.8678129593531291 196,473,1.116276502609253,170.33980357646942,0.869080630492191 197,313,0.3168482780456543,170.65665185451508,0.8662774205812948 198,931,0.7662575244903564,171.42290937900543,0.8657722695909366 199,156,1.2624552249908447,172.68536460399628,0.8677656512763632 200,394,0.5581175088882446,173.24348211288452,0.8662174105644226 201,326,0.5043596029281616,173.74784171581268,0.8644171229642422 202,359,0.5104622840881348,174.25830399990082,0.8626648712866377 203,894,0.4605121612548828,174.7188161611557,0.860683823453969 204,568,0.7316093444824219,175.45042550563812,0.8600511054197947 205,659,0.8757710456848145,176.32619655132294,0.8601277880552338 206,172,0.7052328586578369,177.03142940998077,0.8593758709222368 207,495,0.4208775758743286,177.4523069858551,0.8572575216707976 208,819,1.5278205871582031,178.9801275730133,0.860481382562564 209,349,0.6308798789978027,179.6110074520111,0.8593828107751728 210,36,0.6247421503067017,180.2357496023178,0.8582654742967515 211,974,1.1880922317504883,181.4238418340683,0.8598286342846839 212,870,1.6336169242858887,183.0574587583542,0.8634785790488405 213,228,0.9185194969177246,183.9759782552719,0.8637369871139526 214,822,0.7058658599853516,184.68184411525726,0.8629992715666227 215,434,0.39311838150024414,185.0749624967575,0.860813779054686 216,340,0.8379745483398438,185.91293704509735,0.8607080418754507 217,611,1.1565260887145996,187.06946313381195,0.8620712586811611 218,260,0.6040632724761963,187.67352640628815,0.8608877358086612 219,207,0.8630092144012451,188.5365356206894,0.8608974229255223 220,590,1.3531389236450195,189.8896745443344,0.8631348842924291 221,18,0.720961332321167,190.61063587665558,0.8624915650527402 222,578,1.343496322631836,191.95413219928741,0.8646582531499433 223,149,0.9270224571228027,192.88115465641022,0.864937913257445 224,571,0.8065308332443237,193.68768548965454,0.8646771673645292 225,993,0.9534990787506104,194.64118456840515,0.865071931415134 226,201,1.6440882682800293,196.28527283668518,0.8685189063570141 227,604,0.988917350769043,197.27419018745422,0.8690492959799746 228,21,0.5246999263763428,197.79889011383057,0.8675389917273271 229,440,1.0923573970794678,198.89124751091003,0.8685207314886901 230,388,0.6692119836807251,199.56045949459076,0.867654171715612 231,725,0.8751933574676514,200.4356528520584,0.8676868088833698 232,51,0.5043717622756958,200.9400246143341,0.8661207957514401 233,307,0.6210169792175293,201.56104159355164,0.8650688480409942 234,539,0.59676194190979,202.15780353546143,0.8639222373310317 235,299,1.0562787055969238,203.21408224105835,0.8647407754938653 236,595,1.3284847736358643,204.5425670146942,0.866705792435145 237,709,0.5154719352722168,205.05803894996643,0.865223793037833 238,837,0.6132932901382446,205.67133224010468,0.8641652615130448 239,290,0.9703164100646973,206.64164865016937,0.8646094085781145 240,263,2.071945905685425,208.7135945558548,0.8696399773160617 241,81,0.6366974115371704,209.35029196739197,0.8686734106530787 242,766,0.6806106567382812,210.03090262413025,0.867896291835249 243,843,0.8909626007080078,210.92186522483826,0.8679912149170299 244,576,0.7210463285446167,211.64291155338287,0.8673889817761593 245,502,0.8809847831726074,212.52389633655548,0.8674444748430836 246,525,0.5948680639266968,213.11876440048218,0.8663364406523666 247,408,1.2837743759155273,214.4025387763977,0.8680264727789381 248,104,1.7235193252563477,216.12605810165405,0.871476040732476 249,72,0.8848118782043457,217.0108699798584,0.8715295983126843 250,898,1.2619280815124512,218.27279806137085,0.8730911922454834 251,13,1.1785492897033691,219.45134735107422,0.8743081567771881 252,0,0.1981058120727539,219.64945316314697,0.8716248141394721 253,675,0.7483210563659668,220.39777421951294,0.8711374475079563 254,692,0.4279903173446655,220.8257645368576,0.869392773767156 255,704,1.5093252658843994,222.335089802742,0.8719023129519294 256,538,1.0232045650482178,223.35829436779022,0.8724933373741806 257,174,0.8952102661132812,224.2535046339035,0.8725817300930098 258,493,0.6679335832595825,224.9214382171631,0.8717885202215624 259,951,1.2506539821624756,226.17209219932556,0.8732513212329173 260,602,0.7870351076126099,226.95912730693817,0.8729197204113006 261,600,0.6133254766464233,227.5724527835846,0.8719251064505157 262,893,1.9739480018615723,229.54640078544617,0.8761313007078098 263,764,0.6879719495773315,230.2343727350235,0.8754158659126369 264,112,0.45037174224853516,230.68474447727203,0.8738058502926971 265,842,1.0773286819458008,231.76207315921783,0.8745738609781805 266,161,0.9079790115356445,232.67005217075348,0.8746994442509529 267,123,0.6902561187744141,233.3603082895279,0.8740086452791307 268,127,0.7527467012405396,234.11305499076843,0.8735561753386882 269,350,0.48410534858703613,234.59716033935547,0.8721084027485333 270,538,1.0232045650482178,235.6203649044037,0.872668018164458 271,37,0.582181453704834,236.20254635810852,0.8715961120225406 272,183,0.7687355279922485,236.97128188610077,0.8712179481106646 273,767,0.925421953201294,237.89670383930206,0.8714164975798611 274,847,1.1756956577301025,239.07239949703217,0.872527005463621 275,432,0.48275673389434814,239.5551562309265,0.8711096590215509 276,155,1.8695707321166992,241.4247269630432,0.874727271605229 277,264,0.8635387420654297,242.28826570510864,0.8746868798018362 278,77,0.7731583118438721,243.06142401695251,0.8743216691257285 279,272,0.5285645723342896,243.5899885892868,0.8730823963773721 280,393,0.9177680015563965,244.5077565908432,0.87324198782444 281,667,1.0162353515625,245.5239919424057,0.8737508610050025 282,619,0.6961876153945923,246.2201795578003,0.8731212041056748 283,733,2.0163168907165527,248.23649644851685,0.8771607648357486 284,70,0.882434606552124,249.11893105506897,0.8771793347009471 285,49,0.29966533184051514,249.41859638690948,0.8751529697786298 286,882,0.7668774127960205,250.1854737997055,0.8747743839150542 287,512,0.46828246116638184,250.6537562608719,0.8733580357521669 288,516,0.93280029296875,251.58655655384064,0.8735644324786134 289,592,0.9573037624359131,252.54386031627655,0.8738541879455936 290,775,0.6941443681716919,253.23800468444824,0.8732344989118905 291,240,0.8525130748748779,254.09051775932312,0.8731632912691516 292,738,0.6618636846542358,254.75238144397736,0.8724396624793745 293,864,0.44091713428497314,255.19329857826233,0.8709668893456052 294,281,0.7861982583999634,255.9794968366623,0.8706785606689194 295,953,0.7377173900604248,256.7172142267227,0.8702278448363482 296,555,0.8957436084747314,257.61295783519745,0.8703140467405319 297,573,0.7619824409484863,258.37494027614594,0.8699492938590773 298,830,1.076061725616455,259.4510020017624,0.8706409463146388 299,444,0.604822039604187,260.0558240413666,0.8697519198707913 300,727,1.4525158405303955,261.508339881897,0.8716944662729899