Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Align the attribution algorithm with Cookie Monster #76

Merged
merged 3 commits into from
Feb 4, 2025

Conversation

csharrison
Copy link
Contributor

@csharrison csharrison commented Feb 3, 2025

This PR deducts budget from all epochs with matching impressions, as per the cookie monster paper.

It also decouples a "common" attribution algorithm from the last-touch one, as all attribution algorithms need to first invoke the common matching logic and do budget deduction in the same way.

Fixes #75

@csharrison
Copy link
Contributor Author

Note this PR doesn't do the p-norm optimization as in the paper (if there is just a single epoch considered). I think we can hold off on that until budget deduction is fully spec'd.

api.bs Show resolved Hide resolved
api.bs Outdated Show resolved Hide resolved
api.bs Outdated Show resolved Hide resolved
@csharrison
Copy link
Contributor Author

Feel free to merge if it LGTY. I don't have permission.

@martinthomson martinthomson merged commit e020f8a into patcg:main Feb 4, 2025
1 check passed
@csharrison csharrison deleted the fix-last-touch branch February 4, 2025 02:26
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Budget deduction needs to happen from all epochs
2 participants