{"id":"https://openalex.org/W3021416659","doi":"https://doi.org/10.1090/mcom/3638","title":"Primes in arithmetic progressions and semidefinite programming","display_name":"Primes in arithmetic progressions and semidefinite programming","publication_year":2021,"publication_date":"2021-02-03","ids":{"openalex":"https://openalex.org/W3021416659","doi":"https://doi.org/10.1090/mcom/3638","mag":"3021416659"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3638","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3638","pdf_url":"https://www.ams.org/mcom/2021-90-331/S0025-5718-2021-03638-8/S0025-5718-2021-03638-8.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2021-90-331/S0025-5718-2021-03638-8/S0025-5718-2021-03638-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063362562","display_name":"Andr\u00e9s Chirre","orcid":"https://orcid.org/0000-0003-1724-7221"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Andr\u00e9s Chirre","raw_affiliation_strings":["Department of Mathematical Sciences, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway","Department of Mathematical Sciences, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway;","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084773876","display_name":"Valdir Jos\u00e9 Pereira J\u00fanior","orcid":null},"institutions":[{"id":"https://openalex.org/I141883831","display_name":"Instituto Nacional de Matem\u00e1tica Pura e Aplicada","ror":"https://ror.org/028caqe42","country_code":"BR","type":"facility","lineage":["https://openalex.org/I141883831","https://openalex.org/I4210151455"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Valdir Pereira J\u00fanior","raw_affiliation_strings":["IMPA \u2013 Instituto Nacional de Matem\u00e1tica Pura e Aplicada \u2013 Rua Pacheco Le\u00e3o 1428, Apartment 204, Rio de Janeiro, RJ, Brazil 22460-036"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPA \u2013 Instituto Nacional de Matem\u00e1tica Pura e Aplicada \u2013 Rua Pacheco Le\u00e3o 1428, Apartment 204, Rio de Janeiro, RJ, Brazil 22460-036","institution_ids":["https://openalex.org/I141883831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061628061","display_name":"David de Laat","orcid":"https://orcid.org/0000-0002-5178-1906"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"David de Laat","raw_affiliation_strings":["Delft Institute of Applied Mathematics, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands","Delft Institute of Applied Mathematics, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft Institute of Applied Mathematics, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft Institute of Applied Mathematics, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, the Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063362562"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04047285,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"90","issue":"331","first_page":"2235","last_page":"2246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9998999834060669,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T12504","display_name":"Mathematics and Applications","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.7413572072982788},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7265822887420654},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.6126629710197449},{"id":"https://openalex.org/keywords/riemann-hypothesis","display_name":"Riemann hypothesis","score":0.585981547832489},{"id":"https://openalex.org/keywords/arithmetic-progression","display_name":"Arithmetic progression","score":0.5072872042655945},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.49205607175827026},{"id":"https://openalex.org/keywords/arithmetic-function","display_name":"Arithmetic function","score":0.4358375072479248},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4161657691001892},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3846568167209625},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37317153811454773},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37274888157844543},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.36502134799957275},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.30646806955337524},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18773940205574036}],"concepts":[{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.7413572072982788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7265822887420654},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6126629710197449},{"id":"https://openalex.org/C199479865","wikidata":"https://www.wikidata.org/wiki/Q205966","display_name":"Riemann hypothesis","level":2,"score":0.585981547832489},{"id":"https://openalex.org/C130498168","wikidata":"https://www.wikidata.org/wiki/Q170008","display_name":"Arithmetic progression","level":2,"score":0.5072872042655945},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.49205607175827026},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.4358375072479248},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4161657691001892},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3846568167209625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37317153811454773},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37274888157844543},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36502134799957275},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30646806955337524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18773940205574036},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/mcom/3638","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3638","pdf_url":"https://www.ams.org/mcom/2021-90-331/S0025-5718-2021-03638-8/S0025-5718-2021-03638-8.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":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:2005.02393","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.02393","pdf_url":"https://arxiv.org/pdf/2005.02393","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":"","raw_type":"text"},{"id":"mag:3021416659","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2005.02393.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:ntnuopen.ntnu.no:11250/3018411","is_oa":true,"landing_page_url":"https://hdl.handle.net/11250/3018411","pdf_url":null,"source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"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":"2235-2246","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2005.02393","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2005.02393","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"}],"best_oa_location":{"id":"doi:10.1090/mcom/3638","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3638","pdf_url":"https://www.ams.org/mcom/2021-90-331/S0025-5718-2021-03638-8/S0025-5718-2021-03638-8.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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1498769399","https://openalex.org/W2023704174","https://openalex.org/W2050744533","https://openalex.org/W2091275975","https://openalex.org/W2120575449","https://openalex.org/W2132992202","https://openalex.org/W2146586176","https://openalex.org/W2267439521","https://openalex.org/W2464257461","https://openalex.org/W2504124132","https://openalex.org/W2552835512","https://openalex.org/W2616230563","https://openalex.org/W2749290691","https://openalex.org/W2765173490","https://openalex.org/W2951481102","https://openalex.org/W2962893614","https://openalex.org/W2968141212","https://openalex.org/W2990130760","https://openalex.org/W3099231480","https://openalex.org/W3104302389","https://openalex.org/W3104644146"],"related_works":["https://openalex.org/W3128829584","https://openalex.org/W3009789484","https://openalex.org/W2291886700","https://openalex.org/W11437914","https://openalex.org/W2964199775","https://openalex.org/W3102797099","https://openalex.org/W2219889327","https://openalex.org/W1981458425","https://openalex.org/W2964232762","https://openalex.org/W2399934962","https://openalex.org/W2202459728","https://openalex.org/W3158710551","https://openalex.org/W2802408352","https://openalex.org/W2963555902","https://openalex.org/W2125943494","https://openalex.org/W2963035667","https://openalex.org/W1603202381","https://openalex.org/W3100232763","https://openalex.org/W1646493519","https://openalex.org/W3101811351"],"abstract_inverted_index":{"Assuming":[0],"the":[1,10,23,42,77],"generalized":[2],"Riemann":[3],"hypothesis,":[4],"we":[5,40,75],"give":[6],"asymptotic":[7],"bounds":[8],"on":[9],"size":[11],"of":[12],"intervals":[13],"that":[14,85],"contain":[15],"primes":[16],"from":[17],"a":[18],"given":[19],"arithmetic":[20],"progression":[21],"using":[22],"approach":[24],"developed":[25],"by":[26],"Carneiro,":[27],"Milinovich":[28],"and":[29,74],"Soundararajan":[30],"[Comment.":[31],"Math.":[32],"Helv.":[33],"94,":[34],"no.":[35],"3":[36],"(2019)].":[37],"For":[38],"this":[39],"extend":[41],"Guinand-Weil":[43],"explicit":[44],"formula":[45],"over":[46],"all":[47],"Dirichlet":[48],"characters":[49],"modulo":[50],"<inline-formula":[51],"content-type=\"math/mathml\">":[52],"<mml:math":[53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54],"alttext=\"q":[55],"greater-than-or-equal-to":[56],"3\">":[57],"<mml:semantics>":[58],"<mml:mrow>":[59],"<mml:mi>q</mml:mi>":[60],"<mml:mo>":[61],"\u2265":[62],"</mml:mo>":[63],"<mml:mn>3</mml:mn>":[64],"</mml:mrow>":[65],"<mml:annotation":[66],"encoding=\"application/x-tex\">q":[67],"\\geq":[68],"3</mml:annotation>":[69],"</mml:semantics>":[70],"</mml:math>":[71],"</inline-formula>":[72],",":[73],"reduce":[76],"associated":[78],"extremal":[79],"problems":[80,84],"to":[81],"convex":[82],"optimization":[83],"can":[86],"be":[87],"solved":[88],"numerically":[89],"via":[90],"semidefinite":[91],"programming.":[92]},"counts_by_year":[],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}