Denial of application for asylum, withholding of removal, and relief under the Convention Against Torture is vacated in part where the agency cannot base an adverse credibility determination solely on a speculative finding that the applicant has submitted inauthentic documents in support of his application if an applicant's testimony is otherwise credible, consistent and compelling. Where an applicant for withholding of removal establishes past persecution, but the agency finds a fundamental change in country conditions, the agency must provide a reasoned basis, tethered in the record, for its changed country conditions determination unless undisputed historical facts support the conclusion that the applicant will not face persecution on removal.