Search Results for author:
Found 2 papers, 0 papers with code
Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE
We study hypergraph clustering in the weighted $d$-uniform hypergraph stochastic block model ($d$\textsf{-WHSBM}), where each edge consisting of $d$ nodes from the same community has higher expected weight than the edges consisting of nodes from different communities.
Binary Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm
In particular, we consider the problem of classifying $m$ binary labels with XOR queries that ask whether the number of objects having a given attribute in the chosen subset of size $d$ is even or odd.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
