Cover Image

Empirical Evaluation of the Implicit Hitting Set Approach for Weighted CSPs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Petrova, Aleksandra, Larrosa, Javier, Rollón, Emma
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Anytime Cooperative Implicit Hitting Set Solving
by: Rollón, Emma, et al.
Published: (2025)

Efficient and Reliable Hitting-Set Computations for the Implicit Hitting Set Approach
by: Ihalainen, Hannes, et al.
Published: (2025)

CSPs with Few Alien Constraints
by: Jonsson, Peter, et al.
Published: (2024)

Pressure Reveals Character: Behavioural Alignment Evaluation at Depth
by: Petrova, Nora, et al.
Published: (2026)

Evaluating LLM Behavior in Hiring: Implicit Weights, Fairness Across Groups, and Alignment with Human Preferences
by: Hoffmann, Morgane, et al.
Published: (2026)

Grammatical Error Feedback: An Implicit Evaluation Approach
by: Bannò, Stefano, et al.
Published: (2024)

Learning Set Functions with Implicit Differentiation
by: Özcan, Gözde, et al.
Published: (2024)

From In Silico to In Vitro: Evaluating Molecule Generative Models for Hit Generation
by: Osman, Nagham, et al.
Published: (2025)

An Empirical Evaluation of Neural and Neuro-symbolic Approaches to Real-time Multimodal Complex Event Detection
by: Han, Liying, et al.
Published: (2024)

Hitting "Probe"rty with Non-Linearity, and More
by: Pal, Avik, et al.
Published: (2024)

The Missing Red Line: How Commercial Pressure Erodes AI Safety Boundaries
by: Petrova, Nora, et al.
Published: (2026)

Unpacking Human Preference for LLMs: Demographically Aware Evaluation with the HUMAINE Framework
by: Petrova, Nora, et al.
Published: (2026)

Graph Drawing for LLMs: An Empirical Evaluation
by: Didimo, Walter, et al.
Published: (2025)

Implicit Safe Set Algorithm for Provably Safe Reinforcement Learning
by: Zhao, Weiye, et al.
Published: (2024)

Auto-Rubric: Learning From Implicit Weights to Explicit Rubrics for Reward Modeling
by: Xie, Lipeng, et al.
Published: (2025)

Implicit Intelligence -- Evaluating Agents on What Users Don't Say
by: Sirdeshmukh, Ved, et al.
Published: (2026)

Dynamic Location Search for Identifying Maximum Weighted Independent Sets in Complex Networks
by: Zhu, Enqiang, et al.
Published: (2025)

Empirical Evaluation of AI-Assisted Software Package Selection: A Knowledge Graph Approach
by: Farshidi, Siamak, et al.
Published: (2025)

Capability Ceilings in Autoregressive Language Models: Empirical Evidence from Knowledge-Intensive Tasks
by: Marín, Javier
Published: (2025)

Evaluating Sample Utility for Efficient Data Selection by Mimicking Model Weights
by: Huang, Tzu-Heng, et al.
Published: (2025)

Empirical Characterization of Temporal Constraint Processing in LLMs
by: Marín, Javier
Published: (2025)

Improving Coverage in Combined Prediction Sets with Weighted p-values
by: Wong, Gina, et al.
Published: (2025)

Reliable Classification with Conformal Learning and Interval-Type 2 Fuzzy Sets
by: Fumanal-Idocin, Javier, et al.
Published: (2025)

Hit-RAG: Learning to Reason with Long Contexts via Preference Alignment
by: Liu, Junming, et al.
Published: (2026)

Evaluating the World Model Implicit in a Generative Model
by: Vafa, Keyon, et al.
Published: (2024)

An Empirical Evaluation of LLM-Based Approaches for Code Vulnerability Detection: RAG, SFT, and Dual-Agent Systems
by: Saju, Md Hasan, et al.
Published: (2026)

IWP: Token Pruning as Implicit Weight Pruning in Large Vision Language Models
by: Lee, Dong-Jae, et al.
Published: (2026)

A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems
by: Dong, Yuanyuan, et al.
Published: (2022)

Data Diversity as Implicit Regularization: How Does Diversity Shape the Weight Space of Deep Neural Networks?
by: Ba, Yang, et al.
Published: (2024)

Evaluating Large Language Models Using Contrast Sets: An Experimental Approach
by: Sanwal, Manish
Published: (2024)

An Empirical Evaluation of Factors Affecting SHAP Explanation of Time Series Classification
by: Serramazza, Davide Italo, et al.
Published: (2025)

Comprehensive Review and Empirical Evaluation of Causal Discovery Algorithms for Numerical Data
by: Niu, Wenjin, et al.
Published: (2024)

Multi-Task Learning with LLMs for Implicit Sentiment Analysis: Data-level and Task-level Automatic Weight Learning
by: Lai, Wenna, et al.
Published: (2024)

Rethinking Transformer-based Multi-document Summarization: An Empirical Investigation
by: Ma, Congbo, et al.
Published: (2024)

Empirical Evaluation of Progressive Coding for Sparse Autoencoders
by: Peter, Hans, et al.
Published: (2025)

Empirical Evaluation of Public HateSpeech Datasets
by: Jaf, Sadar, et al.
Published: (2024)

A Simulated Annealing-Based Multiobjective Optimization Algorithm for Minimum Weight Minimum Connected Dominating Set Problem
by: Dahmri, Hayet, et al.
Published: (2023)

ConfHit: Conformal Generative Design with Oracle Free Guarantees
by: Laghuvarapu, Siddhartha, et al.
Published: (2026)

Bifurcation Models: Learning Set-Valued Solution Maps with Weight-Tied Dynamics
by: Jore, Caleb, et al.
Published: (2026)

Neural Network-based Information Set Weighting for Playing Reconnaissance Blind Chess
by: Bertram, Timo, et al.
Published: (2024)