{"id":"https://openalex.org/W2165917246","doi":"https://doi.org/10.1109/icassp.2006.1660780","title":"Compressed Sensing Vs. Active Learning","display_name":"Compressed Sensing Vs. Active Learning","publication_year":2006,"publication_date":"2006-08-02","ids":{"openalex":"https://openalex.org/W2165917246","doi":"https://doi.org/10.1109/icassp.2006.1660780","mag":"2165917246"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2006.1660780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2006.1660780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023119616","display_name":"Rui Castro","orcid":"https://orcid.org/0000-0002-3108-8880"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Castro","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","Department of Electrical and Computer Engineering, Rice University, Houston, TX","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011305900","display_name":"Jarvis Haupt","orcid":"https://orcid.org/0000-0002-1570-7071"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Haupt","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","Department of Electrical and Computer Engineering, Rice University, Houston, TX","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106921483","display_name":"Robert D. Nowak","orcid":"https://orcid.org/0000-0001-8743-0887"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Nowak","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","Department of Electrical and Computer Engineering, Rice University, Houston, TX","Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1423,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.9762957,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"3","issue":null,"first_page":"III","last_page":"820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8663948178291321},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.7403565645217896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6404702663421631},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.6143700480461121},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5868762135505676},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5241637229919434},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.514211893081665},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4381023943424225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4184151589870453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.386315256357193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28887423872947693},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2113279402256012},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18948933482170105},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.06920996308326721}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8663948178291321},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7403565645217896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6404702663421631},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.6143700480461121},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5868762135505676},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5241637229919434},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.514211893081665},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4381023943424225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4184151589870453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.386315256357193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28887423872947693},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2113279402256012},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18948933482170105},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.06920996308326721},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icassp.2006.1660780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2006.1660780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Conference on Acoustics Speed and Signal Processing Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/42c84fae-a216-4178-8bb0-c83b49296da4","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/42c84fae-a216-4178-8bb0-c83b49296da4","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Castro, R M, Haupt, J & Nowak, R 2006, Compressed sensing vs. active learning. in Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'06, Toulouse, France, May 14-19, 2006). Institute of Electrical and Electronics Engineers, pp. III-820-823. https://doi.org/10.1109/ICASSP.2006.1660780","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:674649","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=674649","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.232.43","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.43","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://nowak.ece.wisc.edu/icassp06.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:674649","is_oa":false,"landing_page_url":"http://repository.tue.nl/674649","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:tue:oai:pure.tue.nl:publications/42c84fae-a216-4178-8bb0-c83b49296da4","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/42c84fae-a216-4178-8bb0-c83b49296da4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'06, Toulouse, France, May 14-19, 2006)","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6141151323","display_name":"ITR/SI: Collaborative Research: Integrated Signal Processing and Antenna Array Design for Wireless Diversity Links","funder_award_id":"0113385","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6425803073","display_name":"Complexity Regularized Signal Processing for Networking Applications","funder_award_id":"0310889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1495241956","https://openalex.org/W2034260606","https://openalex.org/W2041021469","https://openalex.org/W2109504624","https://openalex.org/W2110327402","https://openalex.org/W2129638195","https://openalex.org/W2154304330","https://openalex.org/W2160828669","https://openalex.org/W2164353652","https://openalex.org/W2296616510","https://openalex.org/W3105340263","https://openalex.org/W4212780293","https://openalex.org/W6676541455","https://openalex.org/W6684444485","https://openalex.org/W7073710283"],"related_works":["https://openalex.org/W2038693912","https://openalex.org/W2537887767","https://openalex.org/W1991602789","https://openalex.org/W1582396021","https://openalex.org/W1988359706","https://openalex.org/W312558119","https://openalex.org/W4210985407","https://openalex.org/W138014004","https://openalex.org/W2075598034","https://openalex.org/W1829869244"],"abstract_inverted_index":{"Compressive":[0,18],"sampling":[1,55,58,75,85,91,103,157],"(CS),":[2],"or":[3],"Compressed":[4],"Sensing,":[5],"has":[6],"generated":[7],"a":[8,38,41],"tremendous":[9],"amount":[10],"of":[11,27,33,45,99,115,162],"excitement":[12],"in":[13,24,37,104,160],"the":[14,25,34,74,96,136],"signal":[15,39],"processing":[16],"community.":[17],"sampling,":[19,143],"which":[20,144],"involves":[21],"non-traditional":[22],"samples":[23,50],"form":[26],"randomized":[28],"projections,":[29],"can":[30,86],"capture":[31],"most":[32],"salient":[35],"information":[36,65],"with":[40],"relatively":[42],"small":[43],"number":[44],"samples,":[46],"often":[47],"far":[48],"fewer":[49],"than":[51],"required":[52],"using":[53],"traditional":[54],"schemes.":[56,92],"Adaptive":[57],"(AS),":[59],"also":[60],"called":[61],"Active":[62],"Learning,":[63],"uses":[64],"gleaned":[66],"from":[67],"previous":[68],"observations":[69],"(e.g.,":[70],"feedback)":[71],"to":[72],"focus":[73],"process.":[76],"Theoretical":[77],"and":[78,101,107,119,125],"experimental":[79],"results":[80],"have":[81],"shown":[82,110],"that":[83,111,139,141],"adaptive":[84,102,156],"dramatically":[87],"outperform":[88],"conventional":[89],"(non-adaptive)":[90],"This":[93,129],"paper":[94],"compares":[95],"theoretical":[97],"performance":[98],"compressive":[100,142],"noisy":[105],"conditions,":[106],"it":[108,134],"is":[109,131,135,145],"for":[112],"certain":[113],"classes":[114],"piecewise":[116],"constant":[117],"signals":[118],"high":[120],"SNR":[121],"regimes":[122],"both":[123],"CS":[124],"AS":[126],"are":[127],"near-optimal.":[128],"result":[130],"remarkable":[132],"since":[133],"first":[137],"evidence":[138],"shows":[140],"non-adaptive,":[146],"cannot":[147],"be":[148],"significantly":[149],"outperformed":[150],"by":[151],"any":[152],"other":[153],"method":[154],"(including":[155],"procedures),":[158],"even":[159],"presence":[161],"noise.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}