32 citations · 140 across the 32 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Constant-Factor Local Approximation for Bipartite Densest Subgraph
Michael Kapralov, Jakub Łącki, Silvio Lattanzi +1
Given a vertex in a large bipartite graph , can one quickly find a small densely connected region near ? This is the algorithmic core of many fraud detection, community d…
cs.LG2026
Efficient Dynamic Algorithms for Graph Neural Networks with Non-Linear Propagation
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz +2
Graph Neural Networks (GNNs) are widely used for representation learning on graphs, but most methods assume static topologies, making them inefficient on evolving networks where ed…