{"doi":"10.1109/tit.2005.862083","title":"Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information","abstract":"Abstract—This paper considers the model problem of recon-structing an object from incomplete frequency samples. Consider a discrete-time signal and a randomly chosen set of frequencies. Is it possible to reconstruct from the partial knowledge of its Fourier coefficients on the set A typical result of this paper is as follows. Suppose that is a superposition of spikes ( ) = ( ) ( ) obeying (log)","journal":"IEEE Transactions on Information Theory","year":2006,"id":10931,"datarank":26.88503961481898,"base_score":9.663070672551461,"endowment":9.663070672551461,"self_citation_contribution":1.4494606008827193,"citation_network_contribution":25.43557901393626,"self_endowment_contribution":1.4494606008827193,"citer_contribution":25.43557901393626,"corpus_percentile":98.7,"corpus_rank":558,"citation_count":15725,"citer_count":181,"citers_with_citation_signal":181,"citers_with_endowment":181,"datacite_reuse_total":0,"is_dataset":false,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":"2006-02-01","authors":[{"id":89155,"name":"J. Romberg","orcid":null,"position":1,"is_corresponding":false},{"id":25354,"name":"Emmanuel J. Candès","orcid":"0000-0001-9234-924X","position":3,"is_corresponding":false},{"id":72471,"name":"Justin Romberg","orcid":"0000-0002-6616-197X","position":4,"is_corresponding":false},{"id":30632,"name":"Terence Tao","orcid":"0000-0002-0140-7641","position":5,"is_corresponding":false}],"reference_count":31,"raw_metadata":{"citation_network_status":"fetched"},"created_at":"2026-03-01T18:20:47.508186Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}