4 papers
Score Approximation for Diffusion Models on Arbitrary Low-Dimensional Structures
Xinhe Mu, Zaijiu Shang, Zhaoqi Zhou +4
Score-based diffusion models have achieved remarkable empirical success, motivating extensive theoretical work to establish their foundations. However, existing complexity bounds f…
Downsizing Diffusion Models for Cardinality Estimation
Xinhe Mu, Zhaoqi Zhou, Zaijiu Shang +5
Learned cardinality estimation requires accurate model designs to capture the local characteristics of probability distributions. However, existing models may fail to accurately ca…
Semantic Rate-Distortion Theory with Applications
Yi-Qun Zhao, Zhi-Ming Ma, Geoffrey Ye Li +3
Artificial intelligence (AI) is ushering in a new era for communication. As a result, the establishment of a semantic communication framework is putting on the agenda. Based on a r…
Sparse Neighborhood Graph-Based Approximate Nearest Neighbor Search Revisited: Theoretical Analysis and Optimization
Xinran Ma, Zhaoqi Zhou, Chuan Zhou +3
Graph-based approaches to approximate nearest neighbor search (ANNS) enable fast, high-recall retrieval on billion-scale vector datasets. Among them, the Sparse Neighborhood Graph…