10 citations · 10 across the 21 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Testing Unate Distributions
Daeho Lee, Shivam Nadimpalli, Mingda Qiao +1
We initiate the study of *unate distributions* over -- a natural analogue of unate Boolean functions -- by considering two basic testing problems that parallel well-st…
math.PR2026
Optimal Sparsification of Gaussian Processes
Shivam Nadimpalli
We prove an optimal dimension-free sparsification theorem for suprema of centered Gaussian processes. Given a bounded set , we show that the supremum of the…
cs.DS2026
Sublinear-query relative-error testing of halfspaces
Xi Chen, Anindya De, Yizhi Huang +3
The relative-error property testing model was introduced in [CDHLNSY24] to facilitate the study of property testing for "sparse" Boolean-valued functions, i.e. ones for which only…