{"id":"https://openalex.org/W7222920118","doi":"https://doi.org/10.48550/arxiv.2610.23631","title":"Certifying information flow in multi-agent behaviours","display_name":"Certifying information flow in multi-agent behaviours","publication_year":2026,"publication_date":"2026-10-16","ids":{"openalex":"https://openalex.org/W7222920118","doi":"https://doi.org/10.48550/arxiv.2610.23631"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.23631","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23631","pdf_url":"https://arxiv.org/pdf/2610.23631","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.23631","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159058603","display_name":"M. Haider Akbar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Akbar, M. Haider","raw_affiliation_strings":["Department of Computational Sciences and Engineering , Ko\u00e7 University , 34450 Sar\u0131yer , Istanbul , T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Sciences and Engineering , Ko\u00e7 University , 34450 Sar\u0131yer , Istanbul , T\u00fcrkiye","institution_ids":["https://openalex.org/I1351752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075871274","display_name":"Onur Pusuluk","orcid":"https://orcid.org/0000-0002-9167-7273","observed_orcids":["https://orcid.org/0000-0002-9167-7273"]},"institutions":[{"id":"https://openalex.org/I132286405","display_name":"Kadir Has University","ror":"https://ror.org/03zzckc47","country_code":"TR","type":"education","lineage":["https://openalex.org/I132286405"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Pusuluk, Onur","raw_affiliation_strings":["Faculty of Engineering and Natural Sciences , Kadir Has University , Istanbul 34083 , Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Natural Sciences , Kadir Has University , Istanbul 34083 , Turkey","institution_ids":["https://openalex.org/I132286405"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007517449","display_name":"\u00d6zg\u00fcr Esat M\u00fcstecapl\u0131o\u011flu","orcid":"https://orcid.org/0000-0002-9134-3951","observed_orcids":["https://orcid.org/0000-0002-9134-3951"]},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]},{"id":"https://openalex.org/I198068145","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77","country_code":"TR","type":"government","lineage":["https://openalex.org/I198068145"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"M\u00fcstecapl\u0131o\u011flu, \u00d6zg\u00fcr E.","raw_affiliation_strings":["Department of Physics , Ko\u00e7 University , 34450 Sar\u0131yer , Istanbul , T\u00fcrkiye","T\u00dcB\u0130TAK Research Institute for Fundamental Sciences (TBAE) , 41470 Gebze , T\u00fcrkiye"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , Ko\u00e7 University , 34450 Sar\u0131yer , Istanbul , T\u00fcrkiye","institution_ids":["https://openalex.org/I1351752"]},{"raw_affiliation_string":"T\u00dcB\u0130TAK Research Institute for Fundamental Sciences (TBAE) , 41470 Gebze , T\u00fcrkiye","institution_ids":["https://openalex.org/I198068145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.7660999894142151,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.7660999894142151,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.07289999723434448,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T11031","display_name":"Game Theory and Applications","score":0.01769999973475933,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/information-flow","display_name":"information flow","score":0.7160000205039978},{"id":"https://openalex.org/keywords/multi-agent-systems","display_name":"multi-agent systems","score":0.7870000004768372},{"id":"https://openalex.org/keywords/shared-randomness","display_name":"shared randomness","score":0.7350000143051147},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.6230000257492065},{"id":"https://openalex.org/keywords/affine-hull","display_name":"affine hull","score":0.8809999823570251},{"id":"https://openalex.org/keywords/message-capacity","display_name":"message capacity","score":0.7799999713897705},{"id":"https://openalex.org/keywords/relay-networks","display_name":"relay networks","score":0.7649999856948853},{"id":"https://openalex.org/keywords/input-output-behavior","display_name":"input-output behavior","score":0.5559999942779541},{"id":"https://openalex.org/keywords/deterministic-protocols","display_name":"deterministic protocols","score":0.3709999918937683}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6380000114440918},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.574999988079071},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5200999975204468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5037000179290771},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5022000074386597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4747999906539917},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.46880000829696655},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.40880000591278076},{"id":"https://openalex.org/C2779136372","wikidata":"https://www.wikidata.org/wiki/Q10283002","display_name":"Information flow","level":2,"score":0.40070000290870667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3752000033855438},{"id":"https://openalex.org/C178197554","wikidata":"https://www.wikidata.org/wiki/Q1099110","display_name":"Sufficient statistic","level":2,"score":0.36390000581741333},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31470000743865967},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.3109999895095825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.26420000195503235},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.23631","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23631","pdf_url":"https://arxiv.org/pdf/2610.23631","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.23631","doi":"https://doi.org/10.48550/arxiv.2610.23631","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.23631","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.23631","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23631","pdf_url":"https://arxiv.org/pdf/2610.23631","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222920118.pdf","grobid_xml":"https://content.openalex.org/works/W7222920118.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7213512209","https://openalex.org/W1808207458","https://openalex.org/W3168828321","https://openalex.org/W7096701660","https://openalex.org/W7098954886","https://openalex.org/W1489625815","https://openalex.org/W7163081368","https://openalex.org/W4417287470","https://openalex.org/W1978862096","https://openalex.org/W1934279973"],"abstract_inverted_index":{"We":[0,131],"study":[1],"which":[2,121],"input-output":[3],"behaviours":[4,70,122],"of":[5,21,67,150],"several":[6],"agents":[7,92],"can":[8,89],"be":[9],"produced":[10],"by":[11,53,74],"a":[12,18,34,44,54,96],"declared":[13],"communication":[14],"schedule,":[15],"that":[16,63,78,88,95],"is,":[17],"fixed":[19],"sequence":[20],"senders,":[22],"recipients,":[23],"message":[24,109,118],"alphabets,":[25],"and":[26,47,103,138,143,146],"output":[27,81],"times,":[28],"together":[29],"with":[30],"shared":[31],"randomness.":[32],"Since":[33],"schedule":[35],"admits":[36],"only":[37,84],"finitely":[38],"many":[39],"deterministic":[40],"protocols,":[41],"membership":[42],"is":[43,51,71],"linear":[45],"program,":[46],"an":[48],"infeasible":[49],"target":[50],"excluded":[52],"separating":[55],"inequality.":[56],"Under":[57],"explicit":[58],"operational":[59],"assumptions,":[60],"we":[61],"prove":[62],"the":[64,68,75,86,91,101,104,133,151],"affine":[65,115],"hull":[66],"achievable":[69,124],"described":[72],"exactly":[73],"equalities":[76],"stating":[77],"each":[79],"joint":[80],"statistic":[82,102],"depends":[83],"on":[85],"inputs":[87],"reach":[90],"involved,":[93],"so":[94,117],"violated":[97],"equality":[98],"identifies":[99],"both":[100],"missing":[105],"input.":[106],"One":[107],"binary":[108],"per":[110],"event":[111],"already":[112],"attains":[113],"this":[114],"hull,":[116],"capacity":[119],"restricts":[120],"are":[123],"without":[125],"being":[126],"visible":[127],"to":[128,135,147],"any":[129],"equality.":[130],"apply":[132],"result":[134],"one-bit":[136],"broadcast":[137],"relay":[139],"hierarchies":[140],"for":[141],"two":[142],"three":[144],"agents,":[145],"low-order":[148],"projections":[149],"local":[152],"polytope.":[153]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-20T00:00:00"}