Sketching out edge cost