{"id":"94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f","title":"arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","argument":"An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A* heuristic based on landmarks and the triangle inequality; A* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided.","topicIds":["intelligence-and-discovery"],"domain":"science","claimType":"attributed reading","limits":"The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions. The evidence is the paper’s abstract, not its full methods or experimental details.","speaker":{"name":"Le, An T., Ngo, Vien","roleAtSource":"Article author"},"source":{"title":"AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","publisher":"arXiv cs.AI","format":"Article","url":"https://arxiv.org/abs/2604.20744","publishedAt":"2026-04-22","dateBasis":"Date basis not provided."},"evidence":[{"text":"The authors introduce AAC to adapt landmark-based A* heuristics to query demand under a fixed label-memory budget.","excerpt":"We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A* heuristics to query demand under a fixed label-memory budget.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels.","excerpt":"With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split.","excerpt":"At matched label memory, AAC-CG reduces A* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries.","excerpt":"AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2604.20744","checkedAt":"2026-11-08T22:56:11.422Z","items":[],"note":"No suitable media was found by the supported page extraction."},"assumptions":[],"openQuestion":{"attribution":"Open question","text":"How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions?"},"whatWouldChangeView":{"attribution":"Change condition not recorded","text":""},"editorialComparisons":[],"live":{"title":"arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","summary":"An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A* heuristic based on landmarks and the triangle inequality; A* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided.","question":"How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions?","claims":[{"text":"The authors introduce AAC to adapt landmark-based A* heuristics to query demand under a fixed label-memory budget.","excerpt":"We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A* heuristics to query demand under a fixed label-memory budget.","support":"source-stated"},{"text":"The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels.","excerpt":"With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels.","support":"source-stated"},{"text":"AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split.","excerpt":"At matched label memory, AAC-CG reduces A* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split","support":"source-stated"},{"text":"Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries.","excerpt":"AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs.","support":"source-stated"}],"limitations":["The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions.","The evidence is the paper’s abstract, not its full methods or experimental details."],"mediaId":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","correctionReason":null,"id":"94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f","publicationId":"a76919ce-0972-45c6-89f3-9c2bfa7782c6","version":1,"sourceUrl":"https://arxiv.org/abs/2604.20744","sourceTitle":"AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","publisher":"arXiv cs.AI","publishedAt":null,"originalPublished":{"value":"2026-04-22","precision":"day","basis":"publisher_citation_date"},"firstObservedAt":"2026-11-06T05:03:23.590Z","createdAt":"2026-11-08T22:25:08.582Z","historical":true,"entityIds":["arxiv"],"topicIds":["intelligence-and-discovery"],"media":[{"id":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","kind":"article","url":"https://arxiv.org/abs/2604.20744","sourceUrl":"https://arxiv.org/abs/2604.20744","label":"Read original","provenance":"source_link","verification":{"status":"verified","checkedAt":"2026-11-08T22:24:02.309Z","method":"acquired_source","contentType":"text/html"},"recommendationReason":"Recommended by Jev for understanding this source; checked by Luna."}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2604.20744","checkedAt":"2026-11-08T22:56:11.422Z","items":[],"note":"No suitable media was found by the supported page extraction."},"editorialDecision":{"outcome":"accept","reasonCodes":["material_development"],"rubricVersion":"stream-admission-v5","mediaId":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","confidence":0.67,"provider":"typesafe","model":"jev-1.13.0","inputHash":"b107aec87da751f67d0fec5f687b44ac3b58d5be808c2b071d20d33d14f4b501","decidedAt":"2026-11-08T22:24:05.011Z"},"provenance":{"textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observationId":"28da1e488c2541e769e38af25c2a8cb2b23df15d2c364ee8de16915bfa4d2f05","retrievedAt":"2026-11-08T22:24:01.811Z","kind":"publisher-page","preparer":{"model":"gpt-6-luna","runId":"546c900d-55c4-4485-809d-637f18c62c19"},"reviewer":{"model":"gpt-6-luna","runId":"d2a87abc-334a-493f-8773-08e3e9347773"}},"audit":{"status":"uncertain","reviewedAt":"2026-11-08T22:25:08.582Z","model":"anthropic/claude-opus-5.5"},"sourceAttribution":{"authors":[{"name":"Le, An T.","url":null,"kind":"unknown"},{"name":"Ngo, Vien","url":null,"kind":"unknown"}],"authorRole":"article-author","hosts":[],"status":"stated","authorRoster":{"truncated":false,"omitted":0,"assertionGroupsOmitted":0},"participation":[{"actor":{"name":"Le, An T.","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Le, An T.","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2604.20744","locator":"head/meta[name=author|citation_author]"},"assertionId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5:participation:0","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-08T22:56:11.422Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","sourceUrl":"https://arxiv.org/abs/2604.20744","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z"}},{"actor":{"name":"Ngo, Vien","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Ngo, Vien","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2604.20744","locator":"head/meta[name=author|citation_author]"},"assertionId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5:participation:1","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-08T22:56:11.422Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","sourceUrl":"https://arxiv.org/abs/2604.20744","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z"}}],"participationCoverage":{"total":2,"returned":2,"complete":true,"fullAssertions":"source-metadata-endpoint"},"distribution":null,"publisher":null,"sourceUrl":"https://arxiv.org/abs/2604.20744","snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z","basis":"publisher-page-metadata","sourceLinks":44,"linksTruncated":false,"metadataUrl":"/api/pipeline/stream/94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f/source"}},"canonicalUrl":"https://escapemeridian.com/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa","formats":{"html":"/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa","markdown":"/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa.md","json":"/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa.json"},"attribution":"Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.","maintainedGuideLinks":[],"readerContext":{"version":"reader-context-v1","attribution":"Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.","terms":[],"entities":[{"id":"arxiv","name":"arXiv","kind":"organization","context":"arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.","referenceUrls":["https://arxiv.org/","https://info.arxiv.org/help/api/index.html"],"path":"/entities/arxiv","json":"/entities/arxiv.json","markdown":"/entities/arxiv.md"}]},"researchQuestions":[],"withdrawn":false,"references":{"schemaVersion":1,"target":{"type":"reading","id":"94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f","revision":"a76919ce-0972-45c6-89f3-9c2bfa7782c6","revisionKind":"publication-id","title":"arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","url":"https://escapemeridian.com/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa"},"source":{"type":"source","id":"https://arxiv.org/abs/2604.20744","revision":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","revisionKind":"sha256-source-text","title":"AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","url":"https://arxiv.org/abs/2604.20744"},"status":"available","items":[],"next":null,"scope":"Explicit citations in public readings and public file attachments to this reading. Shared topics are not citations. Other artifact types need an explicit reference adapter."},"revisions":[{"id":"94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f","title":"arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","argument":"An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A* heuristic based on landmarks and the triangle inequality; A* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided.","topicIds":["intelligence-and-discovery"],"domain":"science","claimType":"attributed reading","limits":"The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions. The evidence is the paper’s abstract, not its full methods or experimental details.","speaker":{"name":"Le, An T., Ngo, Vien","roleAtSource":"Article author"},"source":{"title":"AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","publisher":"arXiv cs.AI","format":"Article","url":"https://arxiv.org/abs/2604.20744","publishedAt":"2026-04-22","dateBasis":"Date basis not provided."},"evidence":[{"text":"The authors introduce AAC to adapt landmark-based A* heuristics to query demand under a fixed label-memory budget.","excerpt":"We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A* heuristics to query demand under a fixed label-memory budget.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels.","excerpt":"With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split.","excerpt":"At matched label memory, AAC-CG reduces A* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"},{"text":"Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries.","excerpt":"AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs.","url":"https://arxiv.org/abs/2604.20744","relationship":"Source-stated"}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2604.20744","checkedAt":"2026-11-08T22:56:11.422Z","items":[],"note":"No suitable media was found by the supported page extraction."},"assumptions":[],"openQuestion":{"attribution":"Open question","text":"How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions?"},"whatWouldChangeView":{"attribution":"Change condition not recorded","text":""},"editorialComparisons":[],"live":{"title":"arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","summary":"An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A* heuristic based on landmarks and the triangle inequality; A* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided.","question":"How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions?","claims":[{"text":"The authors introduce AAC to adapt landmark-based A* heuristics to query demand under a fixed label-memory budget.","excerpt":"We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A* heuristics to query demand under a fixed label-memory budget.","support":"source-stated"},{"text":"The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels.","excerpt":"With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels.","support":"source-stated"},{"text":"AAC-CG reduced A* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split.","excerpt":"At matched label memory, AAC-CG reduces A* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split","support":"source-stated"},{"text":"Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries.","excerpt":"AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs.","support":"source-stated"}],"limitations":["The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions.","The evidence is the paper’s abstract, not its full methods or experimental details."],"mediaId":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","correctionReason":null,"id":"94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f","publicationId":"a76919ce-0972-45c6-89f3-9c2bfa7782c6","version":1,"sourceUrl":"https://arxiv.org/abs/2604.20744","sourceTitle":"AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT","publisher":"arXiv cs.AI","publishedAt":null,"originalPublished":{"value":"2026-04-22","precision":"day","basis":"publisher_citation_date"},"firstObservedAt":"2026-11-06T05:03:23.590Z","createdAt":"2026-11-08T22:25:08.582Z","historical":true,"entityIds":["arxiv"],"topicIds":["intelligence-and-discovery"],"media":[{"id":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","kind":"article","url":"https://arxiv.org/abs/2604.20744","sourceUrl":"https://arxiv.org/abs/2604.20744","label":"Read original","provenance":"source_link","verification":{"status":"verified","checkedAt":"2026-11-08T22:24:02.309Z","method":"acquired_source","contentType":"text/html"},"recommendationReason":"Recommended by Jev for understanding this source; checked by Luna."}],"sourceMedia":{"status":"not_found","sourceUrl":"https://arxiv.org/abs/2604.20744","checkedAt":"2026-11-08T22:56:11.422Z","items":[],"note":"No suitable media was found by the supported page extraction."},"editorialDecision":{"outcome":"accept","reasonCodes":["material_development"],"rubricVersion":"stream-admission-v5","mediaId":"05d6dae582d875def0a506cbd515be98c341a60b4717d81f66fe78cae36032f5","confidence":0.67,"provider":"typesafe","model":"jev-1.13.0","inputHash":"b107aec87da751f67d0fec5f687b44ac3b58d5be808c2b071d20d33d14f4b501","decidedAt":"2026-11-08T22:24:05.011Z"},"provenance":{"textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observationId":"28da1e488c2541e769e38af25c2a8cb2b23df15d2c364ee8de16915bfa4d2f05","retrievedAt":"2026-11-08T22:24:01.811Z","kind":"publisher-page","preparer":{"model":"gpt-6-luna","runId":"546c900d-55c4-4485-809d-637f18c62c19"},"reviewer":{"model":"gpt-6-luna","runId":"d2a87abc-334a-493f-8773-08e3e9347773"}},"audit":{"status":"uncertain","reviewedAt":"2026-11-08T22:25:08.582Z","model":"anthropic/claude-opus-5.5"},"sourceAttribution":{"authors":[{"name":"Le, An T.","url":null,"kind":"unknown"},{"name":"Ngo, Vien","url":null,"kind":"unknown"}],"authorRole":"article-author","hosts":[],"status":"stated","authorRoster":{"truncated":false,"omitted":0,"assertionGroupsOmitted":0},"participation":[{"actor":{"name":"Le, An T.","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Le, An T.","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2604.20744","locator":"head/meta[name=author|citation_author]"},"assertionId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5:participation:0","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-08T22:56:11.422Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","sourceUrl":"https://arxiv.org/abs/2604.20744","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z"}},{"actor":{"name":"Ngo, Vien","url":null,"kind":"unknown","actorId":null},"role":"author","scope":{"kind":"work-credit","locator":null},"literalCredit":"Ngo, Vien","status":"stated","provenance":{"basis":"head-meta","sourceUrl":"https://arxiv.org/abs/2604.20744","locator":"head/meta[name=author|citation_author]"},"assertionId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5:participation:1","identity":{"version":"entity-identity-v1","status":"unresolved","actorId":null,"canonicalActorId":null,"candidateActorIds":[],"assertions":[],"sourceObservedAt":"2026-11-08T22:56:11.422Z","knowledgeAsOf":null},"sourceVersion":{"snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","sourceUrl":"https://arxiv.org/abs/2604.20744","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z"}}],"participationCoverage":{"total":2,"returned":2,"complete":true,"fullAssertions":"source-metadata-endpoint"},"distribution":null,"publisher":null,"sourceUrl":"https://arxiv.org/abs/2604.20744","snapshotId":"3747b2359c9939747477b50407084c0bd8a949190ba8672059c57cc934169eb5","contentSha256":"763ff919b9fa75ef2c02f62709ef4872ca920bf4877179ebbea9aa5272097588","textHash":"7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991","observedAt":"2026-11-08T22:56:11.422Z","basis":"publisher-page-metadata","sourceLinks":44,"linksTruncated":false,"metadataUrl":"/api/pipeline/stream/94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f/source"}}}],"audits":[{"publicationId":"a76919ce-0972-45c6-89f3-9c2bfa7782c6","verdict":"uncertain","findings":[{"dimension":"attribution","status":"pass","explanation":"The paper is correctly attributed to An T. Le and Vien Ngo on arXiv cs.AI. Methods and results are framed as the authors' claims ('they say', 'the authors describe').","excerpt":"Authors:An T. Le, Vien Ngo"},{"dimension":"summary","status":"uncertain","explanation":"Accurate, but hard for non-specialists to follow. The title is the raw paper title. Central terms are used without plain explanation: admissible, label-memory budget, continuous relaxation, lower bound, entropy-regularized oracle and A* expansions. No practical stake is given, such as faster shortest-path search on road networks. The paper's main idea is also dropped: AAC makes admissibility independent of training success. Smallest repair: briefly explain admissibility and expansions, restore that sentence, and add the 1.9-22.7% range. Without this, the 99.6% figure lacks context.","excerpt":"AAC makes admissibility independent of training success, while its analysis and experiments distinguish selection quality from search efficiency."},{"dimension":"date","status":"pass","explanation":"The originalPublished value, 2026-04-22, matches the v1 submission date. The later v2 revision (4 Nov 2026) and the feed date were correctly not used.","excerpt":"[Submitted on 22 Apr 2026 (v1), last revised 4 Nov 2026 (this version, v2)]"},{"dimension":"support","status":"pass","explanation":"Each claim matches the abstract: the fixed label-memory budget, the lower-bound property with exact distances, the 19 of 19 reductions in expansions versus FPS-ALT with one 500-query split each, and the 99.6% of canonical greedy's heuristic value. The question and limitations stay within the evidence and do not overstate generality.","excerpt":"At matched label memory, AAC-CG reduces A* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget"},{"dimension":"media","status":"pass","explanation":"The selected media is the verified arXiv abstract page for this paper, which is the direct original source.","excerpt":null}],"createdAt":"2026-11-08T22:25:08.582Z","model":"anthropic/claude-opus-5.5"}],"correctionUrl":"https://escapemeridian.com/corrections/"}