cs.CENov 2, 2026

ProteoCraft: Protein Design as Proposal-Verification Search

Authors: Fang Wu, Hongbin Lin, Bingchen Duan, Yuchen Wang, Li Erran Li, Yanjie Huang, Mingxuan Cao, Yijun Ma, 

Organizations: Stanford University · HKUST (Guangzhou) · Amazon · SJTU · 

Abstract

Protein-protein interactions underpin nearly all biological processes. Yet, designing proteins with desired interactions remains challenging due to the structural complexity governing molecular recognition. This study views protein design as a search optimization problem over a combinatorial sequence space under expensive structural evaluation. Toward this goal, we introduce a novel tree-based search framework, ProteoCraft, that employs approximate structural gradients from diffusion-based structure predictors as effective proposal policies to specify where the search should explore. Complete no-gradient inference of folding models separately assigns values to the resulting sequences, determining what is good. ProteoCraft allocates this verification budget through a coarse-to-fine paradigm: multi-site edits first explore distinct sequence basins, then verified promising states undergo strict single-site refinement. Across fourteen de novo binder-design settings spanning eight target proteins, five immune-relevant TCR-facing targets, and four localized CDR redesign tasks, ProteoCraft improves design quality and high-confidence yield. These improvements persist under independent AF2-IG and Rosetta-based interface evaluation. Prospective experimental validation further yielded an 82.9% binding hit rate for PD-L1 miniproteins, with a best measured KD of 0.879 nM, and confirmed binding of designed IFNAR2 VHH. Our code is available at https://github.com/smiles724/ProteoCraft_v1.

Figures & tables

Appendix figures & tables8 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Designing Protein Structures from Natural Language

    Oct 9, 2026Joseph Lee, Yanjing Li, Bo Qiang +7Protein Structure GenerationProtein Design

  2. TorchCraft: Unified binder design by inverting an all-atom structure predictor

    Sep 17, 2026TorchCraft Team, Yu Liu, Zhouhanyu Shen +8Molecular GenerationProtein Design

  3. Scaling Atomistic Protein Binder Design with Generative Pretraining and Test-Time Compute

    Mar 30, 2026Kieran Didi, Zuobai Zhang, Guoqing Zhou +11Protein Binder DesignProtein Design