Pith. sign in

Paper Citation Record · LEDGER

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

As of 20 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-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

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.033784Z digest=sha256:e226aa35cbf01e277d9ca1b6386924b9bdbcc44c9e09693f1d88cee7ce6b2f28

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.095447Z digest=sha256:d4fb5922dd16bcaa639896e3668ea902206b738274492a2842d7b6e496234366

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.166372Z digest=sha256:35eb49ca47f3adc4c18695c076fb6e3029651d4690b582bd78202138a003edbc

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.230650Z digest=sha256:3e5b378d51c11c602ab3c719ac4d168438751dd008c7cd4e925ee226e1369898

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.297823Z digest=sha256:79365e4a37949740e412af2a2b69762eb2699cb2f2ce7f909f9bbfddcb0ec398

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.351909Z digest=sha256:1e9a2925a91c4e60f7632e7bb1f7250bd3ef09f8eaa043200822c38a452438b9

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.430962Z digest=sha256:7007ee88fd3aa33feb886f8b80bf0b88d68bfc7b435fe149f3db922fc7e36639

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.497896Z digest=sha256:cc3a889763f489bddb2fdd48d27abcbf73fcc6ec692915beb0b3173747ec67e7

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.585005Z digest=sha256:dfdb00ea00c2a02bd34d347725ebf1dc8375c2960be84af53d9d060e5ec87466

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.733433Z digest=sha256:15043379ba5d2fe32a72d4056aa49ee102d000b9b674ab2ccf194592d65efb1d

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.763566Z digest=sha256:1c775f0c2e3bae0f8ead8391b8afb88940c403fcb684fb8f7d43234e8078a010

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.850001Z digest=sha256:a019da6223335530937d9d78b72c6df6fce2c108069d0f77a6989de6d60d02e4

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:11.974874Z digest=sha256:a88261baeaea7f9ae52eec50c9aae7f2fd813e095f7ac0a039ff19231dd9b7e0

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.073310Z digest=sha256:d88334316d5a0347e7e82e91c8c4e393cd7591c64a3e8c47db39caad6ae1c0cd

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.204471Z digest=sha256:0db2805aa4bb3066373cfd7098b0826a0b8537b8be71d3c2ed85a338eb0fc0c7

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.365369Z digest=sha256:2c9fb15fa615e65ecde0e9f31a683f04b67d99cf9e5efbfadc3072e53be7e9db

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.504466Z digest=sha256:a43684fd9f504e73dad7513f617636302dac3a2dee05a53c209b45e81e713fa8

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.589525Z digest=sha256:f579de7532a7be016b7c4909d95ce60a61b012d0efb2b98d923be6c920ad3c35

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.712390Z digest=sha256:eff7abcde0934a1283a3dda39cc5d6956c2d8312f2b032f846fd309466ab6b56

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:12.852766Z digest=sha256:8b75694997370d0f73ccbff21be369a3fcf10350020d8d89b8f8d7b12e2c8f03

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.026967Z digest=sha256:a7568756b61e427379354de4a07013867f45e0c62dfbfe997aafc53de931967e

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.181353Z digest=sha256:89f22306f2ad6598ea30c554fc66ecc2410479c795c83d240a0a46c0d491c707

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.260843Z digest=sha256:44a4a9f507a235241c94b9ed731c6ac8e004350e17885c1da67ec2ca33d7ed84

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.354481Z digest=sha256:88f7c0496238e7e25e541beb3096521136619d0aea75150a736c274d868cdee3

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.477819Z digest=sha256:dfb0887334655c877f8b97da172304d847d2569438c46fbceceee5d1939d8084

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.566383Z digest=sha256:2c5071681ec823fda8764f922411c101c7d6529d233574c20a956fd7eac4e150

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.658840Z digest=sha256:fe5c1b3e2c5b21b42bf5d525eef08483cacfc3b2d8ff3892d03af404efe3443e

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.793424Z digest=sha256:0943eb2bbb800f7818bc70bf9be06af1b57c52c759a5942c219306622dd7c527

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.862172Z digest=sha256:d85ad8b0f8eaf371ca1768243d257a6e865f3a9934acd490439b1d72e368934c

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:13.937016Z digest=sha256:a55f9dc92d335319381c1b09b7277c1ac43df8198d03e410c4d91d10dd36348b

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.040978Z digest=sha256:0aa28a76b904a70ab87393b0f359b20f2920a043383f9b0900fdb2cd7aa8d47a

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.124247Z digest=sha256:1b47a2113c0609e453a3f780cb57df06375038cec8f0be0359aca5a9d8bcf9ce

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.240596Z digest=sha256:6fe28312ad1bf9cfc28a38ac1b52ac109b01bbd68def6c75f593bbeb23f219de

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.329351Z digest=sha256:50f2dbf28e80ee8382f4037780169a28b0ebf96cfd3e95675dd629830534bee3

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.403533Z digest=sha256:cc91abedd0624e646b2cf731a626aeedb89d453de1a2572b36f0a24e449b84d5

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.431879Z digest=sha256:5b25484ca9e2014248fccee9c90909824ff32b5be4814ccac31aa998e864ea73

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.437521Z digest=sha256:78b2bdfef384f7b32c80a427d76608b02bbc3665d3b927cc4d488515b7c8330d

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.440406Z digest=sha256:9a1232ddb4819851c7b8cc44d937232420fcef6c8deaca82b61ae1d3cb89e105

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.443114Z digest=sha256:c404355354762dad19526e25913ee5b7b76f372ed15c121acbeae688653df53a

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.445559Z digest=sha256:d23b85d162a8af6c298bb9c261f16efc5fb71fb757fcbd5c3badd984d4e1ce04

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.448260Z digest=sha256:a339a96fc7e8ad2ebf776d07cb16d7568fc7e12d43d9145812d877e40797312f

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.451162Z digest=sha256:be3d2fdc0f2022cbe55b08150976d4825ce821b14aa08e18bf017e8f279f98d1

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.454267Z digest=sha256:68d45483bd2c8cb92100d948d237fbe5a6e9487310119e5be0382c69e5de8500

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.457642Z digest=sha256:459730459ad62274b1bdea7e3826595a193663939e6a918b1b1ce5de12dec11b

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.460420Z digest=sha256:0496eaf1fd381c9e9ea96bac954807e276599b063369593f56a8714bd6cdb703

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.463074Z digest=sha256:263490b8ab0e9e38837835f9719b02528b263a63ea597db51173a3ade5ef96bd

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.466349Z digest=sha256:b01074eb27c38cd84dda072f09b727bcbe5963339ee8573fcb6181c1707e4d47

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.468889Z digest=sha256:2c0ca6b5fbe339d06899e209d903f0367c35e279106b79e89d8f1140afaf4e4a

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.471395Z digest=sha256:5a2c8779494fb3a3b8eb236058a46abf33859980bb79b5f6c5403fab4382d95b

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.474192Z digest=sha256:58f4c10f72d4d3c32dc3805c63bab8f18c0164e6a8d0c8e740b5d0fc896e2275

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-20T06:33:59.587034+00:00.

source=pdf_text observed=2026-08-06T16:32:14.477615Z digest=sha256:9841d9ba5a656762b6bf6ccb7d329f4910d466c8b8b4cfae18cf976259f2e473

Pith citing papers

No inbound Pith citation observations are available.