{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T10:24:23Z","timestamp":1787394263598,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T00:00:00Z","timestamp":1773360000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,3,13]]},"DOI":"10.1145\/3809986.3810033","type":"proceedings-article","created":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T08:29:52Z","timestamp":1787387392000},"page":"317-326","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Structure-Aware Inexact Entropic Proximal Gradient Method for Binary Linear Systems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6542-5657","authenticated-orcid":false,"given":"Ninghao","family":"Chen","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9004-9569","authenticated-orcid":false,"given":"Yao","family":"Lu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou, Guangdong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,22]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"crossref","unstructured":"Manya\u00a0V Afonso Jos\u00e9\u00a0M Bioucas-Dias and M\u00e1rio\u00a0AT Figueiredo. 2010. An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE transactions on image processing 20 3 (2010) 681\u2013695.","DOI":"10.1109\/TIP.2010.2076294"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Anders\u00a0H Andersen and Avinash\u00a0C Kak. 1984. Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the ART Algorithm. Ultrasonic Imaging 6 1 (1984) 81\u201394.","DOI":"10.1177\/016173468400600107"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"K\u00a0Joost Batenburg Wagner Fortes Lajos Hajdu and Robert Tijdeman. 2013. Bounds on the quality of reconstructed images in binary tomography. Discrete Applied Mathematics 161 15 (2013) 2236\u20132251.","DOI":"10.1016\/j.dam.2012.11.010"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Kees\u00a0Joost Batenburg and Jan Sijbers. 2011. DART: A Practical Reconstruction Algorithm for Discrete Tomography. IEEE Transactions on Image Processing 20 9 (2011) 2542\u20132553.","DOI":"10.1109\/TIP.2011.2131661"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Stephen Boyd Neal Parikh Eric Chu Borja Peleato and Jonathan Eckstein. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends\u00ae in Machine learning 3 1 (2011) 1\u2013122.","DOI":"10.1561\/2200000016"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Lev\u00a0M Bregman. 1967. The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput. Math. Math. Phys. 7 3 (1967) 200\u2013217.","DOI":"10.1016\/0041-5553(67)90040-7"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Antonin Chambolle and Thomas Pock. 2011. A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of mathematical imaging and vision 40 1 (2011) 120\u2013145.","DOI":"10.1007\/s10851-010-0251-1"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Hong\u00a0TM Chu Ling Liang Kim-Chuan Toh and Lei Yang. 2023. An efficient implementable inexact entropic proximal point algorithm for a class of linear programming problems. Computational Optimization and Applications 85 1 (2023) 107\u2013146.","DOI":"10.1007\/s10589-023-00459-2"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Laurent Condat. 2013. A primal\u2013dual splitting method for convex optimization involving Lipschitzian proximable and linear composite terms. Journal of optimization theory and applications 158 2 (2013) 460\u2013479.","DOI":"10.1007\/s10957-012-0245-9"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Paolo Dulio and Silvia\u00a0MC Pagani. 2019. A rounding theorem for unique binary tomographic reconstruction. Discrete Applied Mathematics 268 (2019) 54\u201369.","DOI":"10.1016\/j.dam.2019.05.005"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Jonathan Eckstein and Dimitri\u00a0P Bertsekas. 1992. On the Douglas\u2014Rachford splitting method and the proximal point algorithm for maximal monotone operators. Mathematical programming 55 1 (1992) 293\u2013318.","DOI":"10.1007\/BF01581204"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","unstructured":"Ernie Esser Xiaoqun Zhang and Tony\u00a0F Chan. 2010. A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science. SIAM Journal on Imaging Sciences 3 4 (2010) 1015\u20131046. 10.1137\/09076934X","DOI":"10.1137\/09076934X"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Wagner Fortes and Kees\u00a0Joost Batenburg. 2015. Quality bounds for binary tomography with arbitrary projection matrices. Discrete Applied Mathematics 183 (2015) 42\u201358.","DOI":"10.1016\/j.dam.2014.01.026"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"crossref","unstructured":"R Gardner and Peter Gritzmann. 1997. Discrete tomography: determination of finite sets by X-rays. Trans. Amer. Math. Soc. 349 6 (1997) 2271\u20132295.","DOI":"10.1090\/S0002-9947-97-01741-8"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Peter Gilbert. 1972. Iterative methods for the three-dimensional reconstruction of an object from projections. Journal of Theoretical Biology 36 1 (1972) 105\u2013117.","DOI":"10.1016\/0022-5193(72)90180-4"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"crossref","unstructured":"Richard Gordon Robert Bender and Gabor\u00a0T Herman. 1970. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. Journal of Theoretical Biology 29 3 (1970) 471 IN1 477\u2013476 IN2 481.","DOI":"10.1016\/0022-5193(70)90109-8"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Peter Gritzmann Sven De\u00a0Vries and Markus Wiegelmann. 2000. Approximating binary images from discrete X-rays. SIAM Journal on Optimization 11 2 (2000) 522\u2013546.","DOI":"10.1137\/S105262349935726X"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1568-4"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"crossref","unstructured":"Jun Ke and Edmund\u00a0Y Lam. 2016. Fast compressive measurements acquisition using optimized binary sensing matrices for low-light-level imaging. Optics express 24 9 (2016) 9869\u20139887.","DOI":"10.1364\/OE.24.009869"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"crossref","unstructured":"Mahsa Lotfi and Mathukumalli Vidyasagar. 2020. Compressed sensing using binary matrices of nearly optimal dimensions. IEEE Transactions on Signal Processing 68 (2020) 3008\u20133021.","DOI":"10.1109\/TSP.2020.2990154"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Zhi-Quan Luo and Paul Tseng. 1992. On the convergence of the coordinate descent method for convex differentiable minimization. Journal of Optimization Theory and Applications 72 1 (1992) 7\u201335.","DOI":"10.1007\/BF00939948"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Zhi-Quan Luo and Paul Tseng. 1993. On the convergence rate of dual ascent methods for linearly constrained convex minimization. Mathematics of Operations Research 18 4 (1993) 846\u2013867.","DOI":"10.1287\/moor.18.4.846"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"crossref","unstructured":"Charles\u00a0A Micchelli Lixin Shen and Yuesheng Xu. 2011. Proximity algorithms for image models: denoising. Inverse Problems 27 4 (2011) 045009.","DOI":"10.1088\/0266-5611\/27\/4\/045009"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Christopher\u00a0C Paige and Michael\u00a0A Saunders. 1982. Algorithm 583: LSQR: Sparse linear equations and least squares problems. ACM Transactions on Mathematical Software (TOMS) 8 2 (1982) 195\u2013209.","DOI":"10.1145\/355993.356000"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"crossref","unstructured":"G Peyr\u00e9 and M Cuturi. 2019. Computational optimal transport. Found Trends Mach Learn 11 (5\u20136): 355\u2013607.","DOI":"10.1561\/2200000073"},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26145-4_25"},{"key":"e_1_3_3_1_28_2","doi-asserted-by":"publisher","unstructured":"Ralph\u00a0Tyrell Rockafellar. 1973. R. Tyrell Rockafellar Convex Analysis. Proceedings of The Edinburgh Mathematical Society - PROC EDINBURGH MATH SOC 18 (12 1973). 10.1017\/S0013091500010142","DOI":"10.1017\/S0013091500010142"},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Elad Romanov and Or Ordentlich. 2021. On compressed sensing of binary signals for the unsourced random access channel. Entropy 23 5 (2021) 605.","DOI":"10.3390\/e23050605"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Lawrence\u00a0A Shepp and Joseph\u00a0Bernard Kruskal. 1978. Computerized tomography: the new medical X-ray technology. The American Mathematical Monthly 85 6 (1978) 420\u2013439.","DOI":"10.1080\/00029890.1978.11994611"},{"key":"e_1_3_3_1_31_2","unstructured":"Tang Shizhou SU Ruolan LI Shuting LAI Zhenzhen HUANG Jinhong and NIU Shanzhou. 2025. A low-dose CT reconstruction method using sub-pixel anisotropic diffusion. Journal of Southern Medical University 45 1 (2025) 162."},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Richard Sinkhorn. 1964. A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices. Annals of Mathematical Statistics 35 (1964) 876\u2013879.","DOI":"10.1214\/aoms\/1177703591"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Paul Tseng. 1993. Dual coordinate ascent methods for non-strictly convex minimization. Mathematical programming 59 1 (1993) 231\u2013247.","DOI":"10.1007\/BF01581245"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Ba\u0327ng\u00a0C\u00f4ng V\u0169. 2013. A splitting algorithm for dual monotone inclusions involving cocoercive operators. Advances in Computational Mathematics 38 3 (2013) 667\u2013681.","DOI":"10.1007\/s10444-011-9254-8"},{"key":"e_1_3_3_1_35_2","unstructured":"LI Wenwei MAO Zerui WANG Yongbo BIAN Zhaoying and HUANG Jing. 2025. A sparse-view cone-beam CT reconstruction algorithm based on bidirectional flow field-guided projection completion. Journal of Southern Medical University 45 2 (2025) 395."},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Ming Yan. 2018. A new primal\u2013dual algorithm for minimizing the sum of three functions with a linear operator. Journal of Scientific Computing 76 3 (2018) 1698\u20131717.","DOI":"10.1007\/s10915-018-0680-3"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"crossref","unstructured":"Lei Yang and Kim-Chuan Toh. 2025. Inexact Bregman proximal gradient method and its inertial variant with absolute and partial relative stopping criteria. Mathematics of Operations Research (2025).","DOI":"10.1287\/moor.2023.0328"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Jun Zhang Zhenghui Gu Zhu\u00a0Liang Yu and Yuanqing Li. 2014. Energy-Efficient ECG Compression on Wireless Biosensors via Minimal Coherence Sensing and Weighted \u21131 Minimization Reconstruction. IEEE Journal of Biomedical and Health Informatics 19 2 (2014) 520\u2013528.","DOI":"10.1109\/JBHI.2014.2312374"},{"key":"e_1_3_3_1_39_2","unstructured":"Mingqiang Zhu and Tony Chan. 2008. An Efficient Primal-Dual Hybrid Gradient Algorithm For Total Variation Image Restoration. https:\/\/api.semanticscholar.org\/CorpusID:11110283"}],"event":{"name":"BIC 2026: 2026 6th International Conference on Bioinformatics and Intelligent Computing","location":"Dongguan China","acronym":"BIC 2026"},"container-title":["Proceedings of the 2026 6th International Conference on Bioinformatics and Intelligent Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3809986.3810033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T09:34:22Z","timestamp":1787391262000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3809986.3810033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,13]]},"references-count":38,"alternative-id":["10.1145\/3809986.3810033","10.1145\/3809986"],"URL":"https:\/\/doi.org\/10.1145\/3809986.3810033","relation":{},"subject":[],"published":{"date-parts":[[2026,3,13]]},"assertion":[{"value":"2026-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}