{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:28:54Z","timestamp":1772519334042,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238224","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"514-523","source":"Crossref","is-referenced-by-count":6,"title":["On the impossibility of dimension reduction in \/spl lscr\/\/sub 1\/"],"prefix":"10.1109","author":[{"given":"B.","family":"Brinkman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Charikar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(88)90043-3"},{"key":"ref12","article-title":"Cuts, trees and l embeddings of graphs","author":"gupta","year":"1999","journal-title":"Proceedings of the 40th annual IEEE conference on foundations of computer science"},{"key":"ref13","first-page":"371","article-title":"Dimensionality reduction techniques for proximity problems","author":"indyk","year":"2000","journal-title":"Proc 9th SODA"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892082"},{"key":"ref15","first-page":"10","article-title":"Algorithmic applications of low-distortion embeddings","author":"indyk","year":"2001","journal-title":"Proc 42nd FOCS"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipschitz mapping into Hilbert space","volume":"26","author":"johnson","year":"1984","journal-title":"Contemporary Mathematics"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798347177"},{"key":"ref19","author":"lee","year":"0","journal-title":"Embedding the Diamond Graph in Lp and Dimension Reduction in L Personal communication"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814637"},{"key":"ref27","first-page":"363","volume":"108","author":"talagrand","year":"1990","journal-title":"Embedding subspaces of L into ln Proc Amer Math Soc"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF02764804"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02776078"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(13)80131-X"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"ref7","first-page":"551","article-title":"Dimension reduction in the l norm","author":"charikar","year":"2002","journal-title":"Proc 43rd FOCS"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"ref9","author":"dasgupta","year":"1999","journal-title":"An elementary proof of the Johnson-Lindenstrauss lemma Technical Report TR-99-06"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"ref20","article-title":"Finite Metric Spaces - Combinatorics, Geometry and Algorithms","author":"linial","year":"2002","journal-title":"Proc International Congress of Mathematicians"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7_15"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02761110"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892123"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513412"},{"key":"ref26","first-page":"159","volume":"61","author":"schechtman","year":"1987","journal-title":"More on embedding subspaces of Lpin lnr Compositio Math"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304983"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238224.pdf?arnumber=1238224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T04:05:26Z","timestamp":1497585926000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238224\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238224","relation":{},"subject":[]}}