9 papers
DynLP: Parallel Dynamic Batch Update for Label Propagation in Semi-Supervised Learning
S M Shovan, Arindam Khanda, S M Ferdous +2
Semi-supervised learning aims to infer class labels using only a small fraction of labeled data. In graph-based semi-supervised learning, this is typically achieved through label p…
Anonymized Network Sensing using C++26 std::execution on GPUs
Michael Mandulak, Sayan Ghosh, S M Ferdous +2
Large-scale network sensing plays a vital role in network traffic analysis and characterization. As network packet data grows increasingly large, parallel methods have become mains…
ApproxJoin: Approximate Matching for Efficient Verification in Fuzzy Set Similarity Join
Michael Mandulak, S M Ferdous, Sayan Ghosh +2
The set similarity join problem is a fundamental problem in data processing and discovery, relying on exact similarity measures between sets. In the presence of alterations, such a…
Weighted Matching in a Poly-Streaming Model
Ahammed Ullah, S. M. Ferdous, Alex Pothen
We introduce the poly-streaming model, a generalization of streaming models of computation in which processors process data streams containing a total of items. The alg…
Semi-Streaming Algorithms for Hypergraph Matching
Henrik Reinstädtler, S M Ferdous, Alex Pothen +2
We propose two one-pass streaming algorithms for the -hard hypergraph matching problem. The first algorithm stores a small subset of potential matching edges in a sta…
ELRUHNA: Elimination Rule-basedHypergraph Alignment
Cameron Ibrahim, S M Ferdous, Ilya Safro +2
Hypergraph alignment is a well-known NP-hard problem with numerous practical applications across domains such as bioinformatics, social network analysis, and computer vision. Despi…