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

About me

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

research

talks