Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,932 papers · 148 categories

Trend · papers per month

0.3%0.5%0.8%0.3% · Jul 201219922001200920172026
5 results for minCUT

New Karger-like algorithms solve graph cuts, useful for image segmentation.

problem Finding minimum cuts in graphs and graph-based semi-supervised learning.
method Extensions of Karger's contraction algorithm for ss-tt-mincut and normalized cut problems.
result Simple new algorithm based on Karger's original, yields linear runtime and interpretable potential.

An autonomous variational inference algorithm for arbitrary graphical models requires the ability to optimize variational approximations over the space of model parameters as well as over the choice of tractable families used for the variational approximation. In this paper, we present a novel combination of graph part…

2012-07-11abs ↗pdf ↗

We investigate the problem of active learning on a given tree whose nodes are assigned binary labels in an adversarial way. Inspired by recent results by Guillory and Bilmes, we characterize (up to constant factors) the optimal placement of queries so to minimize the mistakes made on the non-queried nodes. Our query se…

2013-01-22abs ↗pdf ↗

GNNs robustness in community detection is studied with various perturbations.

problem Understanding GNNs robustness in community detection tasks.
method Systematic computational evaluation of six GNN architectures on synthetic and real-world networks.
result Supervised GNNs achieve higher baseline accuracy, while DMoN shows stronger resilience to perturbations.