A new paper, “A Weighted-to-Unweighted Reduction for Matroid Intersection” by Aditi Dudeja and Mara Grilnberger, was published on arXiv on February 17, 2026:

Given two matroids  over the same ground set, the matroid intersection problem is to find the maximum cardinality common independent set. In the weighted version of the problem, the goal is to find a maximum weight common independent set. It has been a matter of interest to find efficient approximation algorithms for this problem in various settings. In many of these models, there is a gap between the best known results for the unweighted and weighted versions. In this work, we address the question of closing this gap. Our main result is a reduction which converts any -approximate unweighted matroid intersection algorithm into an -approximate weighted matroid intersection algorithm, while increasing the runtime of the algorithm by a  factor, where  is the aspect ratio. Our framework is versatile and translates to settings such as streaming and one-way communication complexity where matroid intersection is well-studied. As a by-product of our techniques, we derive new results for weighted matroid intersection in these models.

Read the article:  A Weighted-to-Unweighted Reduction for Matroid Intersection