Publication Information

{'id': 'https://openalex.org/W4224019010', 'doi': 'https://doi.org/10.48550/arxiv.2204.07185', 'title': 'This Is the Moment for Probabilistic Loops', 'display_name': 'This Is the Moment for Probabilistic Loops', 'publication_year': 2022, 'publication_date': '2022-01-01', 'ids': {'openalex': 'https://openalex.org/W4224019010', 'doi': 'https://doi.org/10.48550/arxiv.2204.07185'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/2204.07185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'preprint', 'type_crossref': 'journal-article', 'indexed_in': ['datacite'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://arxiv.org/abs/2204.07185', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5061232407', 'display_name': 'Marcel Moosbrugger', 'orcid': 'https://orcid.org/0000-0002-2006-3741'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Moosbrugger, Marcel', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5088752662', 'display_name': 'Miroslav Stankovič', 'orcid': 'https://orcid.org/0000-0001-5978-7475'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Stankovič, Miroslav', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5050836932', 'display_name': 'Ezio Bartocci', 'orcid': 'https://orcid.org/0000-0002-8004-6601'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Bartocci, Ezio', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5071158512', 'display_name': 'Laura Kovács', 'orcid': 'https://orcid.org/0000-0002-8299-2714'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Kovács, Laura', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': None, 'has_fulltext': False, 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.791391, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 60, 'max': 70}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9938, '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'}}, 'topics': [{'id': 'https://openalex.org/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9938, '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/T11010', 'display_name': 'Logic, Reasoning, and Knowledge', 'score': 0.9913, '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/T10126', 'display_name': 'Logic, programming, and type systems', 'score': 0.9894, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/probabilistic-relevance-model', 'display_name': 'Probabilistic relevance model', 'score': 0.6555964}, {'id': 'https://openalex.org/keywords/probabilistic-ctl', 'display_name': 'Probabilistic CTL', 'score': 0.6025052}], 'concepts': [{'id': 'https://openalex.org/C49937458', 'wikidata': 'https://www.wikidata.org/wiki/Q2599292', 'display_name': 'Probabilistic logic', 'level': 2, 'score': 0.85653675}, {'id': 'https://openalex.org/C143017306', 'wikidata': 'https://www.wikidata.org/wiki/Q3318133', 'display_name': 'Probabilistic relevance model', 'level': 4, 'score': 0.6555964}, {'id': 'https://openalex.org/C179254644', 'wikidata': 'https://www.wikidata.org/wiki/Q13222844', 'display_name': 'Moment (physics)', 'level': 2, 'score': 0.6322156}, {'id': 'https://openalex.org/C52063229', 'wikidata': 'https://www.wikidata.org/wiki/Q7246845', 'display_name': 'Probabilistic CTL', 'level': 4, 'score': 0.6025052}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5942252}, {'id': 'https://openalex.org/C24404364', 'wikidata': 'https://www.wikidata.org/wiki/Q7246846', 'display_name': 'Probabilistic analysis of algorithms', 'level': 3, 'score': 0.5562925}, {'id': 'https://openalex.org/C122123141', 'wikidata': 'https://www.wikidata.org/wiki/Q176623', 'display_name': 'Random variable', 'level': 2, 'score': 0.5297255}, {'id': 'https://openalex.org/C2777212361', 'wikidata': 'https://www.wikidata.org/wiki/Q5127848', 'display_name': 'Class (philosophy)', 'level': 2, 'score': 0.51453847}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.4892261}, {'id': 'https://openalex.org/C9376300', 'wikidata': 'https://www.wikidata.org/wiki/Q168817', 'display_name': 'Algebraic number', 'level': 2, 'score': 0.4779932}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.38970077}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.37808073}, {'id': 'https://openalex.org/C136119220', 'wikidata': 'https://www.wikidata.org/wiki/Q1000660', 'display_name': 'Algebra over a field', 'level': 2, 'score': 0.338961}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.1721819}, {'id': 'https://openalex.org/C202444582', 'wikidata': 'https://www.wikidata.org/wiki/Q837863', 'display_name': 'Pure mathematics', 'level': 1, 'score': 0.12274411}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.06873363}, {'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/C121332964', 'wikidata': 'https://www.wikidata.org/wiki/Q413', 'display_name': 'Physics', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C74650414', 'wikidata': 'https://www.wikidata.org/wiki/Q11397', 'display_name': 'Classical mechanics', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 3, 'locations': [{'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/2204.07185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/2204.07185', 'pdf_url': 'http://arxiv.org/pdf/2204.07185', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.2204.07185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/2204.07185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, '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': ['Cornell University'], 'type': 'repository'}, 'license': 'cc-by', 'license_id': 'https://openalex.org/licenses/cc-by', 'version': None, 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': ['https://openalex.org/W4307731812'], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W4238495367', 'https://openalex.org/W4224019010', 'https://openalex.org/W3143712745', 'https://openalex.org/W2903940728', 'https://openalex.org/W2576017016', 'https://openalex.org/W2494523064', 'https://openalex.org/W2160610433', 'https://openalex.org/W2096349874', 'https://openalex.org/W2076385713', 'https://openalex.org/W2030292806'], 'abstract_inverted_index': {'We': [0, 42, 63], 'present': [1], 'a': [2, 15], 'novel': [3], 'static': [4], 'analysis': [5], 'technique': [6], 'to': [7, 54, 68], 'derive': [8], 'higher': [9, 87], 'moments': [10, 88], 'for': [11, 14, 85], 'program': [12, 52], 'variables': [13, 103], 'large': [16], 'class': [17], 'of': [18, 74, 81, 101, 111, 117], 'probabilistic': [19, 56, 75, 83], 'loops': [20, 84], 'with': [21], 'potentially': [22], 'uncountable': [23], 'state': [24], 'spaces.': [25], 'Our': [26, 93], 'approach': [27], 'is': [28], 'fully': [29], 'automatic,': [30], 'meaning': [31], 'it': [32], 'does': [33], 'not': [34], 'rely': [35], 'on': [36, 47, 120], 'externally': [37], 'provided': [38], 'invariants': [39], 'or': [40], 'templates.': [41], 'employ': [43], 'algebraic': [44], 'techniques': [45, 67], 'based': [46], 'linear': [48], 'recurrences': [49], 'and': [50, 77, 104], 'introduce': [51], 'transformations': [53], 'simplify': [55, 70], 'programs': [57, 76], 'while': [58], 'preserving': [59], 'their': [60], 'statistical': [61], 'properties.': [62], 'develop': [64], 'power': [65], 'reduction': [66], 'further': [69], 'the': [71, 79, 115], 'polynomial': [72], 'arithmetic': [73], 'define': [78], 'theory': [80], 'moment-computable': [82], 'which': [86], 'can': [89], 'precisely': [90], 'be': [91], 'computed.': [92], 'work': [94, 119], 'has': [95], 'applications': [96], 'towards': [97], 'recovering': [98], 'probability': [99], 'distributions': [100], 'random': [102], 'computing': [105], 'tail': [106], 'probabilities.': [107], 'The': [108], 'empirical': [109], 'evaluation': [110], 'our': [112, 118], 'results': [113], 'demonstrates': [114], 'applicability': [116], 'many': [121], 'challenging': [122], 'examples.': [123]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4224019010', 'counts_by_year': [{'year': 2022, 'cited_by_count': 1}], 'updated_date': '2024-12-19T15:40:45.267430', 'created_date': '2022-04-19'}