Planting trees on-chain - EZKL Blog

blog.ezkl.xyz · 1,355 words · saved by 1 readers

Full disclosure this post is not about gardening but about implementing ZK versions of machine learning algorithms with botanical nomenclature: decision trees, gradient boosted trees, and random forests. If you’re a keen gardener check this out. Lingering Github issues give us heart palpitations, particularly those that have been open for months on end. Sitting like mildew in an otherwise pristine home. Here’s one we’ve had open since January of this year: EZKL (for those not in the know), is a library for converting common computational graphs, in the (quasi)-universal .onnx format, into zero knowledge (ZK) circuits. This allows, for example, for: Though our library has improved in its scope of supported models, including transformer-based models (see here for a writeup), GANs, and LSTMs; implementing Kaggle crushing models like random forests and gradient boosting trees has been challenging. Part of the issue stems from the way sklearn, xgboost, and lightgbm models are exported to .o

:first-child{mt:0!} _:where(pre){p:20;_r:8;_overflow:auto} _:where(pre,code:not(.highlight_*)){bg:fade-2;_bg:fade-92!@dark} _:where(strong,b,a,code:not(.highlight_*),mark,del){font:fade-92;_font:fade-12@dark} _:where(table){width:full;_border-spacing:0} _:where(td){v:baseline} _:where(td,th):first-child{pl:0} _:where(td,th):last-child{pr:0} _:where(td,th){bb:1;solid;fade-92/.06;_p:6;_b:fade-4/.04@dark} _:where(th){font:fade-78;_font:14;_text:left;_font:fade-12@dark} _:where(th,p_code,li_code,a,mark){font:semibold;_font:medium@dark} _:where(ul){list-style-type:disc} _:where(ul,ol,blockquote){pl

Planting trees on-chain - EZKL Blog

related reading