The renormalization of the band structure at zero temperature due to electron-phonon coupling is explored in diamond, BN, LiF and MgO crystals. We implement a dynamical scheme to compute the frequency-dependent self-energy and the resulting quasiparticle electronic structure. Our calculations reveal the presence of a satellite band below the Fermi level of LiF and MgO. We show that the renormalization factor (Z), which is neglected in the adiabatic approximation, can reduce the zero-point renormalization (ZPR) by as much as 40%. Anharmonic effects in the renormalized eigenvalues at finite atomic displacements are explored with the frozen-phonon method. We use a non-perturbative expression for the ZPR, going beyond the Allen-Heine-Cardona theory. Our results indicate that high-order electron-phonon coupling terms contribute significantly to the zero-point renormalization for certain materials.PACS numbers: 63.20.kd, 63.20.dk, 71.15.Mb, 71.20.Nr The electron-phonon coupling is at the heart of numerous phenomena such as optical absorption 1,2 , thermoelectric transport 3 , and superconductivity 4-7 . It is also a crucial ingredient in basic electronic structure calculations, giving renormalized quasiparticle energies and lifetimes. This renormalization causes the temperature dependence of the band gap of semiconductors 8 , and accounts for the zero-point renormalization (ZPR), while the lifetime broadenings are observed through the electron mobility 9,10 and in photo-absorption/emission experiments 11 . Obtaining the quasiparticle structure from first principles has been a challenge, addressed for the first time for bulk silicon by King-Smith et al.12 , in 1989, using density functional theory (DFT), with a mixed frozen-phonon supercell and linear response approach. These authors pointed the inadequate convergence of their results with respect to phonon wavevector sampling, due to the limited available computing capabilities. Fifteen year passed, before Capaz et al. computed it for carbon nanotubes 13 using DFT with frozen phonons. At variance with the frozen-phonon approach, the theory of Allen, Heine and Cardona (AHC) [14][15][16] casts the renormalization and the broadening in terms of the first-order derivatives of the effective potential with respect to atomic positions. Used initially with empirical potentials, tight-binding or semi-empirical pseudopotentials 14-20 , AHC was then implemented with the density functional perturbation theory (DFPT) 21-24 , providing an efficient way to compute the phonon band structure and the electron-phonon coupling altogether. This powerful technique allowed A. Marini to compute, from first principles, temperature-dependent optical properties 25 . While DFPT has been widely applied to predict structural and thermodynamical properties of solids 26 , few * gabriel.antonius@gmail.com studies have used it to compute the phonon-induced renormalization of the band structure. The scarcity of experimental data is at least partly responsible for this imbalance. Whereas the phonon s...