2 papers
cs.CC2019
Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC^0
Alexander A. Sherstov, Pei Wu
The threshold degree of a Boolean function is the minimum degree of a real polynomial that represents in sign: $\mathrm{sgn}\; p(x)=(-1)^{f(x)}…
math.MG2018
Negative type diversities, a multi-dimensional analogue of negative type metrics
Pei Wu, David Bryant, Paul F. Tupper
Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an…