BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Claremont Center for the Mathematical Sciences - ECPv6.15.17.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://colleges.claremont.edu/ccms
X-WR-CALDESC:Events for Claremont Center for the Mathematical Sciences
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Los_Angeles
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20250309T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20251102T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20260308T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20261101T090000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0800
TZOFFSETTO:-0700
TZNAME:PDT
DTSTART:20270314T100000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0700
TZOFFSETTO:-0800
TZNAME:PST
DTSTART:20271107T090000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Los_Angeles:20260309T161500
DTEND;TZID=America/Los_Angeles:20260309T171500
DTSTAMP:20260417T012830
CREATED:20260303T213300Z
LAST-MODIFIED:20260310T191340Z
UID:4022-1773072900-1773076500@colleges.claremont.edu
SUMMARY:An Odd Estimator for Shapley Values (Teal Witter\, CMC)
DESCRIPTION:Abstract: The Shapley value is a ubiquitous framework for attribution in machine learning\, encompassing feature importance\, data valuation\, and causal inference. However\, its exact computation is generally intractable\, necessitating efficient approximation methods. While the most effective and popular estimators leverage the paired sampling heuristic to reduce estimation error\, the theoretical mechanism driving this improvement has remained opaque. In this work\, we provide an elegant and fundamental justification for paired sampling: we prove that the Shapley value depends exclusively on the odd component of the set function\, and that paired sampling orthogonalizes the regression objective to filter out the irrelevant even component. Leveraging this insight\, we propose OddSHAP\, a novel consistent estimator that performs polynomial regression solely on the odd subspace. By utilizing the Fourier basis to isolate this subspace and employing a proxy model to identify high-impact interactions\, OddSHAP overcomes the combinatorial explosion of higher-order approximations. Through an extensive benchmark evaluation\, we find that OddSHAP achieves state-of-the-art estimation accuracy.\n\nJoint work with Fabian Fumagalli\, Landon Butler\, Justin Singh Kang\, and Kannan Ramchandran.
URL:https://colleges.claremont.edu/ccms/event/an-odd-estimator-for-shapley-values-teal-witter-cmc/
LOCATION:Emmy Noether Room\, Estella 1021\, Pomona College\,\, 610 N. College Ave.\, Claremont\, CA\, 91711\, United States
CATEGORIES:Applied Math Seminar
ORGANIZER;CN="Ryan Aschoff":MAILTO:ryan.aschoff@cgu.edu
END:VEVENT
END:VCALENDAR