{"id":"https://openalex.org/W1827639159","doi":"https://doi.org/10.5075/epfl-thesis-5971","title":"Euclidean Distance Matrices : Properties, Algorithms and Applications","display_name":"Euclidean Distance Matrices : Properties, Algorithms and Applications","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1827639159","doi":"https://doi.org/10.5075/epfl-thesis-5971","mag":"1827639159"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:196439","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/100366","pdf_url":"https://infoscience.epfl.ch/record/196439/files/EPFL_TH5971.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/196439/files/EPFL_TH5971.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016717953","display_name":"Reza Parhizkar","orcid":"https://orcid.org/0000-0002-1226-3954"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Parhizkar, Reza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5016717953"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"6","first_page":"12","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10662","display_name":"Ultrasonics and Acoustic Wave Propagation","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10662","display_name":"Ultrasonics and Acoustic Wave Propagation","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11698","display_name":"Underwater Acoustics Research","score":0.9562000036239624,"subfield":{"id":"https://openalex.org/subfields/1910","display_name":"Oceanography"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10534","display_name":"Structural Health Monitoring Techniques","score":0.949400007724762,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.5593140125274658},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4702132046222687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43201425671577454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3715587258338928},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.3500022888183594},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.32851681113243103},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.32052358984947205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1631508469581604},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1520877182483673},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09265545010566711}],"concepts":[{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.5593140125274658},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4702132046222687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43201425671577454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3715587258338928},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.3500022888183594},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.32851681113243103},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.32052358984947205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1631508469581604},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1520877182483673},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09265545010566711}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:infoscience.tind.io:196439","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/100366","pdf_url":"https://infoscience.epfl.ch/record/196439/files/EPFL_TH5971.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.1560","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.1560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/196439/files/EPFL_TH5971.pdf","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:196439","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196439","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-5971","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5971","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1827639159","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/196439","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"IEEE Signal Processing Magazine","raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:196439","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/100366","pdf_url":"https://infoscience.epfl.ch/record/196439/files/EPFL_TH5971.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1827639159.pdf","grobid_xml":"https://content.openalex.org/works/W1827639159.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1605983465","https://openalex.org/W188915648","https://openalex.org/W1497785726"],"abstract_inverted_index":{"Euclidean":[0],"distance":[1,213],"matrices":[2],"(EDMs)":[3],"are":[4,22,586,629],"central":[5,572],"players":[6],"in":[7,26,76,98,174,184,226,288,355,446,479,559,574,589,600,683],"many":[8],"diverse":[9],"fields":[10,492],"including":[11],"psychometrics,":[12],"NMR":[13],"spectroscopy,":[14],"machine":[15],"learning":[16],"and":[17,37,54,84,110,156,159,260,271,309,340,352,363,444,453,532,591,673],"sensor":[18,171,210],"networks.":[19],"However,":[20],"they":[21],"not":[23,511,671],"often":[24],"exploited":[25],"signal":[27,77,99,575],"processing.":[28,78,100],"In":[29,101,114,274],"this":[30,142,165,237,265,311,376,508],"thesis,":[31],"we":[32,104,116,144,195,348,366,470,518,607,644],"analyze":[33],"attributes":[34],"of":[35,42,61,112,124,132,135,148,170,209,236,285,292,301,303,306,338,371,382,386,411,455,463,489,497,526,538,552,567,579,598,625,633,641,653,668],"EDMs":[36,53,86,339,464,527],"derive":[38,233],"new":[39,70,422,473],"key":[40,234],"properties":[41,111,235,462,525],"them.":[43],"These":[44],"analyses":[45],"allow":[46],"us":[47],"to":[48,51,68,95,167,186,244,281,313,391,398,493,503,528,604],"propose":[49,395,471],"algorithms":[50,83],"approximate":[52],"provide":[55,197,255,645],"analytic":[56,198],"bounds":[57,199],"on":[58,118,440,664,678],"the":[59,108,122,130,133,146,168,180,201,207,223,227,246,277,282,286,293,298,307,317,322,335,341,369,380,383,387,392,409,412,441,447,451,456,466,495,534,547,550,568,577,596,601,609,623,638,650,660,665,674,679,684],"performance":[60],"our":[62,539],"methods.":[63,458],"We":[64,163,204,232,254,295,357,374,394,406,418,484,620],"use":[65,147,485,519],"these":[66,81,193,400,530,642],"techniques":[67],"suggest":[69],"solutions":[71],"for":[72,154,192,200,249,263,268,345,424,475,513,546,611,649],"several":[73],"practical":[74,353],"problems":[75],"Together":[79],"with":[80,389,523],"properties,":[82],"applications,":[85],"can":[87,241,367],"thus":[88],"be":[89,96,242],"considered":[90],"as":[91,222,378,615],"a":[92,188,217,314,372,421,426,429,472,480,486,560,571,617,630,646],"fundamental":[93],"toolbox":[94],"used":[97,243],"more":[102,289],"detail,":[103],"start":[105],"by":[106,215,500],"introducing":[107],"structure":[109],"EDMs.":[113,162],"particular,":[115],"focus":[117],"their":[119,504],"rank":[120,123,150,336],"property;":[121],"an":[125,256,350,396],"EDM":[126],"is":[127,319,414,510,670],"at":[128],"most":[129],"dimension":[131],"set":[134],"points":[136],"generating":[137],"it":[138,330],"plus":[139],"2.":[140],"Using":[141,334,637],"property,":[143],"introduce":[145,420],"low":[149,258],"matrix":[151,181,467,520],"completion":[152,182,468,521],"methods":[153],"approximating":[155,346],"completing":[157],"noisy":[158,272],"partially":[160],"revealed":[161],"apply":[164],"algorithm":[166,262,344,397,423,540],"problem":[169,208,300,312,354,377,573],"position":[172],"calibration":[173,190,202],"ultrasound":[175],"tomography":[176],"devices.":[177],"By":[178,459,593],"adapting":[179,595],"framework,":[183,469],"addition":[185],"proposing":[187],"self":[189],"process":[191],"devices,":[194],"also":[196,296,445],"error.":[203],"then":[205,321],"study":[206],"localization":[211],"using":[212,360,403,432,541],"information":[214],"minimizing":[216,264],"non-linear":[218],"cost":[219,238,259,266,323],"function":[220,225,239,267,324],"known":[221,430],"s-stress":[224,287,308],"multidimensional":[228],"scaling":[229],"(MDS)":[230],"community.":[231],"that":[240,359,408,585,622,659],"reduce":[245,310],"search":[247,610],"domain":[248],"finding":[250,379],"its":[251],"global":[252,283,327],"minimum.":[253],"efficient,":[257],"distributed":[261],"incomplete":[269],"networks":[270],"measurements.":[273],"randomized":[275],"experiments,":[276],"proposed":[278,342,457],"method":[279,474],"converges":[280],"minimum":[284],"than":[290],"99%":[291],"cases.":[294],"address":[297,349],"open":[299],"existence":[302],"non-global":[304,332],"minimizers":[305],"hypothesis.":[315],"If":[316],"hypothesis":[318],"true":[320],"has":[325,331],"only":[326,402,433],"minimizers,":[328],"otherwise,":[329],"minimizers.":[333],"property":[337],"minimization":[343],"them,":[347],"interesting":[351],"acoustics.":[356],"show":[358,621],"five":[361],"microphones":[362,502],"one":[364,434],"loudspeaker,":[365],"hear":[368],"shape":[370],"room.":[373],"reformulate":[375],"locations":[381],"image":[384],"sources":[385],"loudspeaker":[388],"respect":[390],"walls.":[393],"find":[399],"positions":[401],"first-order":[404],"echoes.":[405],"prove":[407],"reconstruction":[410],"room":[413,431],"almost":[415],"surely":[416],"unique.":[417],"further":[419,461],"locating":[425],"microphone":[427,477,535,557],"inside":[428],"loudspeaker.":[435],"Our":[436,656],"experimental":[437],"evaluations":[438],"conducted":[439],"EPFL":[442],"campus":[443],"Lausanne":[448],"cathedral,":[449],"confirm":[450],"robustness":[452],"accuracy":[454],"integrating":[460],"into":[465],"calibrating":[476,554],"arrays":[478,558],"diffuse":[481,490,561],"noise":[482,491,562],"field.":[483,563],"specific":[487],"characterization":[488],"relate":[494],"coherence":[496],"recorded":[498],"signals":[499],"two":[501],"mutual":[505],"distance.":[506],"As":[507],"model":[509],"reliable":[512],"large":[514,555],"distances":[515,531],"between":[516],"microphones,":[517],"coupled":[522],"other":[524],"estimate":[529],"calibrate":[533],"array.":[536],"Evaluation":[537],"real":[542],"data":[543],"measurements":[544],"demonstrates,":[545],"first":[548],"time,":[549,606],"possibility":[551],"accurately":[553],"ad-hoc":[556],"The":[564],"last":[565],"part":[566],"thesis":[569],"addresses":[570],"processing;":[576],"design":[578],"discrete-time":[580,654],"filters":[581],"(equivalently":[582],"window":[583],"functions)":[584],"compact":[587,613,627],"both":[588],"time":[590,603,686],"frequency.":[592],"properly":[594],"definitions":[597],"compactness":[599],"continuous":[602,685],"discrete":[605],"formulate":[608],"maximally":[612,626],"sequences":[614,628,669],"solving":[616],"semi-definite":[618],"program.":[619],"spectra":[624],"special":[631],"class":[632],"Mathieu\u2019s":[634],"cosine":[635],"functions.":[636],"asymptotic":[639],"behavior":[640],"functions,":[643],"tight":[647,672],"bound":[648,663,676],"time-frequency":[651,666],"spread":[652,667],"sequences.":[655],"analysis":[657],"shows":[658],"Heisenberg":[661],"uncertainty":[662],"lower":[675],"depends":[677],"frequency":[680],"spread,":[681],"unlike":[682],"case.":[687]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}