En su carrera ha sido igualmente reconocido por su propias investigaciones como por su legado en sus estudiante, quienes se han convertido en pilares de Y Combinator, Google Brain, IBM, Intel, Akamai, MediaTek, Stanford y el MIT.
[7] La investigación de Kung en el Carnegio Mellon se enfocó en la complejidad computacional y la computación paralela.
[8] En 1974, Kung y Traub publicaron el algoritmo Kung-Traub para la resolución de ecuaciones no lineales.
[9] Basándose en una idea clave que Isaac Newton pasó por alto mientras trabajaba en el mismo problema.
Sus estudiantes en el Carnegie Mellon incluyeron a Charles E. Leiserson con quien publicó sus primeros trabajos en arrays sistólicos, Monica Lam y Feng-hsiung Hsu.