Anti-de Sitter (AdS) space is a Lorentzian analog of hyperbolic space. We will discuss the characterization problem of hyperideal polyhedra in 3-dimensional AdS space, in terms of their combinatorics and dihedral angles, as well as the induced metrics on their boundary together with an additional combinatorial data. During the talk, we will explain the similarities and differences between AdS and hyperbolic settings. This is based on the joint-work with Jean-Marc Schlenker.