next up previous
Next: References Up: D) Results for ``really Previous: A generalized data processing

A generalized distortion-rate bound:

Let

displaymath950

Let

displaymath952

Then tex2html_wrap976

Example: n=1 !

displaymath958

U is evenly distributed on a circle of radius tex2html_wrap_inline962 . The distortion between two points on the circle is the length of the shorter connecting arc, raised to the second power.

Hence, tex2html_wrap_inline964

displaymath966

displaymath968

Let tex2html_wrap_inline970 , tex2html_wrap_inline972 .

As compared with the ``classical'' result

displaymath974



Ramesh Rao
Mon Apr 6 16:49:33 PDT 1998