Cover Image

Consistent and Distinctive: LLM Benchmark Efficiency via Maximum Independent Set Prompt Selection on Similarity Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kjorvezir, Denica, Djukanović, Marko, Gjorgjevikj, Ana, Cenikj, Gjorgjina, Eftimov, Tome
Format:	Preprint
Published:	2026
Subjects:	Computation and Language Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

ClustOpt: A Clustering-based Approach for Representing and Visualizing the Search Dynamics of Numerical Metaheuristic Optimization Algorithms
by: Cenikj, Gjorgjina, et al.
Published: (2025)

Comparing Optimization Algorithms Through the Lens of Search Behavior Analysis
by: Cenikj, Gjorgjina, et al.
Published: (2025)

FoodSEM: Large Language Model Specialized in Food Named-Entity Linking
by: Gjorgjevikj, Ana, et al.
Published: (2025)

Fusing Semantic, Lexical, and Domain Perspectives for Recipe Similarity Estimation
by: Kjorvezir, Denica, et al.
Published: (2026)

Evaluating Real-World Generalizability of Algorithm Selection Models
by: Cenikj, Gjorgjina, et al.
Published: (2026)

Landscape Features in Single-Objective Continuous Optimization: Have We Hit a Wall in Algorithm Selection Generalization?
by: Cenikj, Gjorgjina, et al.
Published: (2025)

Generalization Ability of Feature-based Performance Prediction Models: A Statistical Analysis across Benchmarks
by: Nikolikj, Ana, et al.
Published: (2024)

Instance Selection for Dynamic Algorithm Configuration with Reinforcement Learning: Improving Generalization
by: Benjamins, Carolin, et al.
Published: (2024)

The Pitfalls of Benchmarking in Algorithm Selection: What We Are Getting Wrong
by: Petelin, Gašper, et al.
Published: (2025)

Beyond Fine-Tuning: Robust Food Entity Linking under Ontology Drift with FoodOntoRAG
by: Drole, Jan, et al.
Published: (2026)

A Survey of Meta-features Used for Automated Selection of Algorithms for Black-box Single-objective Continuous Optimization
by: Cenikj, Gjorgjina, et al.
Published: (2024)

A Learning Search Algorithm for the Restricted Longest Common Subsequence Problem
by: Djukanović, Marko, et al.
Published: (2024)

Customized Exploration of Landscape Features Driving Multi-Objective Combinatorial Optimization Performance
by: Nikolikj, Ana, et al.
Published: (2025)

Metric-Fair Prompting: Treating Similar Samples Similarly
by: Wang, Jing, et al.
Published: (2025)

Graph Protection under Multiple Simultaneous Attacks: A Heuristic Approach
by: Djukanovic, Marko, et al.
Published: (2024)

An Enhanced Prompt-Based LLM Reasoning Scheme via Knowledge Graph-Integrated Collaboration
by: Li, Yihao, et al.
Published: (2024)

Latent Self-Consistency for Reliable Majority-Set Selection in Short- and Long-Answer Reasoning
by: Oh, Jungsuk, et al.
Published: (2025)

Automatic Prompt Generation via Adaptive Selection of Prompting Techniques
by: Ikenoue, Yohei, et al.
Published: (2025)

Generative Caching for Structurally Similar Prompts and Responses
by: Chakraborty, Sarthak, et al.
Published: (2025)

Similarity-based Neighbor Selection for Graph LLMs
by: Li, Rui, et al.
Published: (2024)

From Similarity to Structure: Training-free LLM Context Compression with Hybrid Graph Priors
by: Zhou, Yitian, et al.
Published: (2026)

Introducing Verification Task of Set Consistency with Set-Consistency Energy Networks
by: Song, Mooho, et al.
Published: (2025)

Robust LLM Performance Certification via Constrained Maximum Likelihood Estimation
by: Shen, Minghe, et al.
Published: (2026)

Layers at Similar Depths Generate Similar Activations Across LLM Architectures
by: Wolfram, Christopher, et al.
Published: (2025)

Tracing the Interactions of Modular CMA-ES Configurations Across Problem Landscapes
by: Nikolikj, Ana, et al.
Published: (2025)

Evaluation of LLMs in retrieving food and nutritional context for RAG systems
by: Vavken, Maks Požarnik, et al.
Published: (2026)

CliqueParcel: An Approach For Batching LLM Prompts That Jointly Optimizes Efficiency And Faithfulness
by: Liu, Jiayi, et al.
Published: (2024)

PromptEmbedder:: Efficient and Transferable Text Embedding via Dual-LLM Soft Prompting
by: Tsai, Yu-Che, et al.
Published: (2026)

GRL-Prompt: Towards Knowledge Graph based Prompt Optimization via Reinforcement Learning
by: Liu, Yuze, et al.
Published: (2024)

Do LLMs Have Distinct and Consistent Personality? TRAIT: Personality Testset designed for LLMs with Psychometrics
by: Lee, Seungbeen, et al.
Published: (2024)

SemShareKV: Efficient KVCache Sharing for Semantically Similar Prompts via Token-Level LSH Matching
by: Zhao, Xinye, et al.
Published: (2025)

CSSG: Measuring Code Similarity with Semantic Graphs
by: Lu, Yiyang, et al.
Published: (2026)

Charting the European LLM Benchmarking Landscape: A New Taxonomy and a Set of Best Practices
by: Vintar, Špela, et al.
Published: (2025)

Geometric Learning in Black-Box Optimization: A GNN Framework for Algorithm Performance Prediction
by: Kostovska, Ana, et al.
Published: (2025)

Line of Duty: Evaluating LLM Self-Knowledge via Consistency in Feasibility Boundaries
by: Kale, Sahil, et al.
Published: (2025)

SelfPrompt: Autonomously Evaluating LLM Robustness via Domain-Constrained Knowledge Guidelines and Refined Adversarial Prompts
by: Pei, Aihua, et al.
Published: (2024)

Improving Data Efficiency via Curating LLM-Driven Rating Systems
by: Pang, Jinlong, et al.
Published: (2024)

Language Model Prompt Selection via Simulation Optimization
by: Zhang, Haoting, et al.
Published: (2024)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025)

Mitigate Negative Transfer with Similarity Heuristic Lifelong Prompt Tuning
by: Wu, Chenyuan, et al.
Published: (2024)