Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gromov-Wasserstein Discrepancy with Local Differential Privacy for
  Distributed Structural Graphs   Learning the similarity between structured data, especially the graphs, is
one of the essential problems. Besides the approach like graph kernels,
Gromov-Wasserstein (GW) distance recently draws big attention due to its
flexibility to capture both topological and feature characteristics, as well as
handling the permutation invariance. However, structured data are widely
distributed for different data mining and machine learning applications. With
privacy concerns, accessing the decentralized data is limited to either
individual clients or different silos. To tackle these issues, we propose a
privacy-preserving framework to analyze the GW discrepancy of node embedding
learned locally from graph neural networks in a federated flavor, and then
explicitly place local differential privacy (LDP) based on Multi-bit Encoder to
protect sensitive information. Our experiments show that, with strong privacy
protections guaranteed by the $\varepsilon$-LDP algorithm, the proposed
framework not only preserves privacy in graph learning but also presents a
noised structural metric under GW distance, resulting in comparable and even
better performance in classification and clustering tasks. Moreover, we reason
the rationale behind the LDP-based GW distance analytically and empirically.

19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph