{"id":"https://openalex.org/W2792682305","doi":"https://doi.org/10.1109/tsp.2018.2802465","title":"Optimized Update/Prediction Assignment for Lifting Transforms on Graphs","display_name":"Optimized Update/Prediction Assignment for Lifting Transforms on Graphs","publication_year":2018,"publication_date":"2018-02-05","ids":{"openalex":"https://openalex.org/W2792682305","doi":"https://doi.org/10.1109/tsp.2018.2802465","mag":"2792682305"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2802465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2802465","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10016/26244","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090346751","display_name":"Eduardo Mart\u00ednez-Enr\u00edquez","orcid":"https://orcid.org/0000-0001-7097-8846"},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"funder","lineage":["https://openalex.org/I134820265"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Eduardo Martinez-Enriquez","raw_affiliation_strings":["Instituto de \u00d3ptica, Consejo Superior de Investigaciones Cient\u00edficas, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Instituto de \u00d3ptica, Consejo Superior de Investigaciones Cient\u00edficas, Madrid, Spain","institution_ids":["https://openalex.org/I134820265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030068883","display_name":"Jes\u00fas Cid\u2010Sueiro","orcid":"https://orcid.org/0000-0002-5243-5992"},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"funder","lineage":["https://openalex.org/I134820265"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jesus Cid-Sueiro","raw_affiliation_strings":["Instituto de \u00d3ptica, Consejo Superior de Investigaciones Cient\u00edficas, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Instituto de \u00d3ptica, Consejo Superior de Investigaciones Cient\u00edficas, Madrid, Spain","institution_ids":["https://openalex.org/I134820265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077061691","display_name":"Fernando D\u00edaz-de-Mar\u00eda","orcid":"https://orcid.org/0000-0002-6437-914X"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Diaz-de-Maria","raw_affiliation_strings":["Department of Signal Theory and Communications, Carlos III University, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Signal Theory and Communications, Carlos III University, Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040001106","display_name":"Antonio Ortega","orcid":"https://orcid.org/0000-0001-5403-0940"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Antonio Ortega","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090346751"],"corresponding_institution_ids":["https://openalex.org/I134820265"],"apc_list":null,"apc_paid":null,"fwci":0.169,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57568671,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"8","first_page":"2098","last_page":"2111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9923999905586243,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5207033753395081},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.4849970042705536},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47363418340682983},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45700016617774963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4164399206638336},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4162042438983917},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3419298529624939},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34040746092796326},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32368171215057373},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2862074375152588},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.17178142070770264}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5207033753395081},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.4849970042705536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47363418340682983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45700016617774963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4164399206638336},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4162042438983917},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3419298529624939},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34040746092796326},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32368171215057373},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2862074375152588},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17178142070770264},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2018.2802465","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2802465","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:dnet:earchivo____::76d72b8c468943056801140d41cbf4b3","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/26244","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:earchivo____::76d72b8c468943056801140d41cbf4b3","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/26244","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2724744213","display_name":null,"funder_award_id":"TEC2014-52289-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G3905811141","display_name":"CIF:  Small: Wavelets on Graphs - Theory and Applications","funder_award_id":"1018977","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3946196048","display_name":null,"funder_award_id":"TEC2016-81900-REDT/AEI","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G4138238161","display_name":null,"funder_award_id":"TEC2016-81900-REDT","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G5335693816","display_name":null,"funder_award_id":"TEC2017-83838-R","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5512942306","display_name":null,"funder_award_id":"CCF-1018977","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G689388286","display_name":null,"funder_award_id":"TEC2014-53390-P","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G8665559517","display_name":null,"funder_award_id":"TEC2017-83838-R","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W155105650","https://openalex.org/W757675842","https://openalex.org/W1498318113","https://openalex.org/W1566428659","https://openalex.org/W1579706425","https://openalex.org/W1774499654","https://openalex.org/W1849282082","https://openalex.org/W1978597259","https://openalex.org/W1978838869","https://openalex.org/W1980811840","https://openalex.org/W1982243569","https://openalex.org/W1988139260","https://openalex.org/W1990337213","https://openalex.org/W1991252559","https://openalex.org/W1995465677","https://openalex.org/W1998419211","https://openalex.org/W2004559848","https://openalex.org/W2011100624","https://openalex.org/W2011895858","https://openalex.org/W2024496749","https://openalex.org/W2050320982","https://openalex.org/W2099563019","https://openalex.org/W2101491865","https://openalex.org/W2101907787","https://openalex.org/W2112719511","https://openalex.org/W2120121938","https://openalex.org/W2120485259","https://openalex.org/W2132984323","https://openalex.org/W2136578393","https://openalex.org/W2144392304","https://openalex.org/W2147472387","https://openalex.org/W2148377450","https://openalex.org/W2154096164","https://openalex.org/W2154760322","https://openalex.org/W2158787690","https://openalex.org/W2161694301","https://openalex.org/W2163992166","https://openalex.org/W2166370383","https://openalex.org/W2169997788","https://openalex.org/W2187862718","https://openalex.org/W2396401812","https://openalex.org/W2405161446","https://openalex.org/W2434316233","https://openalex.org/W2469963130","https://openalex.org/W2502372575","https://openalex.org/W2532193195","https://openalex.org/W2557464755","https://openalex.org/W3100220783","https://openalex.org/W3123716038","https://openalex.org/W4210770595","https://openalex.org/W4237386736","https://openalex.org/W6606283433","https://openalex.org/W6622281769","https://openalex.org/W6644755120","https://openalex.org/W6655794732","https://openalex.org/W6687012943"],"related_works":["https://openalex.org/W4251428025","https://openalex.org/W4289867043","https://openalex.org/W2784467519","https://openalex.org/W2366459771","https://openalex.org/W1973736094","https://openalex.org/W2350707375","https://openalex.org/W2377881809","https://openalex.org/W2355516922","https://openalex.org/W1959408986","https://openalex.org/W2988424716"],"abstract_inverted_index":{"Transformations":[0],"on":[1,40,104],"graphs":[2],"can":[3],"provide":[4,133],"compact":[5],"representations":[6],"of":[7,25,36,43,47,68,116,121,128],"signals":[8,140,148],"with":[9],"many":[10],"applications":[11],"in":[12,136],"denoising,":[13],"feature":[14],"extraction,":[15],"or":[16,124],"compression.":[17],"In":[18],"particular,":[19],"lifting":[20],"transforms":[21],"have":[22],"the":[23,34,37,41,48,59,66,93,100,105,110,114,126,129],"advantage":[24],"being":[26],"critically":[27],"sampled":[28],"and":[29,53,76,87,107,141,146],"invertible":[30],"by":[31],"construction,":[32],"but":[33],"efficiency":[35],"transform":[38],"depends":[39],"choice":[42],"a":[44],"good":[45],"bipartition":[46],"graph":[49,106,139],"into":[50],"update":[51],"(U)":[52],"prediction":[54],"(P)":[55],"nodes.":[56],"This":[57],"is":[58,65,97,108],"update/prediction":[60],"(U/P)":[61],"assignment":[62,81],"problem,":[63],"which":[64],"focus":[67],"this":[69,73,161],"paper.":[70],"We":[71,131],"analyze":[72],"problem":[74],"theoretically":[75],"derive":[77],"an":[78],"optimal":[79],"U/P":[80,95],"under":[82],"assumptions":[83],"about":[84],"signal":[85],"model":[86],"filters.":[88],"Furthermore,":[89],"we":[90],"prove":[91],"that":[92,112,149],"best":[94],"partition":[96],"related":[98],"to":[99],"correlation":[101],"between":[102,119],"nodes":[103,120],"not":[109],"one":[111],"minimizes":[113],"number":[115],"conflicts":[117],"(connections":[118],"same":[122],"label)":[123],"maximizes":[125],"weight":[127],"cut.":[130],"also":[132],"experimental":[134],"results":[135],"randomly":[137],"generated":[138],"real":[142],"data":[143],"from":[144],"image":[145],"video":[147],"validate":[150],"our":[151],"theoretical":[152],"conclusions,":[153],"demonstrating":[154],"improved":[155],"performance":[156],"over":[157],"state-of-the-art":[158],"solutions":[159],"for":[160],"problem.":[162]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}