{"id":"https://openalex.org/W2759162785","doi":"https://doi.org/10.1007/s10479-019-03143-z","title":"A randomized method for handling a difficult function in a convex optimization problem, motivated by probabilistic programming","display_name":"A randomized method for handling a difficult function in a convex optimization problem, motivated by probabilistic programming","publication_year":2019,"publication_date":"2019-01-21","ids":{"openalex":"https://openalex.org/W2759162785","doi":"https://doi.org/10.1007/s10479-019-03143-z","mag":"2759162785"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-019-03143-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-019-03143-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-019-03143-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-019-03143-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030429701","display_name":"Csaba I. F\u00e1bi\u00e1n","orcid":"https://orcid.org/0000-0002-9446-1566"},"institutions":[{"id":"https://openalex.org/I4210142209","display_name":"John von Neumann University","ror":"https://ror.org/03n9qzd79","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210142209"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Csaba I. F\u00e1bi\u00e1n","raw_affiliation_strings":["Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-9446-1566","affiliations":[{"raw_affiliation_string":"Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary","institution_ids":["https://openalex.org/I4210142209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054789722","display_name":"Edit Csizm\u00e1s","orcid":"https://orcid.org/0000-0003-4397-1758"},"institutions":[{"id":"https://openalex.org/I4210142209","display_name":"John von Neumann University","ror":"https://ror.org/03n9qzd79","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210142209"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Edit Csizm\u00e1s","raw_affiliation_strings":["Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary","institution_ids":["https://openalex.org/I4210142209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067417030","display_name":"Rajmund Drenyovszki","orcid":"https://orcid.org/0000-0002-9462-2729"},"institutions":[{"id":"https://openalex.org/I4210142209","display_name":"John von Neumann University","ror":"https://ror.org/03n9qzd79","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210142209"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Rajmund Drenyovszki","raw_affiliation_strings":["Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary","institution_ids":["https://openalex.org/I4210142209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063155774","display_name":"T. Vajnai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142209","display_name":"John von Neumann University","ror":"https://ror.org/03n9qzd79","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210142209"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tibor Vajnai","raw_affiliation_strings":["Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary","institution_ids":["https://openalex.org/I4210142209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029933708","display_name":"L\u00f3r\u00e1nt Kov\u00e1cs","orcid":"https://orcid.org/0000-0001-9930-348X"},"institutions":[{"id":"https://openalex.org/I4210142209","display_name":"John von Neumann University","ror":"https://ror.org/03n9qzd79","country_code":"HU","type":"education","lineage":["https://openalex.org/I4210142209"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"L\u00f3r\u00e1nt Kov\u00e1cs","raw_affiliation_strings":["Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, GAMF, Faculty of Engineering and Computer Science, John von Neumann University, Izs\u00e1ki \u00fat 10, Kecskem\u00e9t, 6000, Hungary","institution_ids":["https://openalex.org/I4210142209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078790736","display_name":"Tam\u00e1s Sz\u00e1ntai","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Sz\u00e1ntai","raw_affiliation_strings":["Department of Differential Equations, Institute of Mathematics, Budapest University of Technology and Economics, M\u0171egyetem rakpart 3-9, Budapest, 1111, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Differential Equations, Institute of Mathematics, Budapest University of Technology and Economics, M\u0171egyetem rakpart 3-9, Budapest, 1111, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030429701"],"corresponding_institution_ids":["https://openalex.org/I4210142209"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.317,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67432768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"354","issue":"3","first_page":"1073","last_page":"1104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.8437040448188782},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6924163699150085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6668846011161804},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5639601349830627},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5430355668067932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5086196660995483},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4867732524871826},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.45208612084388733},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.44895637035369873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4422048032283783},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.4411980211734772},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.438326358795166},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.43376290798187256},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.428066223859787},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.42796677350997925},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.42375749349594116},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33175456523895264},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1791553795337677},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.07042798399925232}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.8437040448188782},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6924163699150085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6668846011161804},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5639601349830627},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5430355668067932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5086196660995483},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4867732524871826},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.45208612084388733},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.44895637035369873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4422048032283783},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.4411980211734772},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.438326358795166},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.43376290798187256},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.428066223859787},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.42796677350997925},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.42375749349594116},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33175456523895264},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1791553795337677},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.07042798399925232},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10479-019-03143-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-019-03143-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-019-03143-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:edoc.hu-berlin.de:18452/19084","is_oa":false,"landing_page_url":"http://edoc.hu-berlin.de/18452/19084","pdf_url":null,"source":{"id":"https://openalex.org/S4306400923","display_name":"edoc Publication server (Humboldt University of Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39343248","host_organization_name":"Humboldt-Universit\u00e4t zu Berlin","host_organization_lineage":["https://openalex.org/I39343248"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"book"},{"id":"doi:10.18452/18407","is_oa":true,"landing_page_url":"https://doi.org/10.18452/18407","pdf_url":null,"source":{"id":"https://openalex.org/S4306400923","display_name":"edoc Publication server (Humboldt University of Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39343248","host_organization_name":"Humboldt-Universit\u00e4t zu Berlin","host_organization_lineage":["https://openalex.org/I39343248"],"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":null}],"best_oa_location":{"id":"doi:10.1007/s10479-019-03143-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-019-03143-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-019-03143-z.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G106760024","display_name":null,"funder_award_id":"EFOP-3.6.1","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G4693063966","display_name":null,"funder_award_id":"EFOP-3","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"}],"funders":[{"id":"https://openalex.org/F4320317490","display_name":"Neumann J\u00e1nos Egyetem","ror":"https://ror.org/03n9qzd79"},{"id":"https://openalex.org/F4320328860","display_name":"Magyarorsz\u00e1g Korm\u00e1nya","ror":"https://ror.org/007ekx298"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2759162785.pdf","grobid_xml":"https://content.openalex.org/works/W2759162785.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W200336680","https://openalex.org/W347166089","https://openalex.org/W418142924","https://openalex.org/W570389583","https://openalex.org/W653200915","https://openalex.org/W993966725","https://openalex.org/W1536391780","https://openalex.org/W1559980198","https://openalex.org/W1568229137","https://openalex.org/W1569990960","https://openalex.org/W1852945463","https://openalex.org/W1965765215","https://openalex.org/W1980412153","https://openalex.org/W1989755892","https://openalex.org/W1992032143","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W1995033525","https://openalex.org/W2000556245","https://openalex.org/W2000566002","https://openalex.org/W2006753370","https://openalex.org/W2007668370","https://openalex.org/W2008685729","https://openalex.org/W2008907401","https://openalex.org/W2010811500","https://openalex.org/W2024484010","https://openalex.org/W2027852107","https://openalex.org/W2033957915","https://openalex.org/W2034478315","https://openalex.org/W2048923650","https://openalex.org/W2054044171","https://openalex.org/W2056856126","https://openalex.org/W2061750459","https://openalex.org/W2064451993","https://openalex.org/W2086161653","https://openalex.org/W2088160537","https://openalex.org/W2090364210","https://openalex.org/W2095962350","https://openalex.org/W2113885151","https://openalex.org/W2118369604","https://openalex.org/W2125657878","https://openalex.org/W2141747160","https://openalex.org/W2169713291","https://openalex.org/W2170698268","https://openalex.org/W2172033258","https://openalex.org/W2477907299","https://openalex.org/W2489958875","https://openalex.org/W2500599198","https://openalex.org/W2501350002","https://openalex.org/W2502743114","https://openalex.org/W2590058109","https://openalex.org/W2751459826","https://openalex.org/W2798344481","https://openalex.org/W2892868047","https://openalex.org/W2949703246","https://openalex.org/W3216584063","https://openalex.org/W4229571733","https://openalex.org/W4236139273","https://openalex.org/W4249667877","https://openalex.org/W4252374882","https://openalex.org/W4252560947","https://openalex.org/W4291236916","https://openalex.org/W4299439662","https://openalex.org/W4300496207","https://openalex.org/W4385738287","https://openalex.org/W6611780641","https://openalex.org/W6698264985"],"related_works":["https://openalex.org/W4254717236","https://openalex.org/W2377757044","https://openalex.org/W3160952126","https://openalex.org/W2320103255","https://openalex.org/W798918733","https://openalex.org/W4213167601","https://openalex.org/W163279402","https://openalex.org/W2101287851","https://openalex.org/W2281909915","https://openalex.org/W2950466654"],"abstract_inverted_index":{"Abstract":[0],"We":[1,51],"propose":[2],"a":[3,9,20,37],"randomized":[4],"gradient":[5,13,56],"method":[6,18,35],"for":[7,55],"handling":[8],"convex":[10],"function":[11],"whose":[12],"computation":[14],"is":[15,42],"demanding.":[16],"The":[17,40],"bears":[19],"resemblance":[21],"to":[22,30,44],"the":[23,33],"stochastic":[24,31],"approximation":[25],"family.":[26],"But":[27],"in":[28],"contrast":[29],"approximation,":[32],"present":[34],"builds":[36],"model":[38],"problem.":[39],"approach":[41],"adapted":[43],"probability":[45],"maximization":[46],"and":[47],"probabilistic":[48],"constrained":[49],"problems.":[50],"discuss":[52],"simulation":[53],"procedures":[54],"estimation.":[57]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}