AIAny
AI Infra2025
Icon for item

LEANN

Stores a pruned proximity graph instead of all embeddings, recomputing vectors on demand at query time. A 60M-doc index takes 6GB, not 201GB (97% less), at comparable recall. Powers private local RAG over files, mail, chat, and browser history.

Introduction

Vector databases have a dirty secret: the embeddings often dwarf the source data. Index 60M documents and you may be carrying 201GB of float vectors. LEANN's bet is that most of those vectors are never read during any given query, so storing them all is waste. It keeps a pruned graph and recomputes embeddings on the fly only for the handful of nodes a search actually visits.

How It Works

The index is a high-degree-preserving pruned proximity graph plus the raw text, not a vector store. During traversal LEANN regenerates embeddings for visited nodes using the original model, trading a bit of compute for an order-of-magnitude smaller footprint.

  • 60M-document index: 6GB instead of 201GB, a 97% reduction
  • Personal corpora shrink hard too: 780K email chunks at 79MB (vs 2.4GB), 400K chat messages at 64MB, 38K browser entries at 6.4MB
  • HNSW backend maximizes savings via full recompute; DiskANN backend trades some storage back for PQ-accelerated traversal
  • Recall stays close to solutions that store every vector
Who It's For

Great fit if you want private, on-device semantic search over your own data — Apple Mail, Chrome history, WeChat, iMessage, exported ChatGPT/Claude logs, or a codebase with AST-aware chunking — without shipping embeddings to a server or paying for hundreds of gigabytes. Look elsewhere if your workload is latency-critical at high QPS: recomputing embeddings per query costs CPU/GPU time that a fully materialized vector index avoids. The tradeoff is deliberate — storage for compute.

Information

  • Websitegithub.com
  • OrganizationsSky Computing Lab, UC Berkeley
  • AuthorsYichuan Wang, Zhifei Li, Berkeley Sky Computing Lab
  • Published date2025/06/30

More Items

GitHub
AI Client2024

Unifies visual creator tools, reusable Skills, and a Codex-powered Agent to handle video translation, image/video generation, voiceovers, and editing in one local multimodal workspace. Desktop and web clients share a synchronized state machine and keep data local by default.

GitHub
AI Client2025

Private, local-first desktop assistant for voice and text conversations that runs models on your hardware. Uses local model servers (Ollama or OpenAI-compatible endpoints), offers personal memory, dictation, TTS/STT, MCP integrations and automatic redaction; free for personal use.

GitHub

Turns natural-language instructions into end-to-end Android automation that drives real devices and captures Logcat and screenshots. Uses a multimodal “Dynamic‑First, Coordinate‑Fallback” locator and a native MCP server for IDE integration, supporting fast Flash (3–5s/step) and verifiable Pro workflows.