{"id":"https://openalex.org/W2073616076","doi":"https://doi.org/10.1090/s0025-5718-96-00775-2","title":"Asymptotic semismoothness probabilities","display_name":"Asymptotic semismoothness probabilities","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2073616076","doi":"https://doi.org/10.1090/s0025-5718-96-00775-2","mag":"2073616076"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-96-00775-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00775-2","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00775-2/S0025-5718-96-00775-2.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/1996-65-216/S0025-5718-96-00775-2/S0025-5718-96-00775-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057710320","display_name":"Eric Bach","orcid":"https://orcid.org/0000-0001-6200-5462"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eric Bach","raw_affiliation_strings":["Computer Sciences Department, University of Wisconsin\u00e2\u0080\u0093Madison, 1210 W. Dayton St., Madison, Wisconsin 53706","Computer Sciences Department, University of Wisconsin\u2013Madison, 1210 W. Dayton St., Madison, Wisconsin 53706"],"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin\u00e2\u0080\u0093Madison, 1210 W. Dayton St., Madison, Wisconsin 53706","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Computer Sciences Department, University of Wisconsin\u2013Madison, 1210 W. Dayton St., Madison, Wisconsin 53706","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105356532","display_name":"R.Grave de Peralta","orcid":null},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ren\u00e9 Peralta","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Wisconsin\u00e2\u0080\u0093Milwaukee, P.O. Box 784, Milwaukee, Wisconsin 53201","Department of Electrical Engineering and Computer Science, University of Wisconsin\u2014Milwaukee, P.O. Box 784, Milwaukee, Wisconsin 53201"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Wisconsin\u00e2\u0080\u0093Milwaukee, P.O. Box 784, Milwaukee, Wisconsin 53201","institution_ids":["https://openalex.org/I43579087"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Wisconsin\u2014Milwaukee, P.O. Box 784, Milwaukee, Wisconsin 53201","institution_ids":["https://openalex.org/I43579087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057710320"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":3.0677,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.92212302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"216","first_page":"1701","last_page":"1715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9984999895095825,"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.9984999895095825,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/mathematics","display_name":"Mathematics","score":0.861224353313446},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5888413190841675},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5557689070701599},{"id":"https://openalex.org/keywords/beta","display_name":"BETA (programming language)","score":0.5258203744888306},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.4817916750907898},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.455811470746994},{"id":"https://openalex.org/keywords/recurrence-relation","display_name":"Recurrence relation","score":0.4320109784603119},{"id":"https://openalex.org/keywords/asymptotic-expansion","display_name":"Asymptotic expansion","score":0.41226786375045776},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4022146463394165},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.374284029006958},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16462671756744385}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.861224353313446},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5888413190841675},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5557689070701599},{"id":"https://openalex.org/C2776174256","wikidata":"https://www.wikidata.org/wiki/Q830842","display_name":"BETA (programming language)","level":2,"score":0.5258203744888306},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.4817916750907898},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.455811470746994},{"id":"https://openalex.org/C201292218","wikidata":"https://www.wikidata.org/wiki/Q740970","display_name":"Recurrence relation","level":2,"score":0.4320109784603119},{"id":"https://openalex.org/C11683690","wikidata":"https://www.wikidata.org/wiki/Q752726","display_name":"Asymptotic expansion","level":2,"score":0.41226786375045776},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4022146463394165},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.374284029006958},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16462671756744385},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1090/s0025-5718-96-00775-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00775-2","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00775-2/S0025-5718-96-00775-2.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:minds.wisconsin.edu:1793/59660","is_oa":false,"landing_page_url":"http://digital.library.wisc.edu/1793/59660","pdf_url":null,"source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.101.3194","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.3194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cr.yp.to/bib/1996/bach-semismooth.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.1195","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.1195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/1996-65-216/S0025-5718-96-00775-2/S0025-5718-96-00775-2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.33.3125","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.3125","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yale.edu/homes/peralta/papers/semismooth.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-96-00775-2","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-96-00775-2","pdf_url":"https://www.ams.org/mcom/1996-65-216/S0025-5718-96-00775-2/S0025-5718-96-00775-2.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/G1696745690","display_name":"PYI: Computational Number Theory","funder_award_id":"8552596","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G318184179","display_name":"Collaborative Research:  Ecological and Genetical Processes in the Metapopulation Dynamics of the Silene-Ustilago       Host-Pathogen System","funder_award_id":"9207204","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8843755661","display_name":"Algorithms in Number Theory","funder_award_id":"9208639","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2073616076.pdf","grobid_xml":"https://content.openalex.org/works/W2073616076.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1512503533","https://openalex.org/W1512680026","https://openalex.org/W1514203855","https://openalex.org/W1516729797","https://openalex.org/W1576065923","https://openalex.org/W1966475146","https://openalex.org/W1971297422","https://openalex.org/W2002330177","https://openalex.org/W2007225893","https://openalex.org/W2013892149","https://openalex.org/W2044471770","https://openalex.org/W2051831509","https://openalex.org/W2079631449","https://openalex.org/W2082105013","https://openalex.org/W2088568314","https://openalex.org/W2094481573","https://openalex.org/W2106160186","https://openalex.org/W2128745083","https://openalex.org/W2170863032","https://openalex.org/W2179913373","https://openalex.org/W2319869340","https://openalex.org/W2370434639","https://openalex.org/W2568210865","https://openalex.org/W2582205115","https://openalex.org/W2617116203","https://openalex.org/W2986262373","https://openalex.org/W4229653025","https://openalex.org/W4232890775","https://openalex.org/W4235328030","https://openalex.org/W4248875212","https://openalex.org/W4252508302","https://openalex.org/W4254315238","https://openalex.org/W4255669208","https://openalex.org/W6637552465"],"related_works":["https://openalex.org/W4238808391","https://openalex.org/W2182660108","https://openalex.org/W3034732043","https://openalex.org/W2089740168","https://openalex.org/W2883629451","https://openalex.org/W2012204566","https://openalex.org/W1671624764","https://openalex.org/W1487580773","https://openalex.org/W2052299349","https://openalex.org/W3021483726"],"abstract_inverted_index":{"We":[0,196,218],"call":[1],"an":[2],"integer":[3,138],"<italic>semismooth</italic>":[4],"with":[5,153],"respect":[6,154],"to":[7,155],"<inline-formula":[8,21,40,65,98,139,156,176,202,225,241],"content-type=\"math/mathml\">":[9,22,41,66,99,140,157,177,203,226,242],"<mml:math":[10,23,42,67,100,141,158,178,204,227,243],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[11,24,43,68,101,142,159,179,205,228,244],"alttext=\"y\">":[12],"<mml:semantics>":[13,26,46,71,109,144,163,183,208,231,247],"<mml:mi>y</mml:mi>":[14,51],"<mml:annotation":[15,28,53,78,124,146,170,190,210,233,249],"encoding=\"application/x-tex\">y</mml:annotation>":[16],"</mml:semantics>":[17,30,56,81,128,148,172,192,212,235,251],"</mml:math>":[18,31,57,82,129,149,173,193,213,236,252],"</inline-formula>":[19,32,58,83,130,150,174,194,214,237,253],"and":[20,60,175,215,255],"alttext=\"z\">":[25],"<mml:mi>z</mml:mi>":[27,76],"encoding=\"application/x-tex\">z</mml:annotation>":[29],"if":[33],"each":[34],"of":[35,240],"its":[36],"prime":[37],"factors":[38],"is":[39,151],"alttext=\"less-than-or-equal-to":[44,69],"y\">":[45],"<mml:mrow>":[47,72,110],"<mml:mo>":[48,73],"\u2264":[49,74],"</mml:mo>":[50,75],"</mml:mrow>":[52,77,123],"encoding=\"application/x-tex\">\\le":[54,79],"y</mml:annotation>":[55],",":[59,238,254],"all":[61],"but":[62],"one":[63],"are":[64,87],"z\">":[70],"z</mml:annotation>":[80],".":[84,195],"Such":[85],"numbers":[86],"useful":[88],"in":[89],"various":[90],"factoring":[91],"algorithms,":[92],"including":[93],"the":[94,132,258],"quadratic":[95],"sieve.":[96],"Let":[97],"alttext=\"upper":[102,206,229,245],"G":[103],"left-parenthesis":[104],"alpha":[105],"comma":[106],"beta":[107],"right-parenthesis\">":[108],"<mml:mi>G</mml:mi>":[111,209,232,248],"<mml:mo":[112,121],"stretchy=\"false\">(</mml:mo>":[113],"<mml:mi>":[114,118,166,186],"\u03b1":[115,187],"</mml:mi>":[116,120,168,188],"<mml:mo>,</mml:mo>":[117],"\u03b2":[119,167],"stretchy=\"false\">)</mml:mo>":[122],"encoding=\"application/x-tex\">G(\\alpha":[125],",\\beta":[126],")</mml:annotation>":[127],"be":[131],"asymptotic":[133,263],"probability":[134],"that":[135],"a":[136],"random":[137],"alttext=\"n\">":[143],"<mml:mi>n</mml:mi>":[145,165,185],"encoding=\"application/x-tex\">n</mml:annotation>":[147],"semismooth":[152],"alttext=\"n":[160,180],"Superscript":[161,181],"beta\">":[162],"<mml:msup>":[164,184],"</mml:msup>":[169,189],"encoding=\"application/x-tex\">n^\\beta</mml:annotation>":[171],"alpha\">":[182],"encoding=\"application/x-tex\">n^\\alpha</mml:annotation>":[191],"present":[197],"new":[198],"recurrence":[199],"relations":[200],"for":[201,223,257],"G\">":[207,230,246],"encoding=\"application/x-tex\">G</mml:annotation>":[211,234,250],"related":[216],"functions.":[217],"then":[219],"give":[220],"numerical":[221],"methods":[222],"computing":[224],"tables":[239],"estimates":[256],"error":[259],"incurred":[260],"by":[261],"this":[262],"approximation.":[264]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-21T06:05:55.347736","created_date":"2025-10-10T00:00:00"}