MACS: A Multi-Asset Coin Selection Algorithm for UTXO-based Blockchains
When a blockchain wallet sends a transaction, it must select which funds to use – a process known as coin selection. Different wallets handle this differently, affecting transaction fees, speed, and privacy. The Cardano Foundation's MACS algorithm addresses this by jointly optimizing all three factors at once. Simulations show promising results, and the research represents a meaningful step toward better wallet software across UTXO-based blockchains such as Cardano and Bitcoin.
Related resources
Reserve Depletion and Security Runway in Proof-of-Stake Systems
Many blockchains pay the participants who validate transactions from two sources: transaction fees and a built-in token reserve. Early on, fees may not be enough on their own, so the reserve bridges the gap. This paper builds a framework to determine whether a given reserve will last long enough for fee income to take over, and shows that the answer depends not just on how large the reserve is but also on token price and network activity at any given moment.
Serial Monopoly on Blockchains with Quasi-patient Users
When block space is abundant, transaction fees can drop to near zero, reducing the incentive for those who validate transactions to continue doing so. This paper examines what happens when users have diminishing interest in waiting for their transactions to process. The researchers establish new boundaries for how fees behave across different levels of user patience, offering insights relevant to the long-term sustainability and design of blockchain fee markets.
On Sybil-proofness in Restaking Networks
Restaking protocols allow validators to secure multiple blockchain services simultaneously, but this creates new vulnerabilities. The paper examines a specific attack where a participant splits their stake across multiple identities to reduce potential penalties. The researchers show that no single penalty mechanism can defend against all variations of this attack at once, and that even minimal differences in network structure can make such attacks profitable.