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

Fix bug in DP README.md #1236

Merged
merged 2 commits into from
Aug 30, 2024
Merged

Fix bug in DP README.md #1236

merged 2 commits into from
Aug 30, 2024

Conversation

eriktaubeneck
Copy link
Member

fix math formatting

fix math formatting
Copy link

codecov bot commented Aug 21, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 92.82%. Comparing base (fbc56af) to head (e9ef7bc).
Report is 16 commits behind head on main.

Additional details and impacted files
@@            Coverage Diff            @@
##             main    #1236     +/-   ##
=========================================
  Coverage   92.82%   92.82%             
=========================================
  Files         200      202      +2     
  Lines       31166    32520   +1354     
=========================================
+ Hits        28930    30188   +1258     
- Misses       2236     2332     +96     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

$$ num_bernoulli \geq 8 \log(2/\delta) /\varepsilon^2$$
paper above is that for small epsilon (TODO, how small required?), we require the following number of samples:

$$ num\\_bernoulli \geq \frac{8 \log \left( \frac{2}{\delta}\right)}{\varepsilon^2}$$
Copy link
Member

@bmcase bmcase Aug 21, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This formula is a high level summary of the paper's result. The complete calculation for determining num_bernoulli is more involved in what the code actually does. Was using this to get some early estimates but now that we have the full analysis implemented we should probably just point to that from the readme and drop this approximation.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

that works too. just noticed that it wasn't formatting correctly so I figured I'd fix it 🙂

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

it would be useful to provide the instructions for computing the expectation and arriving at the unbiased estimate (even if it's not yet implemented.)

remove formula based
@eriktaubeneck
Copy link
Member Author

@bmcase I removed the formula. is this good to close?

@bmcase
Copy link
Member

bmcase commented Aug 30, 2024

yep, looks good. thanks for the edits

@eriktaubeneck eriktaubeneck merged commit 77ac0b0 into main Aug 30, 2024
22 checks passed
@eriktaubeneck eriktaubeneck deleted the eriktaubeneck-patch-1 branch August 30, 2024 01:54
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.

2 participants