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…
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…
A boosted second-order convex splitting algorithm based on gradient flows
Xinhua Shen, Zaijiu Shang, Hongpeng Sun
This paper introduces a second-order convex splitting scheme for gradient flows arising in phase-field models, based on the backward differentiation formula (BDF2) for the implicit…