{"id":54,"date":"2016-10-12T12:45:11","date_gmt":"2016-10-12T19:45:11","guid":{"rendered":"http:\/\/live-angelia.pantheonsite.io\/?page_id=54"},"modified":"2024-10-10T14:15:43","modified_gmt":"2024-10-10T21:15:43","slug":"publications","status":"publish","type":"page","link":"https:\/\/faculty.engineering.asu.edu\/nedich\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"\n
\n
\n

Books, Monographs, and Book Chapters<\/strong><\/h3>\n\n\n\n

A. Nedi\u0107 Distributed Optimization over Networks, <\/strong>a contributed chapter in the book Multi-agent Optimization<\/a><\/strong>, Lecture Notes in Mathematics, Springer Verlag, CIME Foundation Subseries, F. Facchinei and J.-S. Pang (Eds.), 2018 (Cetraro Italy 2014).<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and W. Shi Decentralized Consensus Optimization and Resource Allocation<\/strong><\/a>, Lecture Notes in Mathematics, Springer Verlag, Vol. 2227, pp. 247\u2013287, 2018 (contributions of 2017 LCCC Workshop).<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and M.G. Rabbat Network Topology and Communication \u2013 Computation Tradeoffs in Decentralized Optimization,<\/strong> Proceedings of the IEEE, Volume 106, No. 5, pp. 953\u2013976, 2018.<\/p>\n\n\n\n

A. Nedi\u0107 and J. Liu Distributed Optimization for Control<\/strong><\/a>, Annual Review of Control, Robotics, and Autonomous Systems, Volume I, pp. 77-103, 2018.<\/p>\n\n\n\n

S. Bolouki, A. Nedi\u0107 and T. Basar Social Networks,<\/strong> a chapter in Handbook on Dynamic Game Theory<\/em> edited by T. Basar and G. Zaccour, Springer International Publishing, 2017.<\/p>\n\n\n\n

I. Necoara, A. Patrascu and A. Nedi\u0107 Computational complexity certifications for inexact dual first order methods and its application to real-time MPC<\/strong> a book chapter in the edited book Developments in Model-Based Optimization and Control<\/a>, edited by S. Olaru, A. Grancharova, and F.L. Pereira, Series in Lecture Notes in Control and Information Sciences, Springer International Publishing, Switzerland, pp. 2\u201326, 2015.<\/p>\n\n\n\n

A. Nedi\u0107 Convergence Rate of Distributed Averaging Dynamics and Optimization in Networks<\/a><\/strong> Foundations and Trends in Systems and Control, volume 2, no. 1, pp 1-100, 2015.<\/p>\n\n\n\n

K. Srivastava, A. Nedi\u0107 and D. Stipanovic Distributed Bregman-Distance Algorithms for Min-Max Optimization<\/strong><\/a> a chapter in the book Agent-Based Optimization<\/strong> I. Czarnowski, P. Jedrzejowicz and J. Kacprzyk (Eds.), Springer Studies in Computational Intelligence (SCI), pp. 143-174, 2013.<\/p>\n\n\n\n

S.S. Ram, V.V. Veeravalli and A. Nedi\u0107 Distributed and Recursive Parameter Estimation<\/strong> in the book Sensor Networks: Where Theory Meets Practice<\/a> G. Ferrari (Ed.), Springer-Verlag, pp. 17-38, 2009.<\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Cooperative Distributed Multi-Agent Optimization<\/strong> in the book Convex Optimization in Signal Processing and Communications<\/strong><\/a> Y. Eldar and D. Palomar (Eds.), Cambridge University Press, pp. 340-386, 2010.<\/p>\n\n\n\n

D.P. Bertsekas, V. Borkar and A. Nedi\u0107 Improved Temporal Difference Methods with Linear Function Approximation<\/strong><\/a> MIT LIDS Report LIDS-P-2573, Dec. 2003, published in Learning and Approximate Dynamic Programming, by Barto A., Powell W., and Si J., (Eds.), IEEE Press, 2004.<\/p>\n\n\n\n

D.P. Bertsekas, A. Nedi\u0107 and A.E. Ozdaglar Convex Analysis and Optimization<\/strong><\/a> Athena Scientific, Belmont, MA, 2003.<\/p>\n<\/div>\n\n\n\n

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

Tutorial and Expository Articles<\/strong><\/h3>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and C.A. Uribe A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results<\/strong><\/a> in Proceedings of the 55th IEEE Conference on Decision and Control, Las Vegas, December 14\u201317, 2016.<\/p>\n\n\n\n

A. Nedi\u0107 Distributed Optimization<\/strong><\/a> expository article for Encyclopedia of Systems and Control, Eds. T. Samad and J. Baillieul, Springer-Verlag, London 2014.<\/p>\n\n\n\n

A. Nedi\u0107 Lagrangian Optimization Methods for Nonlinear Programming<\/strong><\/a> Wiley Encyclopedia of Operations Research and Management Science, Eds. J.J. Cochran, L. A. Cox, P. Keskinocak, J.P. Kharoufeh, and J.C. Smith, John Wiley & Sons. Inc., February 2011.<\/p>\n<\/div>\n\n\n\n

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

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

D. Vankov, A. Nedi\u0107, and L. Sankar Generalized Smooth Variational Inequalities: Methods with Adaptive Stepsizes<\/strong> Proceedings of the 41st International Conference on MachineLearning, PMLR 235: 49137-49170, 2024.<\/p>\n\n\n\n

Y. Wang and A. Nedi\u0107  Robust Constrained Consensus and Inequality-constrained Distributed Optimization with Guaranteed Differential Privacy and Accurate Convergence<\/strong> accepted in in IEEE Transactions on Automatic Control, April 2024, DOI: 10.1109\/TAC.2024.3385546<\/p>\n\n\n\n

A. Nedi\u0107, D.T.A. Nguyen, and D.T. Nguyen AB\/Push-Pull Method for Distributed Optimization <\/strong>in Time-Varying Directed Networks<\/strong>, accepted at Optimization Methods and Software, 2023.<\/p>\n\n\n\n

D.T.A. Nguyen, D.T. Nguyen, and A. Nedi\u0107\u00a0Accelerated AB\/Push-Pull Methods for Distributed\u00a0Optimization over Time-Varying Directed Networks<\/strong>, IEEE Transactions\u00a0\u00a0on Control of Network Systems 11 (3) 1395-1407, 2024.<\/p>\n\n\n\n

Y. Wang and A. Nedi\u0107\u00a0Decentralized Gradient Methods with Time-varying Uncoordinated\u00a0Stepsizes: Convergence Analysis and Privacy Design<\/strong>, IEEE Transactions on Automatic Control 69 (8) 5352-5367, 2024<\/p>\n\n\n\n

Y. Wang and A. Nedi\u0107\u00a0Differentially-private Distributed Algorithms for Aggregative Games\u00a0with Guaranteed Convergence<\/strong>, IEEE Transactions on Automatic Control 69 (8) 5168-5183, 2024<\/p>\n\n\n\n

H. Liu, We. Yu, W. X. Zheng, A. Nedi\u0107, and Y. Zhu Distributed Constrained Optimization <\/strong>Algorithms with Linear Convergence Rate Over Time-Varying Unbalanced Topologies<\/strong>, Automatica, 159, 2024.<\/p>\n\n\n\n

Y. Wang and A. Nedi\u0107 Tailoring Gradient Methods for Differentially-Private Distributed Optimization<\/strong> IEEE Transactions on Automatic Control 69 (2) 872\u2013887, 2024.<\/p>\n\n\n\n

H. Gao, Y. Wang, Y. Zhi, and A. Nedi\u0107 Dynamics based Privacy Preservation in Decentralized Optimization <\/strong>Automatica, vol. 151, 2023.<\/p>\n\n\n\n

C. Uribe , A. Olshevsky, and A Nedi\u0107 Non-asymptotic Concentration Rates in Cooperative <\/strong>Learning Part II: Inference on Compact Hypothesis Sets <\/strong>IEEE Transactions on Control of Network Systems, Special issue on Dynamics and Behaviors in Social Networks, 9 (3) 1141-1153, 2022. <\/p>\n\n\n\n

C. Uribe , A. Olshevsky, and A Nedi\u0107 Non-asymptotic Concentration Rates in Cooperative <\/strong>Learning Part I: Variational Non-Bayesian Social Learning <\/strong>IEEE Transactions on Control of Network Systems, Special issue on Dynamics and Behaviors in Social Networks, 9 (3) 1128-1140, 2022. <\/p>\n\n\n\n

M. Yemini, A. Nedi\u0107, A. Goldsmith, and S. Gil Characterizing Trust and Resilience in Distributed Consensus for Cyberphysical Systems<\/strong> IEEE Transactions on Robotics 38 (1) 71\u201391, 2022.<\/p>\n\n\n\n

W. Ananduta, A. Nedi\u0107, and C. Ocampo-Martinez Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multi-Agent Systems<\/strong> IEEE Transactions on Automatic Control 67 (6) 3067-3074, 2022.<\/p>\n\n\n\n

A. Jalilzadeh, A. Nedi\u0107, U.V. Shanbhag, F. Yousefian A Variable Sample-size Stochastic Quasi-Newton Method for Smooth and Nonsmooth Stochastic Convex Optimization<\/strong><\/a> Mathematics of Operations Research 47 (1) 690-719, 2022.<\/p>\n\n\n\n

W. Ananduta, C. Ocampo-Martinez, and A. Nedi\u0107 A Distributed Augmented Lagrangian <\/strong>Method over Stochastic Networks for Economic Dispatch of Large-Scale Energy Systems <\/strong>IEEE Transactions on Sustainable Energy 12 (4) 1927\u20131934, 2021.<\/p>\n\n\n\n

I. Necoara and A. Nedi\u0107 Minibatch stochastic subgradient-based projection algorithms for <\/strong>solving convex inequalities <\/strong>Computational Optimization and Applications 80 (1) 121\u2013152, 2021.<\/p>\n\n\n\n

P.E. Par\u00e9, J. Liu, C.L. Beck, A. Nedi\u0107, and T. Ba\u015far Analysis and Control of Multi-Competitive Viruses with Mutations over Time-Varying Networks<\/strong> Automatica 123, Article 109330, 2021. <\/p>\n\n\n\n

C.A. Uribe, S. Lee, A. Gasnikov, and A. Nedi\u0107 Optimal Algorithms For Distributed Optimization<\/a> <\/strong>Optimization Methods and Software 36 (1) 171-210, 2021. <\/p>\n\n\n\n

T. Tatarenko, W. Shi and A. Nedi\u0107 Geometric Convergence of Gradient Play Algorithms for Distributed Nash Equilibrium Seeking<\/a> <\/strong>IEEE Transactions on Automatic Control 66 (11) 5342-5353, 2021.<\/p>\n\n\n\n

T. Tatarenko and A. Nedi\u0107 A Smooth Inexact P<\/a><\/strong>enalty Reformulation of Convex Problems with Linear Constraints<\/a>  <\/strong>SIAM Journal on Optimization 31 (3) 2141-2170, 2021.<\/p>\n\n\n\n

S. Pu and A. Nedi\u0107 Distributed Stochastic Gradient Tracking Methods<\/strong><\/a> accepted in Mathematical Programming 187 409-457, 2021.<\/p>\n\n\n\n

G. Belgioioso, A. Nedi\u0107, and S. Grammatico Distributed generalized Nash equilibrium seeking in aggregative games on time-varying networks<\/a><\/strong> IEEE Transactions on Automatic Control 66 (5) 2061-2075, 2021.<\/p>\n\n\n\n

S. Pu, W. Shi, J. Xu, A. Nedi\u0107 Push-Pull Gradient Methods for Distributed Optimization in Networks<\/a><\/strong> IEEE Transactions on Automatic Control 66 (1) 1-16, 2021.<\/p>\n\n\n\n

N. Karakoc, A. Scaglione, A. Nedi\u0107, and M. Reisslein Multi-layer Decomposition of Network Utility Maximization Problems <\/strong>IEEE\/ACM Transactionson Networking 28 (5) 2077-2091, 2020.<\/p>\n\n\n\n

H-T. Wai, W. Shi, C.A. Uribe, A. Nedi\u0107, and A. Scaglione Accelerating Incremental Gradient Optimization with Curvature Information<\/strong><\/a> Computational Optimization and Applications 76 (2) 347\u2013380, 2020.  <\/p>\n\n\n\n

R. Xin, S. Pu, A. Nedi\u0107, and U.A. Khan A general framework for decentralized optimization with first-order methods<\/strong> Proceedings of the IEEE 108 (11) 1869\u20131889, 2020. <\/p>\n\n\n\n

A. Nedi\u0107 Distributed gradient methods for convex machine learning problems in networks<\/strong> IEEE Signal Processing Magazine 37 (3) 92\u2013101, 2020. <\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U.V. Shanbhag On stochastic and deterministic quasi-Newton methods for nonstrongly convex op<\/strong><\/a>timization: asymptotic convergence and rate analysis<\/strong><\/a> SIAM Journal on Optimization 30 (2)  1144\u20131172, 2020<\/p>\n\n\n\n

A. Rogozin, C. Uribe, A. Gasnikov, N. Malkovskii, and A. Nedi\u0107 Optimal distributed convex optimization on slowly time-varying graphs<\/a> <\/strong>IEEE Transactions on Control of Network Systems 7 (2) 829-841, 2020<\/p>\n\n\n\n

A. Nedi\u0107 and I. Necoara Random minibatch projection algorithms for convex problems <\/strong>with functional constraints <\/strong>Applied Mathematics and Optimization Journal, 80 (3) 801-833, 2019, preliminary version on arxiv<\/a>.<\/p>\n\n\n\n

J. Liu, P.E. Par\u00e9, A. Nedi\u0107, C.Y. Tang, C.L. Beck, and T. Ba\u015far Analysis and Control of a Continuous-Time Bi-Virus Model<\/strong>IEEE Transactions on Automatic Control, 64 (12) 4891-4906, 2019, a preliminary version on ARXIV<\/a>.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and C.A. Uribe Graph-Theoretic Analysis of Belief Systems Dynamics under Logic Constraints<\/a> Scientific Reports, 9 (1), page 8843, 2019.<\/p>\n\n\n\n

S. Bhatti, C. Beck, and A. Nedi\u0107 Data Clustering and Graph Partitioning via Simulated Mixing<\/strong> IEEE Transactions on Control of Network Systems 6 (3) 253-266,  2019.<\/p>\n\n\n\n

C. Wilson, V.V Veeravalli, and A. Nedi\u0107 Adaptive Sequential Stochastic Optimization<\/strong> IEEE Transactions on Automatic Control 64 (2) 496-509, 2019.<\/p>\n\n\n\n

S.R. Etesami, S. Bolouki, A. Nedi\u0107, T. Ba\u015far, and H.V. Poor Influence of Conformist and Manipulative Behaviors on Public Opinion<\/strong><\/a> IEEE Transactions on Control of Network Systems 6 (1) 202-214, 2019.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U.V. Shanbhag On stochastic mirror-prox algorithms for stochastic Cartesian variational inequalities: randomized block coordinate and optimal averaging schemes <\/strong><\/a>Set-valued and Variational Analysis 26 (4) 789-819, 2018.<\/p>\n\n\n\n

P.E. Par\u00e9, C.L. Beck, and A. Nedi\u0107 Epidemic Processes over Time-Varying Networks<\/a><\/strong> IEEE Transactions on Control of Network Systems 5 (3) 1322-1334, 2018.<\/p>\n\n\n\n

S. Lee, A. Nedi\u0107, and M. Raginsky Coordinate Dual Averaging for Decentralized Online Optimization with Nonseparable Global Objectives<\/a><\/strong> IEEE Transactions on Control of Network Systems 5 (1) 34-44, 2018.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and W. Shi Achieving Linear Convergence For Distributed Optimization Over Time-Varying Graphs<\/a> <\/strong>SIAM Journal on Optimization 27 (4) 2597-2633, 2017.<\/p>\n\n\n\n

S. Lee, A. Nedi\u0107, and M. Raginsky Stochastic Dual-averaging for Decentralized Online Optimization on Time-varying Communication Graphs<\/a><\/strong> IEEE Transactions on Automatic Control 62 (12) 6407-6414, 2017.<\/p>\n\n\n\n

K. Cohen, A. Nedi\u0107, and R. Srikant On Projected Stochastic Gradient Descent Algorithm with Weighted Averaging for Least Squares Regression<\/strong> IEEE Transactions on Automatic Control 62 (11) 5974-5981, 2017.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and C.A. Uribe Non-asymptotic Convergence Rates for Distributed Non-Bayesian Learning<\/a><\/strong> IEEE Transactions on Automatic Control 62 (11) 5538-5553, 2017.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U.V. Shanbhag On Smoothing, Regularization and Averaging in Stochastic Approximation Methods for Stochastic Variational Inequalities <\/strong>Mathematical Programing, Series B 165 (1) 391-431, 2017.<\/p>\n\n\n\n

J. Liu, A.S. Morse, A. Nedi\u0107, and T. Basar Exponential Convergence of a Distributed Algorithm for Solving Linear Algebraic Equations<\/a><\/strong> Automatica (83) 37-46, 2017 report on ARXIV<\/a><\/strong><\/p>\n\n\n\n

M.T. Hale, A. Nedi\u0107, and M. Egerstedt Asynchronous Multi-Agent Primal-Dual Optimization<\/a> <\/strong>IEEE Transactions on Automatic Control 62 (9) 4421-4435, 2017. <\/p>\n\n\n\n

K. Cohen, A. Nedi\u0107, and R. Srikant Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks<\/strong> IEEE Transactions on Automatic Control 62 (6) 2854-2869, 2017.<\/p>\n\n\n\n

A. Nedi\u0107 and J. Liu On Convergence Rate of Weighted-Averaging Dynamics for Consensus Problems<\/a>IEEE Transactions on Automatic Control 62 (2) 766\u2013781, 2017.<\/p>\n\n\n\n

A. Nedi\u0107 and A. Olshevsky Stochastic Gradient-push for Strongly Convex Functions on Time-varying Directed Graphs<\/strong><\/a> IEEE Transactions on Automatic Control 61 (12) 3936\u20133947, 2016. <\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107, and U. V. Shanbhag Distributed Algorithms for Aggregative Games on Graphs<\/strong> Operatoins Research 64 (3) 680\u2013704, 2016 <\/p>\n\n\n\n

M. Raginsky and A. Nedi\u0107 Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty<\/a> <\/strong>Operations Research64 (3) 662\u2013679, 2016 <\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U. V. Shanbhag Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games<\/a><\/strong>,IEEE Transactions on Automatic Control 61 (7) 1753\u20131766, 2016 <\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Asynchronous Gossip-Based Random Projection Algorithms Over Networks<\/strong> IEEE Transactions on Automatic Control 61 (4) 953-968, 2016, report on ARXIV<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and A. Olshevsky Distributed Optimization over Time-varying Directed Graphs<\/strong> IEEE Transactions on Automatic Control 60 (3) 601-615, 2015, extended report on ARXIV<\/strong><\/a><\/p>\n\n\n\n

T-H. Chang, A. Nedi\u0107, and A. Scaglione Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method<\/strong><\/a> IEEE Transactions on Automatic Control 59 (6) 1524-1538, 2014<\/p>\n\n\n\n

A. Beck, A. Nedi\u0107, A. Ozdaglar, and M. Teboulle Optimal Distributed Gradient Methods for Network Resource Allocation Problems<\/strong> the inaugural issue of the IEEE Transactions on Control of Network Systems 1 (1) 64-74, 2014.<\/p>\n\n\n\n

A. Nedi\u0107 and S. Lee On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging<\/strong> SIAM Journal on Optimization 24 (1) 84-107, 2014, extended report on ARXIV<\/a><\/strong><\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 Product of Random Stochastic Matrices<\/strong><\/a> IEEE Transactions on Automatic Control 59 (2) 437-448, 2014.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Distributed Random Projection Algorithm for Convex Optimization<\/strong><\/a> IEEE Journal of Selected Topics in Signal Processing, a special issue on Adaptation and Learning over Complex Networks, 7, 221-229, 2013.<\/p>\n\n\n\n

V. Skachek, O. Milenkovic, and A. Nedi\u0107 Hybrid Noncoherent Network Coding<\/strong> IEEE Transactions on Information Theory<\/a> 59 (6) 3317-3331, 2013. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and D. Bauso Dynamic Coalitional TU Games: Distributed Bargaining among Players\u2019 Neighbors<\/strong> IEEE Transactions on Automatic Control<\/a> 58 (6) 1363-1376, 2013. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107 and U.V. Shanbhag Regularized Iterative Stochastic Approximation Methods for Variational Inequality Problems<\/strong><\/a> IEEE Transactions on Automatic Control, 58 (3), 594-609, 2013. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 On Backward Product of Stochastic Matrices<\/strong> Automatica<\/a> 48 (8) 1477-1488, 2012. Preliminary version HERE<\/a><\/strong><\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 On Approximations and Ergodicity Classes in Random Chains <\/strong><\/a>IEEE Transactions on Automatic Control 57 (11) 2718-2730, 2012.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U.V. Shanbhag On stochastic gradient and subgradient methods with adaptive steplength sequences <\/strong><\/a>a shorter version appeared in Automatica<\/a> 48 (1) 56-67, 2012.<\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli A New Class of Distributed Optimization Algorithms: Application to Regression of Distributed Data<\/strong> Optimization Methods and Software<\/a> 27(1) 71\u201388, 2012. Preliminary version HERE<\/a><\/strong><\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 On Ergodicity, Infinite Flow and Consensus in Random Models <\/strong>IEEE Transactions on Automatic Control<\/a> 56 (7) 1593-1605, 2011. Preliminary version HERE<\/a><\/strong><\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107 and U.V. Shanbhag Multiuser Optimization: Distributed Algorithms and Error Analysis <\/strong>SIAM Journal on Optimization<\/a> 21(3) 1046-1081, 2011. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

K. Srivastava and A. Nedi\u0107 Distributed Asynchronous Constrained Stochastic Optimization <\/strong>IEEE Journal of Selected Topics in Signal Processing<\/a> 5 (4) 772-790, 2011. Preliminary version HERE<\/strong><\/a>.<\/p>\n\n\n\n

A. Nedi\u0107 Random Algorithms for Convex Minimization Problems<\/strong><\/a> Mathematical Programming, Series B, Special issue in honor of Paul Tseng, 129, 225-253, 2011. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 Asynchronous Broadcast-Based Convex Optimization over a Network <\/strong>IEEE Transactions on Automatic Control<\/a> 56 (6) 1337-1351, 2011. Preliminary version HERE<\/strong><\/a> Special thanks to Jayash Koshal for his generous help with simulations.<\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization <\/strong>Journal of Optimization Theory and Applications <\/a>147 (3) 516-545, 2010. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli Incremental Stochastic Subgradient Algorithms for Convex Optimization <\/strong>SIAM Journal on Optimization<\/a> 20 (2) 691-717, 2009. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

S.S. Ram, V.V. Veeravalli and A. Nedi\u0107 Distributed and Recursive Parameter Estimation in Parametrized Linear State-Space Models<\/strong> IEEE Transactions on Automatic Control<\/a> 55 (2) 488-492, 2010. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107, A. Ozdaglar, and A.P. Parrilo Constrained Consensus and Optimization in Multi-Agent Networks<\/strong> IEEE Transactions on Automatic Control<\/a> 55 (4) 922\u2013938, 2010. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, A. Ozdaglar and J.N. Tsitsiklis On Distributed Averaging Algorithms and Quantization Effects <\/strong>IEEE Transactions on Automatic Control<\/a> 54 (11) 2506\u20132517, 2009. Preliminary version HERE<\/strong><\/a> A short paper appeared in Proc. of the 47th CDC Conference, 4825-4830, 2008.<\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Convergence Rate for Consensus with Delays<\/strong> Journal of Global Optimization<\/a> 47 (3) 437\u2013456, 2010. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and D.P. Bertsekas The Effect of Deterministic Noise in Subgradient Methods<\/strong> Mathematical Programming<\/a> 125 (1) 75-99, 2010. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Subgradient Methods for Saddle-Point Problems<\/strong> Journal of Optimization Theory and Applications<\/a> 142 (1) 205-228, 2009. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Distributed Subgradient Methods for Multi-agent Optimization<\/strong> IEEE Transactions on Automatic Control<\/a> 54 (1) 48-61, 2009. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods<\/strong> SIAM Journal on Optimization<\/a> 19 (4) 1757-1780, 2009. Preliminary version HERE<\/a><\/strong><\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Separation of Nonconvex Sets with General Augmenting Functions<\/strong> Mathematics of Operations Research<\/a> 33 (3) 587\u2013605, 2008. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions<\/strong> Journal of Global Optimization<\/a> 40 (4) 545\u2013573, 2008. Preliminary version HERE<\/strong><\/a><\/p>\n\n\n\n

A. Nedi\u0107, A. Ozdaglar and A. Rubinov Abstract Convexity for Non-convex Optimization Duality<\/strong> Optimization<\/a>, vol. 56, 655\u2013674, 2007. Preliminary version HERE<\/a><\/strong><\/p>\n\n\n\n

A. Nedi\u0107 and D.P. Bertsekas Least-Squares Policy Evaluation Algorithms with Linear Function Approximation<\/strong><\/a> MIT LIDS Report LIDS-P-2537, Dec. 2001, published in Journal of Discrete Event Systems<\/em>, Vol. 13, pp. 79-110, 2003.<\/p>\n\n\n\n

A. Nedi\u0107 Subgradient Methods for Convex Minimization<\/strong><\/a> MIT Thesis, May 2002.<\/p>\n\n\n\n

D.P. Bertsekas, A. Nedi\u0107 and A.E. Ozdaglar Min Common\/Max Crossing Duality: A Simple Geometric Framework for Convex Optimization and Minimax Theory<\/strong><\/a> MIT LIDS Report LIDS-P-2536, Jan. 2002.<\/p>\n\n\n\n

A. Nedi\u0107 and D.P. Bertsekas Incremental Subgradient Methods for Nondifferentiable Optimization<\/strong><\/a> MIT LIDS Report LIDS-P-2460, Dec. 2000, SIAM J. on Optimization,<\/em> Vol. 12, pp. 109-138, 2001.<\/p>\n\n\n\n

A. Nedi\u0107, D.P. Bertsekas and V. Borkar Distributed Asynchronous Incremental Subgradient Methods<\/strong><\/a> Proceedings of the March 2000 Haifa Workshop <\/em>\u201cInherently Parallel Algorithms in Feasibility and Optimization and Their Applications\u201d, D. Butnariu, Y. Censor, and S. Reich, Eds., Elsevier, Amsterdam, 2001.<\/p>\n\n\n\n

A. Nedi\u0107 and D.P. Bertsekas Convergence Rate of Incremental Subgradient Algorithms<\/strong><\/a> Stochastic Optimization: Algorithms and Applications<\/em>, S. Uryasev and P. M. Pardalos, (Eds.), Kluwer Academic Publishers, pp. 263-304, 2000.<\/p>\n<\/div>\n\n\n\n

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

Conference Papers<\/strong><\/h3>\n\n\n\n

S. Ayd\u0131n, O.E. Akgun, S. Gil, and A. Nedi\u0107 Multi-Agent Resilient Consensus under Intermittent Failures and Attacks<\/strong> accepted at the CDC 2024<\/p>\n\n\n\n

D.T.A. Nguyen, M. Bianchi, F. Dorfler, D.T. Nguyen, and A. Nedi\u0107 Constrained multicluster game: Distributed Nash equilibrium seeking over directed graphs<\/strong> accepted at the CDC 2024<\/p>\n\n\n\n

S. Arefizadeh and A. Nedi\u0107 Non-monotone Variational Inequalities<\/strong> accepted at the 60th Annual Allerton Conference on Communication, Control, and Computing, 2024<\/p>\n\n\n\n

T. Tatarenko and A. Nedi\u0107\u00a0Accelerating Distributed Nash Equilibrium Seeking\u00a0<\/strong>2024 European Control Conference (ECC), Stockholm, Sweden, June 25-28, 2024, pp. 323-328.<\/p>\n\n\n\n

O.E. Akgun, A.K. Dayi, S. Gil, and A. Nedi\u0107\u00a0Projected Push Pull For Distributed Constrained Optimization Over Time-Varying Directed Graphs<\/strong>\u00a0American Control Conference (ACC) 2024, Toronto, Canada, July 8\u201312, 2024, pp. 2082-2089.<\/p>\n\n\n\n

D.T.A. Nguyen, M. Bianchi, F. Dorfler, D.T. Nguyen, and A. Nedi\u0107 Nash equilibrium seeking over digraphs with row-stochastic matrices and network-independent step-sizes <\/strong>at ACC 2024 and the IEEE Control Systems Letters (LCSS), vol. 7, 3543-3548, 2023.<\/p>\n\n\n\n

D. Vankov, A. Nedi\u0107, and L. Sankar Last Iterate Convergence of Popov Method for Nonmonotone <\/strong>Stochastic Variational Inequalities<\/strong> the 15th Annual Workshop on Optimization for Machine Learning, OPT2023, New Orleans, LA, Dec. 15,2023, paper online at https:\/\/arxiv.org\/abs\/2310.16910<\/p>\n\n\n\n

S. Arefizadeh and A. Nedi\u0107 Characterization of Potential Games: Application in Aggregative <\/strong>Games<\/strong> the 59th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 26\u201329, 2023.<\/p>\n\n\n\n

D.T.A. Nguyen, J. Cheng, D.T. Nguyen, and A. Nedi\u0107 CrowdCache: A Decentralized Game-Theoretic Framework for Mobile Edge Content Sharing<\/strong> the 21th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt23), Singapore, Aug. 24-27, 2023, pp. 350-357.<\/p>\n\n\n\n

D.T.A. Nguyen, D.T. Nguyen, and A. Nedi\u0107\u00a0Distributed Stochastic Optimization with\u00a0Gradient Tracking over Time-Varying Directed Networks<\/strong>, Proceedings of the 57th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Oct. 29-Nov. 1, 2023, pp. 1605\u20131609.<\/p>\n\n\n\n

Y. Wang and A. Nedi\u0107 <\/strong>Differentially-Private Distributed Optimization with Guaranteed Optimality <\/strong>Proceedings of <\/strong>the 62nd IEEE Conference on Decision and Control (CDC 2023), Singapore, Dec.13-15, 2023, pp. 4162-4169.<\/p>\n\n\n\n

D.T.A. Nguyen, D.T. Nguyen, and A. Nedi\u0107 Geometric Convergence of Distributed Heavy-Ball Nash Equilibrium Algorithm over Time-Varying Digraphs with Unconstrained Actions <\/strong>the 62nd IEEE Conference on Decision and Control 2023, IEEE Control Systems Letters (L-CSS) Vol. 7, 1963-1968, 2023.<\/p>\n\n\n\n

O.E. Akgun, A.K. Dayi, S. Gil, and A. Nedi\u0107 Learning Trust Over Directed Graphs in <\/strong>Multiagent Systems<\/strong>, the 5th Annual Conference on Learning for Dynamics and Control (L4DC), Proceedings of Machine Learning Research, vol. 211, pp. 1\u201313, 2023.<\/p>\n\n\n\n

M. Yemini, A. Nedi\u0107, A. Goldsmith, and S. Gil Resilience to Malicious Activity in Distributed<\/strong>Optimization for Cyberphysical Systems<\/strong>, Proceedings of the 61st IEEE Conference on Decision and Control (CDC 2022), Cancun, Mexico, Dec. 6\u20139, 2022, pp. 4185\u20134192.<\/p>\n\n\n\n

S. Arefizadeh and A. Nedi\u0107 A Distributed Algorithm for Aggregative Games on Directed Communication Graphs <\/strong>Proceedings of the 61st IEEE Conference on Decision and Control (CDC 2022), Cancun, Mexico, Dec. 6\u20139, 2022, pp. 6407\u20136412.<\/p>\n\n\n\n

M. Yemini, A. Nedi\u0107, A. Goldsmith, and S. Gil Characterizing Trust and Resilience in Distributed <\/strong>Consensus for Cyberphysical Systems <\/strong>Proceedings of the 2022 IEEE International Conference on Robotics and Automation (ICRA), 2022.<\/p>\n\n\n\n

E. Chien, O. Milenkovic, and A. Nedi\u0107 Support Estimation with Sampling Artifacts and <\/strong>Errors<\/strong> IEEE International Symposium on Information Theory (IEEE ISIT), 2021, pp. 244-249.<\/p>\n\n\n\n

A. Nedi\u0107 and T. Tatarenko Convergence Rate of a Penalty Method for Strongly Convex Problems with Linear Constraints <\/strong>Proceedings of the 59th IEEE Conference on Decision and Control (CDC), Jeju Island, Republic of Korea, Dec. 14-18, 2020, pp. 372-377.<\/p>\n\n\n\n

W. Ananduta, C. Ocampo-Martinez, and A. Nedi\u0107 Accelerated Multi-Agent Optimization Method over Stochastic Networks<\/strong> Proceedings of the 59th IEEE Conference on Decision and Control (CDC), Jeju Island, Republic of Korea, Dec. 14-18, 2020, pp. 2961-2966.<\/p>\n\n\n\n

T. Tatarenko and A. Nedi\u0107 On geometric convergence of distributed gradient play<\/strong> Online-proceedings of the IFAC World  Congress (IFAC), Berlin, Germany, July 11-17, 2020, pp. 3429-3434.<\/p>\n\n\n\n

P. Thaker, G. Dasarathy, and A. Nedi\u0107 On the Sample Complexity and Optimization Landscape for Quadratic Feasibility Problems<\/strong> IEEE International Symposium on Information Theory (ISIT), Los Angeles, CA, June 21-26, 2020, pp. 1438-1443. <\/p>\n\n\n\n

G. Belgioioso, A. Nedi\u0107, and S. Grammatico <\/strong>Distributed generalized Nash equilibrium seeking in aggregative games <\/strong>Proceedings of the 58th  IEEE Conference on Decision and Control (CDC 2019), Nice, France Dec. 11-13, 2019, pp. 5948-5954.<\/p>\n\n\n\n

A. Nedi\u0107 and I. Necoara Random minibatch projection algorithms for convex feasibility problems <\/strong> Proceedings of the 58th  IEEE Conference on Decision and Control (CDC 2019), Nice, France Dec. 11-13, 2019, pp. 1507-1512.<\/p>\n\n\n\n

N. Ravi, A. Scaglione, and A. Nedi\u0107 A Case of  Distributed Optimization in an Adversarial Environment<\/strong> IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2019), Brighton, United Kingdom, May 12-17, 2019, pp. 5252-5256.<\/p>\n\n\n\n

C.A. Uribe, D. Dvinskikh, P. Dvurechensky, A. Gasnikov and A. Nedi\u0107 Distributed Computation of Wasserstein Barycenters over Networks<\/strong> Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 8544-8549.<\/p>\n\n\n\n

A. Jalilzadeh, A. Nedi\u0107, U.V. Shanbhag, and F.Yousefian A Variable Sample-size Stochastic Quasi-Newton Method for Smooth and Nonsmooth Stochastic Convex Optimization <\/strong>Proceedings of the 57th  IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, USA, Dec. 17-19, 2018, pp. 4097-4102.<\/p>\n\n\n\n

T. Tatarenko, W. Shi and A. Nedi\u0107 Accelerated Gradient Play Algorithm for Distributed Nash Equilibrium Seeking <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 3561-3566.<\/p>\n\n\n\n

S. Pu, W. Shi, J. Xi and A. Nedi\u0107 A Push-Pull Gradient Method for Distributed Optimization in Networks <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 3385-3390.<\/p>\n\n\n\n

H-T. Wai, N. Freris, A. Nedi\u0107 and A. Scaglione SUCAG: Stochastic Unbiased Curvature-aided Gradient Method for Distributed Optimization <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 1751-1756.<\/p>\n\n\n\n

J. Liu, M. Ye, B.D.O. Anderson, T. Basar and A. Nedi\u0107 Discrete-Time Polar Opinion Dynamics with Heterogeneous Individuals <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 1694-1699.<\/p>\n\n\n\n

S. Pu and A. Nedi\u0107 A Distributed Stochastic Gradient Tracking Method <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 963-968.<\/p>\n\n\n\n

N. Karakoc, A. Scaglione and A. Nedi\u0107 Multi-layer Decomposition of Optimal Resource Sharing Problems <\/strong>Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 178-183.<\/p>\n\n\n\n

A. Nedi\u0107, A.Olshevsky and W. Shi Improved Convergence Rates for Distributed Resource Allocation<\/strong> Proceedings of the 57th IEEE Conference on Decision and Control (CDC 2018), Miami Beach, FL, Dec. 17-19, 2018, pp. 172-177.<\/p>\n\n\n\n

P. Dvurechensky, D. Dvinskikh, A. Gasnikov, C.A. Uribe and A. Nedi\u0107 Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters<\/strong> NIPS (Spotlight presentation), Montreal, Canada, Dec. 2-8, 2018, preliminary version on arxiv at https:\/\/arxiv.org\/pdf\/1806.03915.pdf<\/a>.<\/p>\n\n\n\n

S.X. Wu, H.-T. Wai, A. Scaglione, A. Nedi\u0107, and A. Leshem Data injection attack on decentralized optimization<\/strong>, Proceedings of 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2018), Calgary, Alberta, Canada, April 15-20, 2018, pp. 3644-3648.<\/p>\n\n\n\n

A. Nedi\u0107 and T. Tatarenko On Stochastic Proximal-Point Method for Convex-Composite Optimization<\/strong>, Proceedings of the 55th Allerton Conference on Communication, Control and Computing, Monticello, Illinois, October 3\u20136, 2017, pp. 198\u2013203.<\/p>\n\n\n\n

H-T. Wai, W. Shi, A. Nedi\u0107 and A. Scaglione Curvature-aided Incremental Aggregated Gradient Method<\/strong>, Proceedings of the 55th Allerton Conference on Communication, Control and Computing, Monticello, Illinois, October 3\u20136, 2017, pp. 526\u2013532.<\/p>\n\n\n\n

S. Bolouki, D.G. Dobakhshari, T. Basar, V. Gupta and A. Nedi\u0107 Applications of Group Testing to Security Decision-Making in Networks<\/strong>Proceedings of the 56th IEEE Conference on Decision and Control (CDC 2017), Melbourne, Australia, December 12\u201314, 2017, pp. 2929\u20132934.<\/p>\n\n\n\n

J. Liu, Y. Liu, A. Nedi\u0107 and T. Basar An Approach to Distributed Parametric Learning with Streaming Data<\/strong> Proceedings of the 56th IEEE Conference on Decision and Control (CDC 2017), Melbourne, Australia, December 12\u201314, 2017, pp. 3206\u20133211.<\/p>\n\n\n\n

J. Liu, P.E. Pare, A. Nedi\u0107, C.L. Beck, and T. Basar On a Continuous-Time Multi-Group Bi-Virus Model with Human Awareness<\/strong> Proceedings of the 56th IEEE Conference on Decision and Control (CDC 2017), Melbourne, Australia, December 12\u201314, 2017, pp. 4124\u20134129.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U.V. Shanbhag  A Smoothing Stochastic Quasi-Newton Method for Non-Lipschitzian Stochastic Optimization Problems<\/strong> Proceedings of the 2017 Winter Simulation Conference, Las Vegas, NV, Dec. 3\u20136, 2017, pp. 2291\u20132302.<\/p>\n\n\n\n

S.R. Etesami, S. Bolouki, T. Basar and A. Nedi\u0107 Evolution of Public Opinion under Conformist and Manipulative Behaviors<\/strong> Proceedings of the 20th IFAC World Congress (IFAC WC 2017) Toulouse, France, July 9\u201314, 2017, pp. 14909\u201314914. <\/p>\n\n\n\n

S.Bolouki, M.H.Manshaei, V.Ravanmehr, A. Nedi\u0107 and T. Basar Group <\/strong>Testing <\/strong>Game <\/strong>Proceedings of the 20th IFAC World Congress (IFAC WC 2017) Toulouse, France, July 9\u201314, 2017, pp. 10078\u201310083.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, W. Shi, and C.A. Uribe Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes<\/strong> Proceedings of the IEEE American Control Conference (ACC) 2017, Seattle, WA, May 24\u201326, 2017, pp. 3950\u20133955.<\/p>\n\n\n\n

P.E. Pare, J. Liu, C.L. Beck, A. Nedi\u0107, and T. Basar Multi-Competitive Viruses over Static and Time-Varying Networks<\/strong> Proceedings of the IEEE American Control Conference (ACC) 2017, Seattle, WA, May 24\u201326, 2017, pp. 1685\u20131690.<\/p>\n\n\n\n

J. Liu, D. Fullmer, A. Nedi\u0107, and T. Basar A Distributed Algorithm for Computing a Common Fixed Point of a Family of Strongly Quasi-nonexpansive Maps<\/strong> Proceedings of the IEEE American Control Conference (ACC) 2017, Seattle, WA, May 24\u201326, 2017, pp. 686\u2013690.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, and C.A. Uribe Distributed Gaussian Learning over Time-Varying Directed Graphs<\/strong> Proceedings of the 50th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, Nov.6\u20139, 2016, pp. 1710\u20131714. <\/p>\n\n\n\n

S.R. Etesami, S. Bolouki, A. Nedi\u0107 and T. Basar Conformity versus Manipulation in Reputation Systems<\/a> <\/strong>Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 4451\u20134456.<\/p>\n\n\n\n

J. Liu, T. Basar, and A. Nedi\u0107 Input-Output Stability of Linear Consensus<\/strong><\/a> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 6978\u20136983.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and W. Shi A Geometrically Convergent Method for Distributed Optimization over Time-Varying Directed Graphs<\/strong><\/a> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 1023\u20131029.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and C. A. Uribe Distributed Learning with Infinitely Many Hypotheses<\/strong><\/a> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 6321\u20136326.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U. V. Shanbhag Stochastic Quasi-Newton Methods for Non-strongly Convex Problems: Convergence and Rate Analysis<\/strong><\/a> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 4496\u20134503. <\/p>\n\n\n\n

J. Liu, P. E. Pare, A. Nedi\u0107, C-Y. Tang, C.L. Beck, and T. Basar On the Analysis of a Continuous-Time Bi-Virus Model<\/strong> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 290\u2013295.<\/p>\n\n\n\n

S. Bhatti, C. Beck and A. Nedi\u0107 Large Scale Data Clustering and Graph Partitioning via Simulated Mixing<\/strong><\/a> Proceedings of the 55th Decision and Control Conference (CDC 2016), Las Vegas, NV, December 12\u201314, 2016, pp. 147-152.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and W. Shi Linearly Convergent Decentralized Consensus Optimization over Directed Networks<\/a> <\/strong>2016 IEEE Gliobal Conference on Signal and Information Processing (GlobalSIP),  Washington DC, December 7-9, 2016, pp. 485-489.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and C.A. Uribe Network Independent Rates in Distributed Learning<\/strong> Proceedings of the 2016 American Control Conference (ACC), Boston, MA, July 6\u20138, 2016, pp. 1072\u20131077.<\/p>\n\n\n\n

R.S. Etesami, A. Nedi\u0107 and T. Basar Generalization of An Accelerated Successive Projection Method for Convex Feasibility Problems<\/strong> Proceedings of the 2016 American Control Conference (ACC), Boston, MA, July 6\u20138, 2016, pp. 4422\u20134427.<\/p>\n\n\n\n

A. Nedi\u0107, S. Lee and M. Raginsky Decentralized Online Optimization With Global Objectives and Local Communication<\/strong> Proceedings of the 2016 American Control Conference (ACC), Boston, MA, July 6\u20138, 2016, pp. 4497\u20134503.<\/p>\n\n\n\n

S. Bolouki, A. Nedi\u0107 and T. Basar On the Steady-State Range of Averaging Dynamics<\/strong> Proceedings of the 2016 American Control Conference (ACC), Boston, MA, July 6\u20138, 2016, pp. 6447\u20136452.<\/p>\n\n\n\n

J. Liu, X. Chen, T. Basar and A. Nedi\u0107 A Continuous-Time Distributed Algorithm for Solving Linear Equations<\/strong> Proceedings of the 2016 American Control Conference, Boston, MA, July 6\u20138, 2016, pp. 5551\u20135556.<\/p>\n\n\n\n

K. Cohen, A. Nedi\u0107 and R. Srikant On Projected Stochastic Gradient Descent Algorithm with Weighted Averaging for Least Squares Regression<\/strong> <\/a>Proceedings of the 41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016) Shanghai, China, March 20\u201325, 2016<\/p>\n\n\n\n

A. Kannan, A. Nedi\u0107 and U.V. Shanbhag Distributed Stochastic Optimization under Imperfect Information <\/strong>Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15\u201318, 2015, pp. 400\u2013405; extended version on ARXIV<\/a>.<\/strong> <\/p>\n\n\n\n

M. T. Hale, A. Nedi\u0107 and M. Egerstedt Hybrid Centralized\/Decentralized Multi-Agent Optimization with Communication Delays<\/strong> Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15\u201318, 2015, pp. 700\u2013705.<\/p>\n\n\n\n

P. E. Pare, C. L. Beck and A. Nedi\u0107 Stability Analysis and Control of Virus Spread over Time-Varying Networks<\/strong> Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15\u201318, 2015, pp. 3554\u20133559.<\/p>\n\n\n\n

I. Necoara and A. Nedi\u0107 A fully distributed dual gradient method with linear convergence for large-scale separable convex problems<\/strong> Proceedings of the 14th European Control Conference (ECC) 2015, Johannes Kepler University, Linz, Austria, July 15-17, 2015, pp. 305-309.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky and C.A. Uribe Nonasymptotic Convergence Rates for Cooperative Learning Over Time-Varying Directed Graphs<\/strong> American Control Conference (ACC), Chicago, IL, July 1-3, 2015, pp. 5884-5889.<\/p>\n\n\n\n

A. Nedi\u0107, S. Lee and M. Raginsky Decentralized Online Optimization with Global Objectives and Local Communication<\/strong> American Control Conference (ACC), Chicago, IL, July 1-3, 2015, pp. 4497-4503.<\/p>\n\n\n\n

K. Cohen, A. Nedi\u0107 and R. Srikant Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Networks <\/strong>Proceedings of the 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2015), The Best Paper Award<\/strong>, IIT Bombay, 25-29 May 2015, pp. 513-520.<\/p>\n\n\n\n

C. Wilson, V. V. Veeravalli and A. Nedi\u0107 Dynamic Stochastic Optimization<\/strong> Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15\u201317, 2014, pp. 173-178.<\/p>\n\n\n\n

C. Singh, A. Nedi\u0107 and R. Srikant Random Block Coordinate Gradient Projection Algorithms<\/strong> Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, December 15-17, 2014, pp. 185-190.<\/p>\n\n\n\n

J. Liu, A.S. Morse, A. Nedi\u0107 and T. Basar Internal Stability of Linear Consensus Processes<\/strong> Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, December 15-17, 2014, pp. 922-927.<\/p>\n\n\n\n

J. Liu, A. Nedi\u0107 and T. Basar Complex Constrained Consensus<\/strong> Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15\u201317, 2014, pp. 1464-1469.<\/p>\n\n\n\n

J. Liu, A.S. Morse, A. Nedi\u0107 and T. Basar Stability of a Distributed Algorithm for Solving Linear Algebraic Equations<\/strong> Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15\u201317, 2014, pp. 3707-3712.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107, and U. V. Shanbhag Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems<\/strong><\/a> Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15\u201317, 2014, pp. 5831-5836.<\/p>\n\n\n\n

A. Nedi\u0107 and J. Liu A Lyapunov Approach to Discrete-Time Linear Consensus<\/strong> Proceedings of the 2nd Global Conference on Signal and Information Processing (GlobalSIP) 2014, Atlanta, Georgia, December 3-5, 2014, pp. 842-846.<\/p>\n\n\n\n

M. Raginsky and A. Nedi\u0107 Online Discrete Optimization in Social Networks<\/strong> Proceedings of IEEE American Control Conference (ACC), Portland, Oregon, June 4-6, 2014, pp. 3796-3801.<\/p>\n\n\n\n

C. Singh, A. Nedi\u0107 and R. Srikant LP-relaxation based Distributed Algorithms for Scheduling in Wireless Networks<\/strong> Proceedings of IEEE INFOCOM, Toronto, Canada, April 27 \u2013 May 2, 2014, pp. 1905-1913.<\/p>\n\n\n\n

A. Nedic and A. Olshevsky Distributed optimization over time-varying directed graphs<\/strong> Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, December 10-13, 2013, pp. 6855-6860.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Gossip-based Random Projection Algorithm for Distributed Optimization: Error Bounds<\/strong> Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, December 10-13, 2013, pp. 6874-6879.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U. V. Shanbhag A Regularized Smoothing Stochastic Approximation (RSSA) Algorithm for Stochastic Variational Inequality Problems<\/strong> Proceedings of the 2013 Winter Simulation Conference, R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds., Washington, DC, December 8-11, 2013, pp. 933-944. The Best Theoretical Paper Award of the 2013 Winter Simulation Conference.<\/strong><\/p>\n\n\n\n

A. Nedi\u0107 and A. Olshevsky Distributed Optimization of Strongly Convex Functions on Directed Time-Varying Graphs<\/strong> Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP 2013) Conference, Austin, Texas, December 3-5, 2013, pp. 329-332.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Distributed Mini-batch Random Projection Algorithms for Reduced Communication Overhead<\/strong> Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP) Conference, Austin, Texas, December 3-5, 2013, pp. 559-562.<\/p>\n\n\n\n

T-H. Chang, A. Nedi\u0107 and A. Scaglione Distributed sparse regression by consensus-based primal-dual perturbation optimization<\/strong> Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP  2013) Conference, Austin, Texas, December 3-5, 2013, pp. 289-292.<\/p>\n\n\n\n

B. Touri, F. Farnoud, A. Nedi\u0107 and O. Milenkovic A General Framework for Distributed Vote Aggregation<\/strong>, IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pp. 3833-3838.<\/p>\n\n\n\n

S.R. Etesami, T. Basar, A. Nedi\u0107 and B. Touri Termination Time of Multidimensional Hegselmann-Krause Opinion Dynamics<\/strong> IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pp. 1257-1262.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U.V. Shanbhag A distributed adaptive steplength stochastic approximation method for monotone stochastic Nash Games<\/strong> IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pp. 4772-4777.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Epoch Gradient Descent for Smoothed Hinge-loss Linear SVMs<\/strong> IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pp. 4796-4801.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 DrSVM: Distributed Random Projection Algorithms for SVMs<\/strong><\/a> Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 5286-5291.<\/p>\n\n\n\n

A. Nedi\u0107 and B. Touri Multi-Dimensional Hegselmann-Krause Dynamics<\/strong><\/a> Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 68-73.<\/p>\n\n\n\n

B. Touri, T. Basar and A. Nedi\u0107 On Averaging Dynamics in General State Spaces<\/strong><\/a> Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 62-67.<\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107 and U.V. Shanbhag A Gossip Algorithm for Aggregative Games on Graphs<\/strong><\/a> Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 4840-4845.<\/p>\n\n\n\n

M. Rabbat and A. Nedi\u0107 Convergence Properties of Normalized Random Incremental Gradient Algorithms for Least-squares Source Localization<\/strong><\/a> Proceedings of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR), November, 4-7, 2012, Pacific Grove, CA, pp. 1417-1421.<\/p>\n\n\n\n

S. Lee and A. Nedi\u0107 Asynchronous Gossip-Based Random Projection Algorithms for Fully Distributed Problems<\/strong><\/a> Proceedings of 2012 Asilomar Conference on Signals, Systems, and Computers, November 4-7, 2012, Pacific Grove, CA.<\/p>\n\n\n\n

V. Skachek, O. Milenkovic and A. Nedi\u0107 Hybrid Noncoherent Network Coding<\/strong><\/a> Proceedings of the 2012 International Symposium on Network Coding (NETCOD), Boston, June 29-30, 2012.<\/p>\n\n\n\n

A. Nedi\u0107 and D. Bauso Constrained Consensus for Bargaining in Dynamic Coalitional TU Games<\/strong><\/a> Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 229-234.<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 Alternative Characterization of Ergodicity for Doubly Stochastic Chains<\/strong><\/a> Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 5371-5376.<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 On Existence of a Quadratic Comparison Function for Random Weighted Averaging Dynamics and Its Implications<\/strong><\/a> Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 3806-3811.<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 Discrete Time Opinion Dynamics<\/strong><\/a> Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Asilomar, November 6-9, 2011, Pacific Grove, California, pages 1172-1176.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U.V. Shanbhag A regularized adaptive steplength stochastic approximation scheme for monotone stochastic variational inequalities<\/strong><\/a> to appear in Proceedings of the 2011 Winter Simulation Conference, S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu, eds., 2011, pp. 4110-4121.<\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107, and U.V. Shanbhag Single Timescale Stochastic Approximation for Stochastic Nash Games in Cognitive Radio Systems<\/strong><\/a> Proceedings of the 17th Digital Signal Processing Conference (DSP), July 2011<\/p>\n\n\n\n

K. Srivastava, A. Nedi\u0107 and D. Stipanovic Distributed Min-Max Optimization in Networks <\/strong><\/a>Proceedings of the 17th Digital Signal Processing Conference (DSP), July 2011<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 Approximation and Limiting Behavior of Random Models <\/strong><\/a>the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 2656-2663.<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 When Infinite Flow is Sufficient for Ergodicity <\/strong><\/a>the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 7479-7486.<\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107 and U.V. Shanbhag Single Timescale Regularized Stochastic Approximation Schemes for Monotone Nash Games under Uncertainty<\/strong><\/a> the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 231-236.<\/p>\n\n\n\n

K. Srivastava, A. Nedi\u0107 and D. Stipanovic Distributed Constrained Optimization over Noisy Networks <\/strong><\/a>the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 1945-1950<\/p>\n\n\n\n

A. Nedi\u0107 Random Projection Algorithms for Convex Set Intersection Problems<\/strong><\/a> the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 7655-7660<\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli Asynchronous Gossip Algorithms for Stochastic Optimization: Constant Stepsize Analysis <\/strong><\/a>in edited book on Recent Advances in Optimization and its Applications in Engineering<\/strong> volume of the 14th Belgian-French-German Conference on Optimization (BFG), M. Diehl, F. Glineur, E. Jarlebring and W. Michiels (Eds.), 2010, pp. 51-60.<\/p>\n\n\n\n

F. Yousefian, A. Nedi\u0107 and U.V. Shanbhag Convex Nondifferentaible Stochastic Optimization: A Local Randomized Smoothing Technique<\/strong><\/a> IEEE American Control Conference, Baltimore, USA 2010, pp. 4875-4880.<\/p>\n\n\n\n

B. Touri, A. Nedi\u0107 and S.S. Ram Asynchronous stochastic convex optimization over random networks: Error bounds<\/strong><\/a> Proceedings of the Information Theory and Applications Workshop (ITA), San Diego 2010<\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli Asynchronous Gossip Algorithms for Stochastic Optimization <\/strong><\/a>Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, December 2009, pp. 3581-3586.<\/p>\n\n\n\n

J. Koshal, A. Nedi\u0107 and U.V. Shanbhag Distributed Multi-User Optimization: Algorithms and Error Analysis<\/strong><\/a> Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, December 2009, pp. 4372-4377.<\/p>\n\n\n\n

B. Touri and A. Nedi\u0107 Distributed Consensus over Network with Noisy Links<\/strong><\/a> 12th International Conference on Information Fusion, July 2009, pp. 146-154.<\/p>\n\n\n\n

A. Nedi\u0107 and V.G. Subramanian Approximately Optimal Utility Maximization<\/strong><\/a> IEEE Information Workshop on Networking and Information Theory, ITW 2009, Volos, Greece, pp. 206-210.<\/p>\n\n\n\n

S.S. Ram, A. Nedi\u0107 and V.V. Veeravalli Distributed Subgradient Projection Algorithm for Convex Optimization<\/strong><\/a> IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Taipei, Taiwan, April 2009, pp. 3653-3656.<\/p>\n\n\n\n

S.S. Ram, V.V. Veeravalli, and A. Nedi\u0107 Distributed Non-Autonomous Power Control through Distributed Convex Optimization<\/strong><\/a> The 28th IEEE Conference on Computer Communications INFOCOM, Rio de Janeiro, Brazil, pp. 3001-3005, 19-25 April 2009.<\/p>\n\n\n\n

D. Acemoglu, A. Nedi\u0107 and A. Ozdaglar Convergence of Rule-of-Thumb Learning Rules in Social Networks<\/strong><\/a> Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 1714-1720.<\/p>\n\n\n\n

A. Nedi\u0107, A. Olshevsky, A. Ozdaglar and J.N. Tsitsiklis Distributed Subgradient Methods and Quantization Effects<\/strong><\/a> Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4177-4184.<\/p>\n\n\n\n

P.A. Bliman, A. Nedi\u0107 and A. Ozdaglar Rate of Convergence for Consensus with Delays<\/strong><\/a> Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4849-4854.<\/p>\n\n\n\n

S.S. Ram, V.V. Veeravalli and A. Nedi\u0107 Incremental recursive prediction error algorithm for parameter estimation in sensor networks<\/strong> The 11th International Conference on Information Fusion, June 30-July 3, 2008, pp. 1-8.<\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar Subgradient Methods in Network Resource Allocation: Rate Analysis<\/strong><\/a> 42nd Annual Conference on Information Sciences and Systems, CISS 2008, Princeton, March 2008, pp. 1189-1194.<\/p>\n\n\n\n

A. Nedi\u0107 and A. Ozdaglar On the Rate of Convergence of Distributed Asynchronous Subgradient Methods for Multi-agent Optimization<\/strong> Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, 2007, pp. 4711-4716.<\/p>\n\n\n\n

S.S. Ram, V.V. Veeravalli and A. Nedi\u0107 Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks<\/strong> The 2-nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP 12-14 Dec. 2007, pp. 309-312. <\/p>\n<\/div>\n\n\n\n

<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

Books, Monographs, and Book Chapters A. Nedi\u0107 Distributed Optimization over Networks, a contributed chapter in the book Multi-agent Optimization, Lecture Notes in Mathematics, Springer Verlag, CIME Foundation Subseries, F. Facchinei and J.-S. Pang (Eds.), 2018 (Cetraro Italy 2014). A. Nedi\u0107, A. Olshevsky, and W. Shi Decentralized Consensus Optimization and Resource Allocation, Lecture Notes in Mathematics, Springer Verlag, Vol. 2227, pp. 247\u2013287, 2018…<\/p>\n","protected":false},"author":344,"featured_media":0,"parent":0,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"class_list":["post-54","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/pages\/54","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/users\/344"}],"replies":[{"embeddable":true,"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/comments?post=54"}],"version-history":[{"count":0,"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/pages\/54\/revisions"}],"wp:attachment":[{"href":"https:\/\/faculty.engineering.asu.edu\/nedich\/wp-json\/wp\/v2\/media?parent=54"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}