{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T00:15:03Z","timestamp":1758672903099,"version":"3.44.0"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,9]]},"abstract":"<jats:p>Recently, the mathematical tool from fractal geometry (i.e., fractal dimension) has been employed to investigate optimization trajectory-dependent generalization ability for some pointwise learning models with independent and identically distributed (i.i.d.) observations. This paper goes beyond the limitations of pointwise learning and i.i.d. samples, and establishes  generalization bounds for pairwise learning with uniformly strong mixing samples. The derived theoretical results fill the gap of trajectory-dependent generalization analysis for pairwise learning, and can be applied to wide learning paradigms, e.g.,  metric learning, ranking and gradient learning. Technically, our framework brings concentration estimation with Rademacher complexity and trajectory-dependent fractal dimension together in a coherent way for felicitous learning theory analysis. In addition, the efficient computation of fractal dimension can be guaranteed for random algorithms (e.g., stochastic gradient descent algorithm for deep neural networks)  by bridging topological data analysis tools and the trajectory-dependent fractal dimension.<\/jats:p>","DOI":"10.24963\/ijcai.2025\/639","type":"proceedings-article","created":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:10:40Z","timestamp":1758269440000},"page":"5743-5751","source":"Crossref","is-referenced-by-count":0,"title":["Trajectory-Dependent Generalization Bounds for Pairwise Learning with \u03c6-mixing Samples"],"prefix":"10.24963","author":[{"given":"Liyuan","family":"Liu","sequence":"first","affiliation":[{"name":"College of Informatics, Huazhong Agricultural University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Informatics, Huazhong Agricultural University"},{"name":"Engineering Research Center of Intelligent Technology for Agriculture, Ministry of Education"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weifu","family":"Li","sequence":"additional","affiliation":[{"name":"College of Informatics, Huazhong Agricultural University"},{"name":"Engineering Research Center of Intelligent Technology for Agriculture, Ministry of Education"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tieliang","family":"Gong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xi'an Jiaotong University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Deng","sequence":"additional","affiliation":[{"name":"College of Informatics, Huazhong Agricultural University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulong","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Informatics, Huazhong Agricultural University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"34","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-2025","name":"Thirty-Fourth International Joint Conference on Artificial Intelligence {IJCAI-25}","start":{"date-parts":[[2025,8,16]]},"theme":"Artificial Intelligence","location":"Montreal, Canada","end":{"date-parts":[[2025,8,22]]}},"container-title":["Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T11:34:43Z","timestamp":1758627283000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2025\/639"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2025,9]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2025\/639","relation":{},"subject":[],"published":{"date-parts":[[2025,9]]}}}