{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:DQDS6QESNPQJZ4D7TI4WKNTMXG","short_pith_number":"pith:DQDS6QES","schema_version":"1.0","canonical_sha256":"1c072f40926be09cf07f9a3965366cb9879cf3e8696db77f2ce3facf7cd69578","source":{"kind":"arxiv","id":"1602.01132","version":3},"attestation_state":"computed","paper":{"title":"Interactive algorithms: from pool to stream","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Sivan Sabato, Tom Hess","submitted_at":"2016-02-02T22:06:02Z","abstract_excerpt":"We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively select some of them and receive responses. Pool-based algorithms can select elements at any order, while stream-based algorithms observe elements in sequence, and can only select elements immediately after observing them. We assume that the suggested elements are generated independently from some source distribution, and ask what is the stream size required for emulating a pool algorithm with a give"},"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":"1602.01132","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-02T22:06:02Z","cross_cats_sorted":["cs.LG","math.ST","stat.TH"],"title_canon_sha256":"2a4d5512d61846e020e55aa13b1cd026702660c7e034614c7a7ed975bed970f7","abstract_canon_sha256":"02d2c6bba4259d4895eb42a14161ba61af243d9be6c9a674a6cb5cb2162136ce"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:22.876763Z","signature_b64":"I3qXHe1j3u5KrxwzLpAq/wBOF9wMQ7gy8oB5Sv41Ap/4t4WocF4KICsNFeoToPHcV3FpFr+Fjg/tJgbBd6b3CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1c072f40926be09cf07f9a3965366cb9879cf3e8696db77f2ce3facf7cd69578","last_reissued_at":"2026-05-18T00:00:22.876296Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:22.876296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Interactive algorithms: from pool to stream","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Sivan Sabato, Tom Hess","submitted_at":"2016-02-02T22:06:02Z","abstract_excerpt":"We consider interactive algorithms in the pool-based setting, and in the stream-based setting. Interactive algorithms observe suggested elements (representing actions or queries), and interactively select some of them and receive responses. Pool-based algorithms can select elements at any order, while stream-based algorithms observe elements in sequence, and can only select elements immediately after observing them. We assume that the suggested elements are generated independently from some source distribution, and ask what is the stream size required for emulating a pool algorithm with a give"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01132","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1602.01132","created_at":"2026-05-18T00:00:22.876388+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.01132v3","created_at":"2026-05-18T00:00:22.876388+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01132","created_at":"2026-05-18T00:00:22.876388+00:00"},{"alias_kind":"pith_short_12","alias_value":"DQDS6QESNPQJ","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"DQDS6QESNPQJZ4D7","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"DQDS6QES","created_at":"2026-05-18T12:30:12.583610+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/DQDS6QESNPQJZ4D7TI4WKNTMXG","json":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG.json","graph_json":"https://pith.science/api/pith-number/DQDS6QESNPQJZ4D7TI4WKNTMXG/graph.json","events_json":"https://pith.science/api/pith-number/DQDS6QESNPQJZ4D7TI4WKNTMXG/events.json","paper":"https://pith.science/paper/DQDS6QES"},"agent_actions":{"view_html":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG","download_json":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG.json","view_paper":"https://pith.science/paper/DQDS6QES","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.01132&json=true","fetch_graph":"https://pith.science/api/pith-number/DQDS6QESNPQJZ4D7TI4WKNTMXG/graph.json","fetch_events":"https://pith.science/api/pith-number/DQDS6QESNPQJZ4D7TI4WKNTMXG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG/action/storage_attestation","attest_author":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG/action/author_attestation","sign_citation":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG/action/citation_signature","submit_replication":"https://pith.science/pith/DQDS6QESNPQJZ4D7TI4WKNTMXG/action/replication_record"}},"created_at":"2026-05-18T00:00:22.876388+00:00","updated_at":"2026-05-18T00:00:22.876388+00:00"}