{"id":"arxiv/2602.14607","url":"https://arxiv.org/abs/2602.14607","tags":["stat.ME","cs.LG","math.NA","stat.CO"],"score":0,"title":"A Bayesian Approach to Low-Discrepancy Subset Selection","domain":"stat.ME","source":"arxiv","authors":["Nathan Kirk"],"reviews":0,"subject":"stat.ME","summary":"Low-discrepancy designs play a central role in quasi-Monte Carlo methods and are increasingly influential in other domains such as machine learning, robotics and computer graphics, to name a few. In recent years, one such low-discrepancy construction method called subset selection has received a lot of attention. Given a large population, one optimally selects a small low-discrepancy subset with respect to a discrepancy-based objective. Versions of this problem are known to be NP-hard. In this text, we establish, for the first time, that the subset selection problem with respect to kernel…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}