This is an automated email from the ASF dual-hosted git repository.
git-site-role pushed a commit to branch asf-site
in repository https://gitbox.apache.org/repos/asf/datasketches-website.git
The following commit(s) were added to refs/heads/asf-site by this push:
new 544b9a8b Automatic Site Publish by Buildbot
544b9a8b is described below
commit 544b9a8bc86f7ea15183a548895b9df9130668b8
Author: buildbot <[email protected]>
AuthorDate: Sun Jan 25 19:42:43 2026 +0000
Automatic Site Publish by Buildbot
---
output/docs/Density/DensitySketch.html | 4 +++-
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/output/docs/Density/DensitySketch.html
b/output/docs/Density/DensitySketch.html
index 7381535c..de96e251 100644
--- a/output/docs/Density/DensitySketch.html
+++ b/output/docs/Density/DensitySketch.html
@@ -365,7 +365,7 @@
<p><strong>Quick summary:</strong> This sketch builds a coreset from the given
set of input points as multi-dimensional vectors. Provides density estimate at
a given point.</p>
<p><a id="paper"></a></p>
-<h3 id="our-implementation-is-based-on-the-following-paper">Our implementation
is based on the following paper:<br /></h3>
+<h3 id="our-implementation-is-based-on-the-following-paper">Our implementation
is based on the following paper:</h3>
<ul>
<li>Zohar Karnin, Edo Liberty “Discrepancy, Coresets, and Sketches in
Machine Learning”
@@ -379,6 +379,7 @@ https://proceedings.mlr.press/v99/karnin19a/karnin19a.pdf
<p><a id="highlights"></a></p>
<h4 id="key-highlights">Key Highlights:</h4>
+
<ul>
<li><strong>New Complexity Measure:</strong> 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.</li>
<li><strong>Improved Coreset Sizes:</strong> They prove the existence of
ε-approximation coresets of size <em>O(√d/ε)</em> for several common machine
learning problems, including:
@@ -400,6 +401,7 @@ https://proceedings.mlr.press/v99/karnin19a/karnin19a.pdf
<p><a id="inspiration"></a></p>
<h3
id="our-implementations-was-inspired-by-the-following-code-example-and-tests-by-edo-liberty">Our
implementations was inspired by the following code, example, and tests by Edo
Liberty:</h3>
+
<ul>
<li><strong>Code:</strong>
https://github.com/edoliberty/streaming-quantiles/blob/f688c8161a25582457b0a09deb4630a81406293b/gde.py</li>
<li><strong>Example</strong>
https://github.com/edoliberty/streaming-quantiles/blob/f688c8161a25582457b0a09deb4630a81406293b/gde_example_usage.ipynb</li>
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
