4 papers
Latent Conditional Diffusion-based Data Augmentation for Continuous-Time Dynamic Graph Model
Yuxing Tian, Yiyan Qi, Aiwen Jiang +2
Continuous-Time Dynamic Graph (CTDG) precisely models evolving real-world relationships, drawing heightened interest in dynamic graph learning across academia and industry. However…
Context Graph
Chengjin Xu, Muzhi Li, Cehao Yang +4
Knowledge Graphs (KGs) are foundational structures in many AI applications, representing entities and their interrelations through triples. However, triple-based KGs lack the conte…
QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
Yiyan Qi, Rundong Li, Pinghui Wang +2
Estimating cardinality, i.e., the number of distinct elements, of a data stream is a fundamental problem in areas like databases, computer networks, and information retrieval. This…
Fast Gumbel-Max Sketch and its Applications
Yuanming Zhang, Pinghui Wang, Yiyan Qi +4
The well-known Gumbel-Max Trick for sampling elements from a categorical distribution (or more generally a non-negative vector) and its variants have been widely used in areas such…