LANDMARK PAPER REPRISE - STOCHASTIC APPROXIMATION FOR MONTE CARLO OPTIMIZATION

Name: Work Video:
Duration: 3 min 30 s
Description: In In this paper, we introduce two convergent Monte Carlo algorithms for optimizing complex stochastic systems. The first algorithm, which is applicable to to regenerative processes, operates by estimating finite differences. The second method is of Robbins-Monro type and is applicable to to Markov chains. The algorithm is driven by derivative estimates obtained via a likelihood ratio argument.
Peter W. Glynn
{'id': 'https://openalex.org/W2157130268', 'doi': None, 'title': 'LANDMARK PAPER REPRISE - STOCHASTIC APPROXIMATION FOR MONTE CARLO OPTIMIZATION', 'display_name': 'LANDMARK PAPER REPRISE - STOCHASTIC APPROXIMATION FOR MONTE CARLO OPTIMIZATION', 'publication_year': 2007, 'publication_date': '2007-01-01', 'ids': {'openalex': 'https://openalex.org/W2157130268', 'mag': '2157130268'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://www.informs-sim.org/wsc07papers/10_landmark.pdf', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5019114258', 'display_name': 'Peter W. Glynn', 'orcid': 'https://orcid.org/0000-0003-1370-6638'}, 'institutions': [], 'countries': [], 'is_corresponding': True, 'raw_author_name': 'Peter W. Glynn', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': ['https://openalex.org/A5019114258'], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 63}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10067', 'display_name': 'Stochastic processes and financial applications', 'score': 0.7914, 'subfield': {'id': 'https://openalex.org/subfields/2003', 'display_name': 'Finance'}, 'field': {'id': 'https://openalex.org/fields/20', 'display_name': 'Economics, Econometrics and Finance'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10067', 'display_name': 'Stochastic processes and financial applications', 'score': 0.7914, 'subfield': {'id': 'https://openalex.org/subfields/2003', 'display_name': 'Finance'}, 'field': {'id': 'https://openalex.org/fields/20', 'display_name': 'Economics, Econometrics and Finance'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}, {'id': 'https://openalex.org/T12011', 'display_name': 'Insurance, Mortality, Demography, Risk Management', 'score': 0.786, 'subfield': {'id': 'https://openalex.org/subfields/3317', 'display_name': 'Demography'}, 'field': {'id': 'https://openalex.org/fields/33', 'display_name': 'Social Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [], 'concepts': [{'id': 'https://openalex.org/C19499675', 'wikidata': 'https://www.wikidata.org/wiki/Q232207', 'display_name': 'Monte Carlo method', 'level': 2, 'score': 0.6426294}, {'id': 'https://openalex.org/C111350023', 'wikidata': 'https://www.wikidata.org/wiki/Q1191869', 'display_name': 'Markov chain Monte Carlo', 'level': 3, 'score': 0.5499109}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.5459014}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.51984435}, {'id': 'https://openalex.org/C98763669', 'wikidata': 'https://www.wikidata.org/wiki/Q176645', 'display_name': 'Markov chain', 'level': 2, 'score': 0.50428903}, {'id': 'https://openalex.org/C13153151', 'wikidata': 'https://www.wikidata.org/wiki/Q1639846', 'display_name': 'Hybrid Monte Carlo', 'level': 4, 'score': 0.46489778}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.44188702}, {'id': 'https://openalex.org/C28826006', 'wikidata': 'https://www.wikidata.org/wiki/Q33521', 'display_name': 'Applied mathematics', 'level': 1, 'score': 0.3988804}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.3768988}, {'id': 'https://openalex.org/C105795698', 'wikidata': 'https://www.wikidata.org/wiki/Q12483', 'display_name': 'Statistics', 'level': 1, 'score': 0.09325251}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.06336743}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://www.informs-sim.org/wsc07papers/10_landmark.pdf', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 4, 'referenced_works': ['https://openalex.org/W1580334350', 'https://openalex.org/W2007854530', 'https://openalex.org/W2100942298', 'https://openalex.org/W2302006054'], 'related_works': ['https://openalex.org/W64503395', 'https://openalex.org/W3146280799', 'https://openalex.org/W2903580971', 'https://openalex.org/W2736682867', 'https://openalex.org/W2247430588', 'https://openalex.org/W2141405733', 'https://openalex.org/W2131533950', 'https://openalex.org/W2098424473', 'https://openalex.org/W2079373096', 'https://openalex.org/W2054190887', 'https://openalex.org/W2028323834', 'https://openalex.org/W2020575068', 'https://openalex.org/W1980004392', 'https://openalex.org/W1973527908', 'https://openalex.org/W1970602736', 'https://openalex.org/W1597861226', 'https://openalex.org/W158208265', 'https://openalex.org/W1539485663', 'https://openalex.org/W1528449109', 'https://openalex.org/W1506714573'], 'abstract_inverted_index': {'In': [0, 1], 'this': [2], 'paper,': [3], 'we': [4], 'introduce': [5], 'two': [6], 'convergent': [7], 'Monte': [8], 'Carlo': [9], 'algorithms': [10], 'for': [11], 'optimizing': [12], 'complex': [13], 'stochastic': [14], 'systems.': [15], 'The': [16, 31, 45], 'first': [17], 'algorithm,': [18], 'which': [19], 'is': [20, 34, 39, 47], 'applicable': [21, 40], 'to': [22, 23, 41, 42], 'regenerative': [24], 'processes,': [25], 'operates': [26], 'by': [27, 49], 'estimating': [28], 'finite': [29], 'differences.': [30], 'second': [32], 'method': [33], 'of': [35], 'Robbins-Monro': [36], 'type': [37], 'and': [38], 'Markov': [43], 'chains.': [44], 'algorithm': [46], 'driven': [48], 'derivative': [50], 'estimates': [51], 'obtained': [52], 'via': [53], 'a': [54], 'likelihood': [55], 'ratio': [56], 'argument.': [57]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2157130268', 'counts_by_year': [], 'updated_date': '2024-12-07T15:37:57.412700', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
