algorise's picture
Update logbook: Reproduction: Gradient Testing and Estimation by Comparisons
f56035e verified
Raw
History Blame Contribute Delete
3.75 kB
{
"schema_version": 2,
"title": "Reproduction: Gradient Testing and Estimation by Comparisons",
"emoji": "🎯",
"space_id": "algorise/repro-gradient-testing-and-estimation-by-comparisons",
"paper": {
"arxiv_id": "2405.11454"
},
"tags": [
"icml2026-repro",
"paper-1JG0y5cOmK"
],
"updated_at": "2026-07-23T10:15:31+00:00",
"root": {
"slug": "index",
"title": "Reproduction: Gradient Testing and Estimation by Comparisons",
"file": "pages/index.md",
"children": [
{
"slug": "executive-summary",
"title": "Executive summary",
"file": "pages/executive-summary/page.md",
"children": []
},
{
"slug": "claim-1-a-gradient-testing-algorithm-determines-whether-the-normalized-gradient-of-a-smooth-function-is-close-or-2-far-f",
"title": "Claim 1: A gradient testing algorithm determines whether the normalized gradient of a smooth function is ε-close or 2ε-far from a given unit vector using O(1) queries to a comparison oracle (abstract only).",
"file": "pages/claim-1-a-gradient-testing-algorithm-determines-whether-the-normalized-gradient-of-a-smooth-function-is-close-or-2-far-f/page.md",
"children": []
},
{
"slug": "claim-2-a-gradient-estimation-algorithm-produces-an-accurate-estimate-of-the-normalized-gradient-using-o-n-log-1-compari",
"title": "Claim 2: A gradient estimation algorithm produces an ε-accurate estimate of the normalized gradient using O(n log(1/ε)) comparison queries, which is proven to be optimal (abstract only).",
"file": "pages/claim-2-a-gradient-estimation-algorithm-produces-an-accurate-estimate-of-the-normalized-gradient-using-o-n-log-1-compari/page.md",
"children": []
},
{
"slug": "claim-3-a-quantum-variant-using-a-quantum-comparison-oracle-with-superposition-achieves-gradient-estimation-in-o-log-n-q",
"title": "Claim 3: A quantum variant using a quantum comparison oracle with superposition achieves gradient estimation in O(log(n/ε)) queries (abstract only).",
"file": "pages/claim-3-a-quantum-variant-using-a-quantum-comparison-oracle-with-superposition-achieves-gradient-estimation-in-o-log-n-q/page.md",
"children": []
},
{
"slug": "claim-4-the-comparison-oracle-model-is-used-to-characterize-gradient-properties-of-smooth-functions-without-direct-acces",
"title": "Claim 4: The comparison-oracle model is used to characterize gradient properties of smooth functions without direct access to function values, relying only on pairwise comparative information (abstract only).",
"file": "pages/claim-4-the-comparison-oracle-model-is-used-to-characterize-gradient-properties-of-smooth-functions-without-direct-acces/page.md",
"children": []
},
{
"slug": "conclusion",
"title": "Conclusion",
"file": "pages/conclusion/page.md",
"children": []
}
]
},
"traces": [],
"workspace": {
"file": "workspace.json",
"file_count": 0,
"total_size": 0,
"bucket_id": null
},
"agent_view_tokens": 7239,
"trace_view_tokens": 10,
"workspace_view_tokens": 8,
"revision": "4bbeea5beb099d98f12e",
"workspace_ref": {
"repo_id": "algorise/repro-gradient-testing-and-estimation-by-comparisons-artifacts",
"repo_type": "bucket",
"repo_url": "https://huggingface.co/buckets/algorise/repro-gradient-testing-and-estimation-by-comparisons-artifacts",
"private": true
},
"workspace_bucket": "https://huggingface.co/buckets/algorise/repro-gradient-testing-and-estimation-by-comparisons-artifacts"
}