{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:Y2KT44YIKHKIEKFJMD3PAAFOLT","short_pith_number":"pith:Y2KT44YI","schema_version":"1.0","canonical_sha256":"c6953e730851d48228a960f6f000ae5cec4158e47d21b030b41cdec1ddd754de","source":{"kind":"arxiv","id":"1910.06097","version":2},"attestation_state":"computed","paper":{"title":"Monitoring Event Frequencies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Bernhard Kragl, Thomas A. Henzinger, Thomas Ferr\\`ere","submitted_at":"2019-10-14T12:35:04Z","abstract_excerpt":"The monitoring of event frequencies can be used to recognize behavioral anomalies, to identify trends, and to deduce or discard hypotheses about the underlying system. For example, the performance of a web server may be monitored based on the ratio of the total count of requests from the least and most active clients. Exact frequency monitoring, however, can be prohibitively expensive; in the above example it would require as many counters as there are clients. In this paper, we propose the efficient probabilistic monitoring of common frequency properties, including the mode (i.e., the most co"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1910.06097","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-10-14T12:35:04Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"8e1eb35519ad5c5020da55ffce1f7b839e14c1882b50c618fa976e39130a37f5","abstract_canon_sha256":"d373d03002030c256212b8a018fa9dc58220eedd23703a220331110d133ed3e1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:32:39.461284Z","signature_b64":"sM3fSUxBAd+C+xJKcQ7XygPbhQgC9AQSIaDsXut9ckzbTq4Sv03JhhpNv6ZoO0gib+4aP63uI+XF29m0T2VHBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6953e730851d48228a960f6f000ae5cec4158e47d21b030b41cdec1ddd754de","last_reissued_at":"2026-07-05T00:32:39.460875Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:32:39.460875Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Monitoring Event Frequencies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Bernhard Kragl, Thomas A. Henzinger, Thomas Ferr\\`ere","submitted_at":"2019-10-14T12:35:04Z","abstract_excerpt":"The monitoring of event frequencies can be used to recognize behavioral anomalies, to identify trends, and to deduce or discard hypotheses about the underlying system. For example, the performance of a web server may be monitored based on the ratio of the total count of requests from the least and most active clients. Exact frequency monitoring, however, can be prohibitively expensive; in the above example it would require as many counters as there are clients. In this paper, we propose the efficient probabilistic monitoring of common frequency properties, including the mode (i.e., the most co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.06097","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/1910.06097/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1910.06097","created_at":"2026-07-05T00:32:39.460937+00:00"},{"alias_kind":"arxiv_version","alias_value":"1910.06097v2","created_at":"2026-07-05T00:32:39.460937+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.06097","created_at":"2026-07-05T00:32:39.460937+00:00"},{"alias_kind":"pith_short_12","alias_value":"Y2KT44YIKHKI","created_at":"2026-07-05T00:32:39.460937+00:00"},{"alias_kind":"pith_short_16","alias_value":"Y2KT44YIKHKIEKFJ","created_at":"2026-07-05T00:32:39.460937+00:00"},{"alias_kind":"pith_short_8","alias_value":"Y2KT44YI","created_at":"2026-07-05T00:32:39.460937+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT","json":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT.json","graph_json":"https://pith.science/api/pith-number/Y2KT44YIKHKIEKFJMD3PAAFOLT/graph.json","events_json":"https://pith.science/api/pith-number/Y2KT44YIKHKIEKFJMD3PAAFOLT/events.json","paper":"https://pith.science/paper/Y2KT44YI"},"agent_actions":{"view_html":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT","download_json":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT.json","view_paper":"https://pith.science/paper/Y2KT44YI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1910.06097&json=true","fetch_graph":"https://pith.science/api/pith-number/Y2KT44YIKHKIEKFJMD3PAAFOLT/graph.json","fetch_events":"https://pith.science/api/pith-number/Y2KT44YIKHKIEKFJMD3PAAFOLT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT/action/storage_attestation","attest_author":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT/action/author_attestation","sign_citation":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT/action/citation_signature","submit_replication":"https://pith.science/pith/Y2KT44YIKHKIEKFJMD3PAAFOLT/action/replication_record"}},"created_at":"2026-07-05T00:32:39.460937+00:00","updated_at":"2026-07-05T00:32:39.460937+00:00"}