{"id":"https://openalex.org/W4411385817","doi":"https://doi.org/10.1137/24m1651526","title":"Generalization Bounds for Message Passing Networks on Mixture of Graphons","display_name":"Generalization Bounds for Message Passing Networks on Mixture of Graphons","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411385817","doi":"https://doi.org/10.1137/24m1651526"},"language":"en","primary_location":{"id":"doi:10.1137/24m1651526","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m1651526","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1137/24m1651526","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061320929","display_name":"Sohir Maskey","orcid":"https://orcid.org/0000-0002-9691-6712"},"institutions":[{"id":"https://openalex.org/I292141241","display_name":"Munich School of Philosophy","ror":"https://ror.org/02kqy4228","country_code":"DE","type":"education","lineage":["https://openalex.org/I292141241"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sohir Maskey","raw_affiliation_strings":["Department of Mathematics, LMU Munich, 80333 Munich, Germany, and Munich Center for Machine Learning (MCML), 80539 Munich, Germany,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, LMU Munich, 80333 Munich, Germany, and Munich Center for Machine Learning (MCML), 80539 Munich, Germany,","institution_ids":["https://openalex.org/I8204097","https://openalex.org/I292141241"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090767423","display_name":"Gitta Kutyniok","orcid":"https://orcid.org/0000-0001-9738-2487"},"institutions":[{"id":"https://openalex.org/I2898391981","display_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","ror":"https://ror.org/04bwf3e34","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2898391981"]},{"id":"https://openalex.org/I292141241","display_name":"Munich School of Philosophy","ror":"https://ror.org/02kqy4228","country_code":"DE","type":"education","lineage":["https://openalex.org/I292141241"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gitta Kutyniok","raw_affiliation_strings":["Department of Mathematics, LMU Munich, 80333 Munich, Germany, and Munich Center for Machine Learning (MCML), 80539 Munich, Germany,","Department of Physics and Technology, University of Troms\u00f8, 9019 Troms\u00f8, Norway, and German Aerospace Center (DLR), 82234 We\u00dfling, Germany"],"raw_orcid":"https://orcid.org/0000-0001-9738-2487","affiliations":[{"raw_affiliation_string":"Department of Mathematics, LMU Munich, 80333 Munich, Germany, and Munich Center for Machine Learning (MCML), 80539 Munich, Germany,","institution_ids":["https://openalex.org/I8204097","https://openalex.org/I292141241"]},{"raw_affiliation_string":"Department of Physics and Technology, University of Troms\u00f8, 9019 Troms\u00f8, Norway, and German Aerospace Center (DLR), 82234 We\u00dfling, Germany","institution_ids":["https://openalex.org/I2898391981"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001833718","display_name":"Ron Levie","orcid":"https://orcid.org/0000-0003-3004-7515"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ron Levie","raw_affiliation_strings":["Faculty of Mathematics, Technion\u2013Israel Institute of Technology, 32000 Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Technion\u2013Israel Institute of Technology, 32000 Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061320929"],"corresponding_institution_ids":["https://openalex.org/I292141241","https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":3.7675,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90449704,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"7","issue":"2","first_page":"802","last_page":"825"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.9951000213623047,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9902999997138977,"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.8173072338104248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5024001598358154},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4985058307647705},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.328561007976532},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1568213701248169},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.038675129413604736}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8173072338104248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5024001598358154},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4985058307647705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.328561007976532},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1568213701248169},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.038675129413604736}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24m1651526","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m1651526","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1137/24m1651526","is_oa":true,"landing_page_url":"https://doi.org/10.1137/24m1651526","pdf_url":null,"source":{"id":"https://openalex.org/S4210229561","display_name":"SIAM Journal on Mathematics of Data Science","issn_l":"2577-0187","issn":["2577-0187"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematics of Data Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2125983667","display_name":null,"funder_award_id":"DFG-SFB/TR 109","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2185577047","display_name":null,"funder_award_id":"DFG-SPP-2298","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2435967234","display_name":null,"funder_award_id":"NSF DMS 2031985","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2863904186","display_name":null,"funder_award_id":"KU 1446/27-2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3545295748","display_name":null,"funder_award_id":"1937/23","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G4792813178","display_name":null,"funder_award_id":"KU 1446/32-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5273600302","display_name":null,"funder_award_id":"KU 1446/31-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5455924960","display_name":null,"funder_award_id":"05M20 MaGriDo","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320323644","display_name":"S\u00e4chsisches Staatsministerium f\u00fcr Wissenschaft und Kunst","ror":"https://ror.org/05wnef833"},{"id":"https://openalex.org/F5395805803","display_name":"Munich Center for Machine Learning","ror":"https://ror.org/02nfy3535"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W273178449","https://openalex.org/W630423399","https://openalex.org/W1967465043","https://openalex.org/W2018415308","https://openalex.org/W2102907934","https://openalex.org/W2111754130","https://openalex.org/W2116341502","https://openalex.org/W2558748708","https://openalex.org/W2889399096","https://openalex.org/W2943959761","https://openalex.org/W2990138404","https://openalex.org/W3007309629","https://openalex.org/W3104389819","https://openalex.org/W3130869292","https://openalex.org/W3177828909","https://openalex.org/W3201646649","https://openalex.org/W3215285253","https://openalex.org/W4312512934","https://openalex.org/W4320005535","https://openalex.org/W4385151982","https://openalex.org/W4389132751"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2368564840"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}