{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:GEIMIVKBGYDY7PLHV7OIGTO7SP","short_pith_number":"pith:GEIMIVKB","canonical_record":{"source":{"id":"1106.4198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-21T13:34:06Z","cross_cats_sorted":[],"title_canon_sha256":"e17473e16b56c6bf31670144c3c743ad6d1bff22a6199ebe1b3d28bb030a1f87","abstract_canon_sha256":"5c10d31cdfef16d6d4cca9e0603fb25ded7fc81f045e15ac80478743599c875f"},"schema_version":"1.0"},"canonical_sha256":"3110c4554136078fbd67afdc834ddf93fafc440611152063017bad69715d64fe","source":{"kind":"arxiv","id":"1106.4198","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4198","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4198v1","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4198","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"GEIMIVKBGYDY","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"GEIMIVKBGYDY7PLH","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"GEIMIVKB","created_at":"2026-05-18T12:26:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:GEIMIVKBGYDY7PLHV7OIGTO7SP","target":"record","payload":{"canonical_record":{"source":{"id":"1106.4198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-21T13:34:06Z","cross_cats_sorted":[],"title_canon_sha256":"e17473e16b56c6bf31670144c3c743ad6d1bff22a6199ebe1b3d28bb030a1f87","abstract_canon_sha256":"5c10d31cdfef16d6d4cca9e0603fb25ded7fc81f045e15ac80478743599c875f"},"schema_version":"1.0"},"canonical_sha256":"3110c4554136078fbd67afdc834ddf93fafc440611152063017bad69715d64fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:33.924647Z","signature_b64":"0K1gErnpPIaALjjmJ/l11KOxd6VlGWsHla7aGkASOc53oNzFIkbmRH2mIwSKSPmADFC8dtpI5J/SkLQNBQ0+Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3110c4554136078fbd67afdc834ddf93fafc440611152063017bad69715d64fe","last_reissued_at":"2026-05-18T04:19:33.924179Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:33.924179Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.4198","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:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KRVLYRPnIq49Qx/vNZUsAUUUgS6EyvFMFLL/yBbcrEihHN78ML4tkjv9OF+kTtmgSZwewhymVY8dfoGVXFCpCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T23:11:37.655712Z"},"content_sha256":"3b04cbf6136272e59bb32df3b50b53a9a20fb1a62456c29dddec6052e8c7b48c","schema_version":"1.0","event_id":"sha256:3b04cbf6136272e59bb32df3b50b53a9a20fb1a62456c29dddec6052e8c7b48c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:GEIMIVKBGYDY7PLHV7OIGTO7SP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Augustin Lef\\`evre (INRIA Paris - Rocquencourt), C\\'edric F\\'evotte (LTCI), Francis Bach (LIENS)","submitted_at":"2011-06-21T13:34:06Z","abstract_excerpt":"Nonnegative matrix factorization (NMF) is now a common tool for audio source separation. When learning NMF on large audio databases, one major drawback is that the complexity in time is O(FKN) when updating the dictionary (where (F;N) is the dimension of the input power spectrograms, and K the number of basis spectra), thus forbidding its application on signals longer than an hour. We provide an online algorithm with a complexity of O(FK) in time and memory for updates in the dictionary. We show on audio simulations that the online approach is faster for short audio signals and allows to analy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4198","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:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tLJYN04tYEntc3g4x+65rn7W0c/DwlknNInpeuqW4Cfk68zSuFsvHTyQrMQqJkBFBlGcOdZqFwrPTg5OXO3dAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T23:11:37.656055Z"},"content_sha256":"fcdd60f203d2313f1a94ea7d564fd0b227e2566b72463f36d6bbc8a26663930d","schema_version":"1.0","event_id":"sha256:fcdd60f203d2313f1a94ea7d564fd0b227e2566b72463f36d6bbc8a26663930d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/bundle.json","state_url":"https://pith.science/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/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-06-30T23:11:37Z","links":{"resolver":"https://pith.science/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP","bundle":"https://pith.science/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/bundle.json","state":"https://pith.science/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GEIMIVKBGYDY7PLHV7OIGTO7SP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:GEIMIVKBGYDY7PLHV7OIGTO7SP","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":"5c10d31cdfef16d6d4cca9e0603fb25ded7fc81f045e15ac80478743599c875f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-21T13:34:06Z","title_canon_sha256":"e17473e16b56c6bf31670144c3c743ad6d1bff22a6199ebe1b3d28bb030a1f87"},"schema_version":"1.0","source":{"id":"1106.4198","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4198","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4198v1","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4198","created_at":"2026-05-18T04:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"GEIMIVKBGYDY","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"GEIMIVKBGYDY7PLH","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"GEIMIVKB","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:fcdd60f203d2313f1a94ea7d564fd0b227e2566b72463f36d6bbc8a26663930d","target":"graph","created_at":"2026-05-18T04:19:33Z","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":"Nonnegative matrix factorization (NMF) is now a common tool for audio source separation. When learning NMF on large audio databases, one major drawback is that the complexity in time is O(FKN) when updating the dictionary (where (F;N) is the dimension of the input power spectrograms, and K the number of basis spectra), thus forbidding its application on signals longer than an hour. We provide an online algorithm with a complexity of O(FK) in time and memory for updates in the dictionary. We show on audio simulations that the online approach is faster for short audio signals and allows to analy","authors_text":"Augustin Lef\\`evre (INRIA Paris - Rocquencourt), C\\'edric F\\'evotte (LTCI), Francis Bach (LIENS)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-21T13:34:06Z","title":"Online algorithms for Nonnegative Matrix Factorization with the Itakura-Saito divergence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4198","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:3b04cbf6136272e59bb32df3b50b53a9a20fb1a62456c29dddec6052e8c7b48c","target":"record","created_at":"2026-05-18T04:19:33Z","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":"5c10d31cdfef16d6d4cca9e0603fb25ded7fc81f045e15ac80478743599c875f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-21T13:34:06Z","title_canon_sha256":"e17473e16b56c6bf31670144c3c743ad6d1bff22a6199ebe1b3d28bb030a1f87"},"schema_version":"1.0","source":{"id":"1106.4198","kind":"arxiv","version":1}},"canonical_sha256":"3110c4554136078fbd67afdc834ddf93fafc440611152063017bad69715d64fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3110c4554136078fbd67afdc834ddf93fafc440611152063017bad69715d64fe","first_computed_at":"2026-05-18T04:19:33.924179Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:33.924179Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0K1gErnpPIaALjjmJ/l11KOxd6VlGWsHla7aGkASOc53oNzFIkbmRH2mIwSKSPmADFC8dtpI5J/SkLQNBQ0+Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:33.924647Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.4198","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b04cbf6136272e59bb32df3b50b53a9a20fb1a62456c29dddec6052e8c7b48c","sha256:fcdd60f203d2313f1a94ea7d564fd0b227e2566b72463f36d6bbc8a26663930d"],"state_sha256":"a30793dca223ff3e5b23803c5aec53d18b28fc02f5ddbad2002b026b941b20bd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xziEkOROxk5XFlGPEozkwo8Bh3/abUiKdgJ1Pj7815FBZq7FKYLUH8VmmMxOy44WPkCNLzyJYdRfOwfA8h4QAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T23:11:37.657989Z","bundle_sha256":"044703d8e7bdcb278ce4dacd508261c268d987277916ac12e147f8c8d4d3c70e"}}