{"id":"https://openalex.org/W2794420875","doi":"https://doi.org/10.5075/epfl-thesis-8348","title":"Learning embeddings: efficient algorithms and applications","display_name":"Learning embeddings: efficient algorithms and applications","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2794420875","doi":"https://doi.org/10.5075/epfl-thesis-8348","mag":"2794420875"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:253065","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/144851","pdf_url":"https://infoscience.epfl.ch/record/253065/files/EPFL_TH8348.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/253065/files/EPFL_TH8348.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110511320","display_name":"Cijo Jose","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jose, Cijo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110511320"],"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":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.8567000031471252,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.8567000031471252,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10320","display_name":"Neural Networks and Applications","score":0.7795000076293945,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5853782296180725},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5091168284416199},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40947628021240234},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33682170510292053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5853782296180725},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5091168284416199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40947628021240234},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33682170510292053}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:253065","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/144851","pdf_url":"https://infoscience.epfl.ch/record/253065/files/EPFL_TH8348.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:infoscience.epfl.ch:256286","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/256286","pdf_url":"http://publications.idiap.ch/downloads/papers/2018/Jose_THESIS_2018.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":"http://infoscience.epfl.ch/record/256286","raw_type":"Text"},{"id":"pmh:doi:10.5075/epfl-thesis-8348","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-8348","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-8348","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:2794420875","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/253065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:253065","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/144851","pdf_url":"https://infoscience.epfl.ch/record/253065/files/EPFL_TH8348.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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2794420875.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2968635615","https://openalex.org/W3208085809","https://openalex.org/W2027792236","https://openalex.org/W2118976878","https://openalex.org/W2889298556","https://openalex.org/W3083269605","https://openalex.org/W2042453128","https://openalex.org/W3135369622","https://openalex.org/W2955180871","https://openalex.org/W2037444913","https://openalex.org/W2948684212","https://openalex.org/W2218916852","https://openalex.org/W1978082052","https://openalex.org/W2057859319","https://openalex.org/W3196439808","https://openalex.org/W2494554672","https://openalex.org/W2517949381","https://openalex.org/W2047758746","https://openalex.org/W2142040002","https://openalex.org/W3001243934"],"abstract_inverted_index":{"Learning":[0],"to":[1,166,175,200,321],"embed":[2],"data":[3,72,193],"into":[4],"a":[5,19,59,99,204,260,276,284],"space":[6],"where":[7,136],"similar":[8],"points":[9,14],"are":[10,15,182,252],"together":[11],"and":[12,40,54,90,114,198,243],"dissimilar":[13],"far":[16],"apart":[17],"is":[18,80,110,115,158],"challenging":[20],"machine":[21,249],"learning":[22,30,38,69,159,167,250],"problem.":[23],"In":[24,265],"this":[25,95,266],"dissertation":[26],"we":[27,97,137,156,268],"study":[28],"two":[29],"scenarios":[31],"that":[32],"arise":[33],"in":[34,43,82,144,236,313,319],"the":[35,118,125,141,216,248,271,303,308,314],"context":[36],"of":[37,62,76,117,120,127,140,146,218,247,263,273,296,310,316],"embeddings":[39,160],"one":[41],"scenario":[42,66,155],"efficiently":[44,274,322],"estimating":[45,275],"an":[46,177,256],"empirical":[47,257],"expectation.":[48],"We":[49,122,202,226,282,305],"present":[50,98,203,283],"novel":[51],"algorithmic":[52],"solutions":[53],"demonstrate":[55,124],"their":[56],"applications":[57],"on":[58,130,230],"wide":[60],"range":[61],"data-sets.":[63,281],"The":[64,153],"first":[65],"deals":[67],"with":[68,73,185],"from":[70,161,168,234],"small":[71],"large":[74,280],"number":[75,119],"classes.":[77,121],"This":[78],"setting":[79],"common":[81],"computer":[83,237],"vision":[84],"problems":[85,184,235],"such":[86],"as":[87,148,150,254],"person":[88,133],"re-identification":[89,134],"face":[91],"verification.":[92],"To":[93],"address":[94],"problem":[96,272],"new":[100,205,285],"algorithm":[101,129],"called":[102,209,287],"Weighted":[103],"Approximate":[104],"Rank":[105],"Component":[106],"Analysis":[107],"(WARCA),":[108],"which":[109,190,214,292],"scalable,":[111],"robust,":[112],"non-linear":[113],"independent":[116],"empirically":[123],"performance":[126,143,229],"our":[128,311],"9":[131],"standard":[132],"data-sets":[135],"obtain":[138],"state":[139],"art":[142],"terms":[145],"accuracy":[147],"well":[149],"computational":[151],"speed.":[152],"second":[154],"consider":[157],"sequences.":[162],"When":[163],"it":[164],"comes":[165],"sequences,":[169],"recurrent":[170,187,206,220],"neural":[171,188,207,221,317],"networks":[172,189,222,318],"have":[173],"proved":[174],"be":[176],"effective":[178],"algorithm.":[179],"However":[180],"there":[181],"many":[183],"existing":[186,219],"makes":[191],"them":[192],"hungry":[194],"(high":[195],"sample":[196],"complexity)":[197],"difficult":[199],"train.":[201],"network":[208],"Kronecker":[210,224],"Recurrent":[211],"Units":[212],"(KRU),":[213],"addresses":[215],"issues":[217],"through":[223],"matrices.":[225],"show":[227,306],"its":[228],"7":[231],"applications,":[232],"ranging":[233],"vision,":[238],"language":[239],"modeling,":[240],"music":[241],"modeling":[242],"speech":[244],"recognition.":[245],"Most":[246],"algorithms":[251],"formulated":[253],"minimizing":[255],"expectation":[258],"over":[259,279],"finite":[261],"collection":[262],"samples.":[264,304,325],"thesis":[267],"also":[269],"investigate":[270],"weighted":[277,297],"average":[278,298],"data-structure":[286,312],"Importance":[288],"Sampling":[289],"Tree":[290],"(IST),":[291],"permits":[293],"fast":[294],"estimation":[295],"without":[299],"looking":[300],"at":[301],"all":[302],"successfully":[307],"evaluation":[309],"training":[315],"order":[320],"find":[323],"informative":[324]},"counts_by_year":[],"updated_date":"2026-07-23T05:56:39.545243","created_date":"2025-10-10T00:00:00"}