English
Related papers

Related papers: KernelSHAP-IQ: Weighted Least-Square Optimization …

200 papers

Self-supervised Learning (SSL) including the mainstream contrastive learning has achieved great success in learning visual representations without data annotations. However, most of methods mainly focus on the instance level information…

Computer Vision and Pattern Recognition · Computer Science 2021-07-26 Mingkai Zheng , Shan You , Fei Wang , Chen Qian , Changshui Zhang , Xiaogang Wang , Chang Xu

Large language models (LLMs) demonstrate strong capabilities in in-context learning, but verifying the correctness of their generated responses remains a challenge. Prior work has explored attribution at the sentence level, but these…

Computation and Language · Computer Science 2025-07-10 Yingtai Xiao , Yuqing Zhu , Sirat Samyoun , Wanrong Zhang , Jiachen T. Wang , Jian Du

Recent studies have examined the computational complexity of computing Shapley additive explanations (also known as SHAP) across various models and distributions, revealing their tractability or intractability in different settings.…

Machine Learning · Computer Science 2025-02-19 Reda Marzouk , Shahaf Bassan , Guy Katz , Colin de la Higuera

A good visual representation is an inference map from observations (images) to features (vectors) that faithfully reflects the hidden modularized generative factors (semantics). In this paper, we formulate the notion of "good"…

Computer Vision and Pattern Recognition · Computer Science 2021-11-01 Tan Wang , Zhongqi Yue , Jianqiang Huang , Qianru Sun , Hanwang Zhang

The rise of social media and the exponential growth of multimodal communication necessitates advanced techniques for Multimodal Information Extraction (MIE). However, existing methodologies primarily rely on direct Image-Text interactions,…

Artificial Intelligence · Computer Science 2024-07-26 Wen Luo , Yu Xia , Shen Tianshu , Sujian Li

Large Language Models (LLMs) promise impressive capabilities, yet their multi-billion-parameter scale makes on-device or low-resource deployment prohibitive. Mixed-precision quantization offers a compelling solution, but existing methods…

Machine Learning · Computer Science 2025-12-16 Junchen Zhao , Ali Derakhshan , Jayden Kana Hyman , Junhao Dong , Sangeetha Abdu Jyothi , Ian Harris

Although Shapley additive explanations (SHAP) can be computed in polynomial time for simple models like decision trees, they unfortunately become NP-hard to compute for more expressive black-box models like neural networks - where…

Machine Learning · Computer Science 2026-03-23 Reda Marzouk , Shahaf Bassan , Guy Katz

SHAP scores represent the proposed use of the well-known Shapley values in eXplainable Artificial Intelligence (XAI). Recent work has shown that the exact computation of SHAP scores can produce unsatisfactory results. Concretely, for some…

Machine Learning · Computer Science 2024-12-20 Olivier Letoffe , Xuanxiang Huang , Joao Marques-Silva

Interpretable machine learning has been focusing on explaining final models that optimize performance. The current state-of-the-art is the Shapley additive explanations (SHAP) that locally explains variable impact on individual predictions,…

Shapley values have become a cornerstone of explainable AI, but they are computationally expensive to use, especially when features are dependent. Evaluating them requires approximating a large number of conditional expectations, either via…

Artificial Intelligence · Computer Science 2026-02-11 Lars Henry Berge Olsen , Dennis Christensen

Cooperative game is a critical research area in the multi-agent reinforcement learning (MARL). Global reward game is a subclass of cooperative games, where all agents aim to maximize the global reward. Credit assignment is an important…

Machine Learning · Computer Science 2022-10-14 Jianhong Wang , Yuan Zhang , Tae-Kyun Kim , Yunjie Gu

The image Super-Resolution (SR) technique has greatly improved the visual quality of images by enhancing their resolutions. It also calls for an efficient SR Image Quality Assessment (SR-IQA) to evaluate those algorithms or their generated…

Image and Video Processing · Electrical Eng. & Systems 2022-05-10 Keke Zhang , Tiesong Zhao , Weiling Chen , Yuzhen Niu , Jinsong Hu

The use of kernels for nonlinear prediction is widespread in machine learning. They have been popularized in support vector machines and used in kernel ridge regression, amongst others. Kernel methods share three aspects. First, instead of…

Machine Learning · Statistics 2025-08-25 Patrick J. F. Groenen , Michael Greenacre

eXplainable artificial intelligence (XAI) methods have emerged to convert the black box of machine learning (ML) models into a more digestible form. These methods help to communicate how the model works with the aim of making ML models more…

We propose an incremental strategy for learning hash functions with kernels for large-scale image search. Our method is based on a two-stage classification framework that treats binary codes as intermediate variables between the feature…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Bahadir Ozdemir , Mahyar Najibi , Larry S. Davis

Multiple agents are increasingly combined to make decisions with the expectation of achieving complementary performance, where the decisions they make together outperform those made individually. However, knowing how to improve the…

Artificial Intelligence · Computer Science 2026-02-05 Ziyang Guo , Yifan Wu , Jason Hartline , Jessica Hullman

Structural Causal Models (SCM) are a powerful framework for describing complicated dynamics across the natural sciences. A particularly elegant way of interpreting SCMs is do-Shapley, a game-theoretic method of quantifying the average…

In this growing age of data and technology, large black-box models are becoming the norm due to their ability to handle vast amounts of data and learn incredibly complex data patterns. The deficiency of these methods, however, is their…

Machine Learning · Computer Science 2026-04-09 Justin Lin , Julia Fukuyama

Option prices encode the market's collective outlook through implied density and implied volatility. An explicit link between implied density and implied volatility translates the risk-neutrality of the former into conditions on the latter…

Computational Finance · Quantitative Finance 2026-03-19 Jimin Lin

The complex nature of artificial neural networks raises concerns on their reliability, trustworthiness, and fairness in real-world scenarios. The Shapley value -- a solution concept from game theory -- is one of the most popular explanation…

Machine Learning · Computer Science 2023-12-29 Jacopo Teneggi , Beepul Bharti , Yaniv Romano , Jeremias Sulam