Planting trees on-chain - EZKL Blog
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
Explore this link on the map →related reading
- ZK Machine Learning - HackMDhackmd.io
- Honey I SNARKED the GPT - EZKL Blogblog.ezkl.xyz
- ZKML Research Initiatives - HackMDhackmd.io
- Illustrating Reinforcement Learning from Human Feedback (RLHF)huggingface.co
- Random forest - Wikipediaen.wikipedia.org
- Six Moonshot ZK Applications - gubsheep.ethgubsheep.substack.com
- Aleo: Can You Keep a Secret?notboring.co
- An introduction to zero-knowledge machine learning (ZKML)worldcoin.org
- Where Zero-Knowledge Machine Learning (zkML) Fits into the Bigger Picture of AIinsidejuice.substack.com
- decision trees and random forestspeople.eecs.berkeley.edu
- Hardware Acceleration for Zero Knowledge Proofs - Paradigmparadigm.xyz
- Machine learning and zero-knowledge proofs - a16z cryptoa16zcrypto.com