{"id":"https://openalex.org/W2509268339","doi":"https://doi.org/10.1112/s1461157016000309","title":"Computing theta functions in quasi-linear time in genus\u00a0two and above","display_name":"Computing theta functions in quasi-linear time in genus\u00a0two and above","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2509268339","doi":"https://doi.org/10.1112/s1461157016000309","mag":"2509268339"},"language":"en","primary_location":{"id":"doi:10.1112/s1461157016000309","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157016000309","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2EE73D9E67B049C98C369F681F28741B/S1461157016000309a.pdf/div-class-title-computing-theta-functions-in-quasi-linear-time-in-genus-two-and-above-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2EE73D9E67B049C98C369F681F28741B/S1461157016000309a.pdf/div-class-title-computing-theta-functions-in-quasi-linear-time-in-genus-two-and-above-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066302065","display_name":"Hugo Labrande","orcid":null},"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/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["CA","FR"],"is_corresponding":false,"raw_author_name":"Hugo Labrande","raw_affiliation_strings":["University of Calgary, Department of Computer Science, 2500 University Dr NW, Calgary, Alberta, Canada T2N 1N4 email","Universit\u00e9 de Lorraine, LORIA (UMR CNRS 7503), INRIA Nancy, 615 rue du jardin botanique, 54602 Villers-l\u00e8s-Nancy Cedex, France","University of Calgary (2500 University Dr NW Calgary, Alberta, T2N 1N4 - Canada)","CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary, Department of Computer Science, 2500 University Dr NW, Calgary, Alberta, Canada T2N 1N4 email","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Universit\u00e9 de Lorraine, LORIA (UMR CNRS 7503), INRIA Nancy, 615 rue du jardin botanique, 54602 Villers-l\u00e8s-Nancy Cedex, France","institution_ids":["https://openalex.org/I90183372","https://openalex.org/I1326498283","https://openalex.org/I4210121838","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"University of Calgary (2500 University Dr NW Calgary, Alberta, T2N 1N4 - Canada)","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058814816","display_name":"Emmanuel Thom\u00e9","orcid":"https://orcid.org/0000-0002-5669-2195"},"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/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I4210127166","display_name":"Centre Inria de l'Universit\u00e9 de Lorraine","ror":"https://ror.org/03fcjvn64","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210127166"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Emmanuel Thom\u00e9","raw_affiliation_strings":["Universit\u00e9 de Lorraine, LORIA (UMR CNRS 7503), INRIA Nancy, 615 rue du jardin botanique, 54602 Villers-l\u00e8s-Nancy Cedex, France email","CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, LORIA (UMR CNRS 7503), INRIA Nancy, 615 rue du jardin botanique, 54602 Villers-l\u00e8s-Nancy Cedex, France email","institution_ids":["https://openalex.org/I4210127166","https://openalex.org/I4210121838","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms (615 rue du Jardin Botanique\r\n54600 Villers-l\u00e8s-Nancy - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5328,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68857371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"19","issue":"A","first_page":"163","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/unicode","display_name":"Unicode","score":0.9750575423240662},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7193206548690796},{"id":"https://openalex.org/keywords/genus","display_name":"Genus","score":0.5841490626335144},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.43615081906318665},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3472013473510742},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32377439737319946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17205822467803955},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07364943623542786},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05302715301513672},{"id":"https://openalex.org/keywords/zoology","display_name":"Zoology","score":0.05298566818237305}],"concepts":[{"id":"https://openalex.org/C500551929","wikidata":"https://www.wikidata.org/wiki/Q8819","display_name":"Unicode","level":2,"score":0.9750575423240662},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7193206548690796},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.5841490626335144},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.43615081906318665},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3472013473510742},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32377439737319946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17205822467803955},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07364943623542786},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05302715301513672},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.05298566818237305}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1112/s1461157016000309","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157016000309","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2EE73D9E67B049C98C369F681F28741B/S1461157016000309a.pdf/div-class-title-computing-theta-functions-in-quasi-linear-time-in-genus-two-and-above-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01277169v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01277169","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":"LMS Journal of Computation and Mathematics, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. ⟨10.1112/S1461157016000309⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1112/s1461157016000309","is_oa":true,"landing_page_url":"https://doi.org/10.1112/s1461157016000309","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2EE73D9E67B049C98C369F681F28741B/S1461157016000309a.pdf/div-class-title-computing-theta-functions-in-quasi-linear-time-in-genus-two-and-above-div.pdf","source":{"id":"https://openalex.org/S118668765","display_name":"LMS Journal of Computation and Mathematics","issn_l":"1461-1570","issn":["1461-1570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311874","host_organization_name":"London Mathematical Society","host_organization_lineage":["https://openalex.org/P4310311874"],"host_organization_lineage_names":["London Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"LMS Journal of Computation and Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W166207899","https://openalex.org/W1487389712","https://openalex.org/W1986960999","https://openalex.org/W2000537014","https://openalex.org/W2008876968","https://openalex.org/W2026644646","https://openalex.org/W2034285964","https://openalex.org/W2057728026","https://openalex.org/W2156638638","https://openalex.org/W2156755186","https://openalex.org/W2202985978","https://openalex.org/W4211028935","https://openalex.org/W4235852039","https://openalex.org/W4236837517","https://openalex.org/W6652701043","https://openalex.org/W6683155688","https://openalex.org/W6684365232"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1953677193","https://openalex.org/W3113362864","https://openalex.org/W2404000518","https://openalex.org/W589182691","https://openalex.org/W1993328117","https://openalex.org/W2358376734","https://openalex.org/W4288900686","https://openalex.org/W2160673483","https://openalex.org/W2046833766"],"abstract_inverted_index":{"We":[0,45],"outline":[1],"an":[2],"algorithm":[3,17,54],"to":[4,51,55],"compute":[5],"$\\unicode[STIX]{x1D703}(z,\\unicode[STIX]{x1D70F})$":[6,25],"in":[7,10,26],"genus":[8,27,56],"two":[9],"quasi-linear":[11],"time,":[12],"borrowing":[13],"ideas":[14],"from":[15],"the":[16,22],"for":[18,24,35],"theta":[19],"constants":[20],"and":[21],"one":[23],"one.":[28],"Our":[29],"implementation":[30],"shows":[31],"a":[32,40,49],"large":[33],"speed-up":[34],"precisions":[36],"as":[37,39],"low":[38],"few":[41],"thousand":[42],"decimal":[43],"digits.":[44],"also":[46],"lay":[47],"out":[48],"strategy":[50],"generalize":[52],"this":[53],"$g$":[57],".":[58]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-09-16T00:00:00"}