{"id":"https://openalex.org/W4416960197","doi":"https://doi.org/10.48550/arxiv.2512.01381","title":"Accelerating Probabilistic Response-Time Analysis: Revised Critical Instant and Optimized Convolution","display_name":"Accelerating Probabilistic Response-Time Analysis: Revised Critical Instant and Optimized Convolution","publication_year":2025,"publication_date":"2025-12-01","ids":{"openalex":"https://openalex.org/W4416960197","doi":"https://doi.org/10.48550/arxiv.2512.01381"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2512.01381","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.01381","pdf_url":"https://arxiv.org/pdf/2512.01381","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":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.01381","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110900599","display_name":"H. Takahashi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takahashi, Hiroto","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089849223","display_name":"Atsushi Yano","orcid":"https://orcid.org/0000-0003-2420-3622"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yano, Atsushi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5022413623","display_name":"Takuya Azumi","orcid":"https://orcid.org/0000-0003-0767-4086"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Azumi, Takuya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.8866999745368958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.8866999745368958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.025200000032782555,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10663","display_name":"Advanced Battery Technologies Research","score":0.00800000037997961,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7552000284194946},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6358000040054321},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.6144000291824341},{"id":"https://openalex.org/keywords/probability-estimation","display_name":"Probability estimation","score":0.5037000179290771},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4706000089645386},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4507000148296356}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7552000284194946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6974999904632568},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6358000040054321},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.6144000291824341},{"id":"https://openalex.org/C2983703474","wikidata":"https://www.wikidata.org/wiki/Q17088227","display_name":"Probability estimation","level":2,"score":0.5037000179290771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48170000314712524},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4706000089645386},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4507000148296356},{"id":"https://openalex.org/C2779432360","wikidata":"https://www.wikidata.org/wiki/Q16963779","display_name":"Instant","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.40790000557899475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3725999891757965},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.2696000039577484}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.01381","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.01381","pdf_url":"https://arxiv.org/pdf/2512.01381","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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.01381","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.01381","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.01381","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.01381","pdf_url":"https://arxiv.org/pdf/2512.01381","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5580277002","display_name":null,"funder_award_id":"JPMJCR23M1","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416960197.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Accurate":[0],"estimation":[1,45,58,121],"of":[2,34,72,90,100,160,178],"the":[3,32,38,69,73,76,83,98,110,136,147,176,179],"Worst-Case":[4],"Deadline":[5],"Failure":[6],"Probability":[7],"(WCDFP)":[8],"has":[9],"attracted":[10],"growing":[11],"attention":[12],"as":[13,24],"a":[14,101],"means":[15],"to":[16,81,88,157,163,181],"provide":[17,182],"safety":[18],"assurances":[19],"in":[20,56,92,187],"complex":[21],"systems":[22],"such":[23],"robotic":[25],"platforms":[26],"and":[27,43,126,169,185],"autonomous":[28],"vehicles.":[29],"WCDFP":[30,57,91,120,171],"quantifies":[31],"likelihood":[33],"deadline":[35],"misses":[36],"under":[37,122],"most":[39],"pessimistic":[40],"operating":[41],"conditions,":[42],"safe":[44],"is":[46],"essential":[47],"for":[48,119,191],"dependable":[49],"real-time":[50,193],"applications.":[51,194],"However,":[52],"achieving":[53],"high":[54],"accuracy":[55],"often":[59],"incurs":[60],"significant":[61],"computational":[62],"cost.":[63],"Recent":[64],"studies":[65],"have":[66],"revealed":[67],"that":[68,106,131,146],"classical":[70],"assumption":[71],"critical":[74,103],"instant,":[75],"activation":[77],"pattern":[78],"traditionally":[79],"considered":[80],"trigger":[82],"worst-case":[84,112],"behavior,":[85],"can":[86],"lead":[87],"underestimation":[89],"probabilistic":[93,188],"settings.":[94],"This":[95,114],"observation":[96],"motivates":[97],"use":[99],"revised":[102,124],"instant":[104],"formulation":[105],"more":[107],"faithfully":[108],"captures":[109],"true":[111],"scenario.":[113],"paper":[115],"investigates":[116],"convolution-based":[117],"methods":[118],"this":[123],"setting":[125],"proposes":[127],"an":[128,158],"optimization":[129],"technique":[130],"accelerates":[132],"convolution":[133],"by":[134,155],"improving":[135],"merge":[137],"order.":[138],"Extensive":[139],"experiments":[140],"with":[141],"diverse":[142],"execution-time":[143],"distributions":[144],"demonstrate":[145],"proposed":[148],"optimized":[149],"Aggregate":[150],"Convolution":[151],"reduces":[152],"computation":[153],"time":[154],"up":[156],"order":[159],"magnitude":[161],"compared":[162],"Sequential":[164],"Convolution,":[165],"while":[166],"retaining":[167],"accurate":[168],"safe-sided":[170],"estimates.":[172],"These":[173],"results":[174],"highlight":[175],"potential":[177],"approach":[180],"both":[183],"efficiency":[184],"reliability":[186],"timing":[189],"analysis":[190],"safety-critical":[192]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-12-03T00:00:00"}