WorksMathematics
Gaussian Lower Bounds for Distinct Subset Sums in Higher Dimensions
Abstract · v1
For sequences of nonnegative integer vectors in with distinct subset sums, we prove, for fixed , the uniform lower bound for the largest coordinate, where The proof compares a Gaussian-kernel expectation with a sum over a translated lattice, uniformly over the vector sequence. We optimise the resulting quadratic-form constant using a vertex second-moment certificate. We show that also exceeds the variance constant obtained by optimising an ellipsoidal geometry.
Review conversation
Reviews are not available for this work yet.