{"id":"https://openalex.org/W4386057544","doi":"https://doi.org/10.1109/isit54713.2023.10206490","title":"Role of Bootstrap Averaging in Generalized Approximate Message Passing","display_name":"Role of Bootstrap Averaging in Generalized Approximate Message Passing","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386057544","doi":"https://doi.org/10.1109/isit54713.2023.10206490"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","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/A5101691372","display_name":"T. Takahashi","orcid":"https://orcid.org/0000-0002-0173-5370"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takashi Takahashi","raw_affiliation_strings":["The University of Tokyo,Institute for Physics of Intelligence,Tokyo,Japan,113-0033"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo,Institute for Physics of Intelligence,Tokyo,Japan,113-0033","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101691372"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.7256,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6309066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"767","last_page":"772"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9979000091552734,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9973000288009644,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6803256869316101},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4594496190547943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45824334025382996},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.41523873805999756},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3886449933052063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3858166038990021},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3459988236427307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34307175874710083},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2995740473270416}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6803256869316101},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4594496190547943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45824334025382996},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.41523873805999756},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3886449933052063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3858166038990021},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3459988236427307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34307175874710083},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2995740473270416}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1393222042","display_name":"Constructing a mathematical foundation for heuristics based on transfer learning","funder_award_id":"23K16960","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6111306399","display_name":null,"funder_award_id":"22H05117","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7142492827","display_name":"Statistical mechanics of heuristic methods in multi-stage learning","funder_award_id":"21K21310","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1977324596","https://openalex.org/W2115629999","https://openalex.org/W2117897510","https://openalex.org/W2119862467","https://openalex.org/W2122825543","https://openalex.org/W2126549148","https://openalex.org/W2126798852","https://openalex.org/W2149184333","https://openalex.org/W2158441306","https://openalex.org/W2166670884","https://openalex.org/W2231154347","https://openalex.org/W2566505556","https://openalex.org/W2736716203","https://openalex.org/W2795055052","https://openalex.org/W2796079430","https://openalex.org/W2923764619","https://openalex.org/W2945404399","https://openalex.org/W2962986545","https://openalex.org/W2963060833","https://openalex.org/W2963072996","https://openalex.org/W2963278901","https://openalex.org/W2963669167","https://openalex.org/W2979869982","https://openalex.org/W2999905431","https://openalex.org/W3003257820","https://openalex.org/W3014316192","https://openalex.org/W3018252856","https://openalex.org/W3083105374","https://openalex.org/W3100697818","https://openalex.org/W3100953440","https://openalex.org/W3134960206","https://openalex.org/W3200704634","https://openalex.org/W4226059813","https://openalex.org/W4232478844","https://openalex.org/W4367061157","https://openalex.org/W6678537455","https://openalex.org/W6678857894","https://openalex.org/W6682168701","https://openalex.org/W6683036876","https://openalex.org/W6749048705","https://openalex.org/W6769346152"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2052515325","https://openalex.org/W2050948537","https://openalex.org/W2767646790","https://openalex.org/W2352041579","https://openalex.org/W1488006380","https://openalex.org/W2138381686","https://openalex.org/W2141585124","https://openalex.org/W1998176685","https://openalex.org/W3123883311"],"abstract_inverted_index":{"Generalized":[0],"approximate":[1,88],"message":[2,89],"passing":[3,90],"(GAMP)":[4],"is":[5,33,42,167,180,194],"a":[6,17,27,199],"computationally":[7],"efficient":[8],"algorithm":[9],"for":[10,59,77,97,220],"estimating":[11],"an":[12,47,72],"unknown":[13],"signal":[14],"w0\u2208":[15],"\u211dNfrom":[16],"random":[18],"linear":[19],"measurement":[20,29],"y":[21],"=":[22],"Xw0+\u03f5\u2208\u211dM,":[23],"where":[24,211],"X":[25],"\u2208\u211dM\u00d7Nis":[26],"known":[28],"matrix":[30],"and":[31,119,130,176,190],"\u03f5":[32],"the":[34,68,78,84,102,109,113,116,120,124,133,138,155,158,162,170,174,177,191,196,206,209,212,221,228,232],"noise":[35],"vector.":[36],"The":[37,147,202],"salient":[38],"feature":[39],"of":[40,71,75,87,101,115,122,126,132,157,173,208,215,218],"GAMP":[41,76,219],"that":[43,150,185],"it":[44],"can":[45,56],"provide":[46],"unbiased":[48,73,117,159,216,229],"estimator":[49,74,118,160,230],"${{\\mathbf{\\hat":[50],"r}}^{\\text{G}}}{\\sim}\\mathcal{N}\\left(":[51],"{{{\\mathbf{w}}_0},{{\\hat":[52],"s}^2}{I_N}}":[53],"\\right)$,":[54],"which":[55,93],"be":[57],"used":[58],"various":[60],"hypothesis-testing":[61],"methods.":[62],"In":[63],"this":[64],"study,":[65],"we":[66,106,183],"consider":[67],"bootstrap":[69,99,110,128,151],"average":[70,214],"elastic":[79,103,134,222],"net.":[80],"By":[81],"numerically":[82],"analyzing":[83],"state":[85],"evolution":[86],"with":[91,169,231],"resampling,":[92],"has":[94],"been":[95],"proposed":[96],"computing":[98],"statistics":[100],"net":[104,135,223],"estimator,":[105],"investigate":[107],"when":[108,161,186],"averaging":[111,152],"reduces":[112,154],"variance":[114,156],"effect":[121],"optimizing":[123],"size":[125,179,193],"each":[127],"sample":[129,178],"hyperparameter":[131],"regularization":[136,175],"in":[137],"asymptotic":[139],"setting":[140],"M,N":[141],"\u2192\u221e,M/N":[142],"\u2192":[143],"\u03b1":[144],"\u2208":[145],"(0,\u221e).":[146],"results":[148],"indicate":[149],"effectively":[153],"actual":[163],"data":[164,192],"generation":[165],"process":[166],"inconsistent":[168],"sparsity":[171],"assumption":[172],"small.":[181],"Furthermore,":[182],"find":[184],"w0is":[187],"less":[188],"sparse,":[189],"small,":[195],"system":[197],"undergoes":[198],"phase":[200,203],"transition.":[201],"transition":[204],"indicates":[205],"existence":[207],"region":[210],"ensemble":[213],"estimators":[217],"norm":[224],"minimization":[225],"problem":[226],"yields":[227],"minimum":[233],"variance.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}