{"id":"https://openalex.org/W2570043105","doi":"https://doi.org/10.1109/cdc.2016.7798952","title":"A stochastic proximal point algorithm for total variation regularization over large scale graphs","display_name":"A stochastic proximal point algorithm for total variation regularization over large scale graphs","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2570043105","doi":"https://doi.org/10.1109/cdc.2016.7798952","mag":"2570043105"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2016.7798952","doi":"https://doi.org/10.1109/cdc.2016.7798952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798952","pdf_url":null,"source":{"id":"https://openalex.org/S4210221977","display_name":"IEEE Conference on Decision and Control (CDC)","issn_l":"0191-2216","issn":["0191-2216"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044733184","display_name":"Adil Salim","orcid":"https://orcid.org/0000-0002-3829-8864","observed_orcids":["https://orcid.org/0000-0002-3829-8864"]},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adil Salim","raw_affiliation_strings":["LTCI, Universit Paris-Saclay, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, Universit Paris-Saclay, Paris, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024802752","display_name":"Pascal Bianchi","orcid":"https://orcid.org/0000-0002-7156-0297","observed_orcids":["https://orcid.org/0000-0002-7156-0297"]},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pascal Bianchi","raw_affiliation_strings":["LTCI, Universit Paris-Saclay, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, Universit Paris-Saclay, Paris, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210165912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052471480","display_name":"Walid Hachem","orcid":"https://orcid.org/0000-0001-8499-2761","observed_orcids":["https://orcid.org/0000-0001-8499-2761"]},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Walid Hachem","raw_affiliation_strings":["LTCI, Universit Paris-Saclay, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, Universit Paris-Saclay, Paris, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210165912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007306218","display_name":"J\u00e9r\u00e9mie Jakubowicz","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4387153010","display_name":"T\u00e9l\u00e9com SudParis","ror":"https://ror.org/05xvk4r52","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4387153010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jeremie Jakubowicz","raw_affiliation_strings":["Telecom Sud Paris, RST, Evry, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telecom Sud Paris, RST, Evry, France","institution_ids":["https://openalex.org/I4387153010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0522,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71810465,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"4490","last_page":"4495"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.4844000041484833,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.4844000041484833,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.14499999582767487,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.12309999763965607,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/total-variation-regularization","display_name":"total variation regularization","score":0.9010000228881836},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.7730000019073486},{"id":"https://openalex.org/keywords/proximity-operator","display_name":"proximity operator","score":0.796999990940094},{"id":"https://openalex.org/keywords/graph-sparsity","display_name":"graph sparsity","score":0.5799999833106995},{"id":"https://openalex.org/keywords/structured-sparsity","display_name":"structured sparsity","score":0.7860000133514404},{"id":"https://openalex.org/keywords/random-paths","display_name":"random paths","score":0.6589999794960022},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.7129999995231628},{"id":"https://openalex.org/keywords/iteration-complexity","display_name":"iteration complexity","score":0.5640000104904175}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5810440182685852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5468038320541382},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5425735712051392},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5034076571464539},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4907459020614624},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48427146673202515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47428590059280396},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4676752984523773},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39696571230888367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38817787170410156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27161645889282227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12515777349472046},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2016.7798952","doi":"https://doi.org/10.1109/cdc.2016.7798952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7798952","pdf_url":null,"source":{"id":"https://openalex.org/S4210221977","display_name":"IEEE Conference on Decision and Control (CDC)","issn_l":"0191-2216","issn":["0191-2216"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W311729721","https://openalex.org/W416513604","https://openalex.org/W1483781211","https://openalex.org/W1490240535","https://openalex.org/W1689319241","https://openalex.org/W1759354130","https://openalex.org/W1965755064","https://openalex.org/W1977777127","https://openalex.org/W1992208280","https://openalex.org/W1997817740","https://openalex.org/W1998576973","https://openalex.org/W2000359198","https://openalex.org/W2021345239","https://openalex.org/W2050023599","https://openalex.org/W2072081687","https://openalex.org/W2078214343","https://openalex.org/W2089700840","https://openalex.org/W2102907934","https://openalex.org/W2118673550","https://openalex.org/W2128038973","https://openalex.org/W2132195931","https://openalex.org/W2162894628","https://openalex.org/W2167445298","https://openalex.org/W2206218737","https://openalex.org/W2403871130","https://openalex.org/W2491337109","https://openalex.org/W2952206121","https://openalex.org/W6684515591"],"related_works":["https://openalex.org/W2780198108","https://openalex.org/W3016918940","https://openalex.org/W2070433376","https://openalex.org/W2787845026","https://openalex.org/W4407601643","https://openalex.org/W3092826017","https://openalex.org/W3092802849","https://openalex.org/W7095209611","https://openalex.org/W2989701580","https://openalex.org/W2194498009"],"abstract_inverted_index":{"The":[0,84],"total-variation":[1],"(TV)":[2],"regularizer":[3,31],"is":[4,106],"often":[5],"used":[6],"to":[7,108],"promote":[8],"the":[9,18,25,35,43,50,53,93,104],"structured":[10],"sparsity":[11,33],"of":[12,20,34,46,52,103],"a":[13,21,69,80],"given":[14],"real":[15],"function":[16,36],"over":[17,76,99],"vertices":[19],"non-directed":[22],"graph.":[23],"Indeed,":[24],"proximity":[26,54],"operator":[27,55],"associated":[28],"with":[29,79],"TV":[30],"promotes":[32],"discrete":[37],"gradient.":[38],"Although":[39],"quite":[40],"affordable":[41],"in":[42,87,92],"special":[44],"case":[45],"one-dimensional":[47],"(1D)":[48],"graphs,":[49],"computation":[51],"for":[56,72],"general":[57],"large":[58,77],"scale":[59],"graphs":[60,78],"can":[61],"be":[62],"demanding.":[63],"In":[64],"this":[65,74],"paper,":[66],"we":[67],"propose":[68],"stochastic":[70,112],"algorithm":[71,85,105],"solving":[73],"problem":[75],"moderate":[81],"iteration":[82],"complexity.":[83],"consists":[86],"properly":[88],"selecting":[89],"random":[90],"paths":[91],"graph":[94],"and":[95],"computing":[96],"1D-proximity":[97],"operators":[98],"these":[100],"paths.":[101],"Convergence":[102],"related":[107],"recent":[109],"results":[110],"on":[111],"proximal":[113],"point":[114],"algorithms.":[115]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2017-01-13T00:00:00"}
