Buchumschlag

GEFL: Extended Filtration Learning for Graph Classification

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Simon, Mukherjee, Soham, Dey, Tamal K.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning-Augmented Moment Estimation on Time-Decay Models
von: Nagawanshi, Soham, et al.
Veröffentlicht: (2026)

Optimal Dimension-Free Sampling for Regularized Classification
von: Alishahi, Meysam, et al.
Veröffentlicht: (2026)

An Approximation Algorithm for Graph Label Selection
von: John, Josia, et al.
Veröffentlicht: (2026)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
von: Esposito, Emmanuel, et al.
Veröffentlicht: (2022)

Learning Augmented Graph $k$-Clustering
von: Fan, Chenglin, et al.
Veröffentlicht: (2025)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
von: Chen, Yixin, et al.
Veröffentlicht: (2021)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Online Classification with Predictions
von: Raman, Vinod, et al.
Veröffentlicht: (2024)

Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
von: Zhang, Guangyi, et al.
Veröffentlicht: (2026)

Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
von: Mishra, Nina, et al.
Veröffentlicht: (2025)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
von: Yang, Yichun, et al.
Veröffentlicht: (2024)

Hardness of High-Dimensional Linear Classification
von: Munteanu, Alexander, et al.
Veröffentlicht: (2026)

Expander Hierarchies for Normalized Cuts on Graphs
von: Hanauer, Kathrin, et al.
Veröffentlicht: (2024)

Incremental (k, z)-Clustering on Graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2026)

Faster Graph Embeddings via Coarsening
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

Optimal bounds for $\ell_p$ sensitivity sampling via $\ell_2$ augmentation
von: Munteanu, Alexander, et al.
Veröffentlicht: (2024)

Turnstile $\ell_p$ leverage score sampling with applications
von: Munteanu, Alexander, et al.
Veröffentlicht: (2024)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

Space of Data through the Lens of Multilevel Graph
von: Caputo, Marco, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
von: Burathep, Kunanon, et al.
Veröffentlicht: (2025)

Dynamic Similarity Graph Construction with Kernel Density Estimation
von: Laenen, Steinar, et al.
Veröffentlicht: (2025)

Improved Approximations for Hard Graph Problems using Predictions
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

DRESS: A Continuous Framework for Structural Graph Refinement
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
von: Boldrin, Cristian, et al.
Veröffentlicht: (2024)

Beyond Spectral Clustering: Probabilistic Cuts for Differentiable Graph Partitioning
von: Ghriss, Ayoub
Veröffentlicht: (2025)

Graph neural networks extrapolate out-of-distribution for shortest paths
von: Nerem, Robert R., et al.
Veröffentlicht: (2025)

Differentially Private Synthetic Graphs Preserving Triangle-Motif Cuts
von: Peng, Pan, et al.
Veröffentlicht: (2025)

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
von: Kamath, Gautam, et al.
Veröffentlicht: (2025)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
von: Shakiba, Ali
Veröffentlicht: (2023)

Local Fragments, Global Gains: Subgraph Counting using Graph Neural Networks
von: Roy, Shubhajit, et al.
Veröffentlicht: (2023)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
von: Zhang, Keyuan, et al.
Veröffentlicht: (2024)

Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
von: Chen, Hongjie, et al.
Veröffentlicht: (2025)

Graph Neural Network-Informed Predictive Flows for Faster Ford-Fulkerson and PAC-Learnability
von: Wiesler, Eleanor, et al.
Veröffentlicht: (2026)

Learning CNF formulas from uniform random solutions in the local lemma regime
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Cache Management for Mixture-of-Experts LLMs -- extended version
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2025)

Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
von: Chen, Peng, et al.
Veröffentlicht: (2025)

Learning-Augmented Algorithms for $k$-median via Online Learning
von: Hebbar, Anish, et al.
Veröffentlicht: (2026)