Pith. sign in

Paper Citation Record · LEDGER

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters

As of 16 August 2026, this Paper Citation Record lists 64 of 64 outbound references and 0 inbound Pith citation observations for arXiv:2412.05807.

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

pith.paper-citation-record.v1
2412.05807 v1

Coverage vector

measured 64 of 64 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T20:29:59.121253Z

measured 64 of 64 standing notices

One-hop event checks from named stored sources.

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

64 of 64 outbound references displayed

  • verified exact0
  • verified fuzzy51
  • unresolved13
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 73a19eed-c00d-4d0b-b0c1-18cda51f7215 · outbound

This paper cites Adversarial laws of large numbers and optimal regret in online classification.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarial laws of large numbers and optimal regret in online classification

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.918270Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.873944Z digest=sha256:d0ae159d85d278b38556481c812d0b2c58483b1338d22cb510e54454afba5e95

Observation 6c1aa42d-146b-4ef7-be94-c3ff8190927a · outbound

This paper cites Woodruff.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.905212Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.878206Z digest=sha256:4a0c5dc6ac63f7a83157a656490fec006a4095e967dc2ea39af6e64972b5a204

Observation 86d85dd7-d22c-4e18-8140-4583eb0c6194 · outbound

This paper cites Coloring in graph streams via deterministic and adversarially robust algorithms.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Coloring in graph streams via deterministic and adversarially robust algorithms

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.893191Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.882007Z digest=sha256:a16410cbaa518e9e68d917c55defa1ee78c5c6c76539ab9382c210a725f19088

Observation df232609-1e2e-4374-911c-466cf014a0ec · outbound

This paper cites A framework for adversarial streaming via differential privacy and difference estimators.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters A framework for adversarial streaming via differential privacy and difference estimators

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.881479Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.886178Z digest=sha256:fad2b9b4b47d837b1ab8291429d323892e2c86335a02395c0279fab8b234c4c3

Observation 1d2f13fa-15b7-464c-bd0b-e169c49bc744 · outbound

This paper cites Earth mover distance over high-dimensional spaces.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Earth mover distance over high-dimensional spaces

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.869329Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.890056Z digest=sha256:d3786baa7610c46a5f5864496cfb34568a8e6a0192c6e4740de20f80f485e42d

Observation eaad3f80-9ad9-41ff-93e0-52a85f7f1332 · outbound

This paper cites The space complexity of approximating the frequency moments.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters The space complexity of approximating the frequency moments

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:58.893904Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:58.893904Z digest=sha256:f9bcecfb47da29a9d234b11e33af35ec5e83c1515c22810657c9c917d21e6c43

Observation 4f9eaf50-685f-429b-9494-8f5fa8ff6a2d · outbound

This paper cites Adversarially robust submodular maximization under knapsack constraints.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarially robust submodular maximization under knapsack constraints

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.847502Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.897907Z digest=sha256:9c0785955a49d46b60e4e97ed880842c9dfdc87049abfce23d2a7d46e7f97d17

Observation b96c89ca-df87-4def-857e-c61840f1bea3 · outbound

This paper cites Chestnut, Robert Krauthgamer, and Lin F.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Chestnut, Robert Krauthgamer, and Lin F

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.834489Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.901583Z digest=sha256:b4ee42077d8ab737add7efe8d3bcdbfc8ef3a12979b4d9d673b6ca633984709c

Observation dcca7008-53a3-4b27-858c-e57510442d8c · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:58.905741Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:58.905741Z digest=sha256:c837a7aa6982a682eb8ad65fedafc64f21006cf5244d0571c6f86813d19bd462

Observation e17ce94c-213e-4526-8bee-99283951f3f1 · outbound

This paper cites Adversarially robust streaming via dense-sparse trade-offs.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarially robust streaming via dense-sparse trade-offs

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.811856Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.909520Z digest=sha256:b4d47547c2355b92b7ceb75e4366e1407afda63324130e54bb98808cb924fd66

Observation 04d3901a-eab1-4239-a8e7-15c2131c60c8 · outbound

This paper cites Adversarial robustness of streaming algorithms through importance sampling.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarial robustness of streaming algorithms through importance sampling

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.796791Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.913266Z digest=sha256:567961473d65c3bb7b5866d4006890a2be6a2801cb87f3754df255c434f36ea6

Observation a99421fc-19e1-4f72-8846-c24e5fd92b89 · outbound

This paper cites Razenshteyn, and David P.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Razenshteyn, and David P

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.782396Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.917310Z digest=sha256:7edbcc1ef7f74186fd9d8fdd8365e70b139fe86f22b75a527851dc2e499860ee

Observation dee3f922-bec7-4ace-bc70-9683e399e7a3 · outbound

This paper cites Woodruff, and Eylon Yogev.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Eylon Yogev

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.768897Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.921272Z digest=sha256:95fab32925de2604d66c7ef3df8e52d8b7db5992cc0c2309241c17e71e546a40

Observation 1b6e8505-d2b4-4eda-b641-14bb17a1343c · outbound

This paper cites Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.755527Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.925022Z digest=sha256:7fb59215b963411e43de25e329f36660fbe5a94410c3927e80221356847532e5

Observation 096ce411-b016-450b-9385-6b6f1e8b5f41 · outbound

This paper cites Robust submodular maximization: A non-uniform partitioning approach.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Robust submodular maximization: A non-uniform partitioning approach

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.741427Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.928716Z digest=sha256:3dad64ebfae463710c5498daebdb6898663132940eeac7fe2a97de54fbc34d19

Observation a383f65d-8066-4f83-b60a-60f2b160e0eb · outbound

This paper cites Private data stream analysis for universal symmetric norm estimation.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Private data stream analysis for universal symmetric norm estimation

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.729039Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.932603Z digest=sha256:df54f74bad32bee1533a6ba4b9e28cb962de46b91527914693bb2ede6e5c7c3c

Observation f23a70b0-fc7f-4132-931a-0acfc240de6d · outbound

This paper cites Smith, Thomas Steinke, Uri Stemmer, and Jonathan R.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Smith, Thomas Steinke, Uri Stemmer, and Jonathan R

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.715994Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.936841Z digest=sha256:a25c8dd68b6c67c665a6bc9af6969f4f90c6f579eba11af31482ab357ce4b604

Observation 26c13a93-023e-49bf-b17b-99cfc056f8d7 · outbound

This paper cites Symmetric norm estimation and regression on sliding windows.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Symmetric norm estimation and regression on sliding windows

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.699390Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.940318Z digest=sha256:f30a2ed0d24fb96abc4665dd50924549a32288109e43ad4c37e23bfcb121b1b4

Observation 21457e99-01c5-4127-83cf-d3b2b0fc0c7d · outbound

This paper cites The adversarial robustness of sampling.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters The adversarial robustness of sampling

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.685306Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.944033Z digest=sha256:9fa1d746d3046c8c9e9cbe958c9ecb1cfbfc2d8c6057d452c44916b6085a9dbe

Observation 25bb95cc-1b5f-44e5-b857-5fc9ac029f5c · outbound

This paper cites The caida ucsd anonymized internet traces.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters The caida ucsd anonymized internet traces

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:58.948641Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:58.948641Z digest=sha256:3f7040f2e9754a3890d4a4d335adc7d624fbc60a47a500ebe00d838fad5d4036

Observation dca4f3eb-67ef-4551-927c-330f29045327 · outbound

This paper cites Chen, and Martin Farach - Colton.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Chen, and Martin Farach - Colton

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.664631Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.952761Z digest=sha256:08e2d45f3fe1b291c731a111d77622085534dee157a661b3909ea82d18877790

Observation aef44308-80cc-4a3b-a9d9-8a3e2c436155 · outbound

This paper cites Streaming euclidean MST to a constant factor.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Streaming euclidean MST to a constant factor

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.652641Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.956335Z digest=sha256:6da23be49ed607bdf2187260a917c7e4e07ccf2601cac46afd44ec0ecbbebe6d

Observation 1e3d43b6-985f-4ca1-9121-ff5fd3a1f218 · outbound

This paper cites Adversarially robust coloring for graph streams.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarially robust coloring for graph streams

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.641277Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.959875Z digest=sha256:cab1234e58279d41a898c8a9b00cbdb06e815a03048c22c03a2a989ac12386de

Observation 4047260d-6c20-434a-a9a6-c17ae854ff8e · outbound

This paper cites New streaming algorithms for high dimensional EMD and MST.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters New streaming algorithms for high dimensional EMD and MST

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.629597Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.963520Z digest=sha256:4f6154f724f73296c5d0a7939c897c5f3fc46bbe1135ba0c54121e973d79f6dd

Observation f5974c3d-b83b-4e02-9ff6-8fd1852b773c · outbound

This paper cites On the robustness of countsketch to adaptive inputs.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters On the robustness of countsketch to adaptive inputs

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.618025Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.967165Z digest=sha256:2a5e6ff31708ba991ca4e55b9bd62e975be1c069f8ec4fd651a4768470ff5cf5

Observation 69558c21-bf80-4cce-9b7a-12c170c5ed4c · outbound

This paper cites On adaptive distance estimation.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters On adaptive distance estimation

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.604792Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.970878Z digest=sha256:c51d8cea7438898187a97870759a9c9f6471e37c36fd73e2492512b421620b59

Observation 9474aacb-ff02-4033-a853-8f43c11ca05d · outbound

This paper cites Woodruff, Fred Zhang, Qiuyi Zhang, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, Fred Zhang, Qiuyi Zhang, and Samson Zhou

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.592987Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.974565Z digest=sha256:52fb8371a1becdd0caa38c16d4810a67a04db6f3d57a7b824871ca0c99e75599

Observation 0b1a8db4-a6f5-4a8c-90ee-eb2cd48dcc62 · outbound

This paper cites Clarkson and David P.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Clarkson and David P

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.581469Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.978521Z digest=sha256:99f31217c3742f9acdeba0257bd21f23604e9dd29606976a719556362950bc04

Observation 3942f047-d1cb-4da7-a006-376b341d4a9f · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.569741Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.982023Z digest=sha256:aa4ef1b46d353880ef216941ec9c692842a8a96363ae154b5149801ffdaa1683

Observation 17aba83e-f3ef-487b-baee-cccb38e415b1 · outbound

This paper cites Preserving statistical validity in adaptive data analysis.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Preserving statistical validity in adaptive data analysis

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.557333Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.985656Z digest=sha256:fe1f9ece5e401ebebabd0cc79ce52bbd9ffefcb12c9f152977851bc4675f4afa

Observation 6f2a9b76-6a7b-40e7-ad34-6b922aa35bd0 · outbound

This paper cites an unresolved cited work.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Unresolved cited work

Reference 31

Resolution
unresolved
raw_fallback, observed 2026-08-11T20:29:59.543712Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.989251Z digest=sha256:4f71e0ede22f7396413c39992d70096f3feac751dd24108b5194aaa7537fcfee

Observation f25f5dde-9b04-46ab-9b9f-f9d8667e1b36 · outbound

This paper cites Rothblum, and Salil P.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Rothblum, and Salil P

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.531512Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.992765Z digest=sha256:5d8fa0de63184e4139b2d65b2c88b1591cf52e1d850a44f7e09a194ea053fd87

Observation 758babe0-0cb3-4793-89f6-a926852efd99 · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.518787Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:58.996540Z digest=sha256:7f7119048e82b4e780fc75f7ce777b6c9af96c70f25474e2a906681c60f40f0d

Observation e10e219b-1bab-4e1f-9f42-d0879a1900d0 · outbound

This paper cites An approximate l1-difference algorithm for massive data streams.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters An approximate l1-difference algorithm for massive data streams

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.506349Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.000247Z digest=sha256:1a60592a0a54f1dea37e6eb7e1d32ae06786cab54b44e1911416b85e270fef41

Observation ad862322-5030-4efa-a0df-c57e172b4ce9 · outbound

This paper cites Woodruff.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.494607Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.003915Z digest=sha256:c59b94d6896d4b3e1e37ea3f3f7a3cbcb784c6b4023dcbb02834d34164fb6521

Observation 76a277ad-2141-4355-aa9e-24415035b89e · outbound

This paper cites Gilbert, Brett Hemenway, Martin J.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Gilbert, Brett Hemenway, Martin J

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.008194Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.008194Z digest=sha256:95bcb964920cd336e7269305ce41ee52023d52cbe89a49e1da0f32dedb21e553

Observation 28e2cd2d-4c36-4d69-8d9a-44b3a64dbc7a · outbound

This paper cites A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.012246Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.012246Z digest=sha256:2b9a359459a16d6aa8917164fd9abb31b7ceca2d14a980da78969ef7b7f1159a

Observation 756b2100-65dd-46b4-aba8-3718059af7d6 · outbound

This paper cites Cr-precis: A deterministic summary structure for update data streams.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Cr-precis: A deterministic summary structure for update data streams

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.475147Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.016493Z digest=sha256:8c3ca269f973257726558b6d279325c93c803d7b6cbf721b5e130df332afdbf7

Observation 75085b4d-160b-4afe-acf9-2775d523e49a · outbound

This paper cites Gilbert, Martin J.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Gilbert, Martin J

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.461566Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.020046Z digest=sha256:b36800cec5867001e229befa8143d2a01fcae12d969238abb1dacaad2d415034

Observation 818fe609-4ffd-4135-9857-ad7e815b1503 · outbound

This paper cites Adversarially robust streaming algorithms via differential privacy.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Adversarially robust streaming algorithms via differential privacy

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.449076Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.023791Z digest=sha256:fd9d3e3b81cfe952bc8ed96beaad02f2186baab0dce47201231e5a50110d98b3

Observation ef956f3e-ed27-4b3c-8e98-87d314b6ff0a · outbound

This paper cites an unresolved cited work.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Unresolved cited work

Reference 41

Resolution
unresolved
raw_fallback, observed 2026-08-11T20:29:59.436194Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.027934Z digest=sha256:ead4683a3a71f1333f411e78870338d1c2a53dfc37656ef97d2ddfd815113ccd

Observation 7bf40e87-f7da-4ad9-904d-52b587a98b46 · outbound

This paper cites Woodruff.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.423905Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.031776Z digest=sha256:f63f0556beef308c469b6b1e1b5e8fa1213e34215622299104eba1c099d75f94

Observation 80b9915f-1cc6-4353-bac0-1dc1a5340d54 · outbound

This paper cites Algorithms for dynamic geometric problems over data streams.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Algorithms for dynamic geometric problems over data streams

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.411471Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.035335Z digest=sha256:10adc32eeb62a94fb2e55758cadc7339c5716d0ed11da08d530437ccc4830837

Observation 81003169-19fa-4412-96d2-8207d4592cc4 · outbound

This paper cites Woodruff.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.039141Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.039141Z digest=sha256:6d3805a91edb0955e6e104a173d82ec8f6c2ba5889459667870ea24bbd673196

Observation 763e926c-a89d-46b0-b7c9-45b5f0721c85 · outbound

This paper cites an unresolved cited work.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Unresolved cited work

Reference 45

Resolution
unresolved
raw_fallback, observed 2026-08-11T20:29:59.390438Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.042738Z digest=sha256:f58450114470511e2b13f6aad40f258ded2521886690592ec5a70eea515ae4bb

Observation 41f68757-7a98-43d3-9d9d-45a58f52a27f · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.377417Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.046394Z digest=sha256:03c9970d156518f210617558b1a8aa6e37dcbf3a07a384bd274923c347624c9a

Observation 35fcca99-3d16-4846-9ee5-c331385145b1 · outbound

This paper cites Brendan McMahan, Carlos Guestrin, and Anupam Gupta.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Brendan McMahan, Carlos Guestrin, and Anupam Gupta

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.365555Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.049993Z digest=sha256:630d995e797e6b90dbdcda5ac628926a619c64ae1e9471c34dc7a3995b7af852

Observation 3799bfb2-9d24-4093-8fca-c2ca7e71a60c · outbound

This paper cites Separating adaptive streaming from oblivious streaming using the bounded storage model.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Separating adaptive streaming from oblivious streaming using the bounded storage model

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.352436Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.053575Z digest=sha256:a5656e0a5c43668a9d0cb2d01f898758238cc9e9bbeb1f15b45ff0076c44ca9f

Observation 69a95c0e-c002-44f2-8c53-51edb6dac54e · outbound

This paper cites Kane, Jelani Nelson, and David P.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Kane, Jelani Nelson, and David P

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.056999Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.056999Z digest=sha256:7422a03464245988a377aaf59074e5e4946fb77df373bfdbdfb69695ecc230a7

Observation 3a6f3829-a576-4318-819d-2bc002e88ac0 · outbound

This paper cites Sketch-based change detection: methods, evaluation, and applications.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Sketch-based change detection: methods, evaluation, and applications

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.332670Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.060849Z digest=sha256:638ac1dcb2aa273661aff764fc54179f77f32cf0fb158611a40c72f9f2623f28

Observation 9eb3fa0c-53f5-48b0-b0ad-68814184d1fb · outbound

This paper cites Scalable deletion-robust submodular maximization: Data summarization with privacy and fairness constraints.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Scalable deletion-robust submodular maximization: Data summarization with privacy and fairness constraints

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.319491Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.064697Z digest=sha256:826c73f9c50fd56f282e8af0136780ce49f3febb414d1630294c5ee909ff7fb1

Observation fae81004-24a6-40a4-b298-28b074561d6f · outbound

This paper cites Woodruff.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.306618Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.068637Z digest=sha256:e5fe1d243bab07a8d5d287a6c262c666563d33a368374a9e73179ef38a56b6f2

Observation 8608af16-74d2-49c4-af8a-562a1e85d6ae · outbound

This paper cites Streaming robust submodular maximization: A partitioned thresholding approach.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Streaming robust submodular maximization: A partitioned thresholding approach

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.294304Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.072557Z digest=sha256:61aa8d2fa8d9a89307ea8a42bdc64a859dc46f1126f4751e8afda08d5cdf8544

Observation ec17681f-2d74-4b26-9aed-f5ae9e861d70 · outbound

This paper cites Sketching in adversarial environments.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Sketching in adversarial environments

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.281542Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.076791Z digest=sha256:525bb7b965d0c8909f35bcb0db88a22e2952ba492420b916e94ef5701813bd83

Observation 68ccf555-1e72-49fc-abc2-da8bd94e9abe · outbound

This paper cites Razenshteyn, David P.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Razenshteyn, David P

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.268261Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.080453Z digest=sha256:0e331a6c33ce0691efd14f3451ab2f2e3ec4e02c9872d507dc2625d6ea1cd991

Observation 3434de05-11c7-4227-85c5-32eb00a40be4 · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.254157Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.087999Z digest=sha256:fae9c8fb91b49d029d2a626fb6559d5816a8dcdea4683c8c7c18dc6986dd5433

Observation bc21f891-8157-49dd-8cc1-1eee947bdf55 · outbound

This paper cites Bloom filters in adversarial environments.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Bloom filters in adversarial environments

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.241317Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.092195Z digest=sha256:79087daf3b2a4a40d98043a6100394580d958ad9fa1dc994ef20a9c00b1f4eb6

Observation 3ece98f4-34f4-4409-b6ab-afa8382bfe64 · outbound

This paper cites Orlin, Andreas S.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Orlin, Andreas S

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.229369Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.095637Z digest=sha256:d9444860fd4bb48cfb037bb766e9a9eee3f4386edc7894e9a6ea9b4a24f65dc8

Observation c6e8615e-0015-41b7-890a-c6be82b7e4bf · outbound

This paper cites Tabulation based 4-universal hashing with applications to second moment estimation.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Tabulation based 4-universal hashing with applications to second moment estimation

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.215688Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.099518Z digest=sha256:89460d0131cdeb0ca3c7039c31878c22fe785394fb6a9a4511bb92b9925e2159

Observation 6d5fdb0c-47c6-4f9e-9d43-1e42cb0dc4b0 · outbound

This paper cites Woodruff, and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff, and Samson Zhou

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.202098Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.103496Z digest=sha256:5493bba7c48e41a443ca7b62ee5ad54d2379cbd85b54855936986afbdc3042d8

Observation 8a2e1626-5986-4687-b031-9acaef49bf6f · outbound

This paper cites Woodruff and Taisuke Yasuda.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff and Taisuke Yasuda

Reference 61

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.108707Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.108707Z digest=sha256:13ed8c4f609cec79c57ea1f5755e6affbc0ab7ad94c7d32154cab475c94be5ef

Observation 3de7d9a9-8fd4-497e-9a07-6b7c35ce0563 · outbound

This paper cites Woodruff and Qin Zhang.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff and Qin Zhang

Reference 62

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.113478Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.113478Z digest=sha256:228cad4ce00c40c34cbae48e3c20c0b58f110a722099283d421fd707384d421f

Observation f8e4565d-edfb-48e9-90b2-458d38d1e0ba · outbound

This paper cites Woodruff and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff and Samson Zhou

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T20:29:59.176561Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-11T20:29:59.117621Z digest=sha256:16a5ace4e18a5a6e7dd9a983310c01124ad1430d0b916d580e1ce06b3e271fa9

Observation 2d02b744-1c02-4009-bad0-41684acba722 · outbound

This paper cites Woodruff and Samson Zhou.

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters Woodruff and Samson Zhou

Reference 64

Resolution
unresolved
no resolver link, observed 2026-08-11T20:29:59.121253Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T20:29:59.121253Z digest=sha256:616bdd93104716e5e55c8aa16e8e31de1eb12ed7adfd6dcb77027f23bff2f214

Pith citing papers

No inbound Pith citation observations are available.