Page Not Found
Page not found. Your pixels are in another canvas.
Sitemap
A list of all the posts and pages found on the site. For you robots out there is an XML version available for digesting as well.
Pages
Page not in menu
This is a page not in th emain menu
Posts
Chernoff Bound
Published:
For $i=1,..,n$, let $X_i$ be independent random variables that take the value 1 with probability $p_i$ and 0 otherwise. Suppose at least one of the $p_i$ is nonzero. Let $X=\sum\limits_{i=1}^N{X_i}$, and let $\mu = E[X] = \sum\limits_{i=1}^N{p_i}$
publications
● FORA: Simple and Effective Approximate Single-Source Personalized PageRank
Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei, Yin Yang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2017
● Efficient Estimation of Heat Kernel PageRank for Local Clustering
Renchi Yang, Xiaokui Xiao, Zhewei Wei, Sourav Bhowmick, Jun Zhao, Rong-Hua Li
Proceedings of the International Conference on Management of Data (SIGMOD), 2019
● Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
Sibo Wang, Renchi Yang, Runhui Wang, Xiaokui Xiao, Zhewei Wei, Wenqing Lin, Yin Yang, Nan Tang
ACM Transaction on Database Systems (TODS), 2019
● Realtime Top-k Personalized PageRank over Large Graphs on GPUs
Jieming Shi, Renchi Yang, Tianyuan Jin, Xiaokui Xiao, Yin Yang
Proceedings of the VLDB Endowment (PVLDB), 2019
● Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs
Jieming Shi*, Tianyuan Jin*, Renchi Yang, Xiaokui Xiao, Yin Yang
Proceedings of the VLDB Endowment (PVLDB), 2020
● Homogeneous Network Embedding for Massive Graphs via Reweighted Personalized PageRank
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav S. Bhowmick
Proceedings of the VLDB Endowment (PVLDB), 2020
● Scaling Attributed Network Embedding to Massive Graphs (Best Research Paper Award)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Juncheng Liu, Sourav Bhowmick
Proceedings of the VLDB Endowment (PVLDB), 2021
● Effective and Scalable Clustering on Massive Attributed Graphs
Renchi Yang, Jieming Shi, Yin Yang, Keke Huang, Shiqi Zhang, Xiaokui Xiao
Proceedings of The Web Conference (WWW), 2021
● Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization (also presented at the SubSetML@ICML2021)
Tianyuan Jin, Yu Yang, Renchi Yang, Jieming Shi, Keke Huang, Xiaokui Xiao
Proceedings of the VLDB Endowment (PVLDB), 2021
● Efficient and Effective Similarity Search over Bipartite Graphs (Best Paper Award Nominee)
Renchi Yang
Proceedings of The Web Conference (WWW), 2022
● No PANE, No Gain: Scaling Attributed Network Embedding in a Single Server (ACM SIGMOD Research Highlight Award)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav Bhowmick, Juncheng Liu
SIGMOD Record (), 2022
● Scalable and Effective Bipartite Network Embedding
Renchi Yang, Jieming Shi, Keke Huang, Xiaokui Xiao
Proceedings of the International Conference on Management of Data (SIGMOD), 2022
● Efficient Estimation of Pairwise Effective Resistance
Renchi Yang, Jing Tang
Proceedings of the International Conference on Management of Data (SIGMOD), 2023
● Effective and Efficient PageRank-based Positioning for Graph Visualization
Shiqi Zhang, Renchi Yang, Xiaokui Xiao, Xiao Yan, Bo Tang
Proceedings of the International Conference on Management of Data (SIGMOD), 2023
● Node-wise Diffusion for Scalable Graph Learning
Keke Huang, Jing Tang, Juncheng Liu, Renchi Yang and Xiaokui Xiao
Proceedings of The Web Conference (WWW), 2023
● Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation
Yiran Li, Renchi Yang, Jieming Shi
Proceedings of the International Conference on Management of Data (SIGMOD), 2023
● PANE: Scalable and Effective Attributed Network Embedding (Special Issue on Best Papers of VLDB 2021)
Renchi Yang, Jieming Shi, Xiaokui Xiao, Yin Yang, Sourav Bhowmick, Juncheng Liu
The VLDB Journal (VLDBJ), 2023
● SlotGAT: Slot-based Message Passing for Heterogeneous Graphs
Ziang Zhou, Jieming Shi, Renchi Yang, Yuanhang Zou, Qing Li
International Conference on Machine Learning (ICML), 2023
● Efficient and Effective Edge-wise Graph Representation Learning
Hewen Wang#, Renchi Yang, Keke Huang, Xiaokui Xiao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2023
● Efficient Approximation Algorithms for Spanning Centrality
Shiqi Zhang#, Renchi Yang, Jing Tang, Xiaokui Xiao, Bo Tang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2023
● Efficient High-Quality Clustering for Large Bipartite Graphs
Renchi Yang, Jieming Shi
Proceedings of the International Conference on Management of Data (SIGMOD), 2024
● Efficient Topology-aware Data Augmentation for High-Degree Graph Neural Networks
Yurui Lai#, Xiaoyang Lin, Renchi Yang, Hongtao Wang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024
● Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs
Hewen Wang#, Renchi Yang, Xiaokui Xiao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024
● Effective Clustering on Large Attributed Bipartite Graphs
Renchi Yang, Yidu Wu, Xiaoyang Lin, Qichen Wang, Tsz Nam Chan, Jieming Shi
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2024
● A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation
Yiran Li, Gongyao Guo, Jieming Shi, Renchi Yang, Shiqi Shen, Qing Li, Jun Luo
The VLDB Journal (VLDBJ), 2024
● GraSP: Simple yet Effective Graph Similarity Predictions
Haoran Zheng, Jieming Shi, Renchi Yang
The AAAI Conference on Artificial Intelligence (AAAI), 2025
● Adaptive Local Clustering over Attributed Graphs
Haoran Zheng#, Renchi Yang, Jianliang Xu
The IEEE International Conference on Data Engineering (ICDE), 2025
● SAFT: Structure-aware Transformers for Textual Interaction Classification
Hongtao Wang#, Renchi Yang, Hewen Wang, Haoran Zheng and Jianliang Xu
Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2025
● Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs
Taiyan Zhang*#, Renchi Yang*, Yurui Lai, Mingyu Yan, Xiaochun Ye and Dongrui Fan
Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2025
● Diffusion-based Graph-agnostic Clustering
Kun Xie, Renchi Yang and Sibo Wang
Proceedings of The Web Conference (WWW), 2025
● Simple yet Effective Graph Distillation via Clustering
Yurui Lai#, Taiyan Zhang, Renchi Yang
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025
● Spectral Subspace Clustering for Attributed Graphs
Xiaoyang Lin#, Renchi Yang, Haoran Zheng, Xiangyu Ke
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025
● Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
Jiancheng Ruan, Tingyang Chen, Renchi Yang, Xiangyu Ke, Yunjun Gao
Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 2025
● Community-Aware Social Community Recommendation
Runhao Jiang#, Renchi Yang, Wenqing Lin
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025
● Cequel: Cost-Effective Querying of Large Language Models for Text Clustering
Hongtao Wang#, Taiyan Zhang, Renchi Yang, Jianliang Xu
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025
● GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs
Hewen Wang, Renchi Yang, Xiaokui Xiao
Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM), 2025
● Effective Clustering for Large Multi-Relational Graphs
Xiaoyang Lin#, Runhao Jiang, Renchi Yang
Proceedings of the International Conference on Management of Data (SIGMOD), 2026
● NILC: Discovering New Intents with LLM-assisted Clustering
Hongtao Wang#, Renchi Yang, Wenqing Lin
Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), 2026