Generalization bounds for learning under graph-dependence: a survey - Zhang, Rui-Ray; Amini, Massih-Reza (Machine learning, 2024)
Keywords: Algorithms; Artificial Intelligence; Cognitive tasks; Combinatorial analysis; Combinatorics; Computer Science; Control; Expected values; Graphs; Learning theory; Machine Learning; Mechatronics; Natural Language Processing (NLP); Random variables; Robotics; Simulation and Modeling; Statistical analysis; Generalization bounds; Dependency graphs; Bipartite ranking; Rademacher complexity; Uniform stability