{"id":"https://openalex.org/W7168940715","doi":"https://doi.org/10.1145/3799902.3811140","title":"Gradient-based Approximation of Nonuniform Low-Discrepancy Samples","display_name":"Gradient-based Approximation of Nonuniform Low-Discrepancy Samples","publication_year":2026,"publication_date":"2026-07-16","ids":{"openalex":"https://openalex.org/W7168940715","doi":"https://doi.org/10.1145/3799902.3811140"},"language":null,"primary_location":{"id":"doi:10.1145/3799902.3811140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811140","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3799902.3811140","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084402697","display_name":"Xiangyu Li","orcid":"https://orcid.org/0000-0001-6688-4409"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangyu Li","raw_affiliation_strings":["Brown University, Providence, USA"],"raw_orcid":"https://orcid.org/0000-0001-6688-4409","affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019895004","display_name":"Ege Ciklabakkal","orcid":"https://orcid.org/0000-0001-5169-7440"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ege Ciklabakkal","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5169-7440","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005034184","display_name":"Daniel Ritchie","orcid":"https://orcid.org/0000-0002-8253-0069"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Ritchie","raw_affiliation_strings":["Brown University, Providence, USA"],"raw_orcid":"https://orcid.org/0000-0002-8253-0069","affiliations":[{"raw_affiliation_string":"Brown University, Providence, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040844821","display_name":"Toshiya Hachisuka","orcid":"https://orcid.org/0000-0003-0284-3776"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Toshiya Hachisuka","raw_affiliation_strings":["University of Waterloo, Waterloo, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0284-3776","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6904000043869019},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.5902000069618225},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5615000128746033},{"id":"https://openalex.org/keywords/numerical-integration","display_name":"Numerical integration","score":0.5260999798774719},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44769999384880066},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4341999888420105},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.43160000443458557},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4140999913215637}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6904000043869019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6047999858856201},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.5902000069618225},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5400999784469604},{"id":"https://openalex.org/C127349201","wikidata":"https://www.wikidata.org/wiki/Q753445","display_name":"Numerical integration","level":2,"score":0.5260999798774719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4684999883174896},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4514999985694885},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44769999384880066},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4341999888420105},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4140999913215637},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3149000108242035},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3799902.3811140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811140","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3799902.3811140","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3799902.3811140","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1513618237","https://openalex.org/W1532908400","https://openalex.org/W1969253908","https://openalex.org/W1973653943","https://openalex.org/W1986595758","https://openalex.org/W1995502574","https://openalex.org/W2022681869","https://openalex.org/W2033721048","https://openalex.org/W2037418484","https://openalex.org/W2040396531","https://openalex.org/W2045422729","https://openalex.org/W2090346540","https://openalex.org/W2093625674","https://openalex.org/W2123732640","https://openalex.org/W2345655910","https://openalex.org/W2528567655","https://openalex.org/W2884453589","https://openalex.org/W2922321632","https://openalex.org/W2963308814","https://openalex.org/W2963527086","https://openalex.org/W2978596959","https://openalex.org/W2979652999","https://openalex.org/W3032135752","https://openalex.org/W4229523108","https://openalex.org/W4300580367","https://openalex.org/W4311806299","https://openalex.org/W4389539471","https://openalex.org/W4402860189","https://openalex.org/W4404526007","https://openalex.org/W4410029223"],"related_works":[],"abstract_inverted_index":{"Low-discrepancy":[0,18],"points":[1,19,37,72,91],"have":[2],"proven":[3],"to":[4,32,63,113,138,177,185,211],"be":[5],"a":[6,129,147,156,173,212],"useful":[7],"source":[8],"of":[9,69,133,150,168,189],"samples":[10,41,82,102,117,154,190],"for":[11,52,88,124],"numerical":[12,131,158,223],"integration":[13,220,224],"via":[14,42],"quasi-Monte":[15],"Carlo":[16],"integration.":[17],"are":[20,50],"typically":[21],"uniformly":[22],"distributed":[23],"in":[24],"the":[25,34,66,70,74,79,121,134,179],"unit":[26],"hypercube.":[27],"It":[28],"is":[29],"thus":[30,97],"common":[31,58],"transform":[33],"input":[35,71],"uniform":[36,47,95],"into":[38,73,155],"target":[39],"non-uniform":[40,54,76,81,99,115,125,136,152],"mapping,":[43],"just":[44],"like":[45],"how":[46],"random":[48],"numbers":[49],"used":[51],"generating":[53,89,98,151],"samples.":[55,126],"Unfortunately,":[56],"this":[57],"approach":[59],"does":[60],"not":[61],"guarantee":[62],"carry":[64],"over":[65],"low-discrepancy":[67,90,101,116,153],"nature":[68],"output":[75],"samples,":[77,169],"giving":[78],"resulting":[80],"suboptimal":[83],"discrepancy.":[84],"The":[85],"existing":[86],"methods":[87,207],"focus":[92],"only":[93,165],"on":[94,222],"points,":[96],"and":[100,216],"has":[103],"been":[104],"an":[105,110],"open":[106],"problem.":[107,160],"We":[108,127,197],"introduce":[109],"optimization":[111,159,162],"framework":[112],"approximate":[114],"by":[118],"numerically":[119],"minimizing":[120],"discrepancy":[122,137,144,204],"metric":[123],"propose":[128,172],"differentiable":[130,143],"estimator":[132,145],"generalized":[135],"enable":[139],"gradient-based":[140],"optimization.":[141,196],"Our":[142],"turns":[146],"challenging":[148],"problem":[149],"simple":[157],"Since":[161],"can":[163],"generate":[164,186],"one":[166],"set":[167],"we":[170],"further":[171],"neural":[174],"network":[175],"architecture":[176],"encode":[178],"sample":[180,214],"generation":[181],"process,":[182],"allowing":[183],"us":[184],"multiple":[187],"sets":[188],"from":[191],"conditional":[192],"targets":[193],"without":[194],"runtime":[195],"experimentally":[198],"validate":[199],"that":[200],"our":[201],"method":[202],"reduces":[203],"below":[205],"prior":[206],"at":[208],"least":[209],"up":[210],"certain":[213],"size":[215],"consequently":[217],"achieves":[218],"lower":[219],"error":[221],"problems.":[225]},"counts_by_year":[],"updated_date":"2026-07-17T05:58:32.477365","created_date":"2026-07-17T00:00:00"}