{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:FLRP6XFWXL6CWP2TLERHGJJJBD","short_pith_number":"pith:FLRP6XFW","canonical_record":{"source":{"id":"1009.3481","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-17T18:17:12Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c5f8d7bcac443c8ecec8fc2cd3e8ff022defd26e8e79a50eb75fcd0f0d6c5e7d","abstract_canon_sha256":"fa4c81c66f531d9a4c24809f8583cb6467b9fed01da2f1a17a57fb82b8914a7d"},"schema_version":"1.0"},"canonical_sha256":"2ae2ff5cb6bafc2b3f53592273252908c23f487b7d100766f344682ddd727276","source":{"kind":"arxiv","id":"1009.3481","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.3481","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"arxiv_version","alias_value":"1009.3481v1","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3481","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"pith_short_12","alias_value":"FLRP6XFWXL6C","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"FLRP6XFWXL6CWP2T","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"FLRP6XFW","created_at":"2026-05-18T12:26:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:FLRP6XFWXL6CWP2TLERHGJJJBD","target":"record","payload":{"canonical_record":{"source":{"id":"1009.3481","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-17T18:17:12Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c5f8d7bcac443c8ecec8fc2cd3e8ff022defd26e8e79a50eb75fcd0f0d6c5e7d","abstract_canon_sha256":"fa4c81c66f531d9a4c24809f8583cb6467b9fed01da2f1a17a57fb82b8914a7d"},"schema_version":"1.0"},"canonical_sha256":"2ae2ff5cb6bafc2b3f53592273252908c23f487b7d100766f344682ddd727276","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:40:45.593552Z","signature_b64":"GyqDq2ofm4UqkQUX6EE8mgvPK8Lqt26lZCmQHgUDPXRNcmWXyt+fbrI9Btt+z/39NmyX9/UJSbJciTYybUc+CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ae2ff5cb6bafc2b3f53592273252908c23f487b7d100766f344682ddd727276","last_reissued_at":"2026-05-18T04:40:45.592865Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:40:45.592865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1009.3481","source_version":1,"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-05-18T04:40:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wTjHaJHXSIBFebMQbMGH6Ll+veGe0zYavCPewDEOEqpR5jnMaoIIhYBXZwiQLUabkkSDKfBDQvjQoKoAWgZmCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:58:07.187839Z"},"content_sha256":"4cc96c1f950c8b0f82999736915fdf1dd99d8abbebcf9763e03367579604e86c","schema_version":"1.0","event_id":"sha256:4cc96c1f950c8b0f82999736915fdf1dd99d8abbebcf9763e03367579604e86c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:FLRP6XFWXL6CWP2TLERHGJJJBD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Transceiver Design for Interference Alignment: Complexity and Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Maziar Sanjabi, Meisam Razaviyayn, Zhi-Quan Luo","submitted_at":"2010-09-17T18:17:12Z","abstract_excerpt":"Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beamformers) that can maximize system throughput. The recent work [1] suggests that optimal beamformers should maximize the total degrees of freedom and achieve interference alignment in high SNR. In this paper we first consider the interference alignment problem in spatial domain and prove that the problem of maximizing the total degrees of freedom for a given MIMO interference channel is NP-hard. Furthermore, we show th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3481","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T04:40:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bohhUlVb927FjyRf5ymN4SRJRYpX4ggWFuDHC3hrHAasKZ7ay4jTbWVtBxYzBrT48x4eD8mHBT9idIugo7OoBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:58:07.188544Z"},"content_sha256":"402912f182da02413d5295e0cec261f1d280ba75c56ed0e7e247ca40515b1cae","schema_version":"1.0","event_id":"sha256:402912f182da02413d5295e0cec261f1d280ba75c56ed0e7e247ca40515b1cae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/bundle.json","state_url":"https://pith.science/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/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-05-30T15:58:07Z","links":{"resolver":"https://pith.science/pith/FLRP6XFWXL6CWP2TLERHGJJJBD","bundle":"https://pith.science/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/bundle.json","state":"https://pith.science/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FLRP6XFWXL6CWP2TLERHGJJJBD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:FLRP6XFWXL6CWP2TLERHGJJJBD","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":"fa4c81c66f531d9a4c24809f8583cb6467b9fed01da2f1a17a57fb82b8914a7d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-17T18:17:12Z","title_canon_sha256":"c5f8d7bcac443c8ecec8fc2cd3e8ff022defd26e8e79a50eb75fcd0f0d6c5e7d"},"schema_version":"1.0","source":{"id":"1009.3481","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.3481","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"arxiv_version","alias_value":"1009.3481v1","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3481","created_at":"2026-05-18T04:40:45Z"},{"alias_kind":"pith_short_12","alias_value":"FLRP6XFWXL6C","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_16","alias_value":"FLRP6XFWXL6CWP2T","created_at":"2026-05-18T12:26:07Z"},{"alias_kind":"pith_short_8","alias_value":"FLRP6XFW","created_at":"2026-05-18T12:26:07Z"}],"graph_snapshots":[{"event_id":"sha256:402912f182da02413d5295e0cec261f1d280ba75c56ed0e7e247ca40515b1cae","target":"graph","created_at":"2026-05-18T04:40:45Z","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"},"paper":{"abstract_excerpt":"Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beamformers) that can maximize system throughput. The recent work [1] suggests that optimal beamformers should maximize the total degrees of freedom and achieve interference alignment in high SNR. In this paper we first consider the interference alignment problem in spatial domain and prove that the problem of maximizing the total degrees of freedom for a given MIMO interference channel is NP-hard. Furthermore, we show th","authors_text":"Maziar Sanjabi, Meisam Razaviyayn, Zhi-Quan Luo","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-17T18:17:12Z","title":"Linear Transceiver Design for Interference Alignment: Complexity and Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3481","kind":"arxiv","version":1},"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:4cc96c1f950c8b0f82999736915fdf1dd99d8abbebcf9763e03367579604e86c","target":"record","created_at":"2026-05-18T04:40:45Z","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":"fa4c81c66f531d9a4c24809f8583cb6467b9fed01da2f1a17a57fb82b8914a7d","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-09-17T18:17:12Z","title_canon_sha256":"c5f8d7bcac443c8ecec8fc2cd3e8ff022defd26e8e79a50eb75fcd0f0d6c5e7d"},"schema_version":"1.0","source":{"id":"1009.3481","kind":"arxiv","version":1}},"canonical_sha256":"2ae2ff5cb6bafc2b3f53592273252908c23f487b7d100766f344682ddd727276","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ae2ff5cb6bafc2b3f53592273252908c23f487b7d100766f344682ddd727276","first_computed_at":"2026-05-18T04:40:45.592865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:40:45.592865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GyqDq2ofm4UqkQUX6EE8mgvPK8Lqt26lZCmQHgUDPXRNcmWXyt+fbrI9Btt+z/39NmyX9/UJSbJciTYybUc+CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:40:45.593552Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.3481","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4cc96c1f950c8b0f82999736915fdf1dd99d8abbebcf9763e03367579604e86c","sha256:402912f182da02413d5295e0cec261f1d280ba75c56ed0e7e247ca40515b1cae"],"state_sha256":"5949453529079e603507441d8b1f221600f9f41288ba57b1ac1b77d66dd712f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hjL8AfMrJfbx7qqa6y+fjZ1lQmml+j/7w/Sqy/uZitd8RWgcu/wgBx6KNekFLn+Cj0kHZ7lJ+nwH0aqNakxQCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T15:58:07.192186Z","bundle_sha256":"5a2e5ea097c5120a689f5af62c3febe39fbf686245cf33a86b0bca24a5ce35b2"}}