{"id":999,"date":"2024-03-28T09:31:05","date_gmt":"2024-03-28T16:31:05","guid":{"rendered":"https:\/\/labs.engineering.asu.edu\/sops\/?page_id=999"},"modified":"2025-09-11T16:24:23","modified_gmt":"2025-09-11T23:24:23","slug":"network-algorithms","status":"publish","type":"page","link":"https:\/\/labs.engineering.asu.edu\/sops\/network-algorithms\/","title":{"rendered":"Network Algorithms and Distributed Optimization"},"content":{"rendered":"
<\/div>\"\"
\n\n\n\n

Network Algorithms and Distributed Optimization<\/h1>\n\n\n\n
<\/div>\n\n<\/div><\/div>\n\n\n
\n
\n

We design and analyze approximation algorithms for NP-hard network optimization problems. These algorithms demonstrate the power of randomness for overcoming provably difficult tasks. Our theoretical results are supported by simulations to showcase their practicality. Recently, we have been investigating the application of reinforcement learning techniques to network optimization problems that include local restrictions.<\/p>\n<\/div>\n\n\n\n

<\/div>\n<\/div>\n\n\n\n
<\/div>\n\n\n\n
\n
\n

Publications (2019 \u2013 Present)<\/h2>\n\n\n\n

Please find publications from prior to 2019 here<\/a>.<\/p>\n\n\n\n

Refereed Journal Papers<\/h3>\n\n\n\n