Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-07-11T11:50:26.030339Z
Paper Citation Record · LEDGER
As of 20 August 2026, this Paper Citation Record lists 57 of 57 outbound references and 0 inbound Pith citation observations for arXiv:2607.07396.
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-07-11T11:50:26.030339Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+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
57 of 57 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation 09affb9f-374c-47e2-b09d-e2779cd7d390 · outbound
Gap-Majority Lemmas in Communication Complexity How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs , booktitle =
Reference 1
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation c10c7efc-a648-4a79-a021-4e4d5417acb0 · outbound
Gap-Majority Lemmas in Communication Complexity Liu, Richard Peng, Maximilian Probst Gutenberg, and Sushant Sachdeva
Reference 2
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation eee83577-9a25-43a3-ad2d-45fc4dd6f79a · outbound
Gap-Majority Lemmas in Communication Complexity 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) , pages =
Reference 3
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ed91da32-2fe7-4c24-aafd-b2cf3fce43f6 · outbound
Gap-Majority Lemmas in Communication Complexity 2015 , url =
Reference 4
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation fcc9bd43-0f13-442a-8b4d-0be82599c83c · outbound
Gap-Majority Lemmas in Communication Complexity An information statistics approach to data stream and communication complexity , journal =
Reference 5
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ef948923-7571-4983-96af-46afc1b71109 · outbound
Gap-Majority Lemmas in Communication Complexity Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms
Reference 6
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 7351c9c6-d6f0-4266-a529-db4e1c6bf44f · outbound
Gap-Majority Lemmas in Communication Complexity Minor containment and disjoint paths in almost-linear time
Reference 7
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 0cc6ac69-8b1f-4d39-854c-49edb8157896 · outbound
Gap-Majority Lemmas in Communication Complexity InProceedings of the 56th Annual ACM Symposium on Theory of Computing (Vancouver, BC, Canada)(STOC 2024)
Reference 8
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 10dba0dc-46e0-4787-999c-14d44c46fae3 · outbound
Gap-Majority Lemmas in Communication Complexity 54th Annual
Reference 9
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ec1b7d27-b9ce-4de1-9112-da9ce8929c58 · outbound
Gap-Majority Lemmas in Communication Complexity A Direct Product Theorem for the Two-Party Bounded-Round Public-Coin Communication Complexity , booktitle =
Reference 10
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation d6f9297a-84c4-44d3-b5a6-67dc91ebb5c5 · outbound
Gap-Majority Lemmas in Communication Complexity 2011 , url =
Reference 11
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation bc230f2f-19ae-488c-9285-ad80e6914d96 · outbound
Gap-Majority Lemmas in Communication Complexity Theory and application of trapdoor func tions
Reference 12
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation a0a9c23f-bfd8-48be-bcc7-1ee20ecc7b98 · outbound
Gap-Majority Lemmas in Communication Complexity Levin , title =
Reference 13
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 29daf59f-9057-448b-84e5-ef3d2c547ee1 · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 14
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation fc78021d-678a-4236-9507-8f64e90ea3c7 · outbound
Gap-Majority Lemmas in Communication Complexity 36th Annual Symposium on Foundations of Computer Science , pages =
Reference 15
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 73753bdf-70ff-4265-8897-b753ead10c98 · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 16
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 7ec30386-d5c1-4a78-8e02-c3add9569b88 · outbound
Gap-Majority Lemmas in Communication Complexity A Strong XOR Lemma for Randomized Query Complexity
Reference 17
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation cbebab2f-6c96-4f7d-b10e-a6e30f32fbea · outbound
Gap-Majority Lemmas in Communication Complexity Direct Sums for Parity Decision Trees , booktitle =
Reference 18
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 315f8bec-11f3-45df-9466-e56aa4d42eb0 · outbound
Gap-Majority Lemmas in Communication Complexity Randomized Query Complexity of Sabotaged and Composed Functions , journal =
Reference 19
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ede620bf-d904-45e6-af7f-c073844689ba · outbound
Gap-Majority Lemmas in Communication Complexity 34th Computational Complexity Conference , series =
Reference 20
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation d526ae72-ec46-4843-ae3e-e0198b25188f · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 21
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation e5d218a5-fc52-4033-9943-eb617c735aa1 · outbound
Gap-Majority Lemmas in Communication Complexity On determinism versus unambiquous nondeterminism for decision trees , journal =
Reference 22
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation c7713edd-f993-4555-97c9-58dff8c4a8d8 · outbound
Gap-Majority Lemmas in Communication Complexity Reichardt and Robert
Reference 23
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation e6939ca9-c8f5-4f8b-b90e-4c1e954f62c4 · outbound
Gap-Majority Lemmas in Communication Complexity 22nd Annual
Reference 24
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 3a4e767d-92c4-4f0f-99f7-42567f3737ee · outbound
Gap-Majority Lemmas in Communication Complexity When Is Amplification Necessary for Composition in Randomized Query Complexity? , booktitle =
Reference 25
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 641e0183-2615-4ec5-8d0f-642053d5e8fd · outbound
Gap-Majority Lemmas in Communication Complexity 1994 , url =
Reference 26
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation afc0a365-c273-4d75-9ce4-607ac1cd7ac1 · outbound
Gap-Majority Lemmas in Communication Complexity A Majority Lemma for Randomised Query Complexity , booktitle =
Reference 27
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 4190947c-16a2-48fe-bf72-7c6769135fed · outbound
Gap-Majority Lemmas in Communication Complexity 57th Annual
Reference 28
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 370ac1bf-4d4f-47ce-9772-3d65885c2775 · outbound
Gap-Majority Lemmas in Communication Complexity 2012 , url =
Reference 29
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 04868b33-ab5a-407d-92b0-2fc1d588cbff · outbound
Gap-Majority Lemmas in Communication Complexity Sherstov , title =
Reference 30
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation a5e61c1c-5076-4a5e-a267-7c87672d96bd · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 31
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation f33088f4-1012-4638-9c39-003d2e7caef1 · outbound
Gap-Majority Lemmas in Communication Complexity Maximum matching in semi-streaming with few passes
Reference 32
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 0866e570-1a43-4ea5-bccc-4c11f7314896 · outbound
Gap-Majority Lemmas in Communication Complexity Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing , pages =
Reference 33
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 81f2340f-110f-4e9e-b104-2ab078322944 · outbound
Gap-Majority Lemmas in Communication Complexity Subquadratic Algorithm for Dynamic Shortest Distances , booktitle =
Reference 34
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation c23002f6-f31a-4517-aa75-94b09441c45d · outbound
Gap-Majority Lemmas in Communication Complexity Reductions in streaming algorithms, with an application to counting triangles in graphs , booktitle =
Reference 35
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation d721a804-0b0a-44f7-bfcd-158a2987ab6e · outbound
Gap-Majority Lemmas in Communication Complexity Buriol and Gereon Frahling and Stefano Leonardi and Alberto Marchetti
Reference 36
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 1837084d-d750-4688-9267-cabb237d3018 · outbound
Gap-Majority Lemmas in Communication Complexity Space-time tradeoffs for subset sum: An improved worst case algorithm
Reference 37
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 4e556f94-837c-4117-9458-ddd5b0f41be7 · outbound
Gap-Majority Lemmas in Communication Complexity 28th Annual
Reference 38
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation b756884a-ee7d-4a4d-87ea-b56bf8a75b87 · outbound
Gap-Majority Lemmas in Communication Complexity Approximation, Randomization, and Combinatorial Optimization , series =
Reference 39
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ebc5904a-d87c-4321-9ade-f526a701f245 · outbound
Gap-Majority Lemmas in Communication Complexity 2014 , url =
Reference 40
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 159114a7-3097-47e8-8d2c-08f4d0915ffc · outbound
Gap-Majority Lemmas in Communication Complexity Bin Packing via Discrepancy of Permutations , journal =
Reference 41
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 7a9f5f0f-924a-4bb0-98dc-768df573d522 · outbound
Gap-Majority Lemmas in Communication Complexity Woodruff , title =
Reference 42
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 1a220d92-0cec-42de-9872-6eab988f1f7d · outbound
Gap-Majority Lemmas in Communication Complexity Journal of Computer and System Sciences , author =
Reference 43
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 6f4a458a-325a-4cdd-ac00-a06ca2b96894 · outbound
Gap-Majority Lemmas in Communication Complexity Theory Comput
Reference 44
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation ea7bab23-fa37-4acc-81d5-fb6100255545 · outbound
Gap-Majority Lemmas in Communication Complexity Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications , journal =
Reference 45
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 41b91bb2-1321-40b6-89f2-dd29a0e94d07 · outbound
Gap-Majority Lemmas in Communication Complexity Communication Complexity: and Applications , publisher=
Reference 46
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation d48f9fc4-4c6b-4e45-b9a2-156500cf7776 · outbound
Gap-Majority Lemmas in Communication Complexity Energy-Efficient Algorithms
Reference 47
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 06be78c1-36dd-442f-a831-96f27d9a60c2 · outbound
Reference 48
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 40a06bbe-d811-4279-adc0-de266e33d5ec · outbound
Gap-Majority Lemmas in Communication Complexity 1992 , url =
Reference 49
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 8452a130-2198-4658-a41a-0972829a66d7 · outbound
Gap-Majority Lemmas in Communication Complexity PyMatting: A Python Library for Alpha Matting
Reference 50
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 5075c574-971e-43e2-bf08-5b195bda9e8c · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 51
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 9a3e0ba2-5a40-4194-b31c-37e7b9a08aa8 · outbound
Gap-Majority Lemmas in Communication Complexity Testing Probability Distributions using Conditional Samples , journal =
Reference 52
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 87bd8dac-f984-4f0a-819c-022c34c745fb · outbound
Gap-Majority Lemmas in Communication Complexity Amortized Communication Complexity , journal =
Reference 53
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 60091f1d-c650-4f16-a600-78e0591a8759 · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 54
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation 193aa567-15ff-450c-b3ae-f0d0c88c4cee · outbound
Gap-Majority Lemmas in Communication Complexity 2013 , isbn =
Reference 55
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation af7a09f5-9476-4389-8421-76d05bf72180 · outbound
Gap-Majority Lemmas in Communication Complexity Unresolved cited work
Reference 56
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
Observation e5432ced-47f7-4d11-aa0e-743f7c6833d7 · outbound
Gap-Majority Lemmas in Communication Complexity Tight pair query lower bounds for matching and earth mover’s distance
Reference 57
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.
No inbound Pith citation observations are available.