Shangyin Tan

I am a forth-year Ph.D. student at UC Berkeley EECS working with Professor Koushik Sen and Matei Zaharia in the Sky Lab. My research interests center around agents, compound AI system, and a little bit of programming languages.

Outside of my hacking job, I am an hiker/backpacker, trail runner, and alpine skier.

I am open to collaborating on a few projects. Feel free to drop me an email, especially if you are an undergrad! Find me at \(\text{shangyin}\ at\ \text{berkeley.edu}\), Twitter, or Github. Here is my CV (last updated Aug 20, 2023).

Preprints (Work in Progress)

1. Programming Large Language Models with Algebraic Effect Handlers and the Selection Monad
   Shangyin Tan, Guannan Wei, Koushik Sen, Matei Zaharia
   LMPL 2025 (Accepted)
   [paper]
2. LangProBe: a Language Programs Benchmark
   Shangyin Tan, Lakshya A Agrawal, Arnav Singhvi, Liheng Lai, Michael J Ryan, Dan Klein, Omar Khattab, Koushik Sen, Matei Zaharia
   [paper]     [code]
3. GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learning
   Lakshya A Agrawal, Shangyin Tan, Dilara Soylu, Noah Ziems, Rishi Khare, Krista Opsahl-Ong, Arnav Singhvi, Herumb Shandilya, Michael J Ryan, Meng Jiang, Christopher Potts, Koushik Sen, Alexandros G. Dimakis, Ion Stoica, Dan Klein, Matei Zaharia, Omar Khattab
   [paper]
4. Choix: Choice-based Learning in Jax
   Shangyin Tan^*, Dan Zheng^*, Gordon Plotkin, Ningning Xie
   Workshop on ML for Systems at NeurIPS 2023
   [paper]     [code]
5. DSPy Assertions: Computational Constraints for Self-Refining Language Model Pipelines
   Arnav Singhvi^*, Manish Shetty^*, Shangyin Tan^*, Christopher Potts, Koushik Sen, Matei Zaharia, Omar Khattab
   [paper]     [code]

Publications

1. ItyFuzz: Snapshot-Based Fuzzer for Smart Contract.
   Chaofan Shou, Shangyin Tan, Koushik Sen
   The ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA) 2023
   [paper]     [code]
2. Compiling Parallel Symbolic Execution with Continuations.
   Guannan Wei, Songlin Jia, Ruiqi Gao, Haotian Deng, Shangyin Tan, Oliver Bračevac, Tiark Rompf
   The IEEE/ACM International Conference on Software Engineering (ICSE) 2023
   [acm dl]     [code]
3. INTENT: Interactive Tensor Transformation Synthesis.
   Zhanhui Zhou, Man To Tang, Qiping Pan, Shangyin Tan, Xinyu Wang, Tianyi Zhang
   Symposium on User Interface Software and Technology (UIST) 2022
   [paper]     [tool]
4. Towards Partially Evaluating Symbolic Interpreters for All.
   Shangyin Tan, Guannan Wei, Tiark Rompf.
   The ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM 2022)
   [paper]     [tool]
5. LLSC: A Parallel Symbolic Execution Compiler for LLVM IR.
   Guannan Wei, Shangyin Tan, Oliver Bračevac, Tiark Rompf.
   Proceedings of The 29th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE 2021)
   [acm dl]     [tool]
   
6. Compiling Symbolic Execution with Staging and Algebraic Effects.
   Guannan Wei, Oliver Bračevac, Shangyin Tan, Tiark Rompf.
   Proceedings of the ACM on Programming Languages, Volume 4 (OOPSLA 2020).
   [acm dl]     [code]

Teaching - Purdue University

• CS 182 (Discrete Math), UndergradTA, Spring - Summer ‘20
• CS 252 (System Programming), UTA, Spring - Summer ‘20
• CS 381 (Algorithm), UTA, Fall ‘20
• CS 390CP (Competitive Programming), UTA, Spring ‘19 - Spring ‘20

Quote

"Simplicity is prerequisite for reliability."

-- Edsger W. Dijkstra

"A composition is always more than the sum of its parts."

-- Yo-Yo Ma