iteration,candidate_index,regret,cumulative_regret,average_regret 1,350,0.48410534858703613,0.48410534858703613,0.48410534858703613 2,105,0.8113182783126831,1.2954236268997192,0.6477118134498596 3,349,0.6308798789978027,1.926303505897522,0.6421011686325073 4,616,1.457536220550537,3.383839726448059,0.8459599316120148 5,25,0.7271370887756348,4.110976815223694,0.8221953630447387 6,269,0.6243761777877808,4.735352993011475,0.7892254988352457 7,664,1.1162230968475342,5.851576089859009,0.8359394414084298 8,429,0.7996219396591187,6.651198029518127,0.8313997536897659 9,534,1.9888105392456055,8.640008568763733,0.9600009520848592 10,372,0.716448187828064,9.356456756591797,0.9356456756591797 11,825,0.8989875316619873,10.255444288253784,0.9323131171139803 12,925,0.5050511360168457,10.76049542427063,0.8967079520225525 13,218,2.4962656497955322,13.256761074066162,1.0197508518512433 14,982,0.6514732837677002,13.908234357833862,0.9934453112738473 15,173,1.3760483264923096,15.284282684326172,1.0189521789550782 16,196,1.2293927669525146,16.513675451278687,1.032104715704918 17,550,0.6181340217590332,17.13180947303772,1.0077534984139835 18,460,0.6541390419006348,17.785948514938354,0.9881082508299086 19,964,0.7860379219055176,18.571986436843872,0.9774729703602038 20,644,0.6065077781677246,19.178494215011597,0.9589247107505798 21,139,0.5038604736328125,19.68235468864441,0.9372549851735433 22,123,0.6902561187744141,20.372610807418823,0.9260277639735829 23,950,0.47488391399383545,20.84749472141266,0.9064128139744634 24,140,0.5427145957946777,21.390209317207336,0.8912587215503057 25,954,0.8989884853363037,22.28919780254364,0.8915679121017456 26,924,1.4306118488311768,23.719809651374817,0.9123003712067237 27,738,0.6618636846542358,24.381673336029053,0.9030249383714464 28,614,1.422255277633667,25.80392861366272,0.9215688790593829 29,689,0.5632909536361694,26.36721956729889,0.9092144678378927 30,89,0.8899550437927246,27.257174611091614,0.9085724870363872 31,685,0.8205928802490234,28.077767491340637,0.9057344352045367 32,324,0.6516507863998413,28.72941827774048,0.89779432117939 33,351,0.5901069641113281,29.319525241851807,0.8884704618742971 34,656,0.9105830192565918,30.2301082611084,0.8891208312090706 35,16,1.3816916942596436,31.611799955368042,0.9031942844390869 36,976,0.6239060163497925,32.235705971717834,0.8954362769921621 37,542,0.924525260925293,33.16023123264313,0.8962224657471115 38,973,0.5505862236022949,33.71081745624542,0.8871267751643532 39,324,0.6516507863998413,34.362468242645264,0.8810889292985965 40,228,0.9185194969177246,35.28098773956299,0.8820246934890748 41,205,0.6910370588302612,35.97202479839325,0.8773664584973964 42,353,0.6213182210922241,36.593343019485474,0.8712700718925113 43,202,1.05324125289917,37.646584272384644,0.8755019598228987 44,375,0.6545119285583496,38.30109620094299,0.8704794591123407 45,771,0.7010455131530762,39.00214171409607,0.8667142603132459 46,123,0.6902561187744141,39.69239783287048,0.862878213758054 47,60,2.1540687084198,41.84646654129028,0.8903503519423465 48,110,0.759814977645874,42.60628151893616,0.8876308649778366 49,343,0.8019737005233765,43.408255219459534,0.8858827595808068 50,223,0.6997466087341309,44.108001828193665,0.8821600365638733 51,597,1.8515973091125488,45.95959913730621,0.901168610535416 52,283,0.6456269025802612,46.605226039886475,0.8962543469208938 53,539,0.59676194190979,47.201987981796265,0.8906035468263446 54,877,0.7003452777862549,47.90233325958252,0.8870802455478244 55,528,1.2150118350982666,49.117345094680786,0.8930426380851052 56,458,0.9853849411010742,50.10273003578186,0.8946916077818189 57,765,1.3607397079467773,51.46346974372864,0.9028678902408533 58,326,0.5043596029281616,51.9678293466568,0.8959970577009793 59,255,0.33385396003723145,52.30168330669403,0.8864692085880345 60,769,0.7609186172485352,53.062601923942566,0.8843766987323761 61,531,0.8849678039550781,53.947569727897644,0.8843863889819286 62,925,0.5050511360168457,54.45262086391449,0.8782680784502337 63,269,0.6243761777877808,55.07699704170227,0.8742380482809884 64,848,0.8590335845947266,55.936030626297,0.8740004785358906 65,833,0.42554378509521484,56.36157441139221,0.8671011447906494 66,246,1.9861433506011963,58.34771776199341,0.8840563297271729 67,477,0.7688872814178467,59.116605043411255,0.8823373887076307 68,909,0.6017534732818604,59.718358516693115,0.8782111546572517 69,359,0.5104622840881348,60.22882080078125,0.8728814608808877 70,637,0.5988227128982544,60.827643513679504,0.8689663359097072 71,945,0.4352428913116455,61.26288640499115,0.8628575549998754 72,412,0.6852192878723145,61.948105692863464,0.8603903568453259 73,617,0.45848751068115234,62.40659320354462,0.8548848384047207 74,577,1.3683104515075684,63.774903655052185,0.8618230223655701 75,827,1.0077497959136963,64.78265345096588,0.8637687126795451 76,830,1.076061725616455,65.85871517658234,0.866562041797136 77,203,0.7796107530593872,66.63832592964172,0.8654328042810614 78,575,0.2622636556625366,66.90058958530426,0.8576998664782598 79,394,0.5581175088882446,67.4587070941925,0.8539076847366139 80,107,1.473113775253296,68.9318208694458,0.8616477608680725 81,629,0.44348955154418945,69.37531042098999,0.8564853138393826 82,100,2.323164224624634,71.69847464561462,0.8743716420196905 83,433,0.7970044612884521,72.49547910690308,0.8734395073120853 84,713,1.213744878768921,73.709223985672,0.8774907617341905 85,808,1.0100488662719727,74.71927285194397,0.8790502688463997 86,766,0.6806106567382812,75.39988350868225,0.8767428314963053 87,619,0.6961876153945923,76.09607112407684,0.8746674841847913 88,751,0.7211774587631226,76.81724858283997,0.8729232793504541 89,747,0.7234721183776855,77.54072070121765,0.8712440528226703 90,927,0.31761622428894043,77.85833692550659,0.8650926325056288 91,227,0.8531792163848877,78.71151614189148,0.8649617158449613 92,397,0.8283185958862305,79.53983473777771,0.8645634210628012 93,892,0.3342854976654053,79.87412023544312,0.8588615079079905 94,900,1.4635567665100098,81.33767700195312,0.8652944361909907 95,141,0.7066712379455566,82.04434823989868,0.863624718314723 96,434,0.39311838150024414,82.43746662139893,0.8587236106395721 97,364,0.6032571792602539,83.04072380065918,0.8560899360892699 98,749,0.4488091468811035,83.48953294754028,0.8519340096687784 99,926,0.9502243995666504,84.43975734710693,0.852926841889969 100,752,0.7791197299957275,85.21887707710266,0.8521887707710266 101,350,0.48410534858703613,85.7029824256897,0.8485443804523732 102,888,0.7940319776535034,86.4970144033432,0.8480099451308157 103,771,0.7010455131530762,87.19805991649628,0.8465831059854008 104,511,1.572711706161499,88.77077162265778,0.8535651117563248 105,689,0.5632909536361694,89.33406257629395,0.8508005959647043 106,405,0.8898138999938965,90.22387647628784,0.8511686460027155 107,166,0.7861577272415161,91.01003420352936,0.8505610673227043 108,620,0.7892147302627563,91.79924893379211,0.8499930456832603 109,191,0.7479586601257324,92.54720759391785,0.8490569504029161 110,300,0.9740347862243652,93.52124238014221,0.8501931125467473 111,717,0.664320707321167,94.18556308746338,0.8485185863735439 112,774,0.8402993679046631,95.02586245536804,0.8484452004943576 113,622,0.5285135507583618,95.5543760061264,0.8456139469568709 114,150,0.6314802169799805,96.18585622310638,0.843735580904442 115,885,0.9026548862457275,97.08851110935211,0.8442479226900184 116,671,0.9704067707061768,98.05891788005829,0.8453354989660198 117,226,0.9071509838104248,98.96606886386871,0.8458638364433223 118,505,0.7433857917785645,99.70945465564728,0.8449953784376888 119,796,0.6855206489562988,100.39497530460358,0.8436552546605343 120,573,0.7619824409484863,101.15695774555206,0.8429746478796005 121,508,0.48480224609375,101.64175999164581,0.8400145453855026 122,144,0.8141591548919678,102.45591914653778,0.8398026159552278 123,332,0.4254722595214844,102.88139140605927,0.8364340764720265 124,69,0.8487799167633057,103.73017132282257,0.836533639700182 125,752,0.7791197299957275,104.5092910528183,0.8360743284225464 126,460,0.6541390419006348,105.16343009471893,0.8346303975771344 127,373,0.9919919967651367,106.15542209148407,0.8358694652872761 128,884,0.5416133403778076,106.69703543186188,0.8335705893114209 129,974,1.1880922317504883,107.88512766361237,0.8363188190977703 130,151,0.770523190498352,108.65565085411072,0.8358126988777748 131,753,0.9836974143981934,109.63934826850891,0.8369415898359459 132,162,0.43350887298583984,110.07285714149475,0.8338852813749602 133,896,2.0605974197387695,112.13345456123352,0.8431086809115302 134,567,1.0392255783081055,113.17268013954163,0.8445722398473255 135,349,0.6308798789978027,113.80356001853943,0.8429893334706624 136,951,1.2506539821624756,115.0542140007019,0.8459868676522199 137,644,0.6065077781677246,115.66072177886963,0.8442388451012381 138,134,0.8526716232299805,116.51339340209961,0.8442999521891276 139,282,0.5481622219085693,117.06155562400818,0.8421694649209222 140,951,1.2506539821624756,118.31220960617065,0.8450872114726475 141,335,0.4692671298980713,118.78147673606873,0.8424218208231824 142,724,1.2712702751159668,120.05274701118469,0.8454418803604555 143,364,0.6032571792602539,120.65600419044495,0.8437482810520626 144,869,0.7235633134841919,121.37956750392914,0.8429136632217301 145,538,1.0232045650482178,122.40277206897736,0.8441570487515679 146,41,0.8775715827941895,123.28034365177155,0.8443859154230928 147,366,1.0346591472625732,124.31500279903412,0.845680291149892 148,697,1.277085304260254,125.59208810329437,0.8485951898871241 149,916,0.7134146690368652,126.30550277233124,0.8476879380693372 150,379,0.518372654914856,126.8238754272461,0.8454925028483072 151,491,1.8524055480957031,128.6762809753418,0.852160801161204 152,412,0.6852192878723145,129.3615002632141,0.8510625017316717 153,764,0.6879719495773315,130.04947221279144,0.8499965504104016 154,415,0.9840095043182373,131.03348171710968,0.8508667643968161 155,439,0.9521970748901367,131.98567879199982,0.8515205083354827 156,526,0.7226816415786743,132.7083604335785,0.8506946181639646 157,545,0.9910233020782471,133.69938373565674,0.8515884314373041 158,172,0.7052328586578369,134.40461659431458,0.8506621303437631 159,523,0.8648104667663574,135.26942706108093,0.850751113591704 160,210,0.7883566617965698,136.0577837228775,0.8503611482679844 161,316,0.7590432167053223,136.81682693958282,0.8497939561464771 162,54,0.7572727203369141,137.57409965991974,0.849222837406912 163,111,0.5259690284729004,138.10006868839264,0.8472396852048628 164,112,0.45037174224853516,138.55044043064117,0.8448197587234217 165,784,0.7265437841415405,139.27698421478271,0.8441029346350467 166,120,1.7067546844482422,140.98373889923096,0.849299631923078 167,168,0.42407751083374023,141.4078164100647,0.8467533916770341 168,614,1.422255277633667,142.83007168769836,0.8501789981410617 169,201,1.6440882682800293,144.4741599559784,0.8548766861300496 170,149,0.9270224571228027,145.4011824131012,0.8553010730182423 171,337,0.7935421466827393,146.19472455978394,0.8549399097063388 172,962,0.8760800361633301,147.07080459594727,0.855062817418298 173,98,0.779871940612793,147.85067653656006,0.8546281880726015 174,261,0.9299108982086182,148.78058743476868,0.8550608473262568 175,301,0.3958404064178467,149.17642784118652,0.8524367305210658 176,825,0.8989875316619873,150.0754153728485,0.8527012237093665 177,817,1.4551615715026855,151.5305769443512,0.8561049544878598 178,780,0.5510748624801636,152.08165180683136,0.8543913022855695 179,918,0.5053074359893799,152.58695924282074,0.852441113088384 180,685,0.8205928802490234,153.40755212306976,0.8522641784614987 181,494,0.6378598213195801,154.04541194438934,0.8510796240021511 182,668,0.9250988960266113,154.97051084041595,0.8514863232989888 183,198,0.6704682111740112,155.64097905158997,0.8504971532873769 184,763,1.6043469905853271,157.2453260421753,0.8545941632726918 185,277,0.5221744775772095,157.7675005197525,0.8527973001067702 186,938,0.7003579139709473,158.46785843372345,0.8519777335146422 187,374,0.8103581666946411,159.2782166004181,0.851755168986193 188,717,0.664320707321167,159.94253730773926,0.8507581771688258 189,639,0.809323787689209,160.75186109542847,0.8505389475948596 190,142,1.236668348312378,161.98852944374084,0.852571207598636 191,549,1.0284316539764404,163.01696109771729,0.8534919429199858 192,872,0.5876541137695312,163.60461521148682,0.8521073708931605 193,907,0.7126128673553467,164.31722807884216,0.851384601444778 194,229,1.0177390575408936,165.33496713638306,0.8522420986411497 195,202,1.05324125289917,166.38820838928223,0.8532728635347806 196,469,1.2636299133300781,167.6518383026123,0.8553665219521036 197,100,2.323164224624634,169.97500252723694,0.8628172717118626 198,528,1.2150118350982666,171.1900143623352,0.8645960321330061 199,347,0.9326050281524658,172.12261939048767,0.8649377858818476 200,789,1.0272507667541504,173.14987015724182,0.8657493507862091 201,270,1.13704252243042,174.28691267967224,0.8670990680580708 202,786,0.7464752197265625,175.0333878993988,0.8665019202940535 203,363,0.8792862892150879,175.9126741886139,0.8665648974808566 204,234,1.196018934249878,177.10869312286377,0.8681798682493322 205,44,1.2519614696502686,178.36065459251404,0.8700519736220197 206,362,0.7254892587661743,179.0861438512802,0.8693502128702922 207,915,0.9521775245666504,180.03832137584686,0.8697503448108544 208,48,0.5496792793273926,180.58800065517426,0.8682115416114147 209,708,0.819077730178833,181.4070783853531,0.8679764516045603 210,932,0.9496805667877197,182.3567589521408,0.8683655188197181 211,203,0.7796107530593872,183.1363697052002,0.8679448801194322 212,563,1.4895968437194824,184.62596654891968,0.8708772007024513 213,656,0.9105830192565918,185.53654956817627,0.8710636129961328 214,995,0.5673432350158691,186.10389280319214,0.8696443588934212 215,145,0.7113406658172607,186.8152334690094,0.8689080626465554 216,363,0.8792862892150879,187.6945197582245,0.8689561099917801 217,380,0.5735173225402832,188.26803708076477,0.8675946409251832 218,876,0.507959246635437,188.7759963274002,0.8659449372816523 219,524,1.0623488426208496,189.83834517002106,0.8668417587672195 220,668,0.9250988960266113,190.76344406604767,0.8671065639365804 221,355,0.9603826999664307,191.7238267660141,0.8675286279005163 222,894,0.4605121612548828,192.18433892726898,0.8656952203931035 223,651,1.0613465309143066,193.2456854581833,0.8665725805299699 224,38,0.6925982236862183,193.9382836818695,0.8657959092940603 225,222,0.404339075088501,194.342622756958,0.8637449900309245 226,280,0.9943277835845947,195.3369505405426,0.8643227900024009 227,86,0.49994468688964844,195.83689522743225,0.862717600120847 228,696,1.3010783195495605,197.1379735469818,0.8646402348551834 229,641,0.751551628112793,197.8895251750946,0.8641463981445179 230,901,0.6895714998245239,198.57909667491913,0.8633873768474745 231,50,0.6000139713287354,199.17911064624786,0.8622472322348392 232,372,0.716448187828064,199.89555883407593,0.8616187880779135 233,928,0.6631131172180176,200.55867195129395,0.8607668324089869 234,664,1.1162230968475342,201.67489504814148,0.8618585258467585 235,930,1.8753478527069092,203.5502429008484,0.8661712463865889 236,126,0.875077486038208,204.4253203868866,0.8662089846901975 237,418,0.8809962272644043,205.306316614151,0.8662713781187806 238,230,0.9609177112579346,206.26723432540894,0.8666690517874325 239,8,0.6343677043914795,206.90160202980042,0.8656970796225959 240,398,0.8996729850769043,207.80127501487732,0.8658386458953221 241,846,0.6452432870864868,208.4465183019638,0.8649233124562814 242,720,0.7839412689208984,209.2304595708847,0.8645886759127467 243,858,0.7802834510803223,210.01074302196503,0.8642417408311318 244,768,1.4664483070373535,211.47719132900238,0.8667098005286983 245,413,0.6326055526733398,212.10979688167572,0.8657542729864315 246,133,1.7361457347869873,213.8459426164627,0.8692924496604175 247,392,0.6324936151504517,214.47843623161316,0.8683337499255593 248,668,0.9250988960266113,215.40353512763977,0.8685626416437088 249,555,0.8957436084747314,216.2992787361145,0.8686718021530703 250,624,0.8858017921447754,217.18508052825928,0.8687403221130371 251,142,1.236668348312378,218.42174887657166,0.8702061708229947 252,310,1.0210309028625488,219.4427797794342,0.8708046816644215 253,972,1.456491231918335,220.89927101135254,0.8731196482662156 254,155,1.8695707321166992,222.76884174346924,0.8770426840294064 255,439,0.9521970748901367,223.72103881835938,0.8773374071308211 256,302,0.9755549430847168,224.6965937614441,0.877721069380641 257,92,0.645402193069458,225.34199595451355,0.8768171048813757 258,292,1.02897047996521,226.37096643447876,0.8774068466452665 259,541,0.8065024614334106,227.17746889591217,0.8771330845402014 260,132,0.4067723751068115,227.58424127101898,0.8753240048885346 261,210,0.7883566617965698,228.37259793281555,0.8749907966774543 262,859,0.5869772434234619,228.959575176239,0.8738915083062557 263,691,0.6066635847091675,229.56623876094818,0.8728754325511338 264,728,0.8516840934753418,230.41792285442352,0.8727951623273619 265,883,0.6960525512695312,231.11397540569305,0.872128209078087 266,83,0.6621737480163574,231.7761491537094,0.8713389065928925 267,916,0.7134146690368652,232.48956382274628,0.8707474300477389 268,354,1.2923414707183838,233.78190529346466,0.8723205421397935 269,437,1.1017999649047852,234.88370525836945,0.8731736254957972 270,328,1.1840510368347168,236.06775629520416,0.8743250233155709 271,52,0.5731533765792847,236.64090967178345,0.8732136888257692 272,653,0.4227653741836548,237.0636750459671,0.8715576288454673 273,438,1.0724878311157227,238.13616287708282,0.8722936369123913 274,376,0.80933678150177,238.9454996585846,0.8720638673670971 275,178,1.0997822284698486,240.04528188705444,0.8728919341347434 276,62,1.2001771926879883,241.24545907974243,0.8740777502889219 277,473,1.116276502609253,242.36173558235168,0.87495211401571 278,208,1.5641069412231445,243.92584252357483,0.8774310882142979 279,633,0.7736239433288574,244.6994664669037,0.8770590195946368 280,960,1.4232630729675293,246.12272953987122,0.8790097483566829 281,236,0.43340444564819336,246.5561339855194,0.877423964361279 282,920,0.9502959251403809,247.5064299106598,0.8776823755697156 283,43,0.6388740539550781,248.14530396461487,0.8768385299102999 284,435,0.8272287845611572,248.97253274917603,0.8766638477083663 285,382,0.5610408782958984,249.53357362747192,0.8755563986928839 286,321,1.122915267944336,250.65648889541626,0.8764212898441128 287,789,1.0272507667541504,251.6837396621704,0.8769468280911861 288,939,0.7677698135375977,252.451509475708,0.8765677412350973 289,693,1.0581912994384766,253.50970077514648,0.8771961964537941 290,894,0.4605121612548828,253.97021293640137,0.8757593549531082 291,115,2.0229172706604004,255.99313020706177,0.8797014783747827 292,257,0.8295214176177979,256.82265162467957,0.8795296288516423 293,264,0.8635387420654297,257.686190366745,0.8794750524462287 294,239,1.518383502960205,259.2045738697052,0.8816482104411741 295,187,1.078709602355957,260.28328347206116,0.8823162151595293 296,866,1.8241662979125977,262.10744976997375,0.8854981411147762 297,501,0.6665620803833008,262.77401185035706,0.8847609826611349 298,837,0.6132932901382446,263.3873051404953,0.8838500172499842 299,852,0.5418330430984497,263.92913818359375,0.8827061477712166 300,556,0.5390996932983398,264.4682378768921,0.8815607929229736