{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:34:37Z","timestamp":1759336477650,"version":"3.28.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1109\/allerton.2017.8262876","type":"proceedings-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T23:03:47Z","timestamp":1516316627000},"page":"1220-1227","source":"Crossref","is-referenced-by-count":5,"title":["Vaidya walk: A sampling algorithm based on the volumetric barrier"],"prefix":"10.1109","author":[{"given":"Yuansi","family":"Chen","sequence":"first","affiliation":[]},{"given":"Raaz","family":"Dwivedi","sequence":"additional","affiliation":[]},{"given":"Martin J.","family":"Wainwright","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Yu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref32","first-page":"1777","article-title":"Random walk approach to regret minimization","author":"narayanan","year":"2010","journal-title":"Advances in neural information processing systems"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1287\/moor.25.3.365.12212"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF00247467"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.90"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0519"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-013-9540-0"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-014-9693-5"},{"journal-title":"Sampling from a polytope and hard-disk Monte Carlo","year":"2013","author":"kapfer","key":"ref14"},{"key":"ref15","first-page":"954","volume":"51","author":"feldman","year":"2005","journal-title":"Using linear programming to decode binary linear codes"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/15-AAP1104"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63500"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040402"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970544727X"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2016.07.005"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1142\/9789814354363_0021"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316726","author":"ripley","year":"1987","journal-title":"Stochastic Simulation"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89553"},{"key":"ref29","first-page":"2","article-title":"Geometric random walks: a survey","volume":"52","author":"vempala","year":"2005","journal-title":"Combinatorial and Computational Geometry"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1201\/CHHANMODSTA"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.2.255"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1079024-2"},{"journal-title":"Markov Chains Gibbs Fields Monte Carlo Simulation and Queues","year":"1991","author":"br\u00e9maud","key":"ref2"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050099"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767596"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.28"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20135"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.08.004"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"journal-title":"Geodesic walks in polytopes","year":"2016","author":"lee","key":"ref23"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.52"},{"key":"ref25","first-page":"49","article-title":"On the generalised distance in statistics","author":"mahalanobis","year":"1936","journal-title":"Proceedings of the National Institute of Sciences of India 1936"}],"event":{"name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2017,10,3]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2017,10,6]]}},"container-title":["2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8253908\/8262705\/08262876.pdf?arnumber=8262876","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T14:43:52Z","timestamp":1570632232000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8262876\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/allerton.2017.8262876","relation":{},"subject":[],"published":{"date-parts":[[2017,10]]}}}