Kaynia tok sin Master of Science (M.Sc.) ved NTNU og samtidig en M.Sc. ved University of Minnesota fra 2002 til 2007. Hun tok deretter en doktorgrad (Ph.D) ved NTNU og i samarbeid med Stanford University i USA. Avhandlingen omnhandlet trådløs kommunikasjon under tittelen .