This is an automated email from the ASF dual-hosted git repository.
leerho pushed a commit to branch master
in repository https://gitbox.apache.org/repos/asf/datasketches-website.git
The following commit(s) were added to refs/heads/master by this push:
new 1904d949 minor fixes to DensitySketch.md
1904d949 is described below
commit 1904d94987f864faf10b01b1aaf23bb62d2f13d2
Author: Lee Rhodes <[email protected]>
AuthorDate: Sun Jan 25 11:42:15 2026 -0800
minor fixes to DensitySketch.md
---
docs/Density/DensitySketch.md | 4 +++-
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/docs/Density/DensitySketch.md b/docs/Density/DensitySketch.md
index d3b9a409..8c547438 100644
--- a/docs/Density/DensitySketch.md
+++ b/docs/Density/DensitySketch.md
@@ -33,7 +33,7 @@ layout: doc_page
**Quick summary:** This sketch builds a coreset from the given set of input
points as multi-dimensional vectors. Provides density estimate at a given point.
<a id="paper"></a>
-### Our implementation is based on the following paper:<br>
+### Our implementation is based on the following paper:
* Zohar Karnin, Edo Liberty "Discrepancy, Coresets, and Sketches in Machine
Learning"
https://proceedings.mlr.press/v99/karnin19a/karnin19a.pdf
@@ -42,6 +42,7 @@ https://proceedings.mlr.press/v99/karnin19a/karnin19a.pdf
<a id="highlights"></a>
#### Key Highlights:
+
* **New Complexity Measure:** The authors define "class discrepancy" as a way
to characterize the coreset complexity of different function families, similar
to how Rademacher complexity is used for generalization.
* **Improved Coreset Sizes:** They prove the existence of
ε-approximation coresets of size *O(√d/ε)* for several
common machine learning problems, including:
* Logistic regression
@@ -58,6 +59,7 @@ The findings allow for significantly faster optimization in
large-scale machine
<a id="inspiration"></a>
### Our implementations was inspired by the following code, example, and tests
by Edo Liberty:
+
* **Code:**
https://github.com/edoliberty/streaming-quantiles/blob/f688c8161a25582457b0a09deb4630a81406293b/gde.py
* **Example**
https://github.com/edoliberty/streaming-quantiles/blob/f688c8161a25582457b0a09deb4630a81406293b/gde_example_usage.ipynb
* **Tests**
https://github.com/edoliberty/streaming-quantiles/blob/f688c8161a25582457b0a09deb4630a81406293b/gde_test.py
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
