Lele Wang

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Noisy Computing of the Threshold Function

Ziao Wang, Nadim Ghaddar, Banghua Zhu +1

Let $TH_{k}$ denote the $k$ -out-of- $n$ threshold function: given $n$ input Boolean variables, the output is $1$ if and only if at least $k$ of the inputs are $1$ . We conside…

cs.DS2024

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation

Ziao Wang, Weina Wang, Lele Wang

Graph alignment refers to the task of finding the vertex correspondence between two correlated graphs of $n$ vertices. Extensive study has been done on polynomial-time algorithms f…