Pith. sign in

Paper Citation Record · LEDGER

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

As of 18 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-17T06:30:58.91139+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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.360477Z digest=sha256:1f80a3711df217d384d9927dc3e6138fcfc3f21883673d3fcd0df281c1d872b9

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:53.628634Z digest=sha256:304db9fbd52f5d181c0ae26e47e6c2fbd3bbe61879e44a485dfad5badd22b39d

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-17T06:30:58.91139+00:00.

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

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:260ebf11c932e9653411d773df7980df189a6fbb8ccca4b5e790b1138518200d

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.046261Z digest=sha256:0a3b6d8d21e9d1d0b34fc3476147fecedfef9f822033561986bc64b508ebb7e9

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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:212ea784530cbe7e76e5782462a856f8a9a368a47829325dfb151635f80fcc11

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.733182Z digest=sha256:054c4b387dc71312c9ed7b940e11c7d446180726a156715c8970f4735d3defb7

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:54.823378Z digest=sha256:2483c725d29247c75ba86816753186f648c9646820fcf234c6abc8115138dc1a

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

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

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-08-07T12:19:55.119600Z digest=sha256:8c29b2fc172c9b9c79d83c7fa17ac098ac1807006e97b719d91b0026023cff6a

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-17T06:30:58.91139+00:00.

source=arxiv_source observed=2026-05-11T02:10:44.402412Z digest=sha256:896381f60f79f9bf71ce6f27fa3d8d6bdcd625ee45070429ff236f921728d84e