{"id":"https://openalex.org/W4415368670","doi":"https://doi.org/10.1109/isit63088.2025.11195239","title":"Discretized Approximate Ancestral Sampling","display_name":"Discretized Approximate Ancestral Sampling","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368670","doi":"https://doi.org/10.1109/isit63088.2025.11195239"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","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/A5025409760","display_name":"Alfredo De la Fuente","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alfredo De la Fuente","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020805724","display_name":"Saurabh Singh","orcid":"https://orcid.org/0000-0001-6974-3142"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I4210090411","display_name":"DeepMind (United Kingdom)","ror":"https://ror.org/00971b260","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210090411","https://openalex.org/I4210128969"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Saurabh Singh","raw_affiliation_strings":["Google DeepMind"],"affiliations":[{"raw_affiliation_string":"Google DeepMind","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I4210090411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5099583790","display_name":"Jona Ball\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jona Ball\u00e9","raw_affiliation_strings":["New York University"],"affiliations":[{"raw_affiliation_string":"New York University","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025409760"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29039161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13030","display_name":"Survey Sampling and Estimation Techniques","score":0.890500009059906,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13030","display_name":"Survey Sampling and Estimation Techniques","score":0.890500009059906,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6481000185012817},{"id":"https://openalex.org/keywords/hyperparameter","display_name":"Hyperparameter","score":0.5843999981880188},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5683000087738037},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.47450000047683716},{"id":"https://openalex.org/keywords/sampling-distribution","display_name":"Sampling distribution","score":0.4397999942302704},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4277999997138977},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.415800005197525},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4032000005245209},{"id":"https://openalex.org/keywords/cumulative-distribution-function","display_name":"Cumulative distribution function","score":0.39879998564720154},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.3950999975204468}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6481000185012817},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.5843999981880188},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5683000087738037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5310999751091003},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.508899986743927},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.47450000047683716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46869999170303345},{"id":"https://openalex.org/C167723999","wikidata":"https://www.wikidata.org/wiki/Q3773214","display_name":"Sampling distribution","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43619999289512634},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4277999997138977},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.415800005197525},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4032000005245209},{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.39879998564720154},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37279999256134033},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3546999990940094},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.33239999413490295},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C189508267","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Density estimation","level":3,"score":0.30889999866485596},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3068999946117401},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.2858999967575073},{"id":"https://openalex.org/C82152865","wikidata":"https://www.wikidata.org/wiki/Q7208505","display_name":"Poisson sampling","level":5,"score":0.2797999978065491},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C2779915298","wikidata":"https://www.wikidata.org/wiki/Q7604400","display_name":"Statistical learning theory","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.25839999318122864},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1556278552","https://openalex.org/W2057291289","https://openalex.org/W2065221212","https://openalex.org/W2082399300","https://openalex.org/W2506156813","https://openalex.org/W2963200451","https://openalex.org/W3113044796","https://openalex.org/W4230964139","https://openalex.org/W4252713891","https://openalex.org/W4400036063"],"related_works":[],"abstract_inverted_index":{"The":[0],"Fourier":[1],"Basis":[2],"Density":[3],"Model":[4],"(FBM)":[5],"[1]":[6],"was":[7],"recently":[8],"introduced":[9],"as":[10],"a":[11,28,72,143],"flexible":[12],"probability":[13],"model":[14,56,64],"for":[15,58,67],"band-limited":[16,89],"distributions,":[17],"i.e.":[18],"ones":[19],"which":[20,53,83],"are":[21],"smooth":[22],"in":[23,79,106,140],"the":[24,35,55,63,88,96,103,109,117,126],"sense":[25],"of":[26,87,95,102,108,128,145],"having":[27],"characteristic":[29],"function":[30],"with":[31,49],"limited":[32],"support":[33,66],"around":[34],"origin.":[36],"Its":[37],"density":[38],"and":[39,47,98,113,154],"cumulative":[40],"distribution":[41,105],"functions":[42],"can":[43,121],"be":[44,122],"efficiently":[45],"evaluated":[46],"trained":[48],"stochastic":[50],"optimization":[51],"methods,":[52],"makes":[54],"suitable":[57],"deep":[59],"learning":[60],"applications.":[61],"However,":[62],"lacked":[65],"sampling.":[68],"Here,":[69],"we":[70],"introduce":[71],"method":[73],"inspired":[74],"by":[75],"discretization-interpolation":[76],"methods":[77],"common":[78],"Digital":[80],"Signal":[81],"Processing,":[82],"directly":[84],"take":[85],"advantage":[86],"property.":[90],"We":[91,136],"review":[92],"mathematical":[93],"properties":[94],"FBM,":[97],"prove":[99],"quality":[100],"bounds":[101,120],"sampled":[104],"terms":[107],"total":[110],"variation":[111],"(TV)":[112],"Wasserstein-1":[114],"divergences":[115],"from":[116],"model.":[118],"These":[119],"used":[123],"to":[124,130,142],"inform":[125],"choice":[127],"hyperparameters":[129],"reach":[131],"any":[132],"desired":[133],"sample":[134],"quality.":[135,156],"discuss":[137],"these":[138],"results":[139],"comparison":[141],"variety":[144],"other":[146],"sampling":[147,155],"techniques,":[148],"highlighting":[149],"tradeoffs":[150],"between":[151],"computational":[152],"complexity":[153]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}