Labeled dependencies are a syntactic representation used in computational linguistics to capture the grammatical relationships between words in a sentence, where each dependency is annotated with a label that specifies the nature of the relationship. This approach is crucial for tasks like parsing, machine translation, and information extraction, as it provides a structured way to understand sentence structure and meaning.