Theophile Thiery | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Chien-Chung Huang
11 publications
Justin Ward
5 publications

research

∙ 01/18/2023

An Improved Approximation for Maximum Weighted k-Set Packing

We consider the weighted k-set packing problem, in which we are given a ...

0 Theophile Thiery, et al. ∙

research

∙ 02/18/2021

Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints

We give improved multi-pass streaming algorithms for the problem of maxi...

0 Chien-Chung Huang, et al. ∙

research

∙ 02/18/2021

Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression

The concept of weak submodularity and the related submodularity ratio co...

0 Theophile Thiery, et al. ∙