TightBoundsforApproximateCarathéodoryandBeyondVahabMirrokni1RenatoPaesLeme1AdrianVladu2SamChiu-waiWong3Abstractversionstatesthatifoneiswillingtotolerateanerrorof✏in`norm,OD2p/✏2verticessufficeto...