Buchumschlag

Graph Inference with Effective Resistance Queries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bennett, Huck, Black, Mitchell, Nayyeri, Amir, Warton, Evelyn
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Distribution Testing in the Presence of Arbitrarily Dominant Noise with Verification Queries
von: Black, Hadley, et al.
Veröffentlicht: (2025)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem
von: Xue, Jinghui, et al.
Veröffentlicht: (2024)

Triangle Detection in H-Free Graphs
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Non-adaptive Learning of Random Hypergraphs with Queries
von: Austhof, Bethany, et al.
Veröffentlicht: (2025)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Exact Causal Attention with 10% Fewer Operations
von: Rybin, Dmitry, et al.
Veröffentlicht: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
von: Crane, Alex, et al.
Veröffentlicht: (2025)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

Worst-case Error Bounds for Online Learning of Smooth Functions
von: Xie, Weian
Veröffentlicht: (2025)

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
von: He, Xi
Veröffentlicht: (2025)

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

Optimal hypersurface decision trees
von: He, Xi
Veröffentlicht: (2025)

Partial Optimality in the Preordering Problem
von: Stein, David, et al.
Veröffentlicht: (2026)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

Breaking Hard Isomorphism Benchmarks with DRESS
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

Total Variation Distance Meets Probabilistic Inference
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2023)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

The Computational Complexity of Positive Non-Clashing Teaching in Graphs
von: Ganian, Robert, et al.
Veröffentlicht: (2025)

Learning to Prune Instances of Steiner Tree Problem in Graphs
von: Zhang, Jiwei, et al.
Veröffentlicht: (2022)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Online Graph Coloring for $k$-Colorable Graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2025)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Stability in Graphs with Matroid Constraints
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Graph Visualization for Blockchain Data
von: Dietl, Marcell, et al.
Veröffentlicht: (2024)

Temporal Graph Realization With Bounded Stretch
von: Mertzios, George B., et al.
Veröffentlicht: (2025)

Distance-Preserving Graph Compression Techniques
von: Madani, Amirali, et al.
Veröffentlicht: (2023)

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Tight Paths and Tight Pairs in Weighted Directed Graphs
von: Balcázar, José Luis
Veröffentlicht: (2025)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
von: Dahan, Anatole, et al.
Veröffentlicht: (2026)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2022)

Approximating Maximum Edge 2-Coloring by Normalizing Graphs
von: Mömke, Tobias, et al.
Veröffentlicht: (2024)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
von: Paul-Pena, Daniel, et al.
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)