[roll] Roll cobalt [Cobalt 1.1 privacy] Clip CountMin sketch cell counts to max_count

Previously, when encoding observations for StringCounts reports,
we clipped the count for each individual string to the report's
max_count before incrementing the CountMin sketch. However, when
two different strings hashed to the same sketch cell, this could
result in a cell count greater than max_count. This broke an
assumption of the method used to encode the CountMin sketch,
and could in some cases allow a device to contribute > max_count
for a single string.

After this change, the PrivacyEncoder clips each sketch cell
count to max_count after the sketch is fully formed rather than
incrementally.

Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/cobalt/+/507059
Original-Revision: 7215cf366da0444dd9b158077ccb3a1a97aa38ba
GitOrigin-RevId: c9e54905c09f881870e7a432e114e0e3d34daa89
Change-Id: I75c925b74173d70b0686223e161d73e31267161f
1 file changed
tree: 6480b1669f920fb0c35d67dd52e050e6f25b63d5
  1. garnet/
  2. infra/
  3. peridot/
  4. third_party/
  5. topaz/
  6. zircon/
  7. firmware
  8. flower
  9. jiri.lock
  10. minimal
  11. prebuilts
  12. README.md
  13. stem
  14. test_durations
README.md

Integration

This repository contains Fuchsia's Global Integration manifest files.

Making changes

All changes should be made to the internal version of this repository. Our infrastructure automatically updates this version when the internal one changes.

Currently all changes must be made by a Google employee. Non-Google employees wishing to make a change can ask for assistance via the IRC channel #fuchsia on Freenode.

Obtaining the source

First install Jiri.

Next run:

$ jiri init
$ jiri import minimal https://fuchsia.googlesource.com/integration
$ jiri update

Third party

Third party projects should have their own subdirectory in ./third_party.