greedy-algorithm

Tag

Cards List
#greedy-algorithm

Generating Intervention Hypotheses using Explainable Explanations on Graphs: G2I, a Two-Stage Greedy Framework

arXiv cs.LG · 2026-08-26 Cached

This paper introduces G2I, a two-stage greedy framework that uses explainable GNN explanations to generate actionable intervention hypotheses, improving efficiency over existing mask-based counterfactual methods for applications in public health and social sciences.

0 favorites 0 likes
#greedy-algorithm

Resolution-Consistent Greedy Neural Approximation on Infinite-Dimensional Spaces

arXiv cs.LG · 2026-08-24 Cached

This paper develops constructive approximation and learning guarantees for shallow neural models with infinite-dimensional inputs, separating errors into coordinate-truncation, network width, and sample size components for a unified theoretical analysis.

0 favorites 0 likes
#greedy-algorithm

The Approximation Ratio for the Risk of Myopic Bayesian Active Learning for Linear Regression

arXiv cs.LG · 2026-07-09 Cached

Proves a tight approximation ratio for the greedy algorithm in myopic Bayesian active learning for linear regression, identifying the maximum initial leverage score as a key quantity.

0 favorites 0 likes
← Back to home

Submit Feedback