Lele Wang

activity

20192026

most citedDistributed Source Simulation With No Communication

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing cs.DSShow all

3 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.DS2023

Noisy Computing of the $OR$ and $MAX$ Functions

Banghua Zhu, Ziao Wang, Nadim Ghaddar +2

We consider the problem of computing a function of $n$ variables using noisy queries, where each query is incorrect with some fixed and known probability $p \in (0, 1/2)$ . Specifica…

cs.DS2023

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…

Noisy Computing of the Threshold Function

Noisy Computing of the OR and MAX Functions

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation

Noisy Computing of the $OR$ and $MAX$ Functions