{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:30Z","timestamp":1750220310014,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,1,7]],"date-time":"2022-01-07T00:00:00Z","timestamp":1641513600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2020TQ0194"],"award-info":[{"award-number":["2020TQ0194"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Multicenter study on accurate evaluation and prediction of Neurodevelopmental retardation in preterm infants (grant name: Clinical Research Plan of SHDC))","award":["SHDC2020CR1047B"],"award-info":[{"award-number":["SHDC2020CR1047B"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61831015"],"award-info":[{"award-number":["61831015"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,1,7]]},"DOI":"10.1145\/3512388.3512402","type":"proceedings-article","created":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T02:28:13Z","timestamp":1648520893000},"page":"89-95","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast Graph-based Binary Classifier Learning via Further Relaxation of Semi-Definite Relaxation"],"prefix":"10.1145","author":[{"given":"Xiao","family":"Li","sequence":"first","affiliation":[{"name":"SEIEE, Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Yang","sequence":"additional","affiliation":[{"name":"SEIEE, Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weilin","family":"Tong","sequence":"additional","affiliation":[{"name":"SEIEE, Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangyu","family":"Shi","sequence":"additional","affiliation":[{"name":"SEIEE, Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangtao","family":"Zhai","sequence":"additional","affiliation":[{"name":"SEIEE, Shanghai Jiao Tong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,3,28]]},"reference":[{"volume-title":"16th International Conference on Neural Information Processing (NIPS)","author":"Zhou D.","key":"e_1_3_2_1_1_1","unstructured":"Zhou , D. ; Bousquet , O. ; Lal , T. N. ; Weston , J. ; and Scholkopf , B . 2003. Learning with local and global consistency . In 16th International Conference on Neural Information Processing (NIPS) . Whistler, Canada. Zhou, D.; Bousquet, O.; Lal, T. N.; Weston, J.; and Scholkopf, B. 2003. Learning with local and global consistency. In 16th International Conference on Neural Information Processing (NIPS). Whistler, Canada."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Belkin M.\n    ; \n      Matveeva I.\n    ; and \n      Niyogi P\n  . \n  2004\n  . Regularization and semi-supervised learning on large graphs. In Shawe-Taylor J. Singer Y. (eds) Learning Theory COLT\n   2004 Lecture Notes in Computer Science volume \n  3120 624\u2013638.  Belkin M.; Matveeva I.; and Niyogi P. 2004. Regularization and semi-supervised learning on large graphs. In Shawe-Taylor J. Singer Y. (eds) Learning Theory COLT 2004 Lecture Notes in Computer Science volume 3120 624\u2013638.","DOI":"10.1007\/978-3-540-27819-1_43"},{"volume-title":"Label Selection on Graphs. In Twenty-Third Annual Conference on Neural Information Processing Systems","author":"Guillory A.","key":"e_1_3_2_1_3_1","unstructured":"Guillory , A. ; and Bilmes , J . 2009 . Label Selection on Graphs. In Twenty-Third Annual Conference on Neural Information Processing Systems . Vancouver, Canada. Guillory, A.; and Bilmes, J. 2009. Label Selection on Graphs. In Twenty-Third Annual Conference on Neural Information Processing Systems. Vancouver, Canada."},{"volume-title":"Pattern Recognition and Machine Learning (Information Science and Statistics)","author":"Bishop C. M.","key":"e_1_3_2_1_4_1","unstructured":"Bishop , C. M. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics) . Berlin, Heidelberg : Springer-Verlag . ISBN 0387310738. Bishop, C. M. 2006. Pattern Recognition and Machine Learning (Information Science and Statistics). Berlin, Heidelberg: Springer-Verlag. ISBN 0387310738."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.936019"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Li Z.; Liu J.; and Tang X. 2008. Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In ACM International Conferene on Machine Learning. Helsinki Finland.  Li Z.; Liu J.; and Tang X. 2008. Pairwise constraint propagation by semidefinite programming for semi-supervised classification. In ACM International Conferene on Machine Learning. Helsinki Finland.","DOI":"10.1145\/1390156.1390229"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-016-0892-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3091682"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Yang C.; Cheung G.; tian Tan W.; and Zhai G. 2021. Projection-free graph-based classifier learning using Gershgorin disc perfect alignment. arXiv.  Yang C.; Cheung G.; tian Tan W.; and Zhai G. 2021. Projection-free graph-based classifier learning using Gershgorin disc perfect alignment. arXiv.","DOI":"10.1109\/ICASSP40776.2020.9053552"},{"key":"e_1_3_2_1_10_1","unstructured":"Jiang S.; Song Z.; Weinstein O.; and Zhang H. 2020. Faster dynamic matrix inverse for faster lps. arXiv.  Jiang S.; Song Z.; Weinstein O.; and Zhang H. 2020. Faster dynamic matrix inverse for faster lps. arXiv."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2651400"},{"key":"e_1_3_2_1_12_1","unstructured":"Yang C.; Cheung G.; tian Tan W.; and Zhai G. 2021. Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via GDPA Linearization. arXiv.  Yang C.; Cheung G.; tian Tan W.; and Zhai G. 2021. Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via GDPA Linearization. arXiv."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_2_1_14_1","unstructured":"Haynsworth E. V. 1968. On the Schur Complement. Basel Mathematical Notes #BNB 20.  Haynsworth E. V. 1968. On the Schur Complement. Basel Mathematical Notes #BNB 20."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827500366124"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.3016905"},{"key":"e_1_3_2_1_17_1","unstructured":"Shlezinger N.; Whang J.; Eldar Y. C.; and Dimakis A. G. 2021. Model-based deep learning.  Shlezinger N.; Whang J.; Eldar Y. C.; and Dimakis A. G. 2021. Model-based deep learning."},{"issue":"1","key":"e_1_3_2_1_18_1","first-page":"49","article-title":"On the generalized distance in statistics","volume":"2","author":"Mahalanobis P. C.","year":"1936","unstructured":"Mahalanobis , P. C. 1936 . On the generalized distance in statistics . Proceedings of the National Institute of Sciences of India 2 ( 1 ): 49 \u2013 55 . Mahalanobis, P. C. 1936. On the generalized distance in statistics. Proceedings of the National Institute of Sciences of India 2(1):49\u201355.","journal-title":"Proceedings of the National Institute of Sciences of India"},{"volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations.","author":"Kipf T. N.","key":"e_1_3_2_1_19_1","unstructured":"Kipf , T. N. , and Welling , M . 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. Kipf, T. N., and Welling, M. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2799702"},{"volume-title":"27th International Conference on Machine Learning","author":"Gavish M.","key":"e_1_3_2_1_22_1","unstructured":"Gavish , M. ; Nadler , B. ; and Coifman , R . 2010. Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi-supervised learning . In 27th International Conference on Machine Learning . Haifa, Israel. Gavish, M.; Nadler, B.; and Coifman, R. 2010. Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi-supervised learning. In 27th International Conference on Machine Learning. Haifa, Israel."},{"volume-title":"International Conference on Sampling Theory and Applications (SampTA)","author":"Shuman D.","key":"e_1_3_2_1_23_1","unstructured":"Shuman , D. ; Faraji , M. ; and Vandergheynst , P . 2011. Semisupervised learning with spectral graph wavelets . In International Conference on Sampling Theory and Applications (SampTA) . Singapore. Shuman, D.; Faraji, M.; and Vandergheynst, P. 2011. Semisupervised learning with spectral graph wavelets. In International Conference on Sampling Theory and Applications (SampTA). Singapore."},{"key":"e_1_3_2_1_24_1","volume-title":"-W","author":"Cheung G.","year":"2018","unstructured":"Cheung , G. ; Su , W.-T. ; Mao , Y. ; and Lin , C . -W . 2018 . Robust Semisupervised Graph Classifier Learning with Negative Edge Weights. In IEEE Transactions on Signal and Information Processing over Networks , volume 4 , no.4, 712\u2013726. Cheung, G.; Su, W.-T.; Mao, Y.; and Lin, C.-W. 2018. Robust Semisupervised Graph Classifier Learning with Negative Edge Weights. In IEEE Transactions on Signal and Information Processing over Networks, volume 4, no.4, 712\u2013726."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2887284"},{"volume-title":"IEEE International Conference on Computer Vision and Pattern Recognition","author":"Wang P.","key":"e_1_3_2_1_26_1","unstructured":"Wang , P. ; Shen , C. ; and van den Hengel, A. 2013. A Fast Semidefinite Approach to Solving Binary Quadratic Problems . In IEEE International Conference on Computer Vision and Pattern Recognition . Portland, OR. Wang, P.; Shen, C.; and van den Hengel, A. 2013. A Fast Semidefinite Approach to Solving Binary Quadratic Problems. In IEEE International Conference on Computer Vision and Pattern Recognition. Portland, OR."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2016.2541146"},{"key":"e_1_3_2_1_28_1","volume-title":"International Conference on Machine Learning, ICML\u201910","author":"Gregor K.","year":"2010","unstructured":"Gregor , K. , and LeCun , Y. 2010 . Learning fast approximations of sparse coding . In International Conference on Machine Learning, ICML\u201910 , 399\u2013406. Gregor, K., and LeCun, Y. 2010. Learning fast approximations of sparse coding. In International Conference on Machine Learning, ICML\u201910, 399\u2013406."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Gartner B.; and Matousek J. 2012.Approximation Algo-rithms and Semidefinite Programming. Springer.  Gartner B.; and Matousek J. 2012.Approximation Algo-rithms and Semidefinite Programming. Springer.","DOI":"10.1007\/978-3-642-22015-9"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Varga R. S. 2004.Gershgorin and his circles. Springer.  Varga R. S. 2004.Gershgorin and his circles. Springer.","DOI":"10.1007\/978-3-642-17798-9"},{"key":"e_1_3_2_1_31_1","unstructured":"CVX. 2020. CVX Research.http:\/\/cvxr.com\/cvx\/.Accessed: 2021-10-4.  CVX. 2020. CVX Research.http:\/\/cvxr.com\/cvx\/.Accessed: 2021-10-4."},{"key":"e_1_3_2_1_32_1","unstructured":"BCR. 2020. BCR implementation.https:\/\/github.com\/Axeldnahcram\/biconvex_relaxation. Accessed: 2021-10-4.  BCR. 2020. BCR implementation.https:\/\/github.com\/Axeldnahcram\/biconvex_relaxation. Accessed: 2021-10-4."},{"key":"e_1_3_2_1_33_1","unstructured":"SDcut. 2013. SDcut implementation.https:\/\/github.com\/chhshen\/SDCut. Accessed: 2021-10-4.  SDcut. 2013. SDcut implementation.https:\/\/github.com\/chhshen\/SDCut. Accessed: 2021-10-4."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Zheng Y.; Fantuzzi G.; Papachristodoulou A.; Goulart P.; and Wynn A. 2020. Chordal decomposition in operator-splitting methods for sparse semidefinite programs. Mathematical Programming180:489\u2014-532.  Zheng Y.; Fantuzzi G.; Papachristodoulou A.; Goulart P.; and Wynn A. 2020. Chordal decomposition in operator-splitting methods for sparse semidefinite programs. Mathematical Programming180:489\u2014-532.","DOI":"10.1007\/s10107-019-01366-3"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2018.2886170"},{"key":"e_1_3_2_1_37_1","unstructured":"CDCS. 2016. CDCS implementation.https:\/\/github.com\/oxfordcontrol\/CDCS. Accessed: 2021-10-4.  CDCS. 2016. CDCS implementation.https:\/\/github.com\/oxfordcontrol\/CDCS. Accessed: 2021-10-4."},{"key":"e_1_3_2_1_38_1","unstructured":"Agrawal A. and Boyd S. 2020. Differentiating through log-log convex programs. arXiv.  Agrawal A. and Boyd S. 2020. Differentiating through log-log convex programs. arXiv."},{"key":"e_1_3_2_1_39_1","unstructured":"Agrawal A.; Amos B.; Barratt S.; Boyd S.; Diamond S.; and Kolter Z. 2019. Differentiable convex optimization layers. In Advances in Neural Information Processing Systems.  Agrawal A.; Amos B.; Barratt S.; Boyd S.; Diamond S.; and Kolter Z. 2019. Differentiable convex optimization layers. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Wu Y. and He K. 2018. Group normalization. In ECCV.  Wu Y. and He K. 2018. Group normalization. In ECCV.","DOI":"10.1007\/978-3-030-01261-8_1"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1969.300225"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2670313"},{"volume-title":"International Conference on Learning Representations.","author":"de Br\u00e9bisson A.","key":"e_1_3_2_1_43_1","unstructured":"de Br\u00e9bisson , A. , and Vincent , P . 2016. An exploration of softmax alternatives belonging to the spherical loss family . In International Conference on Learning Representations. de Br\u00e9bisson, A., and Vincent, P. 2016. An exploration of softmax alternatives belonging to the spherical loss family. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_44_1","unstructured":"UCI. 2021. UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets.php. Accessed: 2021-10-4.  UCI. 2021. UCI machine learning repository. https:\/\/archive.ics.uci.edu\/ml\/datasets.php. Accessed: 2021-10-4."},{"key":"e_1_3_2_1_45_1","unstructured":"LibSVM. 2021. LibSVM Data: Classification (BinaryClass). https:\/\/www.csie.ntu.edu.tw\/\u223ccjlin\/libsvmtools\/datasets\/binary.html. Accessed: 2021-10-4.  LibSVM. 2021. LibSVM Data: Classification (BinaryClass). https:\/\/www.csie.ntu.edu.tw\/\u223ccjlin\/libsvmtools\/datasets\/binary.html. Accessed: 2021-10-4."},{"key":"e_1_3_2_1_46_1","volume-title":"Intelligence: A Modern Approach. USA","author":"Russell S.","year":"2009","unstructured":"Russell , S. , and Norvig , P . 2009 .Artificial Intelligence: A Modern Approach. USA : Prentice Hall Press , 3 rd edition. Russell, S., and Norvig, P. 2009.Artificial Intelligence: A Modern Approach. USA: Prentice Hall Press, 3rd edition.","edition":"3"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2019.2914899"}],"event":{"name":"ICIGP 2022: 2022 the 5th International Conference on Image and Graphics Processing","acronym":"ICIGP 2022","location":"Beijing China"},"container-title":["2022 the 5th International Conference on Image and Graphics Processing (ICIGP)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512388.3512402","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3512388.3512402","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:42Z","timestamp":1750191102000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3512388.3512402"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,7]]},"references-count":47,"alternative-id":["10.1145\/3512388.3512402","10.1145\/3512388"],"URL":"https:\/\/doi.org\/10.1145\/3512388.3512402","relation":{},"subject":[],"published":{"date-parts":[[2022,1,7]]},"assertion":[{"value":"2022-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}