{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:AHKHZSOLBWCC3TOFTAJGJLAT3S","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":"997e9dafa2fdbd5929f2cf8adf26112aeee276d7f6988a43586f3fb52dd16ab3","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-15T15:10:16Z","title_canon_sha256":"734c02ef96d373f1a0a1044c24c5da4dedaa69e9ed7ea8a95772178369656bc4"},"schema_version":"1.0","source":{"id":"1703.05199","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.05199","created_at":"2026-05-18T00:48:38Z"},{"alias_kind":"arxiv_version","alias_value":"1703.05199v1","created_at":"2026-05-18T00:48:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05199","created_at":"2026-05-18T00:48:38Z"},{"alias_kind":"pith_short_12","alias_value":"AHKHZSOLBWCC","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"AHKHZSOLBWCC3TOF","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"AHKHZSOL","created_at":"2026-05-18T12:31:05Z"}],"graph_snapshots":[{"event_id":"sha256:fc7754bcd71ce5aaed0edb4f403b722c48fcccbbc63fe7c2b0ae698be630e0ac","target":"graph","created_at":"2026-05-18T00:48:38Z","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":"We study the problem of testing unateness of functions $f:\\{0,1\\}^d \\to \\mathbb{R}.$ We give a $O(\\frac{d}{\\epsilon} \\cdot \\log\\frac{d}{\\epsilon})$-query nonadaptive tester and a $O(\\frac{d}{\\epsilon})$-query adaptive tester and show that both testers are optimal for a fixed distance parameter $\\epsilon$. Previously known unateness testers worked only for Boolean functions, and their query complexity had worse dependence on the dimension both for the adaptive and the nonadaptive case. Moreover, no lower bounds for testing unateness were known. We also generalize our results to obtain optimal u","authors_text":"C. Seshadhri, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Roksana Baleshzar, Sofya Raskhodnikova","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-15T15:10:16Z","title":"Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05199","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:16f15ce986c3678d55de0239b5bcdb008203082baab4a5d6771a6854796e64f9","target":"record","created_at":"2026-05-18T00:48:38Z","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":"997e9dafa2fdbd5929f2cf8adf26112aeee276d7f6988a43586f3fb52dd16ab3","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-15T15:10:16Z","title_canon_sha256":"734c02ef96d373f1a0a1044c24c5da4dedaa69e9ed7ea8a95772178369656bc4"},"schema_version":"1.0","source":{"id":"1703.05199","kind":"arxiv","version":1}},"canonical_sha256":"01d47cc9cb0d842dcdc5981264ac13dcb213215e9ce8a195fc757e48b9085834","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01d47cc9cb0d842dcdc5981264ac13dcb213215e9ce8a195fc757e48b9085834","first_computed_at":"2026-05-18T00:48:38.090111Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:38.090111Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KxeNGLOoBBLLWhIQhc+O+t01eJ1cl8s+eodWeH4+gubi2xrbnZykhWZsrPbfM3r/auVaXmjq4DT1Fn0X1JrUCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:38.090588Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.05199","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16f15ce986c3678d55de0239b5bcdb008203082baab4a5d6771a6854796e64f9","sha256:fc7754bcd71ce5aaed0edb4f403b722c48fcccbbc63fe7c2b0ae698be630e0ac"],"state_sha256":"da5d08823b563f2096f47212eb638b02edff089a3ac130cb05560a9f9e08371d"}