{"id":"https://openalex.org/W2922582589","doi":"https://doi.org/10.13016/m2kp7tv6h","title":"Fast optimization methods for machine learning, and game-theoretic models of cultural evolution","display_name":"Fast optimization methods for machine learning, and game-theoretic models of cultural evolution","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2922582589","doi":"https://doi.org/10.13016/m2kp7tv6h","mag":"2922582589"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/21148","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/21148","pdf_url":"http://hdl.handle.net/1903/21148","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/21148","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036322364","display_name":"Soham De","orcid":"https://orcid.org/0000-0001-7907-1335"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"De, Soham","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5036322364"],"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/T12090","display_name":"Language and cultural evolution","score":0.9253000020980835,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12090","display_name":"Language and cultural evolution","score":0.9253000020980835,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.514977753162384},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48988407850265503},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4584784507751465},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41757601499557495},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.3534203767776489},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.23798921704292297},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.23497945070266724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18510577082633972}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.514977753162384},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48988407850265503},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4584784507751465},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41757601499557495},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.3534203767776489},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.23798921704292297},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.23497945070266724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18510577082633972}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/21148","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/21148","pdf_url":"http://hdl.handle.net/1903/21148","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2922582589","is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/21148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.13016/m2kp7tv6h","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m2kp7tv6h","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Collection"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/21148","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/21148","pdf_url":"http://hdl.handle.net/1903/21148","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2922582589.pdf","grobid_xml":"https://content.openalex.org/works/W2922582589.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2592984175","https://openalex.org/W2170639244","https://openalex.org/W3090172781","https://openalex.org/W2399109693","https://openalex.org/W2594773553","https://openalex.org/W2462490805","https://openalex.org/W2078358761","https://openalex.org/W2421392371","https://openalex.org/W2509969451","https://openalex.org/W2437529109","https://openalex.org/W2591822437","https://openalex.org/W2117400434","https://openalex.org/W2531125126","https://openalex.org/W2794536394","https://openalex.org/W123918002","https://openalex.org/W3007130982","https://openalex.org/W1443881821","https://openalex.org/W3087150685","https://openalex.org/W191448636","https://openalex.org/W3092927547"],"abstract_inverted_index":{"This":[0],"thesis":[1],"has":[2,77,100],"two":[3],"parts.":[4],"In":[5,201,311,361],"the":[6,47,71,79,102,205,213,242,270,277,312,316,320,359,409,449,463,467,509,520,551,557,592,596],"first":[7,393],"part,":[8,363],"we":[9,207,239,263,283,318,364,457,504,536],"explore":[10,83,365],"fast":[11],"stochastic":[12],"optimization":[13,19,62,104,192,223],"methods":[14,193],"for":[15,135,147,352],"machine":[16,25,28,74,86,107],"learning.":[17,26],"Mathematical":[18],"is":[20,68,177,274,350,493,541,578,587],"a":[21,40,43,122,405,454,474,480,490,496],"backbone":[22],"of":[23,49,61,73,125,164,204,212,244,272,279,315,322,414,451,511,576],"modern":[24],"Most":[27],"learning":[29,87],"problems":[30,67,88,186],"require":[31,90,234],"optimizing":[32],"some":[33,163,211,265],"objective":[34],"function":[35],"that":[36,89,225,288,411,429,507,538,569],"measures":[37],"how":[38,269,342,401,445,472],"well":[39],"model":[41,398],"matches":[42],"data":[44],"set,":[45],"with":[46,138],"intention":[48],"drawing":[50,331],"patterns":[51],"and":[52,76,93,109,127,141,157,175,187,209,220,233,253,257,282,296,340,355,372,390,424,444,471,523,547,565],"making":[53],"decisions":[54],"on":[55,268,408,448,583],"new":[56,222],"unseen":[57],"data.":[58],"The":[59],"success":[60,72],"algorithms":[63,224],"in":[64,106,110,112,217,309,325,334,346,373,404,416,453,482,495,570],"solving":[65],"these":[66,165,185],"critical":[69],"to":[70,82,117,179,188,231,251,367,379,399,419,441,461,469,500,559,581,594],"learning,":[75,108],"enabled":[78],"research":[80,333],"community":[81],"more":[84,190,579],"complex":[85,199],"bigger":[91],"models":[92],"larger":[94],"datasets.":[95],"Stochastic":[96],"gradient":[97],"descent":[98],"(SGD)":[99],"become":[101],"standard":[103],"routine":[105],"particular":[111,374],"deep":[113],"neural":[114,136,255,280],"networks,":[115,246,256],"due":[116],"its":[118],"impressive":[119],"performance":[120],"across":[121],"wide":[123,289],"variety":[124],"tasks":[126],"models.":[128,200],"SGD,":[129],"however,":[130],"can":[131],"often":[132,307],"be":[133],"slow":[134],"networks":[137,290,298],"many":[139],"layers":[140],"typically":[142],"requires":[143],"careful":[144],"user":[145,236],"oversight":[146],"setting":[148],"hyperparameters":[149],"properly.":[150],"While":[151],"innovations":[152,169],"such":[153,168,442],"as":[154],"batch":[155],"normalization":[156],"skip":[158],"connections":[159],"have":[160,387,554],"helped":[161],"alleviate":[162],"issues,":[166],"why":[167,383],"are":[170,226,260,439],"required":[171],"eludes":[172],"full":[173],"understanding,":[174],"it":[176],"worthwhile":[178],"gain":[180,380],"deeper":[181,297],"theoretical":[182,286],"insights":[183],"into":[184,382],"consider":[189],"advanced":[191],"specifically":[194],"tailored":[195],"towards":[196,526],"training":[197],"large":[198],"this":[202,218,362,446,459],"part":[203,314],"thesis,":[206,317],"review":[208],"analyze":[210,462],"recent":[214,266],"progress":[215],"made":[216],"direction,":[219],"develop":[221],"provably":[227],"fast,":[228],"significantly":[229],"easier":[230],"train,":[232],"less":[235],"oversight.":[237],"Then,":[238],"will":[240],"discuss":[241,264],"theory":[243],"quantized":[245],"which":[247,560,595],"use":[248,368],"low-precision":[249],"weights":[250],"compress":[252],"accelerate":[254],"when/why":[258],"they":[259,438],"trainable.":[261],"Finally,":[262],"results":[267,567],"convergence":[271],"SGD":[273],"affected":[275],"by":[276,544],"architecture":[278],"nets,":[281,295],"show":[284,537,568],"using":[285,328],"analysis":[287,486],"train":[291,299],"faster":[292],"than":[293,301,591],"narrow":[294],"slower":[300],"shallow":[302],"nets":[303],"-":[304],"an":[305,395,532],"effect":[306],"observed":[308],"practice.":[310],"second":[313],"study":[319,400,460,505],"evolution":[321],"cultural":[323,343],"norms":[324,344,389,402,415,452,499],"human":[326,338,348,385],"societies":[327,349,386,417,432],"game-theoretic":[329,370,376,397,421,534],"models,":[330,378],"from":[332,519,528],"cross-cultural":[335],"psychology.":[336],"Understanding":[337],"behavior":[339,513],"modeling":[341],"evolve":[345],"different":[347,384,388,412,420,529],"vital":[351],"designing":[353],"policies":[354],"avoiding":[356],"conflicts":[357],"around":[358],"world.":[360],"ways":[366],"computational":[369],"techniques,":[371],"evolutionary":[375,396,464,533],"(EGT)":[377],"insight":[381],"behaviors.":[391],"We":[392,426],"describe":[394],"change":[403,433,481,501,562],"society,":[406],"based":[407],"idea":[410],"strength":[413,450],"translate":[418],"interaction":[422],"structures":[423],"incentives.":[425],"identify":[427],"conditions":[428,478,488,506],"determine":[430],"when":[431,437,477,489],"their":[434],"existing":[435],"norms,":[436],"resistant":[440],"change,":[443],"depends":[447],"society.":[455],"Next,":[456],"extend":[458],"relationships":[465],"between":[466],"tendency":[468],"conform":[470],"quickly":[473],"population":[475],"reacts":[476],"make":[479],"norm":[483],"desirable.":[484],"Our":[485],"identifies":[487],"tipping":[491],"point":[492],"reached":[494],"population,":[497],"causing":[498],"rapidly.":[502],"Next":[503],"affect":[508],"existence":[510],"group-biased":[512],"among":[514],"humans":[515,561],"(i.e.,":[516],"favoring":[517],"others":[518,527],"same":[521],"group,":[522],"being":[524],"hostile":[525],"groups).":[530],"Using":[531],"model,":[535],"out-group":[539],"hostility":[540],"dramatically":[542],"reduced":[543],"mobility.":[545],"Technological":[546],"societal":[548],"advances":[549],"over":[550],"past":[552],"centuries":[553],"greatly":[555],"increased":[556],"degree":[558],"physical":[563],"locations,":[564],"our":[566],"highly":[571],"mobile":[572],"societies,":[573],"one's":[574],"choice":[575],"action":[577],"likely":[580],"depend":[582],"what":[584],"individual":[585,597],"one":[586],"interacting":[588],"with,":[589],"rather":[590],"group":[593],"belongs.":[598]},"counts_by_year":[],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}