{"id":"https://openalex.org/W3141067070","doi":"https://doi.org/10.1090/mcom/3727","title":"A sharp discrepancy bound for jittered sampling","display_name":"A sharp discrepancy bound for jittered sampling","publication_year":2022,"publication_date":"2022-01-19","ids":{"openalex":"https://openalex.org/W3141067070","doi":"https://doi.org/10.1090/mcom/3727","mag":"3141067070"},"language":"lv","primary_location":{"id":"doi:10.1090/mcom/3727","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3727","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.15712","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102961331","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0002-9786-220X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Laboratoire d\u00e2\u0080\u0099Informatique (LIX), CNRS, \u00c3\u0089cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u00e2\u0080\u0099Informatique (LIX), CNRS, \u00c3\u0089cole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I4210145102"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102961331"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210139461","https://openalex.org/I4210145102"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00771988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"91","issue":"336","first_page":"1871","last_page":"1892"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.7738000154495239,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.7738000154495239,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.14959999918937683,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11049","display_name":"Advanced Harmonic Analysis Research","score":0.03959999978542328,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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.48165857791900635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43397560715675354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37285304069519043},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3335265517234802},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0912126898765564}],"concepts":[{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48165857791900635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43397560715675354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37285304069519043},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3335265517234802},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0912126898765564},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1090/mcom/3727","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3727","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2103.15712","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.15712","pdf_url":"https://arxiv.org/pdf/2103.15712","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03203695v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03203695","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.archives-ouvertes.fr/hal-03203695","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-03203695v3","is_oa":true,"landing_page_url":"https://hal.science/hal-03203695","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-04486932v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04486932","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 2022, 91 (336), pp.1871-1892. &#x27E8;10.1090/mcom/3727&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2103.15712","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.15712","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.15712","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.15712","pdf_url":"https://arxiv.org/pdf/2103.15712","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W171167417","https://openalex.org/W598051755","https://openalex.org/W645185567","https://openalex.org/W1545349331","https://openalex.org/W1586769266","https://openalex.org/W2022681869","https://openalex.org/W2031874716","https://openalex.org/W2034681107","https://openalex.org/W2036753824","https://openalex.org/W2038669746","https://openalex.org/W2043419861","https://openalex.org/W2076091729","https://openalex.org/W2121915665","https://openalex.org/W2128898602","https://openalex.org/W2138926885","https://openalex.org/W2146310420","https://openalex.org/W2147118250","https://openalex.org/W2163000644","https://openalex.org/W2173197174","https://openalex.org/W2173672816","https://openalex.org/W2225414433","https://openalex.org/W2329821140","https://openalex.org/W2331011396","https://openalex.org/W2342092426","https://openalex.org/W2592114933","https://openalex.org/W2616566795","https://openalex.org/W2737288657","https://openalex.org/W2751862591","https://openalex.org/W2941437204","https://openalex.org/W3128526300","https://openalex.org/W3200626344","https://openalex.org/W4212933304","https://openalex.org/W4238205818","https://openalex.org/W4240666298","https://openalex.org/W4249137521","https://openalex.org/W4254343065","https://openalex.org/W4300580367"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694"],"abstract_inverted_index":{"For":[0],"<inline-formula":[1,46,60,88,124,154,195,216,233,247],"content-type=\"math/mathml\">":[2,47,61,89,125,155,196,217,234,248,282],"<mml:math":[3,48,62,90,126,156,197,218,235,249,284],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,49,63,91,127,157,198,219,236,250,285],"alttext=\"m":[5,158,251],"comma":[6,94,130],"d":[7,31,287,291,306,326,330,345],"element-of":[8],"double-struck":[9,311],"upper":[10,312,314,320,324],"N\">":[11],"<mml:semantics>":[12,52,70,99,135,161,202,222,238,254,350],"<mml:mrow>":[13,71,100,136,203,255,351,361],"<mml:mi>m</mml:mi>":[14,75,163,256,357,385],"<mml:mo>,</mml:mo>":[15,104,140],"<mml:mi>d</mml:mi>":[16,76,109,145,164,239,260,355,362,386],"<mml:mo>":[17,257,363,376],"\u2208":[18],"</mml:mo>":[19,259,365,378],"<mml:mrow":[20,22,358],"class=\"MJX-TeXAtom-ORD\">":[21,23,359],"<mml:mi":[24],"mathvariant=\"double-struck\">N</mml:mi>":[25],"</mml:mrow>":[26,27,28,78,111,147,207,261,367,370],"<mml:annotation":[29,54,79,112,148,166,208,224,240,262],"encoding=\"application/x-tex\">m,":[30],"\\in":[32],"{\\mathbb":[33],"N}</mml:annotation>":[34],"</mml:semantics>":[35,56,83,114,150,168,212,226,242,266],"</mml:math>":[36,57,84,115,151,169,213,227,243,267],"</inline-formula>":[37,58,85,116,152,170,214,228,244,268],",":[38],"a":[39,275],"jittered":[40,276],"(or":[41],"stratified)":[42],"sampling":[43,277],"point":[44,180,278],"set":[45,279],"alttext=\"upper":[50,64,220],"P\">":[51],"<mml:mi>P</mml:mi>":[53],"encoding=\"application/x-tex\">P</mml:annotation>":[55],"having":[59],"N":[65],"equals":[66],"m":[67,288,304,327,343],"Superscript":[68,97,133,159,289,316,328],"d\">":[69,98,134,160,253],"<mml:mi>N</mml:mi>":[72],"<mml:mo>=</mml:mo>":[73],"<mml:msup>":[74,106,142,162,356],"</mml:msup>":[77,110,146,165,371],"encoding=\"application/x-tex\">N":[80],"=":[81],"m^d</mml:annotation>":[82],"points":[86],"in":[87,186],"alttext=\"left-bracket":[92,128],"0":[93,129],"1":[95,131,293,299,332,338],"right-parenthesis":[96,132,308,322,347],"<mml:mo":[101,107,137,143,379],"stretchy=\"false\">[</mml:mo>":[102,138],"<mml:mn>0</mml:mn>":[103,139,206],"<mml:mn>1</mml:mn>":[105,141,366,373],"stretchy=\"false\">)</mml:mo>":[108,144],"encoding=\"application/x-tex\">[0,1)^d</mml:annotation>":[113,149],"is":[117],"constructed":[118],"by":[119],"partitioning":[120],"the":[121,269],"unit":[122],"cube":[123],"into":[153],"encoding=\"application/x-tex\">m^d</mml:annotation>":[167],"axis-aligned":[171],"cubes":[172],"of":[173,274],"equal":[174],"size":[175],"and":[176,182,215,245],"then":[177],"placing":[178],"one":[179],"independently":[181],"uniformly":[183],"at":[184],"random":[185],"each":[187],"cube.":[188],"We":[189],"show":[190],"that":[191,230],"there":[192],"are":[193],"constants":[194],"alttext=\"c":[199,286],"greater-than":[200],"0\">":[201],"<mml:mi>c</mml:mi>":[204,352],"<mml:mo>&gt;</mml:mo>":[205],"encoding=\"application/x-tex\">c":[209],"&gt;":[210],"0</mml:annotation>":[211],"C\">":[221],"<mml:mi>C</mml:mi>":[223],"encoding=\"application/x-tex\">C</mml:annotation>":[225],"such":[229],"for":[231],"all":[232,246],"alttext=\"d\">":[237],"encoding=\"application/x-tex\">d</mml:annotation>":[241],"greater-than-or-equal-to":[252],"\u2265":[258],"encoding=\"application/x-tex\">m":[263],"\\ge":[264],"d</mml:annotation>":[265],"expected":[270],"non-normalized":[271],"star":[272],"discrepancy":[273],"satisfies":[280],"<disp-formula":[281],"\\[":[283],"StartFraction":[290,303,329,342],"minus":[292,331],"Over":[294,305,333,344],"2":[295,334],"EndFraction":[296,307,335,346],"Baseline":[297,318,336],"StartRoot":[298,337],"plus":[300,339],"log":[301,340],"left-parenthesis":[302,319,341],"EndRoot":[309,348],"less-than-or-equal-to":[310,323],"E":[313],"D":[315],"asterisk":[317],"P":[321],"C":[325],"period\">":[349],"<mml:mspace":[353],"width=\"thinmathspace\"/>":[354],"<mml:mfrac>":[360,384],"\u2212":[364],"<mml:mn>2</mml:mn>":[368],"</mml:mfrac>":[369,387],"<mml:msqrt>":[372],"<mml:mo>+</mml:mo>":[374],"<mml:mi>log</mml:mi>":[375],"\u2061":[377],"stretchy=\"false\">(</mml:mo>":[380],"<mml:mstyle":[381],"displaystyle=\"false\"":[382],"scriptlevel=\"0\">":[383]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}