{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T01:50:02Z","timestamp":1780537802411,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T00:00:00Z","timestamp":1685664000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001502","name":"Department of Atomic Energy, Government of India","doi-asserted-by":"publisher","award":["RTI4001"],"award-info":[{"award-number":["RTI4001"]}],"id":[{"id":"10.13039\/501100001502","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ramanujan Fellowship of SERB","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Infosys-Chandrasekharan virtual center for Random Geometry","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Swarna Jayanti fellowship","award":[""],"award-info":[{"award-number":[""]}]},{"name":"Adobe Systems Incorporated","award":[""],"award-info":[{"award-number":[""]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,2]]},"DOI":"10.1145\/3564246.3585172","type":"proceedings-article","created":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T17:34:20Z","timestamp":1684258460000},"page":"117-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Sampling from Convex Sets with a Cold Start using Multiscale Decompositions"],"prefix":"10.1145","author":[{"given":"Hariharan","family":"Narayanan","sequence":"first","affiliation":[{"name":"TIFR, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amit","family":"Rajaraman","sequence":"additional","affiliation":[{"name":"IIT Bombay, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piyush","family":"Srivastava","sequence":"additional","affiliation":[{"name":"TIFR, Mumbai, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103439"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199805)12:3<213::AID-RSA1>3.0.CO;2-Y"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Peter B\u00fcrgisser and Felipe Cucker. 2013. Condition. Springer. \t\t\t\t  Peter B\u00fcrgisser and Felipe Cucker. 2013. Condition. Springer.","DOI":"10.1007\/978-3-642-38896-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392130"},{"key":"e_1_3_2_1_5_1","first-page":"86","article-title":"Fast MCMC Sampling Algorithms on Polytopes","volume":"19","author":"Chen Yuansi","year":"2018","unstructured":"Yuansi Chen , Raaz Dwivedi , Martin J Wainwright , and Bin Yu . 2018 . Fast MCMC Sampling Algorithms on Polytopes . JMLR , 19 (2018), 86 . Yuansi Chen, Raaz Dwivedi, Martin J Wainwright, and Bin Yu. 2018. Fast MCMC Sampling Algorithms on Polytopes. JMLR, 19 (2018), 86.","journal-title":"JMLR"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00018"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/psapm\/044\/1141926"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1201\/b18333"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0235393"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.161.509"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4171\/RMI\/569"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx052"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62234"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007504"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1110.0519"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384272"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. 37th International Symposium on Computational Geometry (SOCG). 51:1\u201351:12","author":"Laddha Aditi","year":"2021","unstructured":"Aditi Laddha and Santosh S Vempala . 2021 . Convergence of Gibbs Sampling: Coordinate Hit-And-Run Mixes Fast . In Proc. 37th International Symposium on Computational Geometry (SOCG). 51:1\u201351:12 . https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2021\/13850\/pdf\/LIPIcs-SoCG-2021-51.pdf 2009.11338 Aditi Laddha and Santosh S Vempala. 2021. Convergence of Gibbs Sampling: Coordinate Hit-And-Run Mixes Fast. In Proc. 37th International Symposium on Computational Geometry (SOCG). 51:1\u201351:12. https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2021\/13850\/pdf\/LIPIcs-SoCG-2021-51.pdf 2009.11338"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055416"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2022.4"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301317"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the International Congress of Mathematicians (ICM). 1, 139\u2013154","author":"Lov\u00e1sz L.","year":"1990","unstructured":"L. Lov\u00e1sz . 1990 . Geometric Algorithms and Algorithmic Geometry . In Proceedings of the International Congress of Mathematicians (ICM). 1, 139\u2013154 . L. Lov\u00e1sz. 1990. Geometric Algorithms and Algorithmic Geometry. In Proceedings of the International Congress of Mathematicians (ICM). 1, 139\u2013154."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050099"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89553"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040402"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970544727X"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00082"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1214\/15-AAP1104"},{"key":"#cr-split#-e_1_3_2_1_29_1.1","unstructured":"Hariharan Narayanan Amit Rajaraman and Piyush Srivastava. 2022. Sampling from convex sets with a cold start using multiscale decompositions. https:\/\/doi.org\/10.48550\/arXiv.2211.04439 Full version of this extended abstract 10.48550\/arXiv.2211.04439"},{"key":"#cr-split#-e_1_3_2_1_29_1.2","doi-asserted-by":"crossref","unstructured":"Hariharan Narayanan Amit Rajaraman and Piyush Srivastava. 2022. Sampling from convex sets with a cold start using multiscale decompositions. https:\/\/doi.org\/10.48550\/arXiv.2211.04439 Full version of this extended abstract","DOI":"10.1145\/3564246.3585172"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548321000328"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.32.6.1296"},{"key":"e_1_3_2_1_32_1","volume-title":"Singular Integrals and Differentiability Properties of Functions (PMS-30)","author":"Stein Elias M.","unstructured":"Elias M. Stein . 1970. Singular Integrals and Differentiability Properties of Functions (PMS-30) . Princeton University Press . isbn:9780691080796 http:\/\/www.jstor.org\/stable\/j.ctt1bpmb07 Elias M. Stein. 1970. Singular Integrals and Differentiability Properties of Functions (PMS-30). Princeton University Press. isbn:9780691080796 http:\/\/www.jstor.org\/stable\/j.ctt1bpmb07"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1934-1501735-3"}],"event":{"name":"STOC '23: 55th Annual ACM Symposium on Theory of Computing","location":"Orlando FL USA","acronym":"STOC '23","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 55th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585172","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3564246.3585172","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:00Z","timestamp":1750178820000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3564246.3585172"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,2]]},"references-count":34,"alternative-id":["10.1145\/3564246.3585172","10.1145\/3564246"],"URL":"https:\/\/doi.org\/10.1145\/3564246.3585172","relation":{},"subject":[],"published":{"date-parts":[[2023,6,2]]},"assertion":[{"value":"2023-06-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}