He co-created BibTeX, and co-authored Concrete Mathematics: A Foundation for Computer Science.
While working at Bell Labs in 1980, Patashnik proved that Qubic can always be won by the first player.
[2] In 1985, Patashnik created the bibliography-system, BibTeX, in collaboration with Leslie Lamport, the creator of LaTeX.
[3] Patashnik assisted Ronald Graham and Donald Knuth in writing the 1988 textbook Concrete Mathematics: A Foundation for Computer Science.
[4] Patashnik became a doctoral student of Andrew Yao at Stanford University, where he completed his Ph.D. in 1990.