Presents pseudo-polynomial DP algorithm O(W k n²) for weighted kNN Banzhaf valuation and O(n k²) for unweighted, plus Monte Carlo estimators, after proving #P-hardness.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Perfect alignment between voting power and stake ownership is generally unattainable in stake-weighted systems but can be approximated in expectation under specific conditions, with empirical analysis from Project Catalyst data.
citing papers explorer
-
Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
Presents pseudo-polynomial DP algorithm O(W k n²) for weighted kNN Banzhaf valuation and O(n k²) for unweighted, plus Monte Carlo estimators, after proving #P-hardness.
-
Swimming with Whales: Analysis of Power Imbalances in Stake-Weighted Governance
Perfect alignment between voting power and stake ownership is generally unattainable in stake-weighted systems but can be approximated in expectation under specific conditions, with empirical analysis from Project Catalyst data.