Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-07T14:44:17.146116Z
Paper Citation Record · LEDGER
As of 10 August 2026, this Paper Citation Record lists 100 of 102 outbound references and 0 inbound Pith citation observations for arXiv:2505.18372.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-07T14:44:17.146116Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
100 of 102 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation c6e1d7e9-00dd-4f53-bfc3-0756ca1214c8 · outbound
Optimal community detection in dense bipartite graphs Community detection and stochastic block models: recent developments
Reference 1
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c1d1c5c1-1ba5-4553-9415-5cae4f1bcb3f · outbound
Optimal community detection in dense bipartite graphs Community detection in general stochastic block models: Fun- damental limits and efficient algorithms for recovery
Reference 2
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0a263be5-6532-4687-b2ab-3ccdfb174d9e · outbound
Optimal community detection in dense bipartite graphs Statistical mechanics of complex networks
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5aa368f4-d109-4c43-9101-ca449a63e939 · outbound
Optimal community detection in dense bipartite graphs GLOBAL TESTING UNDER SPARSE ALTERNATIVES: ANOVA, MULTIPLE COMPARISONS AND THE HIGHER CRITICISM
Reference 4
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 81544ce3-c9b6-4a7e-9d5d-b89068281575 · outbound
Optimal community detection in dense bipartite graphs Community detection in dense random networks
Reference 5
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 97e9a6b9-dfa1-4a6a-ac4a-4c17f351a1a6 · outbound
Optimal community detection in dense bipartite graphs The sparse Poisson means model
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9f708208-1b5a-4fd9-b0e8-fec7f7c185be · outbound
Optimal community detection in dense bipartite graphs Contiguity and non-reconstruction results for planted partition models: the dense case
Reference 7
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7e8dd8ae-4993-48a2-afa2-36a41896b6be · outbound
Optimal community detection in dense bipartite graphs Optimal hypothesis testing for stochastic block models with growing degrees
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation eaae0b80-9ed6-4e18-9e50-fc6f1701f5a5 · outbound
Optimal community detection in dense bipartite graphs Information-theoretic thresholds for community detection in sparse networks
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6132a4b5-1ec7-4a62-983f-8bb45cbea1c9 · outbound
Optimal community detection in dense bipartite graphs Network biology: understanding the cell’s functional organization
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d04b1952-ddb2-47a2-b01a-e6ce4173c4ac · outbound
Optimal community detection in dense bipartite graphs Non-asymptotic minimax rates of testing in signal detection
Reference 11
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 670ef5a2-de4a-4310-9fcd-2ce8b319b94a · outbound
Optimal community detection in dense bipartite graphs Optimal detection of sparse principal components in high dimension
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4ffda23f-2123-4491-8e40-bb1f171ed3bf · outbound
Optimal community detection in dense bipartite graphs Reducibility and computational lower bounds for problems with planted sparse structure
Reference 13
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ffc921e2-c9a3-4141-a0e1-e8020ff1779a · outbound
Optimal community detection in dense bipartite graphs Phase transitions for detecting latent geometry in random graphs
Reference 14
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e06e4cfc-de82-4b34-a19c-048b9ec454ae · outbound
Optimal community detection in dense bipartite graphs Testing for high-dimensional geometry in random graphs
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2f4b02ba-49c4-48fa-aeff-99c2b862146b · outbound
Optimal community detection in dense bipartite graphs Detection of a sparse submatrix of a high-dimensional noisy matrix
Reference 16
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6e4eabeb-58ec-40e5-8216-dcf3299b4057 · outbound
Optimal community detection in dense bipartite graphs Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices
Reference 17
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2c346171-2c50-41df-8461-078e2ec52f19 · outbound
Optimal community detection in dense bipartite graphs Goodness-of-fit testing for Hölder-continuous densities: Sharp local minimax rates
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a5d7f709-6e6d-4d06-8839-0c69ba5ca638 · outbound
Optimal community detection in dense bipartite graphs Sharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomials
Reference 19
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8d6a6551-7961-4e3e-83bf-ac4cc0656132 · outbound
Optimal community detection in dense bipartite graphs Sparse signal detection in heteroscedastic Gaussian sequence models: sharp minimax rates
Reference 20
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4be21670-8e30-4e8a-a982-e349f673705c · outbound
Optimal community detection in dense bipartite graphs Graph partitioning via adaptive spectral techniques
Reference 21
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f3421065-6ab2-4693-9594-1fcfcbdcc840 · outbound
Optimal community detection in dense bipartite graphs Minimax estimation of linear and quadratic functionals on sparsity classes
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f017ce6d-6a25-412b-b004-8a8ff7e8cad1 · outbound
Optimal community detection in dense bipartite graphs Detection and recovery of hidden submatrices
Reference 23
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5d588ef4-14bd-4dce-a2f4-bc35a7d0db7d · outbound
Optimal community detection in dense bipartite graphs Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Reference 24
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation c9ad162c-ab8e-40da-bb57-c5c74bea0045 · outbound
Optimal community detection in dense bipartite graphs Community detection in complex networks: From statistical foundations to data science applications
Reference 25
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 90bd959c-ad27-40bc-a1e5-f59f9d7d62bf · outbound
Optimal community detection in dense bipartite graphs Random geometric graph: Some recent developments and perspectives
Reference 26
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 5218d1af-0a8e-40ed-9e19-279526d140c7 · outbound
Optimal community detection in dense bipartite graphs Detecting Arbitrary Planted Subgraphs in Random Graphs
Reference 27
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1f9b059b-c5bf-4aea-be13-3b7fa448e18e · outbound
Optimal community detection in dense bipartite graphs 20 years of network community detection
Reference 28
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation f666da97-33be-4d2b-85bc-e10b4cd1a9dd · outbound
Optimal community detection in dense bipartite graphs Testing Network Structure Using Relations Between Small Subgraph Probabilities
Reference 29
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6e381eec-181c-450e-b6c0-81008236a086 · outbound
Optimal community detection in dense bipartite graphs Community detection in degree-corrected block models
Reference 30
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation c4c0e581-7571-4732-bf8a-774df4319d3f · outbound
Optimal community detection in dense bipartite graphs Community structure in social and biological networks
Reference 31
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 8994905a-cb40-4822-842c-e66fe9fc8429 · outbound
Optimal community detection in dense bipartite graphs Computational lower bounds for community detection on random graphs
Reference 32
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 23241233-2736-4c75-a60e-ca263744a733 · outbound
Optimal community detection in dense bipartite graphs Information limits for recovering a hidden community
Reference 33
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 219146fa-615a-4dc7-8234-a655f29de31d · outbound
Optimal community detection in dense bipartite graphs The smallest uniform upper bound on the distance between the mean and the median of the binomial and Poisson distributions
Reference 34
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 1fbfd2ba-5190-4627-99cd-90d09740a7d0 · outbound
Optimal community detection in dense bipartite graphs Random subgraph detection using queries
Reference 35
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 8d65255a-c4c8-4610-87e6-f38dddba4592 · outbound
Optimal community detection in dense bipartite graphs Minimax testing of nonparametric hypotheses on a distribution density in the L_p metrics
Reference 36
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 02a86c15-2f6b-400c-81b7-25cd02293115 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 37
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation c5b83363-f993-418d-bd61-6c4df9af87fa · outbound
Optimal community detection in dense bipartite graphs Detection boundary in sparse regression
Reference 38
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 019edf06-513b-4ab7-9837-1591525f22b0 · outbound
Optimal community detection in dense bipartite graphs On the minimax nonparametric detection of signals in white gaussian noise
Reference 39
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 0df3067a-a993-476d-b4a6-68d682caa809 · outbound
Optimal community detection in dense bipartite graphs Asymptotic equivalence and contiguity of some random graphs
Reference 40
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation a5fab890-45e9-4945-a90d-bc076fe5f5a7 · outbound
Optimal community detection in dense bipartite graphs Locally sharp goodness-of-fit testing in sup norm for high-dimensional counts
Reference 41
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 107fb984-8705-43bf-9dcb-1d5601f0ba67 · outbound
Optimal community detection in dense bipartite graphs Minimax rates for sparse signal detection under correlation
Reference 42
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation cf21c7e6-9efd-4d66-bead-58ecc7f416c2 · outbound
Optimal community detection in dense bipartite graphs Sparsity meets correlation in Gaussian sequence model
Reference 43
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 1b72146e-ac60-4d8e-9c47-dafcb27ca474 · outbound
Optimal community detection in dense bipartite graphs Convergence of estimates under dimensionality restrictions
Reference 44
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation b45c8203-fdf3-43f6-998b-a138d4b577bb · outbound
Optimal community detection in dense bipartite graphs Minimax rates in sparse, high-dimensional change point detection
Reference 45
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8dc012a0-c463-4366-936b-aa0907d82b6c · outbound
Optimal community detection in dense bipartite graphs Phase transition in noisy high-dimensional random geometric graphs
Reference 46
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 7fb9336a-a38b-4d1f-9f83-c6b00d848bd1 · outbound
Optimal community detection in dense bipartite graphs Tensor clustering with planted structures: Statistical optimality and computational limits
Reference 47
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation f163aa91-6c88-469d-a5d6-ff8e9a96b39e · outbound
Optimal community detection in dense bipartite graphs COMPUTATIONAL BARRIERS IN MINIMAX SUBMATRIX DETECTION
Reference 48
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation e7f234c0-42bc-4271-84b8-3a0e4f04c960 · outbound
Optimal community detection in dense bipartite graphs Bipartite graphs and recommendation systems
Reference 49
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 6a244c24-82a5-429b-87ad-fa47f3c3e431 · outbound
Optimal community detection in dense bipartite graphs Community detection thresholds and the weak Ramanujan property
Reference 50
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation e5afa8d5-9021-4a0c-b642-506545947df6 · outbound
Optimal community detection in dense bipartite graphs A proof of the block model threshold conjecture
Reference 51
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation e6437e9e-fb92-474e-aff0-c383187961ea · outbound
Optimal community detection in dense bipartite graphs Belief propagation, robust reconstruction and optimal recovery of block models
Reference 52
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 329d1491-af0e-4678-8953-59527d1562f7 · outbound
Optimal community detection in dense bipartite graphs Reconstruction and estimation in the planted partition model
Reference 53
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation bb2bb8f5-d1b7-422e-9d5a-20c81b7c73ac · outbound
Optimal community detection in dense bipartite graphs Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
Reference 54
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d83a56b7-eca2-4eb2-847d-267ee9b11d02 · outbound
Optimal community detection in dense bipartite graphs Uncovering the overlapping community structure of complex networks in nature and society
Reference 55
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 593316de-d974-4c83-a3d7-5b9cad726df5 · outbound
Optimal community detection in dense bipartite graphs Bipartite graphs in systems biology and medicine: a survey of methods and applications
Reference 56
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation dfb36028-8bac-4e18-8d53-e1c35df5f7fe · outbound
Optimal community detection in dense bipartite graphs Bipartite graphs as models of population structures in evolutionary multiplayer games
Reference 57
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 3dade95c-4b1d-4720-af7a-d273a3beb314 · outbound
Optimal community detection in dense bipartite graphs High-Dimensional Statistics
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8bb2e5c4-668f-473f-9aee-04fd45fab225 · outbound
Optimal community detection in dense bipartite graphs Modern discrete probability: An essential toolkit
Reference 59
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation d35c7597-cdfc-4504-9e2e-c57f4801f195 · outbound
Optimal community detection in dense bipartite graphs Maps of random walks on complex networks reveal community structure
Reference 60
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation bf1e4cb9-7c68-498f-a347-1c30330acd75 · outbound
Optimal community detection in dense bipartite graphs Planted Bipartite Graph Detection
Reference 61
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 730435ab-2c10-4703-b66c-4aa713c6c18c · outbound
Optimal community detection in dense bipartite graphs Distribution inequalities for the binomial law
Reference 62
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation b7835fb1-34fb-4fba-ae63-c05a7398e66f · outbound
Optimal community detection in dense bipartite graphs Community detection in sparse random networks
Reference 63
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 4bee0e10-f45f-4b09-89ff-c57eb53a18f9 · outbound
Optimal community detection in dense bipartite graphs Statistical Problems with Planted Structures: Information-Theoretical and Computational Limits
Reference 64
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 66f750e1-608a-47cc-a862-7b8403f9876d · outbound
Optimal community detection in dense bipartite graphs Sharp detection boundaries on testing dense subhypergraph
Reference 65
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation f226782d-8206-427a-b97d-4ff79e2f73c7 · outbound
Optimal community detection in dense bipartite graphs Testing community structure for hypergraphs
Reference 66
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 6ec7382a-632d-4a73-a2e8-a6fc52c838d9 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 67
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 3e5b399c-296d-4c2f-82ea-27cc6dd8e613 · outbound
Optimal community detection in dense bipartite graphs In this case, the problem roughly reduces to the sparse signal detection 20 problem in a standard Gaussian sequence model
Reference 68
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 4f65d398-f28e-4bf3-b18d-19ac1e2f4afc · outbound
Optimal community detection in dense bipartite graphs Then if µ2 <C−1 ∗ n1 k2 1 log ( cn2 k2 ) + cµ k2 log (C∗ 2e ) , it holds E [ exp(µ2XY )1 ( X≥⌈C∗ k2 1 n1 ⌉ )] <α
Reference 69
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 37ae9fdc-1444-4ce1-b56c-07cf91d362fe · outbound
Optimal community detection in dense bipartite graphs Then if µ2 < cµ k2 log (k2n1 log(cn2 k2 ) cµ2ek2 1 ) , it holds E [ exp(µ2XY )1 ( X≥⌈C∗ k2 1 n1 ⌉ )] <α
Reference 70
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 8a4a0f5e-c318-4372-b195-87dba0bf9703 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 71
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 163f9782-330c-4537-a21d-84f546acd050 · outbound
Optimal community detection in dense bipartite graphs Thenf is increasing overA, and by our assumption onµ2, it holds µ2 <C−1 ∗ n1 k2 1 log ( cn2 k2 ) + cµ k2 log (C∗ 2e ) ≤ min k∈A f(k) ≤ min k∈A g(k)
Reference 72
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 67514e33-9d8d-422d-bd59-e834203ea3f0 · outbound
Optimal community detection in dense bipartite graphs Then by our assumption onµ2, we have µ2 < cµ k2 log (k2n1 log(cn2 k2 ) cµ2ek2 1 ) ≤ min k∈A f(k) ≤ min k∈A g(k)
Reference 73
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation d97f9532-5ff0-44bc-864e-12412d1e2011 · outbound
Optimal community detection in dense bipartite graphs Thenf is decreasing overA and is minimized atk =k1
Reference 74
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 4b907a90-4984-4058-861b-31d78dd9aab1 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 75
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 4886460c-8e4b-401a-9384-663d8249ae45 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 76
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 307178ae-7acd-474d-a8ff-f108b0b54ca8 · outbound
Optimal community detection in dense bipartite graphs 34 Proof of Lemma 8
Reference 77
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 7eb85441-b3c6-45a5-80ab-05086f21311c · outbound
Optimal community detection in dense bipartite graphs We start by showing that ψ21∧ϕ12≍ψ21∧~ϕ12
Reference 78
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation fbef75ad-250e-441f-ba4d-37b211e68624 · outbound
Optimal community detection in dense bipartite graphs Assume first thatc−1 µ k2 log ( cn2 k2 ) ≤ C∗ k2 1 n1
Reference 79
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation a77e92d6-ebac-4b97-ba5c-bdc900f5d791 · outbound
Optimal community detection in dense bipartite graphs We now prove the converse bound
Reference 80
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 672261cd-2ba8-4817-894d-f0b4b29d624c · outbound
Optimal community detection in dense bipartite graphs Hence, for any α> 0, there exists a constantc′ µ > 0 such that, wheneverµ2≤c′ µR, we have E [ exp(µ2XY )1 ( 1∨C∗ k2 1 n1 ≤X≤k1∧ k2 log (n1k2 k2 1 ) )] <α
Reference 81
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 9ed8a9b3-1e05-4244-907d-8f8fcd8327cb · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 82
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation a4d672c9-74c5-4f70-b575-afab7cbf787a · outbound
Optimal community detection in dense bipartite graphs Proof of Lemma 9
Reference 83
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 97d1236b-9e74-4e4c-84f7-37dc6c43351f · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 84
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation d6dec52f-941e-467c-ba42-e4137d204b1a · outbound
Optimal community detection in dense bipartite graphs Assume first thatk1≤ k2 log ( n1k2 k2 1 )
Reference 85
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 7e3dd590-92a2-4ce0-a8e8-76789a0dca42 · outbound
Optimal community detection in dense bipartite graphs We aim to prove thatψ21 +β12 ≳ ψ12 +β21
Reference 86
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 203fcf2f-36bb-47b7-9efc-05a94ad374ec · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 87
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation c71cd4d6-d648-4d25-91dd-af383f02b361 · outbound
Optimal community detection in dense bipartite graphs Consequently, we haveR≥ ( ψ21 +β12 ) ∧ ( ψ12 +β21 ) ∧ϕ12∧ϕ21
Reference 88
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 07d1dbb1-a111-4236-9f14-87b09887565f · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 89
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 96ffba5a-4421-44be-bf9e-80bf333252e2 · outbound
Optimal community detection in dense bipartite graphs Then we have ψ12 = 1 k1 log ( 1 +n2k1 k2 2 log (n1 k1 )) ≥ 1 k1 log ( 1 +n2 k2 ) ≥β12, which yields the desired result
Reference 90
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 5292466e-b5a4-4969-8b82-b277790a1647 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 91
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 074e67eb-294a-4ce6-a298-a04901917459 · outbound
Optimal community detection in dense bipartite graphs Consequently, we haveR≥ ( ψ21 +β12 ) ∧ ( ψ12 +β21 ) ∧ϕ12∧ϕ21
Reference 92
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 632febab-bd6a-422c-8f5a-efc039f5a0bc · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 93
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation b98879e4-e681-46ab-8227-5923802a2b5c · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 94
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation af003ea8-7c47-41cf-87a7-69e0bd6a0287 · outbound
Optimal community detection in dense bipartite graphs Similarly, if˜R =ϕ21 and n1 >k 2 1, the result follows by Lemma 16
Reference 95
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation e87b9b80-4cce-45f3-add8-42a898bf4f2b · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 96
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 15f768dc-e733-49fb-aed3-71dc40d19388 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 97
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation be24df4f-f6c0-4888-9ecb-f21ad90a97b3 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 98
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 9f3ba37b-7d5e-46d5-b1a6-ff5cf229439e · outbound
Optimal community detection in dense bipartite graphs Proof of Lemma 32
Reference 99
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
Observation 4efed9b9-b931-4b23-8dc8-2d039b57a038 · outbound
Optimal community detection in dense bipartite graphs Unresolved cited work
Reference 100
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.
No inbound Pith citation observations are available.