Search Results for author:
Found 3 papers, 0 papers with code
Contract Scheduling with Distributional and Multiple Advice
Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities.
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees
In this paper, we study the fundamental problem of maximizing non-monotone DR-submodular functions over down-closed and general convex sets in both offline and online settings.
Online Maximum Matching with Recourse
The analysis of $L$-Greedy and AMP carry through in this model; moreover we show a lower bound of $(k^2-3k+6) / (k^2-4k+7)$ for all even $k \ge 4$.
Data Structures and Algorithms
Cannot find the paper you are looking for? You can
Submit a new open access paper.
