Paper Citation Record · LEDGER

Reliable Learning of Halfspaces under Gaussian Marginals

As of 24 August 2026, this Paper Citation Record lists 15 of 15 outbound references and 0 inbound Pith citation observations for arXiv:2411.11238.

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

pith.paper-citation-record.v1
2411.11238 v1

Coverage vector

measured 15 of 15 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T18:58:58.544962Z

measured 15 of 15 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-23T06:30:58.430688+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

15 of 15 outbound references displayed

verified exact0
verified fuzzy13
unresolved1
parse uncertain1
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation bb31dc44-de79-4415-8236-06f69a6f2aef · outbound

This paper cites If so, return the +1 constant hypothesis.

Reliable Learning of Halfspaces under Gaussian Marginals If so, return the +1 constant hypothesis

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.789144Z

Source-reported events for the cited work

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

Observation 38e38817-16ff-49d3-b8b5-cc7cea1b2dd1 · outbound

This paper cites By Step 1, the sampling eﬃciency here is Ω( ǫ) with high probability.

Reliable Learning of Halfspaces under Gaussian Marginals By Step 1, the sampling eﬃciency here is Ω( ǫ) with high probability

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.774283Z

Source-reported events for the cited work

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

Observation b624d180-9952-4653-a411-728fa983d9b1 · outbound

This paper cites 18 Let f (x) = sign( ⟨w∗, x⟩ −t∗) be the optimal hypothesis.

Reliable Learning of Halfspaces under Gaussian Marginals 18 Let f (x) = sign( ⟨w∗, x⟩ −t∗) be the optimal hypothesis

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.760084Z

Source-reported events for the cited work

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

Observation 7bf0b044-b907-4cec-94de-4b1d7a9e69dc · outbound

This paper cites If the output hypothesis h satisﬁes R+(h; D) ≤ ǫ with a suﬃciently small constant failure probability, then output h and terminate.

Reliable Learning of Halfspaces under Gaussian Marginals If the output hypothesis h satisﬁes R+(h; D) ≤ ǫ with a suﬃciently small constant failure probability, then output h and terminate

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.746248Z

Source-reported events for the cited work

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

Observation 54769f22-0fb1-40f6-b284-090793f15012 · outbound

This paper cites If the output hypothesis h satisﬁes R+(h; D) ≤ ǫ with a suﬃciently small constant failure probability, then output h and terminate.

Reliable Learning of Halfspaces under Gaussian Marginals If the output hypothesis h satisﬁes R+(h; D) ≤ ǫ with a suﬃciently small constant failure probability, then output h and terminate

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.731415Z

Source-reported events for the cited work

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

Observation 71560c36-41c1-4a63-8c51-25e73ccc254b · outbound

This paper cites sign(p(z)) = sign( z − b).

Reliable Learning of Halfspaces under Gaussian Marginals sign(p(z)) = sign( z − b)

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.715926Z

Source-reported events for the cited work

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

Observation 5fdb4d27-41e9-4678-bc2b-8573ccc4e22a · outbound

This paper cites an unresolved cited work.

Reliable Learning of Halfspaces under Gaussian Marginals Unresolved cited work

Reference 7

Resolution: unresolved; raw_fallback, observed 2026-08-12T18:58:58.701169Z

Source-reported events for the cited work

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

Observation b91696d8-cf71-4ce3-bdfd-a3ca7378c9e4 · outbound

This paper cites Let S be a set of N = dc2max(t∗ 2,1) log(1/δ)/ǫ2 many samples from D.

Reliable Learning of Halfspaces under Gaussian Marginals Let S be a set of N = dc2max(t∗ 2,1) log(1/δ)/ǫ2 many samples from D

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.686210Z

Source-reported events for the cited work

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

Observation a7725f20-67d8-4fe0-a492-5d32129f636a · outbound

This paper cites Let V be the union of all Vm and output v to be a random unit vector chosen from V.

Reliable Learning of Halfspaces under Gaussian Marginals Let V be the union of all Vm and output v to be a random unit vector chosen from V

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.671566Z

Source-reported events for the cited work

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

Observation 6471fbd5-2378-4a7a-ba17-8d0c5ef00785 · outbound

This paper cites an unresolved cited work.

Reliable Learning of Halfspaces under Gaussian Marginals Unresolved cited work

Reference 10

Resolution: parse uncertain; raw_fallback, observed 2026-08-12T18:58:58.656498Z

Source-reported events for the cited work

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

Observation c896e5d9-f6bc-4956-8cbb-38315fb8f192 · outbound

This paper cites Then the same argument will give ⟨v, w∗⟩ = ǫO(1).

Reliable Learning of Halfspaces under Gaussian Marginals Then the same argument will give ⟨v, w∗⟩ = ǫO(1)

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.641057Z

Source-reported events for the cited work

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

Observation 1f5ec445-8331-485f-9afd-fa85c325e96e · outbound

This paper cites If so, return the +1 constant hypothesis.

Reliable Learning of Halfspaces under Gaussian Marginals If so, return the +1 constant hypothesis

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.626533Z

Source-reported events for the cited work

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

Observation 0cfec337-8e1b-4257-98b6-b3d306e24ee0 · outbound

This paper cites Let the update step size λ = ζ and repeat the following process until λ ≤ ǫ/100.

Reliable Learning of Halfspaces under Gaussian Marginals Let the update step size λ = ζ and repeat the following process until λ ≤ ǫ/100

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.611544Z

Source-reported events for the cited work

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

Observation 80f13cf5-e851-4910-bd4e-fd6a0a2e9d4d · outbound

This paper cites If so, add it to the set S.

Reliable Learning of Halfspaces under Gaussian Marginals If so, add it to the set S

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.596708Z

Source-reported events for the cited work

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

Observation a6649229-2f68-4a4e-8802-ce0eeee7a7b6 · outbound

This paper cites Return the hypothesis h(x) = sign( ⟨w, x⟩ − t), where (w, t) = argmin (w,t)∈S t.

Reliable Learning of Halfspaces under Gaussian Marginals Return the hypothesis h(x) = sign( ⟨w, x⟩ − t), where (w, t) = argmin (w,t)∈S t

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T18:58:58.581843Z

Source-reported events for the cited work

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

Pith citing papers

No inbound Pith citation observations are available.