Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

SODA
2010
ACM

favoriteEmaildiscussreport

121views Algorithms» more SODA 2010»

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

13 years 3 months ago

Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities

Download people.csail.mit.edu

Alexandr Andoni, T.S. Jayram, Mihai Patrascu

Real-time Traffic

Algorithms | SODA 2010 |

claim paper

Related Content

» On The Marriage of Lpnorms and Edit Distance

» Nonembeddability theorems via Fourier analysis

» On convex relaxations of quadrilinear terms

Post Info
More Details (n/a)

Added	12 Jan 2011
Updated	12 Jan 2011
Type	Journal
Year	2010
Where	SODA
Authors	Alexandr Andoni, T.S. Jayram, Mihai Patrascu

Comments (0)