AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Representer Point Selection for Explaining Regularized High-dimensional Models

Che-Ping Tsai, Jiong Zhang, Hsiang-Fu Yu, Eli Chien, Cho-Jui Hsieh, Pradeep Kumar Ravikumar

ICML 2023 · Learning theory and algorithms › Prediction and decision losses · approach: Provable post-hoc explanations · 2 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use high-dimensional representer (l1-projected local similarity) instead of l2 representer / influence function for explaining l1 logistic regressionl1-regularized logistic regression · 20 newsgroups, Gisette, Rcv1AUC-DEL+ and AUC-DEL-: e.g. -3.733 vs -2.472 (l2) on 20 newsgroupsImproved
Use high-dimensional representer instead of FIA for MF with reparameterized embeddingsMF and YoutubeNet on MovieLens-1M and Amazon video games · MovieLens-1M, Amazon reviews 2018AUC-DEL+ / AUC-DEL-: e.g. AUC-DEL+ -0.196 vs -0.101 (FIA) on MovieLens-1M MFImproved
Use high-dimensional representer vs TracInCP checkpoint ensemble on vanilla MFMF · MovieLens-1M, Amazon reviews 2018AUC-DEL+: -0.196 vs -0.217 (MovieLens-1M); -0.184 vs -0.312 (Amazon)Hurt
Use high-dimensional representer vs TracInCP on YoutubeNetYoutubeNet · MovieLens-1M, Amazon reviews 2018AUC-DEL+ / AUC-DEL-: -0.227 vs -0.161 (MovieLens-1M AUC-DEL+)Improved
Use nuclear-norm high-dimensional representer for MF with nuclear norm regularization (vs random deletion)MF w. nuclear norm · MovieLens-1MAUC-DEL+ / AUC-DEL-: -0.225 vs -0.002 (random) for AUC-DEL+Improved
Use high-dimensional representer in negative sampling false-negative detection (aggregated importance) vs random selectionMF with BCE, binarized MovieLens-100k · MovieLens-100k implicit CFfalse negatives found and recall@20 improvement: qualitative: outperforms random on both metrics; slightly fewer false negatives than loss/FIA but more influential onesImproved
Random deletion of training samples as explanation baselineall models · MovieLens-1M, Amazon reviews 2018AUC-DEL+: roughly zero, e.g. -0.002 (MovieLens-1M MF)No clear effect
Use high-dimensional representer instead of l2 representer for l1 logistic regression runtimel1-regularized logistic regression · 20 newsgroups, Gisette, Rcv1runtime (ms): 61.35 vs 59.47 ms (20NG, l2 faster); 87.34 vs 130.16 ms (Gisette, high-dim faster than l2)Mixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy