FOCS
2005
IEEE
14 years 4 months ago
2005
IEEE
We consider the problem of embedding finite metrics with slack: we seek to produce embeddings with small dimension and distortion while allowing a (small) constant fraction of al...
FOCS
2005
IEEE
14 years 4 months ago
2005
IEEE
FOCS
2005
IEEE
14 years 4 months ago
2005
IEEE
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...