{"id":"https://openalex.org/W2592114933","doi":"https://doi.org/10.1090/s0025-5718-2013-02773-1","title":"Probabilistic discrepancy bound for Monte Carlo point sets","display_name":"Probabilistic discrepancy bound for Monte Carlo point sets","publication_year":2013,"publication_date":"2013-09-10","ids":{"openalex":"https://openalex.org/W2592114933","doi":"https://doi.org/10.1090/s0025-5718-2013-02773-1","mag":"2592114933"},"language":"lv","primary_location":{"id":"doi:10.1090/s0025-5718-2013-02773-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02773-1","pdf_url":"https://www.ams.org/mcom/2014-83-287/S0025-5718-2013-02773-1/S0025-5718-2013-02773-1.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.ams.org/mcom/2014-83-287/S0025-5718-2013-02773-1/S0025-5718-2013-02773-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077924857","display_name":"Christoph Aistleitner","orcid":"https://orcid.org/0000-0002-1460-6164"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Christoph Aistleitner","raw_affiliation_strings":["Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 8010 Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059757855","display_name":"Markus Hofer","orcid":"https://orcid.org/0000-0002-1915-9869"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Markus Hofer","raw_affiliation_strings":["Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 8010 Graz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graz University of Technology, Institute of Mathematics A, Steyrergasse 30, 8010 Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":3.2925,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.92037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"83","issue":"287","first_page":"1373","last_page":"1381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"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.9998999834060669,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9212999939918518,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9175999760627747,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5505332350730896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39011409878730774},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2971191108226776}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5505332350730896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39011409878730774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2971191108226776}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/s0025-5718-2013-02773-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02773-1","pdf_url":"https://www.ams.org/mcom/2014-83-287/S0025-5718-2013-02773-1/S0025-5718-2013-02773-1.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-2013-02773-1","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-2013-02773-1","pdf_url":"https://www.ams.org/mcom/2014-83-287/S0025-5718-2013-02773-1/S0025-5718-2013-02773-1.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321004","display_name":"\u00d6sterreichischen Akademie der Wissenschaften","ror":"https://ror.org/03anc3s24"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2592114933.pdf","grobid_xml":"https://content.openalex.org/works/W2592114933.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W123541731","https://openalex.org/W1508410079","https://openalex.org/W1586769266","https://openalex.org/W1820164671","https://openalex.org/W2031874716","https://openalex.org/W2036753824","https://openalex.org/W2073688703","https://openalex.org/W2076091729","https://openalex.org/W2083171368","https://openalex.org/W2085584964","https://openalex.org/W2110972762","https://openalex.org/W2162820178","https://openalex.org/W2497677836","https://openalex.org/W2950505647","https://openalex.org/W3119524009"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537"],"abstract_inverted_index":{"By":[0],"a":[1,73,183,242,323],"profound":[2],"result":[3],"of":[4,12,185,344],"Heinrich,":[5],"Novak,":[6],"Wasilkowski,":[7],"and":[8,168],"Wo\u017aniakowski":[9],"the":[10,13,53,150,320,328,336],"inverse":[11],"star-discrepancy":[14,231],"<inline-formula":[15,56,155,169,186,201,235,357],"content-type=\"math/mathml\">":[16,57,156,170,187,202,236,358],"<mml:math":[17,58,157,171,188,203,237,359],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,59,158,172,189,204,238,360],"alttext=\"n":[19,60],"Superscript":[20,61,81,210,249,256],"asterisk":[21,62],"Baseline":[22,63,78,247,253],"left-parenthesis":[23,64,363],"s":[24,65,77,79,139,246,248],"comma":[25,66,207,365],"epsilon":[26,67,80],"right-parenthesis\">":[27,367],"<mml:semantics>":[28,84,161,174,192,212,261,368],"<mml:mrow>":[29,85,213,262,369],"<mml:msup>":[30,86,120,219,278,290],"<mml:mi>n</mml:mi>":[31,87],"<mml:mo>":[32,88,101,126,294,371],"\u2217":[33,89],"</mml:mo>":[34,90,103,128,296,373],"</mml:msup>":[35,91,131,223,289,304],"<mml:mo":[36,43,92,99,214,220,374,379],"stretchy=\"false\">(</mml:mo>":[37,93,375],"<mml:mi>s</mml:mi>":[38,94,119,175,222,279],"<mml:mo>,</mml:mo>":[39,95,217,377],"<mml:mi>":[40,96,121],"\u03b5":[41,97,122],"</mml:mi>":[42,98,123],"stretchy=\"false\">)</mml:mo>":[44,100,380],"</mml:mrow>":[45,116,117,130,132,224,275,276,286,288,301,303,305,381],"<mml:annotation":[46,133,163,176,194,225,306,382],"encoding=\"application/x-tex\">n^*(s,\\varepsilon":[47,134],")</mml:annotation>":[48],"</mml:semantics>":[49,142,165,178,196,227,311],"</mml:math>":[50,143,166,179,197,228,312],"</inline-formula>":[51,144,167,180,198,229,313],"satisfies":[52,327],"upper":[54,254],"bound":[55,331],"right-parenthesis":[68],"less-than-or-equal-to":[69],"c":[70],"Subscript":[71,240],"normal":[72,74,76,241,243,245],"b":[75,244],"negative":[82,257],"2\">":[83,260],"\u2264":[102],"<mml:msub>":[104,263],"<mml:mi>c</mml:mi>":[105,264],"<mml:mrow":[106,108,124,265,267,280,283,292,298],"class=\"MJX-TeXAtom-ORD\">":[107,109,125,266,268,281,284,293,299],"<mml:mi":[110,112,114,269,271,273],"mathvariant=\"normal\">a</mml:mi>":[111,270],"mathvariant=\"normal\">b</mml:mi>":[113,272],"mathvariant=\"normal\">s</mml:mi>":[115,274],"</mml:msub>":[118,277],"\u2212":[127,295],"<mml:mn>2</mml:mn>":[129,287,302],")":[135],"\\leq":[136],"c_{\\mathrm":[137],"{abs}}":[138,308],"\\varepsilon":[140],"^{-2}</mml:annotation>":[141],".":[145,314],"This":[146],"is":[147,232,317],"equivalent":[148],"to":[149],"fact":[151],"that":[152,322],"for":[153,350,353],"any":[154,354],"alttext=\"upper":[159,190],"N\">":[160,191],"<mml:mi>N</mml:mi>":[162,193,291],"encoding=\"application/x-tex\">N</mml:annotation>":[164,195],"alttext=\"s\">":[173],"encoding=\"application/x-tex\">s</mml:annotation>":[177],"there":[181],"exists":[182],"set":[184,326],"points":[199],"in":[200],"alttext=\"left-bracket":[205],"0":[206,364],"1":[208,250,258,366],"right-bracket":[209],"s\">":[211],"stretchy=\"false\">[</mml:mo>":[215],"<mml:mn>0</mml:mn>":[216,376],"<mml:mn>1</mml:mn>":[218,282,297,378],"stretchy=\"false\">]</mml:mo>":[221],"encoding=\"application/x-tex\">[0,1]^s</mml:annotation>":[226],"whose":[230],"bounded":[233],"by":[234],"alttext=\"c":[239],"slash":[251,259],"2":[252],"N":[255],"<mml:mo>/</mml:mo>":[285,300],"encoding=\"application/x-tex\">c_{\\mathrm":[307],"s^{1/2}":[309],"N^{-1/2}</mml:annotation>":[310],"The":[315],"proof":[316],"based":[318],"on":[319],"observation":[321],"random":[324],"point":[325],"desired":[329],"discrepancy":[330],"with":[332],"positive":[333],"probability.":[334],"In":[335],"present":[337],"paper":[338],"we":[339],"prove":[340],"an":[341],"applied":[342],"version":[343],"this":[345],"result,":[346],"making":[347],"it":[348],"applicable":[349],"computational":[351],"purposes:":[352],"given":[355],"number":[356],"alttext=\"q":[361],"element-of":[362],"<mml:mi>q</mml:mi>":[370],"\u2208":[372],"encoding=\"application/x-":[383]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}