In this talk I will discuss how ideas from applied harmonic analysis, in particular sampling theory and compressed sensing, may be applied to inverse problems for partial differential equations. The focus will be on inverse boundary value problems for the conductivity and the Schrodinger equations, but the approach is very general and allows to handle many other classes of inverse problems. I will discuss uniqueness, stability and reconstruction, both in the linearized and in the nonlinear case.