Pith. sign in

Paper Citation Record · LEDGER

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis

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

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

pith.paper-citation-record.v1
2507.13963 v1

Coverage vector

measured 52 of 52 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:32:14.477615Z

measured 52 of 52 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

52 of 52 outbound references displayed

  • verified exact0
  • verified fuzzy48
  • unresolved4
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 066b52d9-2151-4305-8938-be9b356bff97 · outbound

This paper cites Degree vs.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Degree vs

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.977931Z

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=pdf_text observed=2026-08-06T16:32:11.033784Z digest=sha256:e3d0edad24f9d97320b2f7c6e7f9c9aa79e20143a7c48818d95ca3c78972fee7

Observation 8e475628-c5bc-4fec-8856-9df0a2f3673b · outbound

This paper cites Quantum lower bounds for the collision and the element distinctness problems.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Quantum lower bounds for the collision and the element distinctness problems

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.969177Z

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=pdf_text observed=2026-08-06T16:32:11.095447Z digest=sha256:328095dc5850382072cd8ae502f8fb023a8d119ac149b90ed86d98e4258289da

Observation 772395fd-1382-437f-a776-1bb42b3a4480 · outbound

This paper cites Spectral norm of symmetric functions.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Spectral norm of symmetric functions

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.959685Z

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=pdf_text observed=2026-08-06T16:32:11.166372Z digest=sha256:da433291ee5088dcb7e6ad8b7765b0ca70cab1889cdd25b971eb0ade2210a8ea

Observation 3ee76bcf-cb95-494b-b048-ccf457bd8422 · outbound

This paper cites Sparsity lower bounds for probabilistic polynomials.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Sparsity lower bounds for probabilistic polynomials

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.950490Z

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=pdf_text observed=2026-08-06T16:32:11.230650Z digest=sha256:5fe5be7acd3d3f77b476c60923a915638d47bacb7b6afa78e739badabd7f66ff

Observation f44bcb90-c947-40a2-bfea-69788d1fcbbb · outbound

This paper cites Quantum lower bounds by polynomials.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Quantum lower bounds by polynomials

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.940241Z

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=pdf_text observed=2026-08-06T16:32:11.297823Z digest=sha256:dc068f164e6699f5dcc73639834c87850756da4fcd421e6ca18822337fd8be63

Observation 9d186c9b-67cf-488f-9903-ad4a2a3d6904 · outbound

This paper cites Multiparty communication complexity and threshold circuit size of acˆ0.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Multiparty communication complexity and threshold circuit size of acˆ0

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.931309Z

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=pdf_text observed=2026-08-06T16:32:11.351909Z digest=sha256:d14b59671333bf28eb09349d511c46ccc99571864ebf758e96cfe74856735339

Observation 453273bb-406b-4e86-8222-3fc96ed46631 · outbound

This paper cites Bellantoni, Toniann Pitassi, and Alasdair Urquhart.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Bellantoni, Toniann Pitassi, and Alasdair Urquhart

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.921867Z

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=pdf_text observed=2026-08-06T16:32:11.430962Z digest=sha256:0d98899108b659b14a7fd87a8307765cfd5c41148b9f8630602209749b74a9e7

Observation 25b5a224-12cc-4e77-8c2a-8d645da33bc3 · outbound

This paper cites Short proofs are narrow - resolution made simple.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Short proofs are narrow - resolution made simple

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.913729Z

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=pdf_text observed=2026-08-06T16:32:11.497896Z digest=sha256:d6335d863db365675dbf1bb6edc971a2070f43e3608fd6fb6325ce73e2f09526

Observation e4d03456-9f48-479a-abe5-3d9caf930442 · outbound

This paper cites Bipartite perfect matching as a real polynomial.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Bipartite perfect matching as a real polynomial

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.904799Z

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=pdf_text observed=2026-08-06T16:32:11.585005Z digest=sha256:58b1304b302fa52d5b27c6566a73fa91c4a66a24f10b885565fd7b50ef207834

Observation 39abd903-b26c-4be2-8ee5-142f08cb3bb4 · outbound

This paper cites Bounded indistin- guishability and the complexity of recovering secrets.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Bounded indistin- guishability and the complexity of recovering secrets

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.896077Z

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=pdf_text observed=2026-08-06T16:32:11.733433Z digest=sha256:98bad3814edc68a5a55f147c02543d1df9143cf7c1a80e55633c40abe22f639f

Observation a2a3778e-624b-4e7f-a666-36bba3209e5d · outbound

This paper cites Mande, Justin Thaler, and Christopher Williamson.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Mande, Justin Thaler, and Christopher Williamson

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.887878Z

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=pdf_text observed=2026-08-06T16:32:11.763566Z digest=sha256:657b11086bdf53dce208fd2dbaccb872224a0ab8838236d41696da625a0ba1ee

Observation 94ebf011-33fb-433f-a1b6-fa88adbb447b · outbound

This paper cites Polyomial threshold functions, AC 0 functions, and spec- tral norms (extended abstract).

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Polyomial threshold functions, AC 0 functions, and spec- tral norms (extended abstract)

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.877815Z

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=pdf_text observed=2026-08-06T16:32:11.850001Z digest=sha256:71a286f784a87c277a285b384715972298f8c5da4d8161454268557ec9ad8d0d

Observation 1baad4eb-3860-4af3-b6cf-b401c3dd7d25 · outbound

This paper cites Polynomial threshold functions, acˆ0 functions, and spectral norms.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Polynomial threshold functions, acˆ0 functions, and spectral norms

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.868690Z

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=pdf_text observed=2026-08-06T16:32:11.974874Z digest=sha256:4803c52dcd86b0a29880e135c2d4c817e6007be2126d651338271a6dda679614

Observation f2d539d0-1e7f-4513-91d0-09010de5ca26 · outbound

This paper cites Communication complexity lower bounds by polynomials.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Communication complexity lower bounds by polynomials

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.858226Z

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=pdf_text observed=2026-08-06T16:32:12.073310Z digest=sha256:f0407f61e7b93a965e23a2d8e87f82ef65487230036a1528a50a47c8e2b5b92c

Observation e049dae2-e013-4110-b483-976c702cac5f · outbound

This paper cites Complexity measures and decision tree complexity: a survey.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Complexity measures and decision tree complexity: a survey

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.849440Z

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=pdf_text observed=2026-08-06T16:32:12.204471Z digest=sha256:857e37eee6007328b508bd9ca787ddaa20b6251cd36cb81ae239acc3f127fb36

Observation d954da1c-b204-4185-ad69-965692987ac4 · outbound

This paper cites The polynomial method strikes back: Tight quantum query bounds via dual polynomials.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis The polynomial method strikes back: Tight quantum query bounds via dual polynomials

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.840537Z

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=pdf_text observed=2026-08-06T16:32:12.365369Z digest=sha256:7d1a5e061c80f087e6e4975c8441aa9e6263d99f7be31d4bdeae13dffe47e1e2

Observation 78bb9e71-19f1-42fb-85ac-963a25513831 · outbound

This paper cites Approximate degree in classical and quantum computing.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Approximate degree in classical and quantum computing

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.831876Z

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=pdf_text observed=2026-08-06T16:32:12.504466Z digest=sha256:9a058347af0c9404db296c89fd69c6a13615b3fa5e7dfb0534c4f30a8d2da314

Observation cd225b34-bfb4-47cc-99ab-727ab7e13980 · outbound

This paper cites Faster private release of marginals on small databases.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Faster private release of marginals on small databases

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.823386Z

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=pdf_text observed=2026-08-06T16:32:12.589525Z digest=sha256:9975eabf3f6f390d6239b193113b484de60b822e0debf435cac146f455ffbc82

Observation f0b2c833-c959-4603-b1a8-b8f14d2debd5 · outbound

This paper cites Multiparty communication complexity of disjointness.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Multiparty communication complexity of disjointness

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.814539Z

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=pdf_text observed=2026-08-06T16:32:12.712390Z digest=sha256:b4500a54c54777d89df86c0ff67fe9f59281ff9cd70444a15655b5a2277e13c2

Observation 9f320141-e5bc-4fa8-aed4-18e848435fef · outbound

This paper cites Randomized versus deterministic decision tree size.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Randomized versus deterministic decision tree size

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.805562Z

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=pdf_text observed=2026-08-06T16:32:12.852766Z digest=sha256:0c2e1276bd2db51d68d5b96471a5877b77c066e1241288d1821312d9b39e47a5

Observation 3ba93a7b-aa74-4fc0-b427-b1571b055178 · outbound

This paper cites an unresolved cited work.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Unresolved cited work

Reference 21

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:32:14.794491Z

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=pdf_text observed=2026-08-06T16:32:13.026967Z digest=sha256:4de0a5cb76ea90eb4ec055400efd0ce1189937d38c7dd8c9e534a2e5314da192

Observation e0578995-951d-433d-9efe-586a3ff101ae · outbound

This paper cites an unresolved cited work.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Unresolved cited work

Reference 22

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:32:14.786242Z

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=pdf_text observed=2026-08-06T16:32:13.181353Z digest=sha256:9908a74609c8c5c3e9a1854214d7fa50b95e3dfc8da1452eafeb68bca2f83a35

Observation be29fabb-19ee-4871-bb4b-72a6b802a223 · outbound

This paper cites Mande, and Suhail Sherif.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Mande, and Suhail Sherif

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.778318Z

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=pdf_text observed=2026-08-06T16:32:13.260843Z digest=sha256:89755f08ffa28bb1b730d42adebb0efb19435d2938663f1b6fa7bb2ce7955733

Observation da44bb9e-365f-4b76-ae64-3fe1d39dc247 · outbound

This paper cites A lower bound on the trace norm of boolean matrices and its applications.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis A lower bound on the trace norm of boolean matrices and its applications

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.770078Z

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=pdf_text observed=2026-08-06T16:32:13.354481Z digest=sha256:b84376844e62dd7778c3ec80f144a71fc2f016faddc436186b9516eac6b5c40f

Observation e04178b1-21c9-4ac4-b690-6893ae8aa284 · outbound

This paper cites Bounded independence fools halfspaces.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Bounded independence fools halfspaces

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.760734Z

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=pdf_text observed=2026-08-06T16:32:13.477819Z digest=sha256:7ebc28390d6b67dd0e746e106b7b58c2f1f38475ff3388b27cf8f1e830377d69

Observation 8fc8f285-5e24-4504-94f8-3a3529abdf2e · outbound

This paper cites Learning decision trees from random examples.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Learning decision trees from random examples

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.751173Z

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=pdf_text observed=2026-08-06T16:32:13.566383Z digest=sha256:ecd14ee10bc9400842cd5f7a0f871c7371837110f31bcc076ddec4e6c4a1605b

Observation e8f839c2-96d8-4ec5-9a96-0846d63fe990 · outbound

This paper cites Furst, James B.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Furst, James B

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.742554Z

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=pdf_text observed=2026-08-06T16:32:13.658840Z digest=sha256:934fa703e3d2e3562f4c23b8c937bc4548591ee20605b1aca54f9fd1cc64a72e

Observation 7c3bb785-f00a-45f3-b347-3a59f0b4e066 · outbound

This paper cites Boolean functions with small spectral norm.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Boolean functions with small spectral norm

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.734223Z

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=pdf_text observed=2026-08-06T16:32:13.793424Z digest=sha256:bb1462ceaf593fb411e426dfd81d5f57fd94e66cdef40ce79bea356d2c80fa61

Observation f88df4ff-b4b4-49a5-a06a-704b8fbc70f3 · outbound

This paper cites On the power of circuits with gates of low l1 norms.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis On the power of circuits with gates of low l1 norms

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.724823Z

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=pdf_text observed=2026-08-06T16:32:13.862172Z digest=sha256:ee2193c81539e94cf72ea99df8ed68b5482d4a9dd4f46d589e8078bc252ba332

Observation 70a85019-c06e-4bc9-8b45-126e574935f4 · outbound

This paper cites Almost optimal lower bounds for small depth circuits.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Almost optimal lower bounds for small depth circuits

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.714870Z

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=pdf_text observed=2026-08-06T16:32:13.937016Z digest=sha256:323c32002c6947a6957d106b894b6cdd7a1fb2e1ef5f423cecd3e89cb98238f6

Observation 8909de5f-97e0-4e7b-a008-d87a05d5521c · outbound

This paper cites On small-depth frege proofs for PHP.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis On small-depth frege proofs for PHP

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.706473Z

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=pdf_text observed=2026-08-06T16:32:14.040978Z digest=sha256:0e1e58fe787d8559a4164c349d6b0797e941fd2ed5c272ea695eec03b368d80a

Observation db184b42-919a-4950-9329-07c241831a50 · outbound

This paper cites Servedio, and Li-Yang Tan.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Servedio, and Li-Yang Tan

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.697087Z

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=pdf_text observed=2026-08-06T16:32:14.124247Z digest=sha256:68eec7d3041932243ebcb5b70916e207275ac673e64073c9807a096315bea45c

Observation cea16eb2-92f0-4c03-b729-8fcaa4f08d94 · outbound

This paper cites Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-06T16:32:14.194838Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T16:32:14.194838Z digest=sha256:12e16b1826e0952dea7567e07b00e965f553b3e909de096e59b3ee2899b51d63

Observation 268c5660-3468-479c-8054-6aafb14fafe6 · outbound

This paper cites Lower bounds for the polynomial calculus and the gr¨ obner basis algorithm.Comput.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Lower bounds for the polynomial calculus and the gr¨ obner basis algorithm.Comput

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.688466Z

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=pdf_text observed=2026-08-06T16:32:14.240596Z digest=sha256:74de452afbb02887458891c6c3a9e88595d341c199e151d0d537b5b53d6e7d76

Observation 62293a42-1107-4b0f-bf27-1994181edbdc · outbound

This paper cites Boolean Function Complexity - Advances and Frontiers, volume 27 of Algorithms and Combinatorics.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Boolean Function Complexity - Advances and Frontiers, volume 27 of Algorithms and Combinatorics

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.678318Z

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=pdf_text observed=2026-08-06T16:32:14.329351Z digest=sha256:ffbc39cbd9cf9fbdfcfead796492148d4c53085aec1ee9ebe51f6cb689d60cb3

Observation 6b94ed71-ba90-4a1f-ac33-2025ef602996 · outbound

This paper cites Agnostically learning halfspaces.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Agnostically learning halfspaces

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.669548Z

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=pdf_text observed=2026-08-06T16:32:14.403533Z digest=sha256:5ce84d1e29a33488ef7ca14a0ebfa72f5e57c2a9a3b82aa4f274fc84b6733973

Observation 3f666e5e-40af-43cf-b777-9b8a62da3732 · outbound

This paper cites Lower bounds for quantum communication complexity.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Lower bounds for quantum communication complexity

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.659856Z

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=pdf_text observed=2026-08-06T16:32:14.431879Z digest=sha256:89b7b93937eb5031860b6b58b11849caade7a8c820795253b7f7cb7ecefe7612

Observation 72ae7522-4803-431b-9577-2c71c431d0bb · outbound

This paper cites Learning dnf in time 2˜ o (n1/3).

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Learning dnf in time 2˜ o (n1/3)

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.650953Z

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=pdf_text observed=2026-08-06T16:32:14.437521Z digest=sha256:954da2d7d2157221612aab71d9c4ae2e54d7b04b75542a3d1c076ebc672194ba

Observation d4062cf3-c96f-4e40-a8f0-e11ce29119f0 · outbound

This paper cites Guest column: Models of computation between decision trees and communication.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Guest column: Models of computation between decision trees and communication

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.641533Z

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=pdf_text observed=2026-08-06T16:32:14.440406Z digest=sha256:cc86e37c07c484739325c9aae5f077519f13f042532d8fa5a2b973b963895373

Observation 7fb8ddd6-f60d-4b78-83f2-5776c3447380 · outbound

This paper cites Log-rank and lifting for and- functions.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Log-rank and lifting for and- functions

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.632100Z

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=pdf_text observed=2026-08-06T16:32:14.443114Z digest=sha256:1f648e204e1231ca30d5621e7800deded098e65dcff4ec1c1dcb107e1e52db80

Observation ca56cc1f-52b6-4f42-bf54-aca752db5442 · outbound

This paper cites an unresolved cited work.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Unresolved cited work

Reference 41

Resolution
unresolved
raw_fallback, observed 2026-08-06T16:32:14.622601Z

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=pdf_text observed=2026-08-06T16:32:14.445559Z digest=sha256:18bf2afb407fd7a4cfd80b6c99d89f3be54b1d90063d67ebe1b858acefa157d0

Observation 24ff9b24-3efa-4c29-9a61-4ca2fc8a2e07 · outbound

This paper cites Disjointness is hard in the multiparty number-on-the-forehead model.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Disjointness is hard in the multiparty number-on-the-forehead model

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.613964Z

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=pdf_text observed=2026-08-06T16:32:14.448260Z digest=sha256:e307eacbaa44888e2cae571fea579c4388502edcd92b0203ae09cff93231b154

Observation 4e80938a-c6f6-4ae8-84a6-544b9a7b3811 · outbound

This paper cites The demand query model for bipartite matching.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis The demand query model for bipartite matching

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.602542Z

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=pdf_text observed=2026-08-06T16:32:14.451162Z digest=sha256:b6663acbe5496d1f99420909d78560078d7376649656c2786324f2ef8c115df1

Observation 68d3468a-6682-4bbc-a792-7ef23a36cd6f · outbound

This paper cites On the degree of boolean functions as real polynomials.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis On the degree of boolean functions as real polynomials

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.593664Z

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=pdf_text observed=2026-08-06T16:32:14.454267Z digest=sha256:3d4b57e965a26d85470fe29dba382fa7195933a9f8f6737e0148709d88365774

Observation d31c7a3d-0edb-4e74-8889-5a4f8de5bebf · outbound

This paper cites Exponential lower bounds for the pigeonhole principle.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Exponential lower bounds for the pigeonhole principle

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.584084Z

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=pdf_text observed=2026-08-06T16:32:14.457642Z digest=sha256:7230da76fb795070539420605acb194e2d4502fcaddc95b2336125cc8a5f14e6

Observation 8b7404e8-1469-4ae5-b599-d8a11f01024b · outbound

This paper cites Quantum communication complexity of symmetric predicates.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Quantum communication complexity of symmetric predicates

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.574672Z

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=pdf_text observed=2026-08-06T16:32:14.460420Z digest=sha256:0aee18228fb9112cd9ccd0ae11703516a5fc2718e34de4960363ca77843ddb0b

Observation 38633349-50dd-4fc3-980f-83b846d8f274 · outbound

This paper cites Sherstov.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Sherstov

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.564719Z

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=pdf_text observed=2026-08-06T16:32:14.463074Z digest=sha256:10cd73d744887a9ecec9d67f8c2c00177c6e6393100c44f66eeae1ab42053637

Observation ba7d04c8-f173-467d-826d-bf4ceeb57bb9 · outbound

This paper cites Sherstov.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Sherstov

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.553094Z

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=pdf_text observed=2026-08-06T16:32:14.466349Z digest=sha256:4d55a9a3b62e0f3ba240aff52b78e56cfa2bc033d229ad445bbd07e3d98b5ef1

Observation 0fab5862-19c3-42b3-a25b-ea0270bba740 · outbound

This paper cites Sherstov.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Sherstov

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.543687Z

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=pdf_text observed=2026-08-06T16:32:14.468889Z digest=sha256:067a4a536927e24bbc08ec5925a50d3a8d8bc50d84ca1090d36ac4161ca018de

Observation 206319ff-1b2f-4020-912f-b15a2d319d5b · outbound

This paper cites Quantum communication complexity of block-composed functions.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Quantum communication complexity of block-composed functions

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.533480Z

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=pdf_text observed=2026-08-06T16:32:14.471395Z digest=sha256:089409865cfef3c17ed1b4e90376698870197594b8bcafd2062b9858c856193e

Observation e5b91692-6bbf-4500-a057-db63ca12db0b · outbound

This paper cites Faster algorithms for privately releasing marginals.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Faster algorithms for privately releasing marginals

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.522571Z

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=pdf_text observed=2026-08-06T16:32:14.474192Z digest=sha256:288ee0ee04c48e2c8a189e3779cf74115bb8622a7410e8a847bbcb38b0fbb41d

Observation 497fa884-ae51-4f87-812f-880f27e8329a · outbound

This paper cites Efficient quantum protocols for xor functions.

Exact versus Approximate Representations of Boolean Functions in the De Morgan Basis Efficient quantum protocols for xor functions

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T16:32:14.512438Z

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=pdf_text observed=2026-08-06T16:32:14.477615Z digest=sha256:b94afc0b04f5dd1358a88e188cd415bdb60e26252a92827963aaf3607b0398e8

Pith citing papers

No inbound Pith citation observations are available.