arXiv Machine Learning

ZoAQ: Adaptive Zeroth-Order Querying via Query-Reuse Coupling

ZoAQ is an adaptive zeroth-order optimization method that reuses past function evaluations to inform both the next update and the decision to query further, eliminating the need for extra validation queries. The approach achieves significant query savings—43–48% fewer queries than fixed-budget baselines on synthetic tasks—and demonstrates strong performance in black-box adversarial attacks, achieving 100% success with 320 and 625 average queries on MNIST and CIFAR-10. In fine-tuning experiments across four settings, ZoAQ reduces forward evaluations by 43–46% while maintaining accuracy within ±0.018 to +0.010.

arXiv Machine Learning
Sep 3

Inference-Native Zeroth-Order Optimization

The paper introduces Inference‑Native Zeroth‑Order (ZO) optimization, which redefines ZO as a query‑based process that can be executed directly by inference runtimes. By exposing ZO’s query semantics and using abstractions such as ProbePlan, factorized side states, and persistent subspace reuse, the method reduces state‑management cost and DRAM traffic dramatically. Experiments on large models (OPT‑13B, Qwen3‑8B) show that inference‑native steps are nearly identical to matched‑query controls while achieving significant memory savings and efficient batching.

By Zelin Li, Caiwen Ding
arXiv AI
Aug 28

On Scope Classification and Current Knowledge-Editing Benchmarks: A Negative Result, with INLAY as a Gradient-Free Case Study

The paper reports that existing knowledge‑editing benchmarks cannot evaluate the scope decision—whether a stored edit applies to a query—because they are counterfactual and lack negative examples. Using the gradient‑free editor INLAY, the authors exhaustively test every router action on 1,689 queries across three datasets and find that an oracle router achieves no gain over a static policy, and abstention never wins. The authors attribute this to the structural design of the benchmarks and demonstrate that adding a missing negative condition restores some headroom and allows abstention to win.

By Aditya Pratap Singh
arXiv Machine Learning
Oct 5

Online Verification of Language Model Responses Under Cost Constraints

The paper introduces OMVV, an online multi-verifier algorithm that maintains a pool of weak verifiers with varying costs and performance. It adaptively selects a verifier each round using an online score combiner and exponential-weights routing, providing distribution-free guarantees on false-accept and false-reject rates. Experiments on reasoning benchmarks show OMVV achieves higher accuracy at lower verification cost than any single fixed verifier across different budgets.

By Erfan Hajihashemi, Yanning Shen
arXiv Computation and Language
Oct 26

Cluster, Route, Escalate: Cascaded Framework for Cost-Aware LLM Serving

arXiv:2606.27457v2 Announce Type: replace-cross Abstract: Serving open-weight language models on premises forces a trade-off between accuracy and computational cost. Hosting models of different sizes...

By Yasmin Moslem, Magdalena Kacmajor, Vasudevan Nedumpozhimana, Ammar Abbas, Solmaz Panahi, David Lynch, Zhuangzhuang Nie, Alexandros Agapitos, Aleksandar Milenovic, Hongmeng Song, Yucheng Shi, Yue Pan, Patricia Buffini, John D. Kelleher
arXiv AI
Oct 12

Same Query, Different Answer: Run-to-Run Variance in Semantic Query Processing

The paper investigates run‑to‑run variance in semantic query engines that use large language models (LLMs) to evaluate rows. By re‑executing benchmarks (SemBench, LRO‑Bench, UDA‑Bench) and logging 1.2 million model calls, the authors find that between 0.07% and 10.2% of rows change output at temperature 0, with some tasks showing up to 24% change. They show that plan amplification can cause a large fraction of answers to differ, that many benchmark comparisons are unresolved, and that voting and calibrated cascades reduce but do not eliminate variance, leading to new reporting and design guidelines.

By Oktie Hassanzadeh, Dharmashankar Subramanian
arXiv Computation and Language
3d ago

When Should an Agent Refresh? Adaptive Index Reuse for Efficient Long-Horizon Reasoning

The paper introduces Adaptive Index Reuse (AIR), a method that dynamically determines how many layers of a sparse attention indexer should refresh during a language agent’s reasoning process. AIR replaces the static layer‑refresh schedule of IndexCache with a small controller that selects from a nested library of patterns based on recent computation signals and tool events, optimizing for task reward under a compute budget. Experiments on Qwen3‑4B‑Instruct‑2507 with a 128K context show AIR improving success rates on SWE‑bench Verified, Terminal‑Bench 2.0, and three τ²‑bench domains while reducing time per successful task, and it matches or surpasses the static schedule across 50 varied settings.

By Guangyuan Wang, Yifan Zhang, Shilong Liu
arXiv Machine Learning
Sep 14

What Drives Recovery in Agentic Text-to-Cypher? LAST-CQ: An LLM Agent Self-Refinement Framework

The paper introduces LAST-CQ, a five-agent, training‑free, execution‑grounded framework for Text‑to‑Cypher that evaluates which components of an agentic pipeline contribute most to performance. Experiments on 2,471 live‑database queries across six backbones show that removing correction reduces execution‑BLEU by 3.1–12.3%, while substituting schema‑grounded feedback with raw error strings has negligible impact. Parallel sampling degrades quality by 10–11%, whereas failure detection and retry routing recover 91.7% of initially failed queries, highlighting that simple failure handling is more effective than sophisticated feedback or increased sampling.

By Ioannis Prokopiou, Athanasios Aidinis, Panagiotis-Christos Kyrmpatsos, Pantelis Vikatos