{"id":"https://openalex.org/W7148479969","doi":"https://doi.org/10.48550/arxiv.2604.00918","title":"Generalization Bounds for Spectral GNNs via Fourier Domain Analysis","display_name":"Generalization Bounds for Spectral GNNs via Fourier Domain Analysis","publication_year":2026,"publication_date":"2026-04-01","ids":{"openalex":"https://openalex.org/W7148479969","doi":"https://doi.org/10.48550/arxiv.2604.00918"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-05627008v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05627008","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AISTATS 2026 - 29th International Conference on Artificial Intelligence and Statistics, May 2026, TANGER, Morocco","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"conference-paper","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-05627008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120338261","display_name":"Vahan Martirosyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martirosyan, Vahan A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5132810174","display_name":"Daniele Malitesta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malitesta, Daniele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002452272","display_name":"Hugues Talbot","orcid":"https://orcid.org/0000-0002-2179-3498"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Talbot, Hugues","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058395859","display_name":"Jhony H. Giraldo","orcid":"https://orcid.org/0000-0002-0039-1270"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giraldo, Jhony H.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5132803365","display_name":"Fragkiskos D. Malliaros","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malliaros, Fragkiskos D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9970999956130981,"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.9970999956130981,"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/T10028","display_name":"Topic Modeling","score":0.00039999998989515007,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6234999895095825},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5317000150680542},{"id":"https://openalex.org/keywords/frequency-domain","display_name":"Frequency domain","score":0.5078999996185303},{"id":"https://openalex.org/keywords/fourier-analysis","display_name":"Fourier analysis","score":0.4875999987125397},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"Spectral graph theory","score":0.47519999742507935},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.47110000252723694},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4377000033855438},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.40950000286102295},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4081999957561493}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6234999895095825},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5734000205993652},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5317000150680542},{"id":"https://openalex.org/C19118579","wikidata":"https://www.wikidata.org/wiki/Q786423","display_name":"Frequency domain","level":2,"score":0.5078999996185303},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.4875999987125397},{"id":"https://openalex.org/C74003402","wikidata":"https://www.wikidata.org/wiki/Q3180727","display_name":"Spectral graph theory","level":5,"score":0.47519999742507935},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.47110000252723694},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4081999957561493},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40220001339912415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3637000024318695},{"id":"https://openalex.org/C207864730","wikidata":"https://www.wikidata.org/wiki/Q179467","display_name":"Fourier series","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C2983668108","wikidata":"https://www.wikidata.org/wiki/Q280453","display_name":"Spectral analysis","level":3,"score":0.32739999890327454},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C23463724","wikidata":"https://www.wikidata.org/wiki/Q2308831","display_name":"Spectral method","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3125999867916107},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C87698059","wikidata":"https://www.wikidata.org/wiki/Q1808960","display_name":"LTI system theory","level":3,"score":0.2694000005722046},{"id":"https://openalex.org/C2780973409","wikidata":"https://www.wikidata.org/wiki/Q2410583","display_name":"Trispectrum","level":5,"score":0.2671000063419342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2646999955177307},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C175225751","wikidata":"https://www.wikidata.org/wiki/Q15927242","display_name":"Discrete Fourier series","level":5,"score":0.2578999996185303},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:hal-05627008v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05627008","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AISTATS 2026 - 29th International Conference on Artificial Intelligence and Statistics, May 2026, TANGER, Morocco","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.2604.00918","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.00918","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05627008v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05627008","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AISTATS 2026 - 29th International Conference on Artificial Intelligence and Statistics, May 2026, TANGER, Morocco","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Spectral":[0],"graph":[1,5,26],"neural":[2],"networks":[3],"learn":[4],"filters,":[6],"but":[7],"their":[8],"behavior":[9],"with":[10,77,96],"increasing":[11],"depth":[12,46],"and":[13,44,47,72,88],"polynomial":[14,101],"order":[15,48],"is":[16,58],"not":[17],"well":[18],"understood.":[19],"We":[20],"analyze":[21],"these":[22],"models":[23],"in":[24],"the":[25,38,61,81,92,97],"Fourier":[27,63],"domain,":[28],"where":[29],"each":[30],"layer":[31],"becomes":[32],"an":[33],"element-wise":[34],"frequency":[35,108],"update,":[36],"separating":[37],"fixed":[39],"spectrum":[40],"from":[41],"trainable":[42],"parameters":[43],"making":[45],"explicit.":[49],"In":[50,80],"this":[51],"setting,":[52],"we":[53],"show":[54],"that":[55,106],"Gaussian":[56],"complexity":[57],"invariant":[59],"under":[60],"Graph":[62],"Transform,":[64],"which":[65],"allows":[66],"us":[67],"to":[68],"derive":[69],"data-dependent,":[70],"depth,":[71],"order-aware":[73],"generalization":[74,98],"bounds":[75,85],"together":[76],"stability":[78],"estimates.":[79],"linear":[82],"case,":[83],"our":[84],"are":[86],"tighter,":[87],"on":[89],"real":[90],"graphs,":[91],"data-dependent":[93],"term":[94],"correlates":[95],"gap":[99],"across":[100,110],"bases,":[102],"highlighting":[103],"practical":[104],"choices":[105],"avoid":[107],"amplification":[109],"layers.":[111]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-04-03T00:00:00"}