{"id":"https://openalex.org/W2591928112","doi":"https://doi.org/10.23919/eusipco.2017.8081494","title":"Graph sampling with determinantal processes","display_name":"Graph sampling with determinantal processes","publication_year":2017,"publication_date":"2017-08-01","ids":{"openalex":"https://openalex.org/W2591928112","doi":"https://doi.org/10.23919/eusipco.2017.8081494","mag":"2591928112"},"language":"en","primary_location":{"id":"doi:10.23919/eusipco.2017.8081494","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco.2017.8081494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1703.01594","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101521136","display_name":"Nicolas Tremblay","orcid":"https://orcid.org/0000-0001-5776-0770"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Tremblay","raw_affiliation_strings":["GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I106785703"]},{"raw_affiliation_string":"CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210124956","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038576947","display_name":"Pierre\u2010Olivier Amblard","orcid":"https://orcid.org/0000-0002-7695-7728"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Olivier Amblard","raw_affiliation_strings":["GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I106785703"]},{"raw_affiliation_string":"CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210124956","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047627660","display_name":"Simon Barthelm\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simon Barthelme","raw_affiliation_strings":["GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GIPSA-Iab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I106785703"]},{"raw_affiliation_string":"CNRS, GIPSA-lab, Grenoble-Alpes University, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210124956","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02698685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1674","last_page":"1678"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10241","display_name":"Functional Brain Connectivity Studies","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bandlimiting","display_name":"Bandlimiting","score":0.8138315677642822},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5517933368682861},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5186830759048462},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5089948177337646},{"id":"https://openalex.org/keywords/point-process","display_name":"Point process","score":0.49341002106666565},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48876118659973145},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4766015410423279},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4417071044445038},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39369094371795654},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3917890191078186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3640841841697693},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1239127516746521},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.07880711555480957}],"concepts":[{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.8138315677642822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5517933368682861},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5186830759048462},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5089948177337646},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.49341002106666565},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48876118659973145},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4766015410423279},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4417071044445038},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39369094371795654},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3917890191078186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3640841841697693},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1239127516746521},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.07880711555480957},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23919/eusipco.2017.8081494","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco.2017.8081494","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 25th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1703.01594","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.01594","pdf_url":"https://arxiv.org/pdf/1703.01594","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"mag:2591928112","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1703.01594.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-01483347v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01483347","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EUSIPCO 2017 - 25th European Signal Processing Conference, Aug 2017, Kos Island, Greece. &#x27E8;10.23919/EUSIPCO.2017.8081494&#x27E9;","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.1703.01594","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1703.01594","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1703.01594","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1703.01594","pdf_url":"https://arxiv.org/pdf/1703.01594","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6175499886","display_name":"Systemes et Algorithmes Pervasifs au confluent des mondes physique et num\u00e9rique","funder_award_id":"ANR-11-LABX-0025","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8222822358","display_name":"Faster Gaussian Process inference in Structured Spaces","funder_award_id":"ANR-16-CE23-0008","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1501565421","https://openalex.org/W2004531067","https://openalex.org/W2021272950","https://openalex.org/W2024457004","https://openalex.org/W2024496749","https://openalex.org/W2035402840","https://openalex.org/W2089135543","https://openalex.org/W2101491865","https://openalex.org/W2119456804","https://openalex.org/W2138779671","https://openalex.org/W2161763921","https://openalex.org/W2179147795","https://openalex.org/W2195972617","https://openalex.org/W2215668387","https://openalex.org/W2255802913","https://openalex.org/W2394933259","https://openalex.org/W2594817340","https://openalex.org/W2949779475","https://openalex.org/W2963338425","https://openalex.org/W3103014337","https://openalex.org/W6691212913","https://openalex.org/W6723144587"],"related_works":["https://openalex.org/W2963556049","https://openalex.org/W3012159264","https://openalex.org/W2964085097","https://openalex.org/W2962817598","https://openalex.org/W1570196304","https://openalex.org/W2903076194","https://openalex.org/W2593823942","https://openalex.org/W2749638469","https://openalex.org/W2962973811","https://openalex.org/W1983005076","https://openalex.org/W2900733261","https://openalex.org/W2963225255","https://openalex.org/W2898444729","https://openalex.org/W3147315320","https://openalex.org/W1809065701","https://openalex.org/W3092832250","https://openalex.org/W3006614931","https://openalex.org/W3007089961","https://openalex.org/W857387926","https://openalex.org/W2051344474"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,35,65,103],"new":[3],"random":[4,74],"sampling":[5,37,108],"strategy":[6],"for":[7,99],"k-bandlimited":[8],"signals":[9],"defined":[10],"on":[11,14,72,76],"graphs,":[12,21,48],"based":[13,71],"determinantal":[15],"point":[16],"processes":[17],"(DPP).":[18],"For":[19,46],"small":[20,95],"i.e.,":[22,49],"in":[23,50,85],"cases":[24,51,86],"where":[25,52,87],"the":[26,29,53,77,88],"spectrum":[27,55],"of":[28,43,90],"graph":[30],"is":[31,56,110],"accessible,":[32,58],"we":[33,59],"exhibit":[34],"DPP":[36,70],"scheme":[38,109],"that":[39,101],"enables":[40],"perfect":[41],"recovery":[42],"bandlimited":[44],"signals.":[45],"large":[47],"graph's":[54],"not":[57],"investigate,":[60],"both":[61],"theoretically":[62],"and":[63,98,112],"empirically,":[64],"sub-optimal":[66],"but":[67],"much":[68],"faster":[69],"loop-erased":[73],"walks":[75],"graph.":[78],"Preliminary":[79],"experiments":[80],"show":[81],"promising":[82],"results":[83],"especially":[84],"number":[89],"measurements":[91],"should":[92],"stay":[93],"as":[94,96],"possible":[97],"graphs":[100,117],"have":[102],"strong":[104],"community":[105],"structure.":[106],"Our":[107],"efficient":[111],"can":[113],"be":[114],"applied":[115],"to":[116,120],"with":[118],"up":[119],"10":[121],"<sup":[122],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6</sup>":[124],"nodes.":[125]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}