Research Notes

Questions and answers that come up while studying theory, papers, mathematics, and implementations.

TRACE: Targeted Ranking-Aware Counterfactual Explanation

Sequential recommender systems use the order of user interactions to predict the next item, but it is difficult to explain why a particular item was recommended.

TRACE studies ranking-aware counterfactual explanation. The search is divided into influence-guided position selection, plausibility-aware candidate retrieval, and actual-margin beam pruning.

Available code

Fast TreeSHAP

Two algorithms that reduce repeated computation while preserving exact TreeSHAP values.

SHAP Meets Tensor Networks

Why exact SHAP computation becomes tractable with Tensor Train structure.

TreeSHAP-IQ

An efficient method for computing Shapley interactions in tree ensembles.

P와 NP 문제

The difference between finding an answer quickly and verifying a candidate answer quickly.

Well-posedness와 Ill-posedness 문제

Existence, uniqueness, and stability in linear systems and inverse problems.

More notes

Shapley Interaction Index (in progress)

Tensor-Train Decomposition (in progress)

First research note