Bandwidth and low dimensional embedding
THEORETICAL COMPUTER SCIENCE, pp. 44-56, 2013.
EI
Keywords:
Abstract:
We design an algorithm to embed graph metrics into l(p) with dimension and distortion both dependent only upon the bandwidth of the graph. In particular, we show that any graph of bandwidth k embeds with distortion polynomial in k into (l(g)(o(logk))), 1 <= p <= 00 Prior to our result the only known embedding with distortion independent o...More
Code:
Data:
Upload PDF
1.Your uploaded documents will be check within 24h, and coins will be credited to your account.
2.As the current system does not support cash withdrawal, you can add staff WeChat (AMxiaomai) to receive it as a red packet.
3.10 coins will be exchanged for 1 yuan.
?
￥
Upload a single paper
for 5 coins
Wechat's Red Packet
?
￥
Upload 50 articles
for 250 coins
Wechat's Red Packet
?
￥
Upload 200 articles
for 1000 coins
Wechat's Red Packet
?
￥
Upload 500 articles
for 2500 coins
Wechat's Red Packet
?
￥
Upload 1000 articles
for 5000 coins
Wechat's Red Packet
Tags
Comments