{"id":"https://openalex.org/W7100735618","doi":null,"title":"Lecturer: Jonathan Kelner Lecture 17 1 Johnson-Lindenstrauss Theorem","display_name":"Lecturer: Jonathan Kelner Lecture 17 1 Johnson-Lindenstrauss Theorem","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7100735618"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.208.1945","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.1945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ocw.mit.edu/courses/mathematics/18-409-topics-in-theoretical-computer-science-an-algorithmists-toolkit-fall-2009/lecture-notes/MIT18_409F09_scribe17.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7100735618"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.20409999787807465,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.20409999787807465,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.11599999666213989,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.11289999634027481,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/isoperimetric-inequality","display_name":"isoperimetric inequality","score":0.8610000014305115},{"id":"https://openalex.org/keywords/concentration-measurement","display_name":"concentration measurement","score":0.7799999713897705},{"id":"https://openalex.org/keywords/unit-sphere","display_name":"unit sphere","score":0.8019999861717224},{"id":"https://openalex.org/keywords/lipschitz-functions","display_name":"Lipschitz functions","score":0.875},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.4740000069141388},{"id":"https://openalex.org/keywords/concentration-of-measure","display_name":"concentration of measure","score":0.640999972820282},{"id":"https://openalex.org/keywords/random-projections","display_name":"random projections","score":0.4339999854564667}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7466999888420105},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7202000021934509},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6292999982833862},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5781999826431274},{"id":"https://openalex.org/C122637931","wikidata":"https://www.wikidata.org/wiki/Q118084","display_name":"Unit (ring theory)","level":2,"score":0.5734999775886536},{"id":"https://openalex.org/C84316537","wikidata":"https://www.wikidata.org/wiki/Q36255","display_name":"Unit vector","level":2,"score":0.5587000250816345},{"id":"https://openalex.org/C191948623","wikidata":"https://www.wikidata.org/wiki/Q1307800","display_name":"Unit sphere","level":2,"score":0.4246000051498413},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4203999936580658},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.37209999561309814},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3546000123023987},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.2849999964237213},{"id":"https://openalex.org/C2456702","wikidata":"https://www.wikidata.org/wiki/Q1375954","display_name":"Vector-valued function","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C126875415","wikidata":"https://www.wikidata.org/wiki/Q203425","display_name":"Unit circle","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26190000772476196}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.208.1945","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.1945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ocw.mit.edu/courses/mathematics/18-409-topics-in-theoretical-computer-science-an-algorithmists-toolkit-fall-2009/lecture-notes/MIT18_409F09_scribe17.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7099559042","https://openalex.org/W7099397501","https://openalex.org/W2963121409","https://openalex.org/W7203624689","https://openalex.org/W3147249397","https://openalex.org/W7099362840","https://openalex.org/W2941701790","https://openalex.org/W7096375789","https://openalex.org/W7100350926","https://openalex.org/W7098900289"],"abstract_inverted_index":{"We":[0],"first":[1,146],"recap":[2],"a":[3,8,34,75,136,150,169,193],"theorem":[4,68],"(isoperimetric":[5],"inequality)":[6],"and":[7,29,41,175,202],"lemma":[9],"(concentration)":[10],"from":[11,59,97,200],"last":[12],"time:":[13],"Theorem":[14],"1":[15,64,156,180],"(Measure":[16],"concentration":[17],"on":[18],"the":[19,24,45,86,102,142,145,205],"sphere)":[20],"Let":[21,190],"Sn\u22121":[22,32,50,201],"be":[23,33,192,204],"unit":[25,137,170],"sphere":[26],"in":[27],"Rn":[28],"A":[30,77,108,111],"\u2208":[31,121,140,173],"measurable":[35],"set":[36,46,76],"with":[37,51,197],"vol(A)":[38],"\u2265":[39,63,220],"1/2,":[40],"let":[42],"A\u03b5":[43],"denote":[44],"of":[47,49,85,144,207],"points":[48,92],"distance":[52],"at":[53,93],"most":[54,94],"\u03b5":[55,95],"2":[56,106,224],"\u2212n\u03b5":[57],"/2":[58],"A.":[60],"Then":[61,209],"vol(A\u03b5)":[62],"\u2212":[65,126,133,217],"e.":[66],"This":[67],"basically":[69],"says":[70],"that:":[71],"When":[72],"we":[73,89,99,123],"get":[74],"which":[78],"is":[79,114,149,211],"greater":[80],"or":[81],"equal":[82],"to":[83],"half":[84],"sphere,":[87],"if":[88],"further":[90],"incorporate":[91],"away":[96],"A,":[98,122],"almost":[100],"have":[101,124],"whole":[103],"sphere.":[104],"Definition":[105],"(c-Lipschitz)":[107],"function":[109],"f:":[110],"\u2192":[112],"B":[113],"c-Lipschitz":[115],"if,":[116],"for":[117],"any":[118],"u,":[119],"v":[120],"\u2016f(u)":[125],"f(v)":[127],"\u2016":[128],"\u2264":[129,222],"c":[130],"\u00b7":[131,160,161,162,184,185,186],"\u2016u":[132],"v\u2016":[134],"For":[135,168],"vector":[138,171,194],"x":[139,172,191],"Sn\u22121,":[141,174],"projection":[143],"k":[147,165],"dimension":[148],"1-Lipschitz":[151],"function,:":[152],"f(x)":[153,176,210],"=":[154,177],"x2":[155,164,179,188],"+":[157,159,163,181,183,187],"x22":[158,182],"Lemma":[166],"3":[167],"\u221a":[178],"k.":[189],"randomly":[195],"chosen":[196],"uniform":[198],"distribution":[199],"M":[203,218],"median":[206],"f(x).":[208],"sharply":[212],"concentrated":[213],"with:":[214],"P":[215],"r[|f(x)":[216],"|":[219],"t]":[221],"2e":[223],"\u2212t":[225],"n/2":[226]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}