{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BOI7WNYEFOKJ4LWZLYKRM46MFU","short_pith_number":"pith:BOI7WNYE","canonical_record":{"source":{"id":"2502.05305","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-02-07T20:16:51Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"9f2668708dd57d4426d35cf41ddb9801fb0118519fb3ad795d6a0420d6433d53","abstract_canon_sha256":"88454c21f927a809a5cf2b02f7808557b108aa3ecc12bdd2d106ff100b62a949"},"schema_version":"1.0"},"canonical_sha256":"0b91fb37042b949e2ed95e151673cc2d050ba7c0bf85544f012ecb8ee24f25ef","source":{"kind":"arxiv","id":"2502.05305","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.05305","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"arxiv_version","alias_value":"2502.05305v2","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.05305","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_12","alias_value":"BOI7WNYEFOKJ","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_16","alias_value":"BOI7WNYEFOKJ4LWZ","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_8","alias_value":"BOI7WNYE","created_at":"2026-07-05T11:52:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BOI7WNYEFOKJ4LWZLYKRM46MFU","target":"record","payload":{"canonical_record":{"source":{"id":"2502.05305","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-02-07T20:16:51Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"9f2668708dd57d4426d35cf41ddb9801fb0118519fb3ad795d6a0420d6433d53","abstract_canon_sha256":"88454c21f927a809a5cf2b02f7808557b108aa3ecc12bdd2d106ff100b62a949"},"schema_version":"1.0"},"canonical_sha256":"0b91fb37042b949e2ed95e151673cc2d050ba7c0bf85544f012ecb8ee24f25ef","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:52:17.485587Z","signature_b64":"KTKRcQwu6mfazQcJgQpxdgl20JTTLqLNaJkb/P/SA1m1u2ZEm0xZGjf7vWxYEQQ5EndhNeE4HjzBr10/b8toDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b91fb37042b949e2ed95e151673cc2d050ba7c0bf85544f012ecb8ee24f25ef","last_reissued_at":"2026-07-05T11:52:17.485092Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:52:17.485092Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.05305","source_version":2,"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:52:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JjuZWLB0PE5hCnsMM+LTDY+gEDZXth1P7iFKGYLr5UVQXh3A+CmyHdtzuv3hLGRiGAY5ADiW/eaI5lof6nbkAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T10:22:32.554920Z"},"content_sha256":"5a8bbffa6059a53f5f7c1b8dabd2726ddbc829621a712ee9c22f1d761f1963b4","schema_version":"1.0","event_id":"sha256:5a8bbffa6059a53f5f7c1b8dabd2726ddbc829621a712ee9c22f1d761f1963b4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BOI7WNYEFOKJ4LWZLYKRM46MFU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Covariance Estimation in Nonsmooth Stochastic Approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Abhishek Roy, Damek Davis, Dmitriy Drusvyatskiy, Krishna Balasubramanian, Liwei Jiang, Sen Na","submitted_at":"2025-02-07T20:16:51Z","abstract_excerpt":"We consider applying stochastic approximation (SA) methods to solve nonsmooth variational inclusion problems. Existing studies have shown that the averaged iterates of SA methods exhibit asymptotic normality, with an optimal limiting covariance matrix in the local minimax sense of H\\'ajek and Le Cam. However, no methods have been proposed to estimate this covariance matrix in a nonsmooth and potentially non-monotone (nonconvex) setting. In this paper, we study an online batch-means covariance matrix estimator introduced in Zhu et al.(2023). The estimator groups the SA iterates appropriately an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.05305","kind":"arxiv","version":2},"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/2502.05305/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:52:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dOEh1EkMpsvABQ2HMso40kXkxRGOUQ/0WrKjecrTGxEzFMmq/GUh+/2QaULtpi2M9gRdTQ/RTpyPiNvv9y2DCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T10:22:32.555524Z"},"content_sha256":"14697ede86656d3d21599efd7994cba6523b86a2d11624bd746a1799edb8d1f7","schema_version":"1.0","event_id":"sha256:14697ede86656d3d21599efd7994cba6523b86a2d11624bd746a1799edb8d1f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/bundle.json","state_url":"https://pith.science/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/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-19T10:22:32Z","links":{"resolver":"https://pith.science/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU","bundle":"https://pith.science/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/bundle.json","state":"https://pith.science/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BOI7WNYEFOKJ4LWZLYKRM46MFU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BOI7WNYEFOKJ4LWZLYKRM46MFU","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":"88454c21f927a809a5cf2b02f7808557b108aa3ecc12bdd2d106ff100b62a949","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-02-07T20:16:51Z","title_canon_sha256":"9f2668708dd57d4426d35cf41ddb9801fb0118519fb3ad795d6a0420d6433d53"},"schema_version":"1.0","source":{"id":"2502.05305","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.05305","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"arxiv_version","alias_value":"2502.05305v2","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.05305","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_12","alias_value":"BOI7WNYEFOKJ","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_16","alias_value":"BOI7WNYEFOKJ4LWZ","created_at":"2026-07-05T11:52:17Z"},{"alias_kind":"pith_short_8","alias_value":"BOI7WNYE","created_at":"2026-07-05T11:52:17Z"}],"graph_snapshots":[{"event_id":"sha256:14697ede86656d3d21599efd7994cba6523b86a2d11624bd746a1799edb8d1f7","target":"graph","created_at":"2026-07-05T11:52:17Z","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/2502.05305/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider applying stochastic approximation (SA) methods to solve nonsmooth variational inclusion problems. Existing studies have shown that the averaged iterates of SA methods exhibit asymptotic normality, with an optimal limiting covariance matrix in the local minimax sense of H\\'ajek and Le Cam. However, no methods have been proposed to estimate this covariance matrix in a nonsmooth and potentially non-monotone (nonconvex) setting. In this paper, we study an online batch-means covariance matrix estimator introduced in Zhu et al.(2023). The estimator groups the SA iterates appropriately an","authors_text":"Abhishek Roy, Damek Davis, Dmitriy Drusvyatskiy, Krishna Balasubramanian, Liwei Jiang, Sen Na","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-02-07T20:16:51Z","title":"Online Covariance Estimation in Nonsmooth Stochastic Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.05305","kind":"arxiv","version":2},"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:5a8bbffa6059a53f5f7c1b8dabd2726ddbc829621a712ee9c22f1d761f1963b4","target":"record","created_at":"2026-07-05T11:52:17Z","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":"88454c21f927a809a5cf2b02f7808557b108aa3ecc12bdd2d106ff100b62a949","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-02-07T20:16:51Z","title_canon_sha256":"9f2668708dd57d4426d35cf41ddb9801fb0118519fb3ad795d6a0420d6433d53"},"schema_version":"1.0","source":{"id":"2502.05305","kind":"arxiv","version":2}},"canonical_sha256":"0b91fb37042b949e2ed95e151673cc2d050ba7c0bf85544f012ecb8ee24f25ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b91fb37042b949e2ed95e151673cc2d050ba7c0bf85544f012ecb8ee24f25ef","first_computed_at":"2026-07-05T11:52:17.485092Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:52:17.485092Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KTKRcQwu6mfazQcJgQpxdgl20JTTLqLNaJkb/P/SA1m1u2ZEm0xZGjf7vWxYEQQ5EndhNeE4HjzBr10/b8toDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:52:17.485587Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.05305","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a8bbffa6059a53f5f7c1b8dabd2726ddbc829621a712ee9c22f1d761f1963b4","sha256:14697ede86656d3d21599efd7994cba6523b86a2d11624bd746a1799edb8d1f7"],"state_sha256":"0cc37933c0802fd446cb988bef14ed806a82c2d45911ea50706d0e43415b1b0a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LG+ZkJM4/DLuM10sjDhCPXX67YiRRClAWLA2110d0psk3JnizIa7J0Rzsdwup3kOjEVoQeCPaXvXVFwM19q0DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T10:22:32.560966Z","bundle_sha256":"5b001c5567ffe70a9af50927833a5328a64cabc585ffc8c0fa8e39c147af87ad"}}