4 papers · 1 filter
Topological Federated Clustering via Gravitational Potential Fields under Local Differential Privacy
Yunbo Long, Jiaquan Zhang, Xi Chen +1
Clustering non-independent and identically distributed (non-IID) data under local differential privacy (LDP) in federated settings presents a critical challenge: preserving privacy…
Decoder-only Clustering in Attributed Graphs
Yik Lun Kei, Oscar Hernan Madrid Padilla, Rebecca Killick +3
This manuscript studies nodal clustering in graphs having multivariate attributes at each node. The framework includes node-specific priors for low-dimensional representations, cou…
A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
Haishan Ye, Xiangyu Chang, Xi Chen
We propose a new framework for analyzing zeroth-order optimization (ZOO) from the perspective of \emph{oblivious randomized sketching}.In this framework, commonly used gradient est…
Constant Inapproximability of Pacing Equilibria in Second-Price Auctions
Xi Chen, Yuhao Li
In this paper, we revisit the problem of approximating a pacing equilibrium in second-price auctions, introduced by Conitzer, Kroer, Sodomka, and Moses [Oper. Res. 2022]. We show t…