{"id":"https://openalex.org/W4413156084","doi":"https://doi.org/10.1109/tsp.2025.3595590","title":"Constrained Stochastic Recursive Momentum Successive Convex Approximation","display_name":"Constrained Stochastic Recursive Momentum Successive Convex Approximation","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4413156084","doi":"https://doi.org/10.1109/tsp.2025.3595590"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2025.3595590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3595590","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058652036","display_name":"Basil M. Idrees","orcid":"https://orcid.org/0000-0001-8588-6530"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Basil M. Idrees","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049489349","display_name":"Lavish Arora","orcid":"https://orcid.org/0000-0002-5796-6864"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Lavish Arora","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007246073","display_name":"Ketan Rajawat","orcid":"https://orcid.org/0000-0002-4508-0062"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ketan Rajawat","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, Uttar Pradesh, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058652036"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":2.9117,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.92182693,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"73","issue":null,"first_page":"3331","last_page":"3345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.8747000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.8747000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.7979000210762024,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.7968999743461609,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/stochastic-approximation","display_name":"Stochastic approximation","score":0.5301181674003601},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5000481605529785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4431539475917816},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.437838077545166},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.416080504655838},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40402743220329285},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3778589963912964},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09875255823135376}],"concepts":[{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.5301181674003601},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5000481605529785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4431539475917816},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.437838077545166},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.416080504655838},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40402743220329285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3778589963912964},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09875255823135376},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2025.3595590","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2025.3595590","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1545465591","https://openalex.org/W1577245107","https://openalex.org/W2019965290","https://openalex.org/W2086950720","https://openalex.org/W2125062699","https://openalex.org/W2142224528","https://openalex.org/W2155858901","https://openalex.org/W2295566694","https://openalex.org/W2416852083","https://openalex.org/W2508393166","https://openalex.org/W2560549724","https://openalex.org/W2642897370","https://openalex.org/W2661056902","https://openalex.org/W2784709112","https://openalex.org/W2890181003","https://openalex.org/W2893303065","https://openalex.org/W2950790100","https://openalex.org/W2963869198","https://openalex.org/W2976677498","https://openalex.org/W2993258424","https://openalex.org/W2997816638","https://openalex.org/W3004162504","https://openalex.org/W3036623140","https://openalex.org/W3095525892","https://openalex.org/W3110749201","https://openalex.org/W3160297086","https://openalex.org/W3181247765","https://openalex.org/W3206162188","https://openalex.org/W4214809715","https://openalex.org/W4221144238","https://openalex.org/W4283397226","https://openalex.org/W4285585732","https://openalex.org/W4296786294","https://openalex.org/W4297510490","https://openalex.org/W4311114022","https://openalex.org/W4392510368","https://openalex.org/W4402769288","https://openalex.org/W4404037606","https://openalex.org/W4406758611"],"related_works":["https://openalex.org/W2172028470","https://openalex.org/W2172782509","https://openalex.org/W2148237299","https://openalex.org/W1998094196","https://openalex.org/W2091897099","https://openalex.org/W4380147916","https://openalex.org/W3119329039","https://openalex.org/W3101769934","https://openalex.org/W4367051423","https://openalex.org/W4387635768"],"abstract_inverted_index":{"We":[0],"consider":[1],"stochastic":[2,48,73,137,151],"optimization":[3,59,152,166],"problems":[4],"with":[5,141],"non-convex":[6],"functional":[7],"constraints,":[8],"such":[9],"as":[10],"those":[11],"arising":[12],"in":[13],"trajectory":[14,165,191],"generation,":[15],"sparse":[16,210],"approximation,":[17],"and":[18,50,54,81,112,176],"robust":[19],"classification.":[20],"To":[21],"this":[22],"end,":[23],"we":[24,161],"put":[25],"forth":[26],"a":[27,94,208,215],"recursive":[28,62],"momentum-based":[29],"accelerated":[30],"successive":[31],"convex":[32,44,58],"approximation":[33],"(SCA)":[34],"algorithm.":[35],"At":[36],"each":[37],"iteration,":[38],"the":[39,47,51,56,69,72,84,91,99,109,118,122,132,173,186,196],"proposed":[40,133,174,197],"algorithm":[41,85,134,175,198,212],"entails":[42],"constructing":[43],"surrogates":[45],"of":[46,71,90,98,185,195,207],"objective":[49,74],"constraint":[52],"functions,":[53],"solving":[55,155],"resulting":[57],"problem.":[60,218],"A":[61,87],"update":[63],"rule":[64],"is":[65,93,181,199],"employed":[66],"to":[67,78,107,183,202,205,214],"track":[68],"gradient":[70],"function,":[75],"which":[76,121],"contributes":[77],"variance":[79],"reduction":[80],"hence":[82,113],"accelerates":[83],"convergence.":[86],"key":[88],"ingredient":[89],"proof":[92],"new":[95],"parameterized":[96],"version":[97],"standard":[100],"Mangasarian-Fromowitz":[101],"Constraints":[102],"Qualification,":[103],"that":[104,147,168,178,184,206],"allows":[105],"us":[106],"bound":[108],"dual":[110],"variables":[111],"obtain":[114],"problem-dependent":[115],"bounds":[116],"on":[117],"rate":[119],"at":[120],"iterates":[123],"approach":[124],"an":[125,159,163],"<inline-formula":[126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[128],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>-stationary":[129],"point.":[130],"Remarkably,":[131],"achieves":[135],"near-optimal":[136],"first-order":[138],"(SFO)":[139],"complexity":[140],"adaptive":[142],"step":[143],"sizes":[144],"closely":[145],"matching":[146],"achieved":[148],"by":[149],"state-of-the-art":[150],"algorithms":[153,188],"for":[154,190],"unconstrained":[156],"problems.":[157],"As":[158],"example,":[160],"detail":[162],"obstacle-avoiding":[164],"problem":[167],"can":[169],"be":[170,203],"solved":[171],"using":[172],"show":[177],"its":[179],"performance":[180,194],"superior":[182],"existing":[187],"used":[189],"optimization.":[192],"The":[193],"also":[200],"shown":[201],"comparable":[204],"specialized":[209],"classification":[211,217],"applied":[213],"binary":[216]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}