{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:43:35Z","timestamp":1773377015922,"version":"3.50.1"},"reference-count":27,"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"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1109\/isit63088.2025.11195599","type":"proceedings-article","created":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:48:08Z","timestamp":1760982488000},"page":"1-6","source":"Crossref","is-referenced-by-count":0,"title":["Sublinear-time Support Recovery in One-bit Compressed Sensing"],"prefix":"10.1109","author":[{"given":"Haodong","family":"Yang","sequence":"first","affiliation":[{"name":"Syracuse University,Electrical Engineering and Computer Science Department,Syracuse,NY,USA"}]},{"given":"Qiwen","family":"Zhu","sequence":"additional","affiliation":[{"name":"Syracuse University,Electrical Engineering and Computer Science Department,Syracuse,NY,USA"}]},{"given":"Venkata","family":"Gandikota","sequence":"additional","affiliation":[{"name":"Syracuse University,Electrical Engineering and Computer Science Department,Syracuse,NY,USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2234823"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006950"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21442"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2013.04.002"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2527637"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2207945"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2009.5469926"},{"issue":"5","key":"ref9","first-page":"502","article-title":"Robust one-bit compressive sensing: The constrained least-squares approach","volume":"30","author":"Yan","year":"2012","journal-title":"The Journal of Computational Mathematics"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00082"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2012.2209640"},{"issue":"4","key":"ref12","first-page":"898","article-title":"Robust one-bit compressive sensing via adaptive outlier pursuit","volume":"62","author":"Li","year":"2014","journal-title":"IEEE Transactions on Signal Processing"},{"key":"ref13","first-page":"1","article-title":"Compressed sensing reconstruction using deep neural networks","volume-title":"2018 International Conference on Computing, Mathematics and Engineering Technologies (iCoMET)","author":"Musa","year":"2018"},{"issue":"12","key":"ref14","first-page":"7565","article-title":"Multivariate compressive binary embeddings","volume":"63","author":"Gol","year":"2017","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"ref15","first-page":"1603","article-title":"Binary sparse representation for robust image recognition","volume":"27","author":"Zhu","year":"2018","journal-title":"IEEE Transactions on Image Processing"},{"key":"ref16","first-page":"4875","article-title":"A survey of compressed sensing: Theory and applications","volume":"6","author":"Li","year":"2018","journal-title":"IEEE Access"},{"key":"ref17","first-page":"154","article-title":"One-bit compressed sensing: Provable support and vector recovery","volume-title":"Proceedings of the 30th International Conference on Machine Learning (ICML)","author":"Gopi","year":"2013"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206856"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2023.3332084"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2234823"},{"key":"ref21","article-title":"Cs on cs: Computer science insights into compressive sensing (and vice versa)","volume-title":"Proceedings of the STOC Workshop","author":"Indyk","year":"2014"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2929938"},{"key":"ref23","article-title":"Superset technique for approximate recovery in one-bit compressed sensing","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Gandikota","year":"2019"},{"key":"ref24","volume-title":"Union-free families of sets and their applications in data structures","author":"De Wolf","year":"2021"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1964.1053689"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/0108018"},{"key":"ref27","volume-title":"Algebraic Coding Theory","author":"Berlekamp","year":"1968"}],"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\/11195599.pdf?arnumber=11195599","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:30:02Z","timestamp":1773347402000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11195599\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/isit63088.2025.11195599","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]}}}