Pith. sign in

Paper Citation Record · LEDGER

How hard is learning to cut? Trade-offs and sample complexity

As of 8 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 1 inbound Pith citation observation for arXiv:2506.00252.

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

pith.paper-citation-record.v1
2506.00252 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T12:19:55.119600Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-05-11T02:10:44.402412Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-11T03:50:58.014773Z

Reference resolution

22 of 22 outbound references displayed

  • verified exact1
  • verified fuzzy17
  • unresolved3
  • parse uncertain1
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation d1d66e27-b2e9-413a-b213-cfa40ec71060 · outbound

This paper cites Neural network learning: Theoretical foundations.

How hard is learning to cut? Trade-offs and sample complexity Neural network learning: Theoretical foundations

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:58.719610Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.161349Z digest=sha256:4d1b61b9b1befb3610368a48302fed048ae136be959e760d851472e4597bc9c9

Observation c026e06a-66c2-442a-9cd0-e947b6c56254 · outbound

This paper cites Nearly-tight vc-dimension and pseudodimension bounds for piecewise linear neural networks.

How hard is learning to cut? Trade-offs and sample complexity Nearly-tight vc-dimension and pseudodimension bounds for piecewise linear neural networks

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:58.555648Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.269816Z digest=sha256:e72a6ad36bcd1fa5028154cbad07f4538bf0e55e838ef1c72176b238c408dabb

Observation de262358-c797-4338-ba5f-47ed0abd96f1 · outbound

This paper cites Sample complexity of tree search configuration: Cutting planes and beyond.

How hard is learning to cut? Trade-offs and sample complexity Sample complexity of tree search configuration: Cutting planes and beyond

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:58.343515Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.360477Z digest=sha256:47a8a5141c09fbfca86ffbeddd10248e99f9aecbaa59d5e40946397a039c57d5

Observation cf30c805-1729-408e-a2ab-7a589fe5a5b5 · outbound

This paper cites Integer programming , volume 271.

How hard is learning to cut? Trade-offs and sample complexity Integer programming , volume 271

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:58.155865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.448843Z digest=sha256:ace155b61fcfb1526e8adebe2e7003caca75d3b5d09682d4f7ece1b37986cd90

Observation 8fa27d63-fae9-441b-b608-4f24e80efd3f · outbound

This paper cites Chv\'atal.

How hard is learning to cut? Trade-offs and sample complexity Chv\'atal

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:57.926258Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.548198Z digest=sha256:ddd86611b3fede9cc8e966919fe44aadf55ed3876cb070a98ae378f0b1ca92e0

Observation dc4a4fe9-4463-497d-8ea4-db2f2d2ee976 · outbound

This paper cites Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut.

How hard is learning to cut? Trade-offs and sample complexity Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut

Reference 6

Resolution
verified exact
local_arxiv, observed 2026-08-07T12:19:55.338608Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.628634Z digest=sha256:508a59d42b1d9fda74e1a76a7808cd3cacb53865f78d131422cc20b2db7cc26d

Observation de28d8e3-f5d0-472c-891e-f3dfd8df75ff · outbound

This paper cites Rethinking the capacity of graph neural networks for branching strategy.

How hard is learning to cut? Trade-offs and sample complexity Rethinking the capacity of graph neural networks for branching strategy

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:57.717902Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.717143Z digest=sha256:ce66e2f4b78b1968f8d67514c1d26717a2fb47744abd1dcfc2e47d33a4166458

Observation 59c06e39-e4db-42fa-a465-3499179425ad · outbound

This paper cites Machine Learning for Cutting Planes in Integer Programming: A Survey.

How hard is learning to cut? Trade-offs and sample complexity Machine Learning for Cutting Planes in Integer Programming: A Survey

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-07T12:19:53.788524Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T12:19:53.788524Z digest=sha256:8065761e83d94c570ddb6de71806d3a1bf60e30729dfbd9b820c490066ec31bf

Observation 2be8d7b1-c638-4a05-833f-a0adf75edc9c · outbound

This paper cites Generalization of erm in stochastic convex optimization: The dimension strikes back.

How hard is learning to cut? Trade-offs and sample complexity Generalization of erm in stochastic convex optimization: The dimension strikes back

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:57.510390Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.864721Z digest=sha256:f4070262978f0320fce3b882bc7e6afde32f43889c0a0a56d0e78faa0bc8e739

Observation c75397b9-7c65-4e43-8f2b-836c7e1bfc85 · outbound

This paper cites an unresolved cited work.

How hard is learning to cut? Trade-offs and sample complexity Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-07T12:19:57.258876Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.962394Z digest=sha256:da08340859ae892aae3d097f725ff443c5e5f9bbe991826ec38061a682bcde51

Observation 9293b657-a35c-4fa5-ba0d-8eeabbd15bae · outbound

This paper cites A pac approach to application-specific algorithm selection.

How hard is learning to cut? Trade-offs and sample complexity A pac approach to application-specific algorithm selection

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:57.041721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.046261Z digest=sha256:988ee66de62563616b56ac501db4b5b09441062c2eed4199cd44651cdbed3e16

Observation 7cbb236a-ec68-4db3-af3b-58ceaf15df7d · outbound

This paper cites an unresolved cited work.

How hard is learning to cut? Trade-offs and sample complexity Unresolved cited work

Reference 12

Resolution
parse uncertain
raw_fallback, observed 2026-08-07T12:19:56.843931Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.135362Z digest=sha256:2b3343fa65342889ccab11864eae6c21c7c0c7e451003d1983a1b8283a0a0f77

Observation 1a45aa8d-7aac-4f5d-ba9c-0039c4a2a204 · outbound

This paper cites Learning to select cuts for efficient mixed-integer programming.

How hard is learning to cut? Trade-offs and sample complexity Learning to select cuts for efficient mixed-integer programming

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:56.669392Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.243322Z digest=sha256:8a7a639c5eb5c7419495e207efdc8626394efdf597f6c6d7863700f411e83040

Observation 1466ec31-4970-4ec4-98ee-d0c350799fe6 · outbound

This paper cites Mixed integer programming computation.

How hard is learning to cut? Trade-offs and sample complexity Mixed integer programming computation

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:56.479893Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.309818Z digest=sha256:bbd5cacb2b62a78f1cda315f0f07e389ec6728c5133593c2b617bc8a9b52d0a0

Observation c3c3a6f8-eff0-4a83-8d80-b5e28771b01c · outbound

This paper cites Learning to stop cut generation for efficient mixed-integer linear programming.

How hard is learning to cut? Trade-offs and sample complexity Learning to stop cut generation for efficient mixed-integer linear programming

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:56.296070Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.384382Z digest=sha256:ea269a085338b288ed0b1d9b48d72e59c8bccdced2ba1824ccb189dbc1fa02c0

Observation 12b74494-cc26-4437-a8f2-168c1a4d49c6 · outbound

This paper cites Algorithms with predictions.

How hard is learning to cut? Trade-offs and sample complexity Algorithms with predictions

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-07T12:19:54.532824Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T12:19:54.532824Z digest=sha256:d28ebaa83c70defd33696d13264bd98ed8c86a66836af3d4d45a2d873c2c6b87

Observation 48fa4827-9a4d-479a-8e5c-c0f0ad65bac5 · outbound

This paper cites Integer and combinatorial optimization , volume 18.

How hard is learning to cut? Trade-offs and sample complexity Integer and combinatorial optimization , volume 18

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:56.164666Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.629789Z digest=sha256:9b5fa9f7b4b2cb3dd40305b51b5029759bc79e41e2ed894e1e8896f11df35785

Observation 2355c4d5-5c27-4d66-a18a-a36f40dba4b5 · outbound

This paper cites Learning to cut by looking ahead: Cutting plane selection via imitation learning.

How hard is learning to cut? Trade-offs and sample complexity Learning to cut by looking ahead: Cutting plane selection via imitation learning

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:56.019804Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.733182Z digest=sha256:7207926137ff21df969cddd59e349245676b96aaab1cd35a825eafb3e1158b99

Observation e4172877-05f3-4010-bc09-f8747bd598ec · outbound

This paper cites The algorithm selection problem.

How hard is learning to cut? Trade-offs and sample complexity The algorithm selection problem

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:55.884539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.823378Z digest=sha256:03e2e81b3ecbd44ddafd92e901e908606f185b639f7ecf5a59c534b4f3a0adad

Observation 5c0de0c2-f1d4-486a-bd1e-97b678583633 · outbound

This paper cites Theory of Linear and Integer Programming.

How hard is learning to cut? Trade-offs and sample complexity Theory of Linear and Integer Programming

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:55.752834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.895272Z digest=sha256:e556c6f324f8178782d0eea366dbbdd7ad350cc2fcc7ba3f3c8ab0f5ec4f86b3

Observation 5e0c61bd-385a-4804-8be9-84eca65e653e · outbound

This paper cites Stochastic convex optimization.

How hard is learning to cut? Trade-offs and sample complexity Stochastic convex optimization

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:55.605868Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:55.003737Z digest=sha256:d64789e617c3e94af15d8926b25abb65ae332bde64af08cf7909cd0cf7e2295e

Observation 30a8197d-1364-4898-85bc-06fac2e83dba · outbound

This paper cites Reinforcement learning for integer programming: Learning to cut.

How hard is learning to cut? Trade-offs and sample complexity Reinforcement learning for integer programming: Learning to cut

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T12:19:55.465262Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-08-07T12:19:55.119600Z digest=sha256:93bd04c688bc06e858135678e2e2dfa9cd05baaa1fc747dcc946bc9908e1e57e

Pith citing papers

Observation 60f8d6a3-cfe3-4405-9d3a-7a8b3d47e7b0 · inbound

Sample Complexity of Stochastic Optimization with Integer Variables cites this paper.

Sample Complexity of Stochastic Optimization with Integer Variables How hard is learning to cut? Trade-offs and sample complexity

Reference 83

Resolution
verified exact
arxiv_id, observed 2026-05-11T03:50:58.016781Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

source=arxiv_source observed=2026-05-11T02:10:44.402412Z digest=sha256:7438d1172ef64c55577431f89d29661817b7849dac2a595f66ebf03fc1ff703c