Imagen de Portada

Adaptive Generate-Rank-Verify: Inference-Time Search with Costly Verification

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dughmi, Shaddin, Haghifam, Mahdi, Kalayci, Yusuf Hakan
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal Stopping vs Best-of-$N$ for Inference Time Optimization
por: Kalayci, Yusuf, et al.
Publicado: (2025)

Is Transductive Learning Equivalent to PAC Learning?
por: Dughmi, Shaddin, et al.
Publicado: (2024)

Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems
por: Dughmi, Shaddin, et al.
Publicado: (2025)

Limitations of Stochastic Selection with Pairwise Independent Priors
por: Dughmi, Shaddin, et al.
Publicado: (2023)

PAC Learning is just Bipartite Matching (Sort of)
por: Dughmi, Shaddin
Publicado: (2025)

Relatively Smart: A New Approach for Instance-Optimal Learning
por: Dughmi, Shaddin, et al.
Publicado: (2026)

Local Regularizers Are Not Transductive Learners
por: Jafar, Sky, et al.
Publicado: (2025)

A Theory of Time-Sensitive Language Generation: Sparse Hallucination Beats Mode Collapse
por: Ganju, Atul, et al.
Publicado: (2026)

The Sample Complexity of Membership Inference and Privacy Auditing
por: Haghifam, Mahdi, et al.
Publicado: (2025)

Efficient Multi-Agent Delegated Search
por: Bechtel, Curtis, et al.
Publicado: (2024)

Proper Learnability and the Role of Unlabeled Data
por: Asilis, Julian, et al.
Publicado: (2025)

Regularization and Optimal Multiclass Learning
por: Asilis, Julian, et al.
Publicado: (2023)

Private Geometric Median
por: Haghifam, Mahdi, et al.
Publicado: (2024)

Transductive Learning Is Compact
por: Asilis, Julian, et al.
Publicado: (2024)

Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization
por: Attias, Idan, et al.
Publicado: (2024)

LYNX: Learning Dynamic Exits for Confidence-Controlled Reasoning
por: Akgül, Ömer Faruk, et al.
Publicado: (2025)

Sample, Scrutinize and Scale: Effective Inference-Time Search by Scaling Verification
por: Zhao, Eric, et al.
Publicado: (2025)

On Traceability in $\ell_p$ Stochastic Convex Optimization
por: Voitovych, Sasha, et al.
Publicado: (2025)

Temporal Panel Selection in Ongoing Citizens' Assemblies
por: Kalayci, Yusuf Hakan, et al.
Publicado: (2026)

Adaptive Inference-Time Scaling via Cyclic Diffusion Search
por: Lee, Gyubin, et al.
Publicado: (2025)

Gradient Boosting Decision Trees on Medical Diagnosis over Tabular Data
por: Yıldız, A. Yarkın, et al.
Publicado: (2024)

AIF: Asynchronous Inference Framework for Cost-Effective Pre-Ranking
por: Kou, Zhi, et al.
Publicado: (2025)

MARS: Harmonizing Multimodal Convergence via Adaptive Rank Search
por: Cho, Minkyoung, et al.
Publicado: (2026)

ScalingNoise: Scaling Inference-Time Search for Generating Infinite Videos
por: Yang, Haolin, et al.
Publicado: (2025)

Generative Modeling of Networked Time-Series via Transformer Architectures
por: Elnady, Yusuf
Publicado: (2025)

Asymmetric Prompt Weighting for Reinforcement Learning with Verifiable Rewards
por: Heckel, Reinhard, et al.
Publicado: (2026)

Talking with Verifiers: Automatic Specification Generation for Neural Network Verification
por: Elboher, Yizhak Y., et al.
Publicado: (2026)

Steerable Scene Generation with Post Training and Inference-Time Search
por: Pfaff, Nicholas, et al.
Publicado: (2025)

Near-optimal Rank Adaptive Inference of High Dimensional Matrices
por: Zheng, Frédéric, et al.
Publicado: (2025)

Statistical Inference for Responsiveness Verification
por: Cheon, Seung Hyun, et al.
Publicado: (2025)

Inference-Time Search Using Side Information for Diffusion-Based Image Reconstruction
por: Farahbakhsh, Mahdi, et al.
Publicado: (2025)

Learning Verifiable Control Policies Using Relaxed Verification
por: Chaudhury, Puja, et al.
Publicado: (2025)

ETS: Efficient Tree Search for Inference-Time Scaling
por: Hooper, Coleman, et al.
Publicado: (2025)

SkillGen: Verified Inference-Time Agent Skill Synthesis
por: Ma, Yuchen, et al.
Publicado: (2026)

GameGen-Verifier: Parallel Keypoint-Based Verification for LLM-Generated Games via Runtime State Injection
por: Jia, Chaobo, et al.
Publicado: (2026)

Robust Bayesian Inference via Variational Approximations of Generalized Rho-Posteriors
por: Khribch, EL Mahdi, et al.
Publicado: (2026)

Sketch-and-Verify: Structured Inference-Time Scaling via Program Sketching
por: Jiang, Shan, et al.
Publicado: (2026)

CoSineVerifier: Tool-Augmented Answer Verification for Computation-Oriented Scientific Questions
por: Feng, Ruixiang, et al.
Publicado: (2025)

FSD-Inference: Fully Serverless Distributed Inference with Scalable Cloud Communication
por: Oakley, Joe, et al.
Publicado: (2024)

BEATS: Optimizing LLM Mathematical Capabilities with BackVerify and Adaptive Disambiguate based Efficient Tree Search
por: Sun, Linzhuang, et al.
Publicado: (2024)