{"id":"https://openalex.org/W7128742589","doi":"https://doi.org/10.48550/arxiv.2602.11129","title":"Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations","display_name":"Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations","publication_year":2026,"publication_date":"2026-02-11","ids":{"openalex":"https://openalex.org/W7128742589","doi":"https://doi.org/10.48550/arxiv.2602.11129"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.11129","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125709317","display_name":"Andreas G\u00f6bel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"G\u00f6bel, Andreas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125747862","display_name":"Marcus Pappik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pappik, Marcus","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5081930825","display_name":"Leon Schiller","orcid":"https://orcid.org/0000-0001-7315-237X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schiller, Leon","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30323887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.20960000157356262,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.20960000157356262,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11716","display_name":"Random Matrices and Applications","score":0.14499999582767487,"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/T12536","display_name":"Topological and Geometric Data 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/bipartite-graph","display_name":"Bipartite graph","score":0.6862000226974487},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5066999793052673},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5008000135421753},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4733000099658966},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.44449999928474426},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3531000018119812},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.34130001068115234}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6959999799728394},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6862000226974487},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5430999994277954},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5066999793052673},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5008000135421753},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4733000099658966},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4571000039577484},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3319999873638153},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.29249998927116394},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.2809000015258789},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C138405894","wikidata":"https://www.wikidata.org/wiki/Q3179949","display_name":"Multivariate random variable","level":3,"score":0.26649999618530273}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.11129","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},{"id":"doi:10.48550/arxiv.2602.11129","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.11129","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,"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":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.11129","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},"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":{"We":[0,216],"study":[1],"information-theoretic":[2,138,165],"phase":[3],"transitions":[4],"for":[5,53,97,226],"the":[6,67,74,81,84,141,153,163,177,194,210],"detectability":[7],"of":[8,26,59,155,182],"latent":[9,20,29],"geometry":[10],"in":[11,46,102,132,144,193],"bipartite":[12,196],"random":[13,34,104,183],"geometric":[14,105,184],"graphs":[15,106,185],"RGGs":[16],"with":[17,36],"Gaussian":[18,103],"d-dimensional":[19],"vectors":[21],"while":[22,140],"only":[23,147],"a":[24,33,57,93,159],"subset":[25],"edges":[27],"carries":[28],"information":[30],"determined":[31],"by":[32,116,188],"mask":[35,75,85],"i.i.d.":[37],"Bern(q)":[38],"entries.":[39],"For":[40],"any":[41],"fixed":[42],"edge":[43],"density":[44],"p":[45],"(0,1)":[47],"we":[48,161],"determine":[49],"essentially":[50],"tight":[51,137],"thresholds":[52,166],"this":[54],"problem":[55,69],"as":[56],"function":[58],"d":[60],"and":[61,167,190,204],"q.":[62],"Our":[63,88,172],"results":[64],"show":[65],"that":[66,107,219],"detection":[68,228],"is":[70,76,86,90],"substantially":[71],"easier":[72],"if":[73,209],"known":[77],"upfront":[78],"compared":[79],"to":[80,126,149,202],"case":[82],"where":[83],"hidden.":[87],"analysis":[89],"built":[91],"upon":[92,176],"novel":[94],"Fourier-analytic":[95],"framework":[96],"bounding":[98],"signed":[99],"subgraph":[100],"counts":[101],"exploits":[108],"cancellations":[109],"which":[110,135],"arise":[111],"after":[112],"approximating":[113],"characteristic":[114],"functions":[115],"an":[117],"appropriate":[118],"power":[119],"series.":[120],"The":[121,198],"resulting":[122],"bounds":[123,142,151,173,178],"are":[124,213],"applicable":[125],"much":[127],"larger":[128],"subgraphs":[129,212],"than":[130],"considered":[131,143,211],"previous":[133,145],"work":[134],"enables":[136],"bounds,":[139],"works":[146],"lead":[148],"lower":[150],"from":[152],"lens":[154],"low-degree":[156],"polynomials.":[157],"As":[158],"consequence":[160],"identify":[162],"optimal":[164],"rule":[168],"out":[169],"computational-statistical":[170],"gaps.":[171],"further":[174],"improve":[175],"on":[179],"Fourier":[180],"coefficients":[181],"recently":[186],"given":[187],"Bangachev":[189],"Bresler":[191],"[STOC'24]":[192],"dense,":[195],"case.":[197],"techniques":[199],"also":[200],"extend":[201],"sparser":[203],"non-bipartite":[205],"settings,":[206],"at":[207],"least":[208],"sufficiently":[214],"small.":[215],"furhter":[217],"believe":[218],"they":[220],"might":[221],"help":[222],"resolve":[223],"open":[224],"questions":[225],"related":[227],"problems.":[229]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-02-13T00:00:00"}