Chen, Jingbang; Gao, Yu; Huang, Yufan; Peng, Richard; Wang, Runze Hardness of graph-structured algebraic and symbolic problems. (English) Zbl 07789707 Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 232-246 (2023). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{J. Chen} et al., Lect. Notes Comput. Sci. 14079, 232--246 (2023; Zbl 07789707) Full Text: DOI arXiv
Chu, Timothy; Gao, Yu; Peng, Richard; Sachdeva, Sushant; Sawlani, Saurabh; Wang, Junxing Graph sparsification, spectral sketches, and faster resistance computation via short cycle decompositions. (English) Zbl 07780703 SIAM J. Comput. 52, No. 6, FOCS18-85-FOCS18-157 (2023). MSC: 68W25 05C85 PDFBibTeX XMLCite \textit{T. Chu} et al., SIAM J. Comput. 52, No. 6, FOCS18--85-FOCS18--157 (2023; Zbl 07780703) Full Text: DOI arXiv
Gao, Yu; Chen, Chong Convergence Analysis of Nonlinear Kaczmarz Method for Systems of Nonlinear Equations with Component-wise Convex Mapping. arXiv:2309.15003 Preprint, arXiv:2309.15003 [math.NA] (2023). MSC: 65J15 65R32 65J22 68U10 BibTeX Cite \textit{Y. Gao} and \textit{C. Chen}, ``Convergence Analysis of Nonlinear Kaczmarz Method for Systems of Nonlinear Equations with Component-wise Convex Mapping'', Preprint, arXiv:2309.15003 [math.NA] (2023) Full Text: arXiv OA License
van den Brand, Jan; Gao, Yu; Jambulapati, Arun; Lee, Yin Tat; Liu, Yang P.; Peng, Richard; Sidford, Aaron Faster maxflow via improved dynamic spectral vertex sparsifiers. (English) Zbl 07774359 Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 543-556 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. van den Brand} et al., in: Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC '22, Rome, Italy June 20--24, 2022. New York, NY: Association for Computing Machinery (ACM). 543--556 (2022; Zbl 07774359) Full Text: DOI arXiv
Gao, Yu; Zhang, Kai Machine learning based data retrieval for inverse scattering problems with incomplete data. (English) Zbl 1460.35283 J. Inverse Ill-Posed Probl. 29, No. 2, 249-266 (2021). MSC: 35Q35 76Q05 35R30 35J05 31B10 68T07 68T05 PDFBibTeX XMLCite \textit{Y. Gao} and \textit{K. Zhang}, J. Inverse Ill-Posed Probl. 29, No. 2, 249--266 (2021; Zbl 1460.35283) Full Text: DOI arXiv
Gao, Yu; Pan, Xiaochuan; Chen, Chong An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging. arXiv:2109.07174 Preprint, arXiv:2109.07174 [math.OC] (2021). MSC: 65R32 68U10 92C55 94A08 BibTeX Cite \textit{Y. Gao} et al., ``An Extended Primal-Dual Algorithm Framework for Nonconvex Problems with Application to Nonlinear Imaging'', Preprint, arXiv:2109.07174 [math.OC] (2021) Full Text: arXiv OA License
Durfee, David; Gao, Yu; Goranci, Gramoz; Peng, Richard Fully dynamic spectral vertex sparsifiers and applications. (English) Zbl 1433.68291 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 914-925 (2019). MSC: 68R10 05C50 05C85 68P05 68W40 94C15 PDFBibTeX XMLCite \textit{D. Durfee} et al., in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 914--925 (2019; Zbl 1433.68291) Full Text: DOI arXiv
Durfee, David; Gao, Yu; Rao, Anup B.; Wild, Sebastian Efficient second-order shape-constrained function fitting. (English) Zbl 07152224 Friggstad, Zachary (ed.) et al., Algorithms and data structures. 16th international symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11646, 395-408 (2019). MSC: 68P05 68Wxx PDFBibTeX XMLCite \textit{D. Durfee} et al., Lect. Notes Comput. Sci. 11646, 395--408 (2019; Zbl 07152224) Full Text: DOI arXiv
Jain, Chirag; Zhang, Haowen; Gao, Yu; Aluru, Srinivas On the complexity of sequence to graph alignment. (English) Zbl 1412.92199 Cowen, Lenore J. (ed.), Research in computational molecular biology. 23rd annual international conference, RECOMB 2019, Washington, DC, USA, May 5–8, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11467, 85-100 (2019). MSC: 92D10 68Q25 05C90 PDFBibTeX XMLCite \textit{C. Jain} et al., Lect. Notes Comput. Sci. 11467, 85--100 (2019; Zbl 1412.92199) Full Text: DOI DOI
Durfee, David; Fahrbach, Matthew; Gao, Yu; Xiao, Tao Nearly tight bounds for sandpile transience on the grid. (English) Zbl 1403.68134 Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 605-624 (2018). MSC: 68Q80 68Q25 PDFBibTeX XMLCite \textit{D. Durfee} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 605--624 (2018; Zbl 1403.68134) Full Text: arXiv Link
Liu, Jiulong; Zhang, Xue; Zhang, Xiaoqun; Zhao, Hongkai; Gao, Yu; Thomas, David; Low, Daniel A.; Gao, Hao 5D respiratory motion model based image reconstruction algorithm for 4D cone-beam computed tomography. (English) Zbl 1344.68264 Inverse Probl. 31, No. 11, Article ID 115007, 21 p. (2015). MSC: 68U10 92C55 94A08 PDFBibTeX XMLCite \textit{J. Liu} et al., Inverse Probl. 31, No. 11, Article ID 115007, 21 p. (2015; Zbl 1344.68264) Full Text: DOI
Li, Tong-Jun; Li, Ming-Zhi; Gao, Yu Attribute reduction of concept lattice based on irreducible elements. (English) Zbl 1277.68259 Int. J. Wavelets Multiresolut. Inf. Process. 11, No. 6, Article ID 1350046, 24 p. (2013). MSC: 68T30 PDFBibTeX XMLCite \textit{T.-J. Li} et al., Int. J. Wavelets Multiresolut. Inf. Process. 11, No. 6, Article ID 1350046, 24 p. (2013; Zbl 1277.68259) Full Text: DOI
Gao, Yu; Garzon, M.; Murphy, R. C.; Rose, J. A.; Deaton, R.; Franceschetti, D. R.; Stevens, S. E. jun. DNA implementation of nondeterminism. (English) Zbl 0941.68052 Rubin, Harvey (ed.) et al., DNA based computers III. Proceedings of the 3rd DIMACS workshop, Princeton Univ., NJ, USA, June 23-25, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 48, 137-148 (1999). MSC: 68Q15 68U99 68W30 PDFBibTeX XMLCite \textit{Y. Gao} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 48, 137--148 (1999; Zbl 0941.68052)