{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:AVQ72E2542TGR4O3DRIB4GUVTV","short_pith_number":"pith:AVQ72E25","canonical_record":{"source":{"id":"1707.01166","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2017-07-04T22:21:38Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"379aa74768df7a47f38c49be7e5289c906de7442525ee8d26e4b62ee499b1cd0","abstract_canon_sha256":"742bb81d28eca7336b865c89e40109a27c187506547915b7609f5365d50266e5"},"schema_version":"1.0"},"canonical_sha256":"0561fd135de6a668f1db1c501e1a959d6724d6f892dbc54805d4232f96e7b57e","source":{"kind":"arxiv","id":"1707.01166","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01166","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01166v3","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01166","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"pith_short_12","alias_value":"AVQ72E2542TG","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"AVQ72E2542TGR4O3","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"AVQ72E25","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:AVQ72E2542TGR4O3DRIB4GUVTV","target":"record","payload":{"canonical_record":{"source":{"id":"1707.01166","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2017-07-04T22:21:38Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"379aa74768df7a47f38c49be7e5289c906de7442525ee8d26e4b62ee499b1cd0","abstract_canon_sha256":"742bb81d28eca7336b865c89e40109a27c187506547915b7609f5365d50266e5"},"schema_version":"1.0"},"canonical_sha256":"0561fd135de6a668f1db1c501e1a959d6724d6f892dbc54805d4232f96e7b57e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:51.119473Z","signature_b64":"CLn752jMSRMCuvrrtCVGKO+WYWyrNEO2YVZcEvVBpDs8cZOd362CZuGVP0dD1n9Tp9G+zYypOdeIpHTn5vGVCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0561fd135de6a668f1db1c501e1a959d6724d6f892dbc54805d4232f96e7b57e","last_reissued_at":"2026-05-18T00:35:51.118974Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:51.118974Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.01166","source_version":3,"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-18T00:35:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1+cl8sxWa05pXMBtoMZ2R6ZkkYZcpbSbMVZ78IvMXraBRRbPFTekBMFGwFJrn0T2ygrpLnIu0XeOyMgmlRIIBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:14:29.594204Z"},"content_sha256":"9140781a4fc30b1c2a6640a14b8d4c7f576fdeb1229510648919388fbf96a5b1","schema_version":"1.0","event_id":"sha256:9140781a4fc30b1c2a6640a14b8d4c7f576fdeb1229510648919388fbf96a5b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:AVQ72E2542TGR4O3DRIB4GUVTV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unsupervised Submodular Rank Aggregation on Score-based Permutations","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Javier Tejedor, Jun Qi, Shunsuke Kamijo, Xu Liu","submitted_at":"2017-07-04T22:21:38Z","abstract_excerpt":"Unsupervised rank aggregation on score-based permutations, which is widely used in many applications, has not been deeply explored yet. This work studies the use of submodular optimization for rank aggregation on score-based permutations in an unsupervised way. Specifically, we propose an unsupervised approach based on the Lovasz Bregman divergence for setting up linear structured convex and nested structured concave objective functions. In addition, stochastic optimization methods are applied in the training process and efficient algorithms for inference can be guaranteed. The experimental re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01166","kind":"arxiv","version":3},"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-18T00:35:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sz1JGaLjXEhwtrHUYn45w0Lfb3ev37nrJiIP4i0XXG93JzUCcVEkGnk23doraSPY0SDwF2GkDj4j1yR+UUt3Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:14:29.594619Z"},"content_sha256":"8e0ea293cfac4b438258e6dbb4ba33f6036c7da90f649cb64847db5513a5f659","schema_version":"1.0","event_id":"sha256:8e0ea293cfac4b438258e6dbb4ba33f6036c7da90f649cb64847db5513a5f659"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVQ72E2542TGR4O3DRIB4GUVTV/bundle.json","state_url":"https://pith.science/pith/AVQ72E2542TGR4O3DRIB4GUVTV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVQ72E2542TGR4O3DRIB4GUVTV/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-26T05:14:29Z","links":{"resolver":"https://pith.science/pith/AVQ72E2542TGR4O3DRIB4GUVTV","bundle":"https://pith.science/pith/AVQ72E2542TGR4O3DRIB4GUVTV/bundle.json","state":"https://pith.science/pith/AVQ72E2542TGR4O3DRIB4GUVTV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVQ72E2542TGR4O3DRIB4GUVTV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:AVQ72E2542TGR4O3DRIB4GUVTV","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":"742bb81d28eca7336b865c89e40109a27c187506547915b7609f5365d50266e5","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2017-07-04T22:21:38Z","title_canon_sha256":"379aa74768df7a47f38c49be7e5289c906de7442525ee8d26e4b62ee499b1cd0"},"schema_version":"1.0","source":{"id":"1707.01166","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01166","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01166v3","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01166","created_at":"2026-05-18T00:35:51Z"},{"alias_kind":"pith_short_12","alias_value":"AVQ72E2542TG","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"AVQ72E2542TGR4O3","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"AVQ72E25","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:8e0ea293cfac4b438258e6dbb4ba33f6036c7da90f649cb64847db5513a5f659","target":"graph","created_at":"2026-05-18T00:35:51Z","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":"Unsupervised rank aggregation on score-based permutations, which is widely used in many applications, has not been deeply explored yet. This work studies the use of submodular optimization for rank aggregation on score-based permutations in an unsupervised way. Specifically, we propose an unsupervised approach based on the Lovasz Bregman divergence for setting up linear structured convex and nested structured concave objective functions. In addition, stochastic optimization methods are applied in the training process and efficient algorithms for inference can be guaranteed. The experimental re","authors_text":"Javier Tejedor, Jun Qi, Shunsuke Kamijo, Xu Liu","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2017-07-04T22:21:38Z","title":"Unsupervised Submodular Rank Aggregation on Score-based Permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01166","kind":"arxiv","version":3},"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:9140781a4fc30b1c2a6640a14b8d4c7f576fdeb1229510648919388fbf96a5b1","target":"record","created_at":"2026-05-18T00:35:51Z","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":"742bb81d28eca7336b865c89e40109a27c187506547915b7609f5365d50266e5","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2017-07-04T22:21:38Z","title_canon_sha256":"379aa74768df7a47f38c49be7e5289c906de7442525ee8d26e4b62ee499b1cd0"},"schema_version":"1.0","source":{"id":"1707.01166","kind":"arxiv","version":3}},"canonical_sha256":"0561fd135de6a668f1db1c501e1a959d6724d6f892dbc54805d4232f96e7b57e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0561fd135de6a668f1db1c501e1a959d6724d6f892dbc54805d4232f96e7b57e","first_computed_at":"2026-05-18T00:35:51.118974Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:51.118974Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CLn752jMSRMCuvrrtCVGKO+WYWyrNEO2YVZcEvVBpDs8cZOd362CZuGVP0dD1n9Tp9G+zYypOdeIpHTn5vGVCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:51.119473Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01166","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9140781a4fc30b1c2a6640a14b8d4c7f576fdeb1229510648919388fbf96a5b1","sha256:8e0ea293cfac4b438258e6dbb4ba33f6036c7da90f649cb64847db5513a5f659"],"state_sha256":"bff71ed492b905bb07b0899d64c923d7dfeec1a046be2a14c2066c3e71d712f1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fe19E2jdXTbxCiuHrU+mFp+5f9wz5gZn+m0spIJfuT8j1+qdIQrlRt2a7diqe+4ub0A76apnMTdK0oVofFb6Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T05:14:29.597143Z","bundle_sha256":"938836be822e92fa13908fccf133027d1ced05e88b307ef2589031a76e522596"}}