{"id":"https://openalex.org/W2962779962","doi":"https://doi.org/10.1090/mcom/3356","title":"The PSLQ algorithm for empirical data","display_name":"The PSLQ algorithm for empirical data","publication_year":2018,"publication_date":"2018-03-21","ids":{"openalex":"https://openalex.org/W2962779962","doi":"https://doi.org/10.1090/mcom/3356","mag":"2962779962"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3356","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3356","pdf_url":"https://www.ams.org/mcom/2019-88-317/S0025-5718-2018-03356-7/S0025-5718-2018-03356-7.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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2019-88-317/S0025-5718-2018-03356-7/S0025-5718-2018-03356-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044170543","display_name":"Yong Feng","orcid":"https://orcid.org/0000-0002-8820-8388"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Feng","raw_affiliation_strings":["Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100614654","display_name":"Jingwei Chen","orcid":"https://orcid.org/0000-0003-3768-3135"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Chen","raw_affiliation_strings":["Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102896926","display_name":"Wenyuan Wu","orcid":"https://orcid.org/0000-0003-1169-379X"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyuan Wu","raw_affiliation_strings":["Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Lab of Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing 400714, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210123021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210123021"],"apc_list":null,"apc_paid":null,"fwci":1.3104,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85978803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"88","issue":"317","first_page":"1479","last_page":"1501"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9994000196456909,"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.9991999864578247,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"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/mathematics","display_name":"Mathematics","score":0.7013615965843201},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5259847044944763},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5147200226783752},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4904884994029999},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4390597343444824},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.43471696972846985},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4245580732822418},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19427183270454407},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09255760908126831}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7013615965843201},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5259847044944763},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5147200226783752},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4904884994029999},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4390597343444824},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.43471696972846985},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4245580732822418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19427183270454407},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09255760908126831},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3356","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3356","pdf_url":"https://www.ams.org/mcom/2019-88-317/S0025-5718-2018-03356-7/S0025-5718-2018-03356-7.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"}],"best_oa_location":{"id":"doi:10.1090/mcom/3356","is_oa":true,"landing_page_url":"https://doi.org/10.1090/mcom/3356","pdf_url":"https://www.ams.org/mcom/2019-88-317/S0025-5718-2018-03356-7/S0025-5718-2018-03356-7.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":[{"id":"https://openalex.org/G1369909810","display_name":null,"funder_award_id":"11671377","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G4334674505","display_name":null,"funder_award_id":"11471307","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G5461475690","display_name":null,"funder_award_id":"11501540","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6424802626","display_name":null,"funder_award_id":"11501540","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G6503698980","display_name":"\u91c7\u7528\u6570\u503c\u8ba1\u7b97\u6c42\u89e3\u4e00\u7c7b\u534a\u4ee3\u6570\u7cfb\u7edf\u5168\u90e8\u6574\u6570\u89e3","funder_award_id":"11671377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7680230319","display_name":"\u5fae\u5206\u4ee3\u6570\u65b9\u7a0b\u4e2d\u7684\u8bef\u5dee\u53ef\u63a7\u8ba1\u7b97\u7406\u8bba\u4e0e\u7b97\u6cd5","funder_award_id":"11471307","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962779962.pdf","grobid_xml":"https://content.openalex.org/works/W2962779962.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1560001663","https://openalex.org/W1969751889","https://openalex.org/W1975154469","https://openalex.org/W1980758215","https://openalex.org/W1995796796","https://openalex.org/W2019045525","https://openalex.org/W2027157239","https://openalex.org/W2071721855","https://openalex.org/W2086798396","https://openalex.org/W2103236565","https://openalex.org/W2141040012","https://openalex.org/W2517935111","https://openalex.org/W2587049061","https://openalex.org/W2600802351","https://openalex.org/W2798909945","https://openalex.org/W6600213211","https://openalex.org/W6602163396","https://openalex.org/W6603776736","https://openalex.org/W6638693640","https://openalex.org/W6759621313","https://openalex.org/W6821873754"],"related_works":["https://openalex.org/W2369655046","https://openalex.org/W2019467317","https://openalex.org/W1585519779","https://openalex.org/W1965515989","https://openalex.org/W4376167435","https://openalex.org/W2088737283","https://openalex.org/W1999587863","https://openalex.org/W1929902734","https://openalex.org/W2042783797","https://openalex.org/W2374577476"],"abstract_inverted_index":{"The":[0],"celebrated":[1],"integer":[2,77,150],"relation":[3],"finding":[4],"algorithm":[5,46,72,86,171],"PSLQ":[6,14,85,170],"has":[7],"been":[8],"successfully":[9],"used":[10],"in":[11],"many":[12],"applications.":[13],"was":[15],"only":[16],"analyzed":[17],"theoretically":[18,66],"for":[19,87,99,160,172],"exact":[20,57,76,145],"input":[21,26,114,126],"data,":[22],"however,":[23],"when":[24],"the":[25,38,42,45,68,71,84,108,113,122,125,129,136,140,144,148,165,169,183],"data":[27,49,51,89,115,127,146],"are":[28],"irrational":[29],"numbers,":[30],"they":[31],"must":[32],"be":[33,74],"approximate":[34],"ones":[35],"due":[36],"to":[37,73,155],"finite":[39],"precision":[40],"of":[41,56,70,124,139,143,168,185],"computer.":[43],"When":[44],"takes":[47],"empirical":[48,88,173],"(inexact":[50],"with":[52],"error":[53,157,187],"bounded)":[54],"instead":[55],"real":[58],"numbers":[59,178,181],"as":[60,90],"its":[61,91],"input,":[62],"how":[63],"do":[64],"we":[65,82,94,103,163],"ensure":[67],"output":[69,130],"an":[75,156],"relation?":[78],"In":[79],"this":[80,100],"paper,":[81],"investigate":[83],"input.":[92],"Firstly,":[93],"give":[95],"a":[96,105,119],"termination":[97],"condition":[98],"case.":[101],"Secondly,":[102],"analyze":[104,164],"perturbation":[106],"on":[107,135,176],"hyperplane":[109],"matrix":[110],"constructed":[111],"from":[112],"and":[116,128,147,179],"hence":[117],"disclose":[118],"relationship":[120],"between":[121],"accuracy":[123],"quality":[131],"(an":[132],"upper":[133],"bound":[134,167],"absolute":[137],"value":[138],"inner":[141],"product":[142],"computed":[149],"relation),":[151],"which":[152],"naturally":[153],"leads":[154],"control":[158,188],"strategy":[159],"PSLQ.":[161],"Further,":[162],"complexity":[166],"data.":[174],"Examples":[175],"transcendental":[177],"algebraic":[180],"show":[182],"meaningfulness":[184],"our":[186],"strategy.":[189]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}