Gauge invariance induced relations and the equivalence between distinct approaches to NLSM amplitudes

In this paper, we derive generalized Bern-Carrasco-Johansson relations for color-ordered Yang-Mills amplitudes by imposing gauge invariance conditions and dimensional reduction appropriately on the new discovered graphic expansion of Einstein-Yang-Mills amplitudes. These relations are also satisfied by color-ordered amplitudes in other theories such as color-scalar theory, bi-scalar theory and nonlinear sigma model (NLSM). As an application of the gauge invariance induced relations, we further prove that the three types of BCJ numerators in NLSM , which are derived from Feynman rules, Abelian Z-theory and Cachazo-He- Yuan formula respectively, produce the same total amplitudes. In other words, the three distinct approaches to NLSM amplitudes are equivalent to each other.Comment: 40pages, 2 figure

Clustering with diversity

We consider the {\em clustering with diversity} problem: given a set of colored points in a metric space, partition them into clusters such that each cluster has at least $\ell$ points, all of which have distinct colors. We give a 2-approximation to this problem for any $\ell$ when the objective is to minimize the maximum radius of any cluster. We show that the approximation ratio is optimal unless $\mathbf{P=NP}$, by providing a matching lower bound. Several extensions to our algorithm have also been developed for handling outliers. This problem is mainly motivated by applications in privacy-preserving data publication.Comment: Extended abstract accepted in ICALP 2010. Keywords: Approximation algorithm, k-center, k-anonymity, l-diversit