conftrace_

polynomial time approximation scheme

6 papers

Explore in graph

Also known as

PTAS

Co-occurring keywords · papers mentioning both

approximation algorithm (3) relu regression (2) mixed manna (1) district election (1) information manipulation (1) tournament scheduling (1) district-based election (1) chow parameter (1) traveling tournament problem (1) maximin share (1)

Papers

The Linear Distance Traveling Tournament Problem Allows an EPTAS AAAI 2023 Agnostic Proper Learning of Halfspaces under Gaussian Marginals COLT 2021 On the PTAS for Maximin Shares in an Indivisible Mixed Manna AAAI 2021 Persuading Voters in District-based Elections AAAI 2021 Approximation Schemes for ReLU Regression COLT 2020 A PTAS for the Bayesian Thresholding Bandit Problem AISTATS 2020