Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design

DOI10.1137/1.9781611975482.84zbMath1431.68156arXiv1802.08318OpenAlexW4241600699MaRDI QIDQ5236268

Aleksandar Nikolov, Uthaipon Tantipongpipat, Mohit Singh

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.08318

Mathematics Subject Classification ID

Optimal statistical designs (62K05) Approximation algorithms (68W25)

Related Items

A Local Search Framework for Experimental Design ⋮ A Spectral Approach to Network Design ⋮ On proportional volume sampling for experimental design in general spaces ⋮ Unnamed Item ⋮ Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) ⋮ Near-optimal discrete optimization for experimental design: a regret minimization approach ⋮ A branch-and-bound algorithm for the exact optimal experimental design problem