{"id":"https://openalex.org/W7204150015","doi":"https://doi.org/10.24108/preprints-3116224","title":"Causal Projected Gradient Descent: Online Convex Optimization under DAG-Induced Partial Order Constraints.","display_name":"Causal Projected Gradient Descent: Online Convex Optimization under DAG-Induced Partial Order Constraints.","publication_year":2026,"publication_date":"2026-08-23","ids":{"openalex":"https://openalex.org/W7204150015","doi":"https://doi.org/10.24108/preprints-3116224"},"language":"en","primary_location":{"id":"doi:10.24108/preprints-3116224","doi":"https://doi.org/10.24108/preprints-3116224","is_oa":true,"landing_page_url":"https://doi.org/10.24108/preprints-3116224","pdf_url":"https://preprints.ru/files/5529","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://preprints.ru/files/5529","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136038870","display_name":"Vladislav Tishkov","orcid":"https://orcid.org/0009-0004-0507-6925","observed_orcids":["https://orcid.org/0009-0004-0507-6925"]},"institutions":[{"id":"https://openalex.org/I4210137366","display_name":"Donetsk National University of Economics and Trade named after Mykhailo Tugan-Baranovsky","ror":"https://ror.org/04hhhj520","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210137366"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"\u0412\u043b\u0430\u0434\u0438\u0441\u043b\u0430\u0432 \u0422\u0438\u0448\u043a\u043e\u0432","raw_affiliation_strings":["\u0414\u043e\u043d\u0435\u0446\u043a\u0438\u0439 \u041d\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0423\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u042d\u043a\u043e\u043d\u043e\u043c\u0438\u043a\u0438 \u0438 \u0422\u043e\u0440\u0433\u043e\u0432\u043b\u0438 \u0438\u043c.\u0422\u0443\u0433\u0430\u043d \u0411\u0430\u0440\u0430\u043d\u043e\u0432\u0441\u043a\u043e\u0433\u043e"],"raw_orcid":"https://orcid.org/0009-0004-0507-6925","affiliations":[{"raw_affiliation_string":"\u0414\u043e\u043d\u0435\u0446\u043a\u0438\u0439 \u041d\u0430\u0446\u0438\u043e\u043d\u0430\u043b\u044c\u043d\u044b\u0439 \u0423\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u042d\u043a\u043e\u043d\u043e\u043c\u0438\u043a\u0438 \u0438 \u0422\u043e\u0440\u0433\u043e\u0432\u043b\u0438 \u0438\u043c.\u0422\u0443\u0433\u0430\u043d \u0411\u0430\u0440\u0430\u043d\u043e\u0432\u0441\u043a\u043e\u0433\u043e","institution_ids":["https://openalex.org/I4210137366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5136038870"],"corresponding_institution_ids":["https://openalex.org/I4210137366"],"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6128000020980835,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.6128000020980835,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.26930001378059387,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.05900000035762787,"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/online-convex-optimization","display_name":"online convex optimization","score":0.9350000023841858},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.7549999952316284},{"id":"https://openalex.org/keywords/projected-gradient-descent","display_name":"projected gradient descent","score":0.9380000233650208},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.9300000071525574},{"id":"https://openalex.org/keywords/graph-structure-learning","display_name":"graph structure learning","score":0.5180000066757202},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.9309999942779541},{"id":"https://openalex.org/keywords/experience-replay","display_name":"experience replay","score":0.9430000185966492},{"id":"https://openalex.org/keywords/continual-learning","display_name":"continual learning","score":0.8999999761581421}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7311999797821045},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4823000133037567},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4821999967098236},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4546999931335449},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.4496999979019165},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43860000371932983},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41769999265670776},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.3935999870300293},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.3885999917984009},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38510000705718994},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.3790000081062317},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.37610000371932983},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37070000171661377},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.35690000653266907},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C2987642246","wikidata":"https://www.wikidata.org/wiki/Q5452196","display_name":"First order","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C28340159","wikidata":"https://www.wikidata.org/wiki/Q2256541","display_name":"Convex cone","level":5,"score":0.311599999666214},{"id":"https://openalex.org/C79248915","wikidata":"https://www.wikidata.org/wiki/Q17086776","display_name":"Proximal gradient methods for learning","level":5,"score":0.2976999878883362},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C53846429","wikidata":"https://www.wikidata.org/wiki/Q186475","display_name":"Partial derivative","level":2,"score":0.2847999930381775},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.2558000087738037},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25110000371932983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24108/preprints-3116224","doi":"https://doi.org/10.24108/preprints-3116224","is_oa":true,"landing_page_url":"https://doi.org/10.24108/preprints-3116224","pdf_url":"https://preprints.ru/files/5529","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.24108/preprints-3116224","doi":"https://doi.org/10.24108/preprints-3116224","is_oa":true,"landing_page_url":"https://doi.org/10.24108/preprints-3116224","pdf_url":"https://preprints.ru/files/5529","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204150015.pdf","grobid_xml":"https://content.openalex.org/works/W7204150015.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1987034518","https://openalex.org/W2143891888","https://openalex.org/W2560647685","https://openalex.org/W4254807835","https://openalex.org/W4302423442"],"related_works":["https://openalex.org/W4393212936","https://openalex.org/W7154941857","https://openalex.org/W3210165725","https://openalex.org/W7125800821","https://openalex.org/W2293699333","https://openalex.org/W4401881141","https://openalex.org/W2181581468","https://openalex.org/W4380300561","https://openalex.org/W2948607799","https://openalex.org/W1975807959"],"abstract_inverted_index":{"We":[0,53],"study":[1],"the":[2,7,37,50,73,76,85,92,96,124,130,137],"constrained":[3],"optimization":[4],"problem":[5,93],"where":[6,68],"parameter":[8,38,138],"space":[9],"Theta":[10],"subset":[11],"of":[12,46,65,75,94,102,126],"R^p":[13],"is":[14,34,40,72,121],"equipped":[15],"with":[16,49],"a":[17,22,30,43,62,100,106,141],"partial":[18,77,108],"order":[19],"induced":[20],"by":[21],"directed":[23],"acyclic":[24],"graph":[25,51,97],"(DAG).":[26],"At":[27],"each":[28],"step,":[29],"convex":[31,44],"loss":[32],"function":[33],"revealed,":[35],"and":[36,60,111,133],"update":[39],"restricted":[41],"to":[42],"cone":[45],"directions":[47],"compatible":[48],"structure.":[52],"propose":[54],"Causal":[55],"Projected":[56],"Gradient":[57],"Descent":[58],"(CPGD)":[59],"prove":[61],"regret":[63],"bound":[64],"O(sqrt(omega":[66],"T)),":[67],"omega":[69],"=":[70],"omega(G)":[71],"width":[74],"order,":[78],"which":[79],"can":[80],"be":[81],"significantly":[82],"smaller":[83],"than":[84],"ambient":[86],"dimension":[87],"p.":[88],"Additionally,":[89],"we":[90],"analyze":[91],"estimating":[95],"G":[98],"from":[99],"sequence":[101],"paired":[103],"observations":[104,128],"using":[105],"recursive":[107],"correlation":[109],"test":[110],"establish":[112],"consistency":[113],"at":[114],"rate":[115],"O(1":[116],"/":[117],"sqrt(n)).":[118],"A":[119],"connection":[120],"established":[122],"between":[123],"use":[125],"historical":[127],"in":[129,136,147],"estimation":[131],"procedure":[132],"Tikhonov-type":[134],"regularization":[135],"space,":[139],"providing":[140],"theoretical":[142],"justification":[143],"for":[144],"experience":[145],"replay":[146],"continual":[148],"learning.":[149]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-08-25T00:00:00"}