Lower bounds for Edit Distance and Product Metrics via Poincar´e-Type Inequalities Alexandr Andoni∗ Princeton U. CCI - Product type - Document - PDFSEARCH.IO

First Page	Meta Content
	Lower bounds for Edit Distance and Product Metrics via Poincar´e-Type Inequalities Alexandr Andoni∗ Princeton U./CCI Add to Reading List Document Date: 2010-04-27 15:43:13 Open Document File Size: 252,75 KB Share Result on Facebook

Lower bounds for Edit Distance and Product Metrics via Poincar´e-Type Inequalities Alexandr Andoni∗ Princeton U./CCI Add to Reading List