Back to Results
First PageMeta Content
Metric geometry / Lemmas / Johnson–Lindenstrauss lemma / Chernoff bound / Embedding / Metric space / Algebraic number field / Differential geometry of surfaces / Mathematics / Topology / Geometry


Ultra-Low-Dimensional Embeddings for Doubling Metrics T-H. Hubert Chan∗ Anupam Gupta† Abstract
Add to Reading List

Document Date: 2007-10-10 14:08:55

Open Document

File Size: 197,20 KB

Share Result on Facebook

City

Dallas / New York / Mountain View / /

Company

Saks / ACM Press / Bounding Expansion / Database Systems / Microsoft / /

Country

France / United States / /

Event

Product Recall / Product Issues / /

Facility

Carnegie Mellon University / Silicon Valley Campus / /

IndustryTerm

algorithmic applications / proximity search / approximation algorithms / /

Organization

National Science Foundation / Computer Science Department / Carnegie Mellon University / Pittsburgh / J. Assoc. / /

Person

Satish B. Rao / W. Richa / Hiroshi Maehara / Kedar Dhamdhere / Baruch Awerbuch / Anupam Gupta / Nathan Linial / Jittat Fakcharoenphol / William B. Johnson / Andra W. Richa / Rajeev Motwani / Lee-Ad Gottlieb / Nir Ailon / Moses S. Charikar / John Langford / Jon M. Kleinberg / Goran Konjevod / Jiri Matouˇsek / Piotr Indyk / Kunal Talwar / Robert Krauthgamer / Philip Klein / H. Hubert Chan∗ Anupam Gupta / Assaf Naor / Bruce Reed / Yair Bartal / Michael Molloy / Ofer Neiman / Yuval Rabani / Gruia Calinescu / Bo Brinkman / Julia Chuzhoy / Anastasios Sidiropoulos / A. Plotkin / Ittai Abraham / Frankl Maehara / Eran London / Donglin Xia / James R. Lee / Johnson-Lindenstrauss / Anastasios Sidiropou / Lars Engebretsen / Alina Beygelzimer / Bruce M. Maggs / Howard Karloff / Richard Cole / Dimitris Achlioptas / Sanjoy Dasgupta / Joram Lindenstrauss / Michael Saks / Patrice Assouad / Yuri Rabinovich / Satish Rao / Jean Bourgain / Sham Kakade / Shuheng Zhou / H. Chan / Bernard Chazelle / Aleksandrs Slivkins / /

Position

RT / Euclidean space RT / /

Product

Lovasz Local Lemma / Expansion / /

ProvinceOrState

New York / Pennsylvania / California / /

PublishedMedium

Machine Learning / /

Technology

Random Structures Algorithms / Machine Learning / I. Random Structures Algorithms / approximation algorithms / /

SocialTag