{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:PIYGM2IJR6MPHN6VGMXJA74HNO","short_pith_number":"pith:PIYGM2IJ","canonical_record":{"source":{"id":"2407.19831","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2024-07-29T09:36:25Z","cross_cats_sorted":[],"title_canon_sha256":"5776ce6328968558c1d08bf3767d195503ef8050251a6879a9868ecfd15f98f5","abstract_canon_sha256":"5e95ef016a69ffd3dfe73e2da2a16b4b15e9bf7b87f9df2c9563ddc9e5b6f59b"},"schema_version":"1.0"},"canonical_sha256":"7a306669098f98f3b7d5332e907f876ba6be2a7d33227e7e1ca47992c6fa1b2c","source":{"kind":"arxiv","id":"2407.19831","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.19831","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"2407.19831v4","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.19831","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"PIYGM2IJR6MP","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_16","alias_value":"PIYGM2IJR6MPHN6V","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_8","alias_value":"PIYGM2IJ","created_at":"2026-07-05T11:04:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:PIYGM2IJR6MPHN6VGMXJA74HNO","target":"record","payload":{"canonical_record":{"source":{"id":"2407.19831","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2024-07-29T09:36:25Z","cross_cats_sorted":[],"title_canon_sha256":"5776ce6328968558c1d08bf3767d195503ef8050251a6879a9868ecfd15f98f5","abstract_canon_sha256":"5e95ef016a69ffd3dfe73e2da2a16b4b15e9bf7b87f9df2c9563ddc9e5b6f59b"},"schema_version":"1.0"},"canonical_sha256":"7a306669098f98f3b7d5332e907f876ba6be2a7d33227e7e1ca47992c6fa1b2c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:04:18.190695Z","signature_b64":"rIifblhjCgnF/VQmdweetLbEeLNi79exA7a7ESj7EdrQOJRTRJnI8isV4qGnX54NoOH3DsnevN1NugL7bHwQAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a306669098f98f3b7d5332e907f876ba6be2a7d33227e7e1ca47992c6fa1b2c","last_reissued_at":"2026-07-05T11:04:18.190145Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:04:18.190145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2407.19831","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KNAwydFmS/lxYi+It+BcWSHG4gGuo87lww9udl1u6JeBR6gQioOxXsSV9L4lv9wM7rFC2fZfMKdnRiViYm9oBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T00:19:39.124166Z"},"content_sha256":"5b1fc16060708a279ddc51cf48a0627f06df1a49ef4be2bbed0a4a5f1a12dda8","schema_version":"1.0","event_id":"sha256:5b1fc16060708a279ddc51cf48a0627f06df1a49ef4be2bbed0a4a5f1a12dda8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:PIYGM2IJR6MPHN6VGMXJA74HNO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Identifying and Quantifying (Un)Improvable Students","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"econ.TH","authors_text":"Gabriel Ziegler, Geng Zhao, Josue Ortega, R.Pablo Arribillaga","submitted_at":"2024-07-29T09:36:25Z","abstract_excerpt":"The Deferred Acceptance (DA) mechanism can generate inefficient placements. Although Pareto-dominant mechanisms exist, it remains unclear which and how many students could improve. We characterize the set of unimprovable students and show that it includes those unassigned or matched with their least preferred schools. Nevertheless, by proving that DA's envy digraph contains a unique giant strongly connected component, we establish that almost all students are improvable, and furthermore, they can benefit simultaneously via disjoint trading cycles. Our findings reveal the pervasiveness of DA's "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.19831","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2407.19831/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IFtcJVvvH+iTdUhQr42ck+Y+dDoa0eu5g/IwEetA+qG+h7QE/vr9YrqeoXaxwjKcyyaaCrgUXb9kPK2h5fdiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T00:19:39.124509Z"},"content_sha256":"b258bedad29fbbd5161f57587297c17ab11ea57b8bad9b43a5caec47d42137d9","schema_version":"1.0","event_id":"sha256:b258bedad29fbbd5161f57587297c17ab11ea57b8bad9b43a5caec47d42137d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/bundle.json","state_url":"https://pith.science/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-15T00:19:39Z","links":{"resolver":"https://pith.science/pith/PIYGM2IJR6MPHN6VGMXJA74HNO","bundle":"https://pith.science/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/bundle.json","state":"https://pith.science/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PIYGM2IJR6MPHN6VGMXJA74HNO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:PIYGM2IJR6MPHN6VGMXJA74HNO","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"5e95ef016a69ffd3dfe73e2da2a16b4b15e9bf7b87f9df2c9563ddc9e5b6f59b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2024-07-29T09:36:25Z","title_canon_sha256":"5776ce6328968558c1d08bf3767d195503ef8050251a6879a9868ecfd15f98f5"},"schema_version":"1.0","source":{"id":"2407.19831","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2407.19831","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"2407.19831v4","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2407.19831","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"PIYGM2IJR6MP","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_16","alias_value":"PIYGM2IJR6MPHN6V","created_at":"2026-07-05T11:04:18Z"},{"alias_kind":"pith_short_8","alias_value":"PIYGM2IJ","created_at":"2026-07-05T11:04:18Z"}],"graph_snapshots":[{"event_id":"sha256:b258bedad29fbbd5161f57587297c17ab11ea57b8bad9b43a5caec47d42137d9","target":"graph","created_at":"2026-07-05T11:04:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2407.19831/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Deferred Acceptance (DA) mechanism can generate inefficient placements. Although Pareto-dominant mechanisms exist, it remains unclear which and how many students could improve. We characterize the set of unimprovable students and show that it includes those unassigned or matched with their least preferred schools. Nevertheless, by proving that DA's envy digraph contains a unique giant strongly connected component, we establish that almost all students are improvable, and furthermore, they can benefit simultaneously via disjoint trading cycles. Our findings reveal the pervasiveness of DA's ","authors_text":"Gabriel Ziegler, Geng Zhao, Josue Ortega, R.Pablo Arribillaga","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2024-07-29T09:36:25Z","title":"Identifying and Quantifying (Un)Improvable Students"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2407.19831","kind":"arxiv","version":4},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5b1fc16060708a279ddc51cf48a0627f06df1a49ef4be2bbed0a4a5f1a12dda8","target":"record","created_at":"2026-07-05T11:04:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"5e95ef016a69ffd3dfe73e2da2a16b4b15e9bf7b87f9df2c9563ddc9e5b6f59b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"econ.TH","submitted_at":"2024-07-29T09:36:25Z","title_canon_sha256":"5776ce6328968558c1d08bf3767d195503ef8050251a6879a9868ecfd15f98f5"},"schema_version":"1.0","source":{"id":"2407.19831","kind":"arxiv","version":4}},"canonical_sha256":"7a306669098f98f3b7d5332e907f876ba6be2a7d33227e7e1ca47992c6fa1b2c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a306669098f98f3b7d5332e907f876ba6be2a7d33227e7e1ca47992c6fa1b2c","first_computed_at":"2026-07-05T11:04:18.190145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:04:18.190145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rIifblhjCgnF/VQmdweetLbEeLNi79exA7a7ESj7EdrQOJRTRJnI8isV4qGnX54NoOH3DsnevN1NugL7bHwQAA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:04:18.190695Z","signed_message":"canonical_sha256_bytes"},"source_id":"2407.19831","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5b1fc16060708a279ddc51cf48a0627f06df1a49ef4be2bbed0a4a5f1a12dda8","sha256:b258bedad29fbbd5161f57587297c17ab11ea57b8bad9b43a5caec47d42137d9"],"state_sha256":"157334149b4569b55f52f4cafcc3e3d2693f3916c81e2c1f75c753e30641e016"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m23QDxV3vWz55Yrs9El4yp0THPIPv8iw4Miu8BEKbUIoMhhoE5WGyn7UytfDKqBChhQbHPi1EDfW892wFfHFAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T00:19:39.127010Z","bundle_sha256":"d7f122f9d6b6c44ac6994cb6c4e5b49a128ad3103e69b4cdfc7e31b6d3fcb18c"}}