19 citations · 25 across the 6 of their papers we have counts for
8 papers
Theoretical bounds on the network community profile from low-rank semi-definite programming
Yufan Huang, C. Seshadhri, David F. Gleich
We study a new connection between a technical measure called -conductance that arises in the study of Markov chains for sampling convex bodies and the network community profile…
A Cheeger Inequality for Size-Specific Conductance
Yufan Huang, David F. Gleich
The -conductance measure proposed by Lovász and Simonovits is a size-specific conductance score that identifies the set with smallest conductance while disregarding those sets w…
A flexible PageRank-based graph embedding framework closely related to spectral eigenvector embeddings
Disha Shur, Yufan Huang, David F. Gleich
We study a simple embedding technique based on a matrix of personalized PageRank vectors seeded on a random set of nodes. We show that the embedding produced by the element-wise lo…
Hardness of Graph-Structured Algebraic and Symbolic Problems
Jingbang Chen, Yu Gao, Yufan Huang +2
In this paper, we study the hardness of solving graph-structured linear systems with coefficients over a finite field and over a polynomial ring $\mathbb{F}[x_1,\ldo…
Continual Learning for Text Classification with Information Disentanglement Based Regularization
Yufan Huang, Yanzhe Zhang, Jiaao Chen +2
Continual learning has become increasingly important as it enables NLP models to constantly learn and gain knowledge over time. Previous continual learning methods are mainly desig…
Stochastic-Sign SGD for Federated Learning with Theoretical Guarantees
Richeng Jin, Yufan Huang, Xiaofan He +2
Federated learning (FL) has emerged as a prominent distributed learning paradigm. FL entails some pressing needs for developing novel parameter estimation approaches with theoretic…
On the Privacy Guarantees of Gossip Protocols in General Networks
Richeng Jin, Yufan Huang, Huaiyu Dai
Recently, the privacy guarantees of information dissemination protocols have attracted increasing research interests, among which the gossip protocols assume vital importance in va…
Mobile Conductance in Sparse Networks and Mobility-Connectivity Tradeoff
Huazi Zhang, Yufan Huang, Zhaoyang Zhang +1
In this paper, our recently proposed mobile-conductance based analytical framework is extended to the sparse settings, thus offering a unified tool for analyzing information spread…