{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:44:01Z","timestamp":1773377041920,"version":"3.50.1"},"reference-count":22,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-2217023,CCF-2307106"],"award-info":[{"award-number":["ECCS-2217023,CCF-2307106"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1109\/isit63088.2025.11195335","type":"proceedings-article","created":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:48:08Z","timestamp":1760982488000},"page":"1-5","source":"Crossref","is-referenced-by-count":0,"title":["Non-Center-Based Clustering Under Bilu-Linial Stability"],"prefix":"10.1109","author":[{"given":"Xing","family":"Gao","sequence":"first","affiliation":[{"name":"Statistics and Computer Science University of Illinois Chicago,Department of Mathematics,Chicago,IL"}]},{"given":"Lev","family":"Reyzin","sequence":"additional","affiliation":[{"name":"Statistics and Computer Science University of Illinois Chicago,Department of Mathematics,Chicago,IL"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548312000193"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.67"},{"key":"ref3","article-title":"Bilu-linial stability, certified algorithms and the independent set problem","author":"Angelidakis","year":"2018","journal-title":"arXiv preprint"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.10.006"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/140981575"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055487"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3381424"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.09.025"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18381-2_32"},{"key":"ref10","article-title":"On the geometry of stable steiner tree instances","author":"Freitag","year":"2021","journal-title":"arXiv preprint"},{"key":"ref11","article-title":"Certified algorithms: Worst-case analysis and beyond","volume-title":"11th Innovations in Theoretical Computer Science Conference (ITCS 2020)","author":"Makarychev","year":"2020"},{"key":"ref12","article-title":"Stability and recovery for independence systems","author":"Chatziafratis","year":"2017","journal-title":"arXiv preprint"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44985-X_22"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9282-7"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380753"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9907-3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01896987"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90007-L"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/100798144"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511809071"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22196"},{"key":"ref22","volume-title":"#cliq is #p-complete","author":"Fortnow","year":"2023"}],"event":{"name":"2025 IEEE International Symposium on Information Theory (ISIT)","location":"Ann Arbor, MI, USA","start":{"date-parts":[[2025,6,22]]},"end":{"date-parts":[[2025,6,27]]}},"container-title":["2025 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11195206\/11195207\/11195335.pdf?arnumber=11195335","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:30:16Z","timestamp":1773347416000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11195335\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/isit63088.2025.11195335","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]}}}