conftrace_

approximate

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

allocation (1) identical machines (1) makespan (1) optimal subset (1) query (1) instance-dependent (1) additive (1) maximin share (1) noisy sample (1) lower bound (1)

Papers

A Near Linear Query Lower Bound for Submodular Maximization ICML 2025 Open Problem: Optimal Instance-Dependent Sample Complexity for finding Nash Equilibrium in Two Player Zero-Sum Matrix games COLT 2025 Settling the Maximin Share Fairness for Scheduling among Groups of Machines ICML 2025