conftrace_

constant-factor approximation

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (5) agnostic model (2) facility location (2) randomized mechanism (1) dominant strategies (1) makespan optimization (1) multi-robot path planning (1) grid routing (1) geometric uncertainty (1) multi-resolution method (1)

Papers

MUSS: Multilevel Subset Selection for Relevance and Diversity UAI 2026 On the Power of Randomization for Obviously Strategy-Proof Mechanisms AAAI 2025 Robustly Learning Monotone Generalized Linear Models via Data Augmentation COLT 2025 Understanding EFX Allocations: Counting and Variants AAAI 2025 Robustly Learning Single-Index Models via Alignment Sharpness ICML 2024 A Constant-Factor Approximation Algorithm for Reconciliation k-Median AISTATS 2023 Learning a Single Neuron with Adversarial Label Noise via Gradient Descent COLT 2022 Fully Dynamic Consistent Facility Location NeurIPS 2019 Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids RSS 2018 View Selection with Geometric Uncertainty Modeling RSS 2018 On Bisubmodular Maximization AISTATS 2012