Pith. sign in

Paper Citation Record · LEDGER

Gap-Majority Lemmas in Communication Complexity

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.

pith.paper-citation-record.v1
2607.07396 v1

Coverage vector

measured 57 of 57 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-07-11T11:50:26.030339Z

measured 57 of 57 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

57 of 57 outbound references displayed

  • verified exact38
  • verified fuzzy4
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch13

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 09affb9f-374c-47e2-b09d-e2779cd7d390 · outbound

This paper cites How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs , booktitle =.

Gap-Majority Lemmas in Communication Complexity How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs , booktitle =

Reference 1

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.821925Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:eef5d678262a72b801d49dd0ab1ef9b3f8c73744d21fd4812e4c7fa96b6fbaa6

Observation c10c7efc-a648-4a79-a021-4e4d5417acb0 · outbound

This paper cites Liu, Richard Peng, Maximilian Probst Gutenberg, and Sushant Sachdeva.

Gap-Majority Lemmas in Communication Complexity Liu, Richard Peng, Maximilian Probst Gutenberg, and Sushant Sachdeva

Reference 2

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.745149Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:0b2e5e96cd37707b4677e31b6b60591855ab4190c355f58716286f520673c56f

Observation eee83577-9a25-43a3-ad2d-45fc4dd6f79a · outbound

This paper cites 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) , pages =.

Gap-Majority Lemmas in Communication Complexity 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) , pages =

Reference 3

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.838440Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:eea5b86d030777b1f28f1dc2a6c254a45763a0fb2eb0049c0a5fda3c9697c1ea

Observation ed91da32-2fe7-4c24-aafd-b2cf3fce43f6 · outbound

This paper cites 2015 , url =.

Gap-Majority Lemmas in Communication Complexity 2015 , url =

Reference 4

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.785551Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:2dcce5829b0dedf208139632d75508c5bc90546a3ba72fa524f22eb663f85f0e

Observation fcc9bd43-0f13-442a-8b4d-0be82599c83c · outbound

This paper cites An information statistics approach to data stream and communication complexity , journal =.

Gap-Majority Lemmas in Communication Complexity An information statistics approach to data stream and communication complexity , journal =

Reference 5

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.777713Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:2ce9094595b54358db79b5156d2923d600e83a70ba2a90377b6f1cdc2a0ba781

Observation ef948923-7571-4983-96af-46afc1b71109 · outbound

This paper cites Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms.

Gap-Majority Lemmas in Communication Complexity Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms

Reference 6

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.807439Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:b0fd742512189b80afad738ae0477b86ce99eb467c1df3b16e3ea721100277b3

Observation 7351c9c6-d6f0-4266-a529-db4e1c6bf44f · outbound

This paper cites Minor containment and disjoint paths in almost-linear time.

Gap-Majority Lemmas in Communication Complexity Minor containment and disjoint paths in almost-linear time

Reference 7

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.828716Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:b777b0b2f950dd1eb821b199d347995481828a1a1b02eabd8f09c685a95aae1a

Observation 0cc6ac69-8b1f-4d39-854c-49edb8157896 · outbound

This paper cites InProceedings of the 56th Annual ACM Symposium on Theory of Computing (Vancouver, BC, Canada)(STOC 2024).

Gap-Majority Lemmas in Communication Complexity InProceedings of the 56th Annual ACM Symposium on Theory of Computing (Vancouver, BC, Canada)(STOC 2024)

Reference 8

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.859450Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:f556a733abc7173d1b342c931faf369f5e22f50afe62d51bc9f06414a4f86fe9

Observation 10dba0dc-46e0-4787-999c-14d44c46fae3 · outbound

This paper cites 54th Annual.

Gap-Majority Lemmas in Communication Complexity 54th Annual

Reference 9

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.821376Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:f3235ff74535b32abd2b728323b3752b3f8c7a7ce40d872bb2aeb3a902d3f7bd

Observation ec1b7d27-b9ce-4de1-9112-da9ce8929c58 · outbound

This paper cites A Direct Product Theorem for the Two-Party Bounded-Round Public-Coin Communication Complexity , booktitle =.

Gap-Majority Lemmas in Communication Complexity A Direct Product Theorem for the Two-Party Bounded-Round Public-Coin Communication Complexity , booktitle =

Reference 10

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.784089Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:57a47b208ee06cbd4d58774647da782a7b70adcf4dac69cd2956dd1d161ef137

Observation d6f9297a-84c4-44d3-b5a6-67dc91ebb5c5 · outbound

This paper cites 2011 , url =.

Gap-Majority Lemmas in Communication Complexity 2011 , url =

Reference 11

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.852165Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:85d597bac379e65aeafa9ade93518ff1b1c5c5d73d1ff23353179b93619da09d

Observation bc230f2f-19ae-488c-9285-ad80e6914d96 · outbound

This paper cites Theory and application of trapdoor func tions.

Gap-Majority Lemmas in Communication Complexity Theory and application of trapdoor func tions

Reference 12

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.783609Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:6b9ae2713fa7ae798a48f42c7c16290cfa17eb60c0ad4640281b8c7bbe8d1a56

Observation a0a9c23f-bfd8-48be-bcc7-1ee20ecc7b98 · outbound

This paper cites Levin , title =.

Gap-Majority Lemmas in Communication Complexity Levin , title =

Reference 13

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.815396Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:2f7e1923508b758b5422b9a539d68d6ddf069de101db2727d77e350c1381022b

Observation 29daf59f-9057-448b-84e5-ef3d2c547ee1 · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 14

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.837661Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:335ac63c196fe057bf831c7d30690348f906e90e84e712b0d83d706b43b6e317

Observation fc78021d-678a-4236-9507-8f64e90ea3c7 · outbound

This paper cites 36th Annual Symposium on Foundations of Computer Science , pages =.

Gap-Majority Lemmas in Communication Complexity 36th Annual Symposium on Foundations of Computer Science , pages =

Reference 15

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.851440Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:0331e34accd07fa1b2729bb7b42769652b19525c4734c570c61c5d240df06a41

Observation 73753bdf-70ff-4265-8897-b753ead10c98 · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 16

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.823818Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:2d88774452895258b0ab8b8a0e711884f659e81266b6c9640434dff71b257f92

Observation 7ec30386-d5c1-4a78-8e02-c3add9569b88 · outbound

This paper cites A Strong XOR Lemma for Randomized Query Complexity.

Gap-Majority Lemmas in Communication Complexity A Strong XOR Lemma for Randomized Query Complexity

Reference 17

Resolution
verified exact
local_arxiv, observed 2026-07-09T12:36:14.002826Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:90d5e43bb6fb0ed5aedd12e160c5069d494e343fe6e9d1873ac750cd1721ac87

Observation cbebab2f-6c96-4f7d-b10e-a6e30f32fbea · outbound

This paper cites Direct Sums for Parity Decision Trees , booktitle =.

Gap-Majority Lemmas in Communication Complexity Direct Sums for Parity Decision Trees , booktitle =

Reference 18

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.817368Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:6173eb326dd7fc887e40960cd969582a300543528e720a00b4ce7bbf96b86450

Observation 315f8bec-11f3-45df-9466-e56aa4d42eb0 · outbound

This paper cites Randomized Query Complexity of Sabotaged and Composed Functions , journal =.

Gap-Majority Lemmas in Communication Complexity Randomized Query Complexity of Sabotaged and Composed Functions , journal =

Reference 19

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.850397Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:9c1c5381d1a5ae213c3fdd963c6cf7c5515d0aa0807685749725156b9c593da7

Observation ede620bf-d904-45e6-af7f-c073844689ba · outbound

This paper cites 34th Computational Complexity Conference , series =.

Gap-Majority Lemmas in Communication Complexity 34th Computational Complexity Conference , series =

Reference 20

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.756135Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:60dd154a90cdab2678f8722dd2a7e605c60503cc835756d002fdd0a6232cf7ad

Observation d526ae72-ec46-4843-ae3e-e0198b25188f · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 21

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.830775Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:c86a274092c65941ef0b232230620862f010a4baca310f717423d2a1e85dec37

Observation e5d218a5-fc52-4033-9943-eb617c735aa1 · outbound

This paper cites On determinism versus unambiquous nondeterminism for decision trees , journal =.

Gap-Majority Lemmas in Communication Complexity On determinism versus unambiquous nondeterminism for decision trees , journal =

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-07-09T12:36:14.237856Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:a8760f3b4f52fc05646394f6c267da84f78e661ada9a0c139f15174e26edd358

Observation c7713edd-f993-4555-97c9-58dff8c4a8d8 · outbound

This paper cites Reichardt and Robert.

Gap-Majority Lemmas in Communication Complexity Reichardt and Robert

Reference 23

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.810026Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:73fc32ac1dc81dc3bd4db5283e7ee3d99a49462bb0e9a4520e60b332321c27c3

Observation e6939ca9-c8f5-4f8b-b90e-4c1e954f62c4 · outbound

This paper cites 22nd Annual.

Gap-Majority Lemmas in Communication Complexity 22nd Annual

Reference 24

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.775541Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:ac0e4d09f8a25fc8613ecc94da1bc01dce75f4c0f8975e937a6ca3a79c95fb47

Observation 3a4e767d-92c4-4f0f-99f7-42567f3737ee · outbound

This paper cites When Is Amplification Necessary for Composition in Randomized Query Complexity? , booktitle =.

Gap-Majority Lemmas in Communication Complexity When Is Amplification Necessary for Composition in Randomized Query Complexity? , booktitle =

Reference 25

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.775381Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:04977eef92dea3d75d6618a5b124ee4d3435cf1163ad025605e12c8c2a57360e

Observation 641e0183-2615-4ec5-8d0f-642053d5e8fd · outbound

This paper cites 1994 , url =.

Gap-Majority Lemmas in Communication Complexity 1994 , url =

Reference 26

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.768245Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:953c77308bed576238a02fe7dcb54c45ccd276972094042396abf4a92ab31a76

Observation afc0a365-c273-4d75-9ce4-607ac1cd7ac1 · outbound

This paper cites A Majority Lemma for Randomised Query Complexity , booktitle =.

Gap-Majority Lemmas in Communication Complexity A Majority Lemma for Randomised Query Complexity , booktitle =

Reference 27

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.822960Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:604d67b498df87f259fed5fa4890ce20419dab21e225ea81a43758cb448a7e25

Observation 4190947c-16a2-48fe-bf72-7c6769135fed · outbound

This paper cites 57th Annual.

Gap-Majority Lemmas in Communication Complexity 57th Annual

Reference 28

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.814537Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:ee2f9c11b4c2705a4a7e3fc0e6adb123b52777d05458d01ac8188c13bcd87e62

Observation 370ac1bf-4d4f-47ce-9772-3d65885c2775 · outbound

This paper cites 2012 , url =.

Gap-Majority Lemmas in Communication Complexity 2012 , url =

Reference 29

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.800165Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:e93ebc83bdfbe792461fc7d9a15919752989ccd51ab69f9dfafd18b69c2995e9

Observation 04868b33-ab5a-407d-92b0-2fc1d588cbff · outbound

This paper cites Sherstov , title =.

Gap-Majority Lemmas in Communication Complexity Sherstov , title =

Reference 30

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.825386Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:678e86014f712370d141a8ca1323c2efa30d164782edc2c460f96c8580581ade

Observation a5e61c1c-5076-4a5e-a267-7c87672d96bd · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 31

Resolution
unresolved
raw_fallback, observed 2026-07-09T12:36:14.235719Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:c11f93404bd37d2ac52ed398241d2ae1abc1ec9e48ec19c4c176208c8e90fead

Observation f33088f4-1012-4638-9c39-003d2e7caef1 · outbound

This paper cites Maximum matching in semi-streaming with few passes.

Gap-Majority Lemmas in Communication Complexity Maximum matching in semi-streaming with few passes

Reference 32

Resolution
metadata mismatch
doi, observed 2026-07-09T12:36:13.844117Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:1dcff111350b25621f25bf82034b8985b1ed8b343b79bff99176747b29696529

Observation 0866e570-1a43-4ea5-bccc-4c11f7314896 · outbound

This paper cites Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing , pages =.

Gap-Majority Lemmas in Communication Complexity Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing , pages =

Reference 33

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.792277Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:6e62fa70661028eecf50fe75fe8ed1dc5a2ffeef41f9f74fd0cb7d48d6aaef93

Observation 81f2340f-110f-4e9e-b104-2ab078322944 · outbound

This paper cites Subquadratic Algorithm for Dynamic Shortest Distances , booktitle =.

Gap-Majority Lemmas in Communication Complexity Subquadratic Algorithm for Dynamic Shortest Distances , booktitle =

Reference 34

Resolution
metadata mismatch
doi, observed 2026-07-09T12:36:13.781190Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:ee0dc330c78d5a0a7c6cca952279f55159ce2b91bc673cf1e9d0c1e29b2beecc

Observation c23002f6-f31a-4517-aa75-94b09441c45d · outbound

This paper cites Reductions in streaming algorithms, with an application to counting triangles in graphs , booktitle =.

Gap-Majority Lemmas in Communication Complexity Reductions in streaming algorithms, with an application to counting triangles in graphs , booktitle =

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-07-09T12:36:14.239791Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:f59bdcc0e9581fe78cc4a054a007ba94a79482b4025720ff1484833fd8a48db4

Observation d721a804-0b0a-44f7-bfcd-158a2987ab6e · outbound

This paper cites Buriol and Gereon Frahling and Stefano Leonardi and Alberto Marchetti.

Gap-Majority Lemmas in Communication Complexity Buriol and Gereon Frahling and Stefano Leonardi and Alberto Marchetti

Reference 36

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.826895Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:fca2275c5a2ab6c0a5fbecbe2d3e6a6265c22826cbf6ad34fdb178f8800fd3ed

Observation 1837084d-d750-4688-9267-cabb237d3018 · outbound

This paper cites Space-time tradeoffs for subset sum: An improved worst case algorithm.

Gap-Majority Lemmas in Communication Complexity Space-time tradeoffs for subset sum: An improved worst case algorithm

Reference 37

Resolution
metadata mismatch
doi, observed 2026-07-09T12:36:13.758762Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:b21411674fe9802a812aee06271ef29ce83ba87d4c9bdf9fa3372bc012760135

Observation 4e556f94-837c-4117-9458-ddd5b0f41be7 · outbound

This paper cites 28th Annual.

Gap-Majority Lemmas in Communication Complexity 28th Annual

Reference 38

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.811854Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:7844077dc635b8242e80db265745dce005f647c0bf030a9999d99370d388072b

Observation b756884a-ee7d-4a4d-87ea-b56bf8a75b87 · outbound

This paper cites Approximation, Randomization, and Combinatorial Optimization , series =.

Gap-Majority Lemmas in Communication Complexity Approximation, Randomization, and Combinatorial Optimization , series =

Reference 39

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.835145Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:3c8425e27fa36fbdb45b15a63c5bd990cfec9daf997e351a21a4b04bb659c3aa

Observation ebc5904a-d87c-4321-9ade-f526a701f245 · outbound

This paper cites 2014 , url =.

Gap-Majority Lemmas in Communication Complexity 2014 , url =

Reference 40

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.732679Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:c7dfde904a6ac0fe62db07afcdb93e70a0729b8fa8eefd926648455e5d6f4f0d

Observation 159114a7-3097-47e8-8d2c-08f4d0915ffc · outbound

This paper cites Bin Packing via Discrepancy of Permutations , journal =.

Gap-Majority Lemmas in Communication Complexity Bin Packing via Discrepancy of Permutations , journal =

Reference 41

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.855242Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:4281f0aa7e190dc9fd671d9705660eee537a7cc522a3cd5a35162861443c983a

Observation 7a9f5f0f-924a-4bb0-98dc-768df573d522 · outbound

This paper cites Woodruff , title =.

Gap-Majority Lemmas in Communication Complexity Woodruff , title =

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-07-09T12:36:14.233752Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:dae6c78af7f5fa6a564f3d81763d236820f66d1488f8d51e79896f225f47bed4

Observation 1a220d92-0cec-42de-9872-6eab988f1f7d · outbound

This paper cites Journal of Computer and System Sciences , author =.

Gap-Majority Lemmas in Communication Complexity Journal of Computer and System Sciences , author =

Reference 43

Resolution
verified exact
arxiv_id, observed 2026-07-09T12:36:13.848522Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:673dfc4c77c9ec188c60e64c1508f04b270d1fd92987b40d449cc3d17ce9e9b7

Observation 6f4a458a-325a-4cdd-ac00-a06ca2b96894 · outbound

This paper cites Theory Comput.

Gap-Majority Lemmas in Communication Complexity Theory Comput

Reference 44

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.811600Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:5cbc04ff372bbe9b97836f3114205bad98b34273f3345e7d2a4c688618151f54

Observation ea7bab23-fa37-4acc-81d5-fb6100255545 · outbound

This paper cites Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications , journal =.

Gap-Majority Lemmas in Communication Complexity Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications , journal =

Reference 45

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.819693Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:58b59c8b97b52b642bedc1a0762b933b31891ab178467a8ae6fc0d2375b8e2df

Observation 41b91bb2-1321-40b6-89f2-dd29a0e94d07 · outbound

This paper cites Communication Complexity: and Applications , publisher=.

Gap-Majority Lemmas in Communication Complexity Communication Complexity: and Applications , publisher=

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-07-09T12:36:14.231748Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:b7d6a3f1abdfd9266062cb97f8ccb804f6be47b3744cdd827c4905c9d25dd6a0

Observation d48f9fc4-4c6b-4e45-b9a2-156500cf7776 · outbound

This paper cites Energy-Efficient Algorithms.

Gap-Majority Lemmas in Communication Complexity Energy-Efficient Algorithms

Reference 47

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.841180Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:228094cd1aa1d9b34236349873b590de2619d648c2a73e3767a497d7596e11b2

Observation 06be78c1-36dd-442f-a831-96f27d9a60c2 · outbound

This paper cites Razborov.

Gap-Majority Lemmas in Communication Complexity Razborov

Reference 48

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.809756Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:4ac49bf28fc328a24e3e54214fe07fe9abff527a3b9c912e089e8e340b0c714f

Observation 40a06bbe-d811-4279-adc0-de266e33d5ec · outbound

This paper cites 1992 , url =.

Gap-Majority Lemmas in Communication Complexity 1992 , url =

Reference 49

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.743578Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:d701730683c1167a86b5f3ec71c403821698a2f11868b36ecc884436f0690776

Observation 8452a130-2198-4658-a41a-0972829a66d7 · outbound

This paper cites PyMatting: A Python Library for Alpha Matting.

Gap-Majority Lemmas in Communication Complexity PyMatting: A Python Library for Alpha Matting

Reference 50

Resolution
verified exact
local_arxiv, observed 2026-07-09T12:36:13.848458Z

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.

source=arxiv_source observed=2026-07-11T11:50:26.030339Z digest=sha256:173ccce44ac679b83bd3b7f5a04a39dbd703f73789d475ae98f4c605bee9854f

Observation 5075c574-971e-43e2-bf08-5b195bda9e8c · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 51

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.816359Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:96b7e90e9f827978d4df4f0d9e566aff6c461a49e44ab7ae7c334513b1bfd2a8

Observation 9a3e0ba2-5a40-4194-b31c-37e7b9a08aa8 · outbound

This paper cites Testing Probability Distributions using Conditional Samples , journal =.

Gap-Majority Lemmas in Communication Complexity Testing Probability Distributions using Conditional Samples , journal =

Reference 52

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.785838Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:49434b932da76dff144b40eeaffc456cb00b3314adc4a48650175030bcd4056c

Observation 87bd8dac-f984-4f0a-819c-022c34c745fb · outbound

This paper cites Amortized Communication Complexity , journal =.

Gap-Majority Lemmas in Communication Complexity Amortized Communication Complexity , journal =

Reference 53

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.787695Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:c1a4cda9d5a22dc8814a5759960cee784b71bfd311f7cebc10abe311ddcc0032

Observation 60091f1d-c650-4f16-a600-78e0591a8759 · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 54

Resolution
verified exact
doi, observed 2026-07-09T12:36:13.813402Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:bc63c99371c69da7f0e0c40005bcf03d72a4bc17164980f47779de1f2fac2cbb

Observation 193aa567-15ff-450c-b3ae-f0d0c88c4cee · outbound

This paper cites 2013 , isbn =.

Gap-Majority Lemmas in Communication Complexity 2013 , isbn =

Reference 55

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.829844Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:c2f15899be12b6e5ae963c9cb16340cf68e3490fabc2f56666a2b40d291fa8ff

Observation af7a09f5-9476-4389-8421-76d05bf72180 · outbound

This paper cites an unresolved cited work.

Gap-Majority Lemmas in Communication Complexity Unresolved cited work

Reference 56

Resolution
unresolved
raw_fallback, observed 2026-07-09T12:36:14.229287Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:8a4c22dd14982e7968bc1e8e66ef48e4f1309ff9bb0fe275fb2badc1797cb4f8

Observation e5432ced-47f7-4d11-aa0e-743f7c6833d7 · outbound

This paper cites Tight pair query lower bounds for matching and earth mover’s distance.

Gap-Majority Lemmas in Communication Complexity Tight pair query lower bounds for matching and earth mover’s distance

Reference 57

Resolution
metadata mismatch
arxiv_id, observed 2026-07-09T12:36:13.819166Z

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.

source=arxiv_source observed=2026-07-09T12:30:55.705594Z digest=sha256:73bc7f5c4fb3d5788f5c2daf3f51ab91a1c5320f5a434789959fcc0174ba9e68

Pith citing papers

No inbound Pith citation observations are available.