Pith. sign in

Paper Citation Record · LEDGER

The Communication Complexity of Set Intersection and Multiple Equality Testing

As of 23 August 2026, this Paper Citation Record lists 33 of 33 outbound references and 0 inbound Pith citation observations for arXiv:1908.11825.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.11825 v2

Coverage vector

measured 33 of 33 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T10:18:58.329610Z

measured 33 of 33 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-23T06:30:58.430688+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

33 of 33 outbound references displayed

  • verified exact1
  • verified fuzzy21
  • unresolved11
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 427c9ae0-36b6-4362-a68b-d987ed028cba · outbound

This paper cites Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion.

The Communication Complexity of Set Intersection and Multiple Equality Testing Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion

Reference 1

Resolution
verified exact
local_arxiv, observed 2026-08-14T10:18:58.373359Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.174584Z digest=sha256:5319489a69367a43396c37ff8ca04757bdd793c51bce9205d3d5d4bde7934ca4

Observation 3c77c5a7-b23e-497a-ae75-9064716e8289 · outbound

This paper cites Brody, A.

The Communication Complexity of Set Intersection and Multiple Equality Testing Brody, A

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.868253Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.180059Z digest=sha256:268edf4b35447af8f35d969eddc81efc079b37efe7a903a95ceca53fd5cd2f04

Observation b63727cb-3303-47fe-9355-42e551539606 · outbound

This paper cites Brody, A.

The Communication Complexity of Set Intersection and Multiple Equality Testing Brody, A

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.850590Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.185172Z digest=sha256:0cf43b8fbc9a59dfd17e7ec538be20a9d50cb97bd7d0a995f6ee9daa42c6f1ed

Observation b84aeb6d-5543-4557-b9ac-af769cc4ead6 · outbound

This paper cites Barenboim and M.

The Communication Complexity of Set Intersection and Multiple Equality Testing Barenboim and M

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.832341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.190819Z digest=sha256:0e83ba568980a862eac40f045e5149d02e52fc5e4416f3a3734ce7b95f04d432

Observation 5b23075b-1f8b-4b53-9c4a-59d0e36583ba · outbound

This paper cites Babai, P.

The Communication Complexity of Set Intersection and Multiple Equality Testing Babai, P

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.815896Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.197666Z digest=sha256:8c778412bd2ee6b5c2e8390dc47f192ebca6116c8d91e00a70fe82bb463b67e7

Observation aa22475c-a917-448d-b5c1-08016291d0d0 · outbound

This paper cites Buhrman, D.

The Communication Complexity of Set Intersection and Multiple Equality Testing Buhrman, D

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.799639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.202621Z digest=sha256:2fd5560666771198512c6b108732aec5ee595078d27b87fea27a39ee68bf82f3

Observation d7264883-20b0-4628-8995-084b65e5836e · outbound

This paper cites Czumaj and C.

The Communication Complexity of Set Intersection and Multiple Equality Testing Czumaj and C

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.783569Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.207933Z digest=sha256:cff133056fc599d66391f0e089e337e76b3d66339ecbbece0f56807679ab47ac

Observation c13f2b21-84a2-42a3-97a8-8d05a893f657 · outbound

This paper cites Chiba and T.

The Communication Complexity of Set Intersection and Multiple Equality Testing Chiba and T

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.767794Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.212601Z digest=sha256:bbede63caca581f1d451582c79a084879eb556c8958b7cf8a5c88e60559d3600

Observation 6c24acde-4d5b-48a2-a926-aae9b0fd4b63 · outbound

This paper cites Chattopadhyay and T.

The Communication Complexity of Set Intersection and Multiple Equality Testing Chattopadhyay and T

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.752113Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.216955Z digest=sha256:0ea6184f0f729eb8f6a6e116b5a2ede3a2c540f199fd5a0fb5a3be8baf7cdf32

Observation fd3e37d3-6ef8-4442-879d-d16fe0fca7d8 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.737692Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.222413Z digest=sha256:c3e0662bc33c12688728b2e2f85bcc5d6fe139f08f3601d0eb1bb95d129dbb18

Observation fcaa6bf3-da86-40d9-93bd-898bddbf15b2 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.723534Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.227234Z digest=sha256:02facdbfa8baeef25b7e9c76481ec9342b6c2e5bde32876cd162aabc452d160b

Observation 75d7e48e-fbac-4812-b7ef-24d93fa289da · outbound

This paper cites Drucker, F.

The Communication Complexity of Set Intersection and Multiple Equality Testing Drucker, F

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.708897Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.231674Z digest=sha256:e2cff739930e7e2f6085373c08927572566886343db05b2b4294246035221394

Observation 3ee2d2a1-251a-491f-ba0d-e621dff27b78 · outbound

This paper cites Dasgupta, R.

The Communication Complexity of Set Intersection and Multiple Equality Testing Dasgupta, R

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.693965Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.236433Z digest=sha256:026f6b28e53297436243ddafaf283442bcc65b03535c98e03558b63bca634aa9

Observation 2d808bf7-ab5c-4347-82e1-ca02e30b4378 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.678501Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.240808Z digest=sha256:1b4b7b88db8c2025f335e39d1ecb538f4229d1ffc51cdb41086251c29d49b573

Observation 2d8aa16f-6d47-4d9a-99ff-3c8f0a48e52d · outbound

This paper cites Fischer, T.

The Communication Complexity of Set Intersection and Multiple Equality Testing Fischer, T

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.662936Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.245154Z digest=sha256:43d822170869fad98e8185f1126135942b7328c3f7db29c203cd1b2d339f61d0

Observation a4c41fba-35f1-40ce-9333-d476700a4d2e · outbound

This paper cites Feder, E.

The Communication Complexity of Set Intersection and Multiple Equality Testing Feder, E

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.647568Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.250581Z digest=sha256:5d500d3b78f6795d2c411437de9fe65ccb97c00a2e2bd4ac302bd2ae820cf740

Observation 5689ad09-bd94-4bd1-8674-1fef15eb4662 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 17

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.628972Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.255122Z digest=sha256:5a52b84eedee5f0af00e04d9abb2c1b44766c7b5d4e530710d5372df4ce80cc5

Observation 58198ea0-b253-457c-9274-a00d0d3b7c21 · outbound

This paper cites Gonen and R.

The Communication Complexity of Set Intersection and Multiple Equality Testing Gonen and R

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.613871Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.259520Z digest=sha256:559adaae26e144326cc50378eec3a5ddd427d6ffa07f05e075cc79d222f240a9

Observation 1bc8e9d6-0782-47be-9bfe-f02f4aa6292f · outbound

This paper cites The communication complexity of set intersection and multiple equality testing.

The Communication Complexity of Set Intersection and Multiple Equality Testing The communication complexity of set intersection and multiple equality testing

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.598013Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.264979Z digest=sha256:6c02893e472e3fa3d5e6eb8f983d6dab802c297d6e2fa744e92a501d9d786c58

Observation f5b1b863-73cc-4c59-9a7e-d396903d2202 · outbound

This paper cites H stad and A.

The Communication Complexity of Set Intersection and Multiple Equality Testing H stad and A

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.582838Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.269398Z digest=sha256:b4a5fe2c810fccb5b370a5fea6c14b2cbd746384703fee35cd8a12225479cc62

Observation c4e41aad-b7be-4880-a081-323f50d2ee60 · outbound

This paper cites Izumi and F.

The Communication Complexity of Set Intersection and Multiple Equality Testing Izumi and F

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.567839Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.274024Z digest=sha256:26c4c0ecbf39286286f69e37bfc255abb88f5c300884fe07451958416375592a

Observation fdc1cb35-4ae5-485b-84f8-74f1069bfdd5 · outbound

This paper cites Kushilevitz and N.

The Communication Complexity of Set Intersection and Multiple Equality Testing Kushilevitz and N

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-14T10:18:58.278554Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T10:18:58.278554Z digest=sha256:8e3d2e9ac7462108e1544988ea450344a416749ff42f488eaac7a23c94b84d13

Observation e9510c1a-9fa5-4abf-952a-ef6f0cd68d0a · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 23

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.542467Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.283039Z digest=sha256:d9f7ecafd410ed6861c427fac55a0a209b6af1ae3a6ea58eb6c8342efd62bf12

Observation b45f64fc-d005-43eb-afea-981d3764f966 · outbound

This paper cites Kalyanasundaram and G.

The Communication Complexity of Set Intersection and Multiple Equality Testing Kalyanasundaram and G

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.527474Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.287722Z digest=sha256:fcce1263ea3fac87ffad316b440e3137a15e723b360f868cbe059a99530847f7

Observation 270c338b-530b-4120-8f9a-cbf07849fbdc · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 25

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.512731Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.292219Z digest=sha256:0f31581494b83c118dd5cf32502cf8c0df2a64734ccc34339cdaf7fe9940452c

Observation 6c8bd6f5-1cd5-4784-bd49-63d8d0692950 · outbound

This paper cites Amortized communication complexity of an equality predicate.

The Communication Complexity of Set Intersection and Multiple Equality Testing Amortized communication complexity of an equality predicate

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.498362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.296635Z digest=sha256:c7aab410432d993ab6ee15c53786c4cd929fa51c3b0b8a1d39f86157f3a934d8

Observation 604ffce1-da9c-4016-b8f3-b1e44c6d41f6 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 27

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.483809Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.300873Z digest=sha256:467b4b3aac0ad801cb580aab0d2a7fb9b22e9e4279d4f6998b27b31cc983c8ad

Observation ddd05cad-efea-4c26-a53b-047b0c772299 · outbound

This paper cites Roughgarden.

The Communication Complexity of Set Intersection and Multiple Equality Testing Roughgarden

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.469238Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.305308Z digest=sha256:bb5ff8b06be699425a490815fd3e2883e7f8ed3864c2ffdf9cf35b5d128ff42a

Observation 0c6311d7-c6f4-4178-85f7-af24d8b94ce1 · outbound

This paper cites Rao and A.

The Communication Complexity of Set Intersection and Multiple Equality Testing Rao and A

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.452740Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.310125Z digest=sha256:b5002df9ed6735be7061a8e8214fd607117f453e20b1185f3c2e0caf70a94094

Observation 9852ceeb-5ddb-48c7-aec9-7a168b9394a9 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 30

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.437275Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.314979Z digest=sha256:27b3829ca4c95a18198a78d1b04ff19d6b73b0ec404f29eb0184c40f539bc760

Observation da4a1764-dd9a-4ccf-bbe8-62b7164551e7 · outbound

This paper cites Sa g lam and G.

The Communication Complexity of Set Intersection and Multiple Equality Testing Sa g lam and G

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:18:58.422043Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.319737Z digest=sha256:49b9d679f2ca8d84e48f0c60c9fdb970f7d11058a87c0bfdad7686956cdd0f8c

Observation 38d579e6-a64f-4be8-b64f-bc74a1f39133 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 32

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.405976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.324792Z digest=sha256:5281661123eb2865c2e589826f5f7c80f5f11866a87feec75e89869b9cc8e4c4

Observation 76a97df7-2126-4791-b792-7cd8c943f3c3 · outbound

This paper cites an unresolved cited work.

The Communication Complexity of Set Intersection and Multiple Equality Testing Unresolved cited work

Reference 33

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:18:58.389340Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-23T06:30:58.430688+00:00.

source=arxiv_source observed=2026-08-14T10:18:58.329610Z digest=sha256:1d40783b4bcdc7d29376b35fce01f1a2af1872f20e09c68bc013778b206400ba

Pith citing papers

No inbound Pith citation observations are available.