Theophile Thiery

activity

20212026

most citedImproved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints

5 citations · 6 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Better Approximation for Weighted $k$ -Matroid Intersection

Neta Singer, Theophile Thiery

We consider the problem of finding an independent set of maximum weight simultaneously contained in $k$ matroids over a common ground set. This $k$ -matroid intersection problem app…

cs.CC2024

Asymptotically Optimal Hardness for $k$ -Set Packing and $k$ -Matroid Intersection

Euiwoong Lee, Ola Svensson, Theophile Thiery

For any $ε > 0$ , we prove that $k$ -Dimensional Matching is hard to approximate within a factor of $k / (12 + ε)$ for large $k$ unless $\textsf{NP} \subseteq \text…

Better Approximation for Weighted k-Matroid Intersection

Asymptotically Optimal Hardness for k-Set Packing and k-Matroid Intersection

Better Approximation for Weighted $k$ -Matroid Intersection

Asymptotically Optimal Hardness for $k$ -Set Packing and $k$ -Matroid Intersection