## Books and Book Chapters

K. Srivastava, A. Nedic, and D. Stipanovic **Distributed Bregman-Distance Algorithms for Min-Max Optimization** a chapter in the book **Agent-Based Optimization** I. Czarnowski, P. Jedrzejowicz and J. Kacprzyk (Eds.), Springer Studies in Computational Intelligence (SCI), pp. 143-174, 2013.

S.S. Ram, V.V. Veeravalli, and A. Nedic **Distributed and Recursive Parameter Estimation** in the book **Sensor Networks: Where Theory Meets Practice** G. Ferrari (Ed.), Springer-Verlag, pp. 17-38, 2009.

A. Nedic and A. Ozdaglar **Cooperative Distributed Multi-Agent Optimization** in the book **Convex Optimization in Signal Processing and Communications** Y. Eldar and D. Palomar (Eds.), Cambridge University Press, pp. 340-386, 2010.

D.P. Bertsekas, A. Nedic, and A.E. Ozdaglar **Convex Analysis and Optimization** Athena Scientific, Belmont, MA, 2003.

## Expository Articles

A. Nedic **Lagrangian Optimization Methods for Nonlinear Programming** Wiley Encyclopedia of Operations Research and Management Science, published online HERE, 2011

## Journal Papers

F. Yousefian, A. Nedic and U. V. Shanbhag **Distributed adaptive steplength stochastic approximations schemes for Cartesian stochastic variational inequality probelms** submitted January 2013

J. Koshal, A. Nedic and U. V. Shanbhag **Distributed Algorithms for Aggregative Games on Graphs** submitted November 2012

A. Nedic **On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging**submitted October 2012

T-H. Chang, A. Nedic, and A. Scaglione **Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method** submitted September 2012

S. Lee and A. Nedic **Distributed Random Projection Algorithm for Convex Optimization**submitted August 2012

B. Touri and A. Nedic **Product of Random Stochastic Matrices** submitted October 2011

V. Skachek, O. Milenkovic, and A. Nedic **Hybrid Noncoherent Network Coding** accepted in IEEE Transactions on Information Theory, 2012

B. Touri and A. Nedic **On Backward Product of Stochastic Matrices** Automatica 48 (8) 1477-1488, 2012. Preliminary version **HERE**

A. Nedic and D. Bauso **Dynamic Coalitional TU Games: Distributed Bargaining among Players’ Neighbors** accepted in IEEE Transactions on Automatic Control, 2012

K. Srivastava and A. Nedic **Distributed Asynchronous Constrained Stochastic Optimization **IEEE Journal of Selected Topics in Signal Processing 5 (4) 772-790, 2011. Preliminary version **HERE**.

A. Nedic **Random Algorithms for Convex Minimization Problems** Mathematical Programming, Series B, Special issue in honor of Paul Tseng, 129, 225-253, 2011. Preliminary version **HERE**

A. Nedic **Asynchronous Broadcast-Based Convex Optimization over a Network **IEEE Transactions on Automatic Control 56 (6) 1337-1351, 2011. Preliminary version **HERE** Special thanks to Jayash Koshal for his generous help with simulations.

J. Koshal, A. Nedic and U.V. Shanbhag **Regularized Iterative Stochastic Approximation Methods for Variational Inequality Problems** submitted October 2010, revised May 2011, to appear in IEEE Transactions on Automatic Control 2012.

B. Touri and A. Nedic **On Approximations and Ergodicity Classes in Random Chains **IEEE Transactions on Automatic Control 57 (11) 2718-2730, 2012.

F. Yousefian, A. Nedic and U.V. Shanbhag **On stochastic gradient and subgradient methods with adaptive steplength sequences **a shorter version appeared in Automatica 48 (1) 56-67, 2012.

B. Touri and A. Nedic **On Ergodicity, Infinite Flow and Consensus in Random Models **IEEE Transactions on Automatic Control 56 (7) 1593-1605, 2011. Preliminary version **HERE**

J. Koshal, A. Nedic and U.V. Shanbhag **Multiuser Optimization: Distributed Algorithms and Error Analysis **SIAM Journal on Optimization 21(3) 1046-1081, 2011. Preliminary version **HERE**

S.S. Ram, A. Nedic, and V.V. Veeravalli **A New Class of Distributed Optimization Algorithms: Application to Regression of Distributed Data** Optimization Methods and Software 27(1) 71–88, 2012. Preliminary version **HERE**

S.S. Ram, A. Nedic, and V.V. Veeravalli **Distributed Stochastic Subgradient Projection Algorithms for Convex Optimization **Journal of Optimization Theory and Applications 147 (3) 516-545, 2010. Preliminary version **HERE**

S.S. Ram, A. Nedic, and V.V. Veeravalli **Incremental Stochastic Subgradient Algorithms for Convex Optimization **SIAM Journal on Optimization 20 (2) 691-717, 2009. Preliminary version **HERE**

S.S. Ram, V.V. Veeravalli, and A. Nedic **Distributed and Recursive Parameter Estimation in Parametrized Linear State-Space Models** IEEE Transactions on Automatic Control 55 (2) 488-492, 2010. Preliminary version **HERE**

A. Nedic, A. Ozdaglar, and A.P. Parrilo **Constrained Consensus and Optimization in Multi-Agent Networks** IEEE Transactions on Automatic Control 55 (4) 922–938, 2010. Preliminary version **HERE**

A. Nedic, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis **On Distributed Averaging Algorithms and Quantization Effects **IEEE Transactions on Automatic Control 54 (11) 2506–2517, 2009. Preliminary version **HERE** A short paper appeared in Proc. of the 47th CDC Conference, 4825-4830, 2008.

A. Nedic and A. Ozdaglar **Convergence Rate for Consensus with Delays** Journal of Global Optimization 47 (3) 437–456, 2010. Preliminary version **HERE**

A. Nedic and D.P. Bertsekas **The Effect of Deterministic Noise in Subgradient Methods**Mathematical Programming 125 (1) 75-99, 2010. Preliminary version **HERE**

A. Nedic and A. Ozdaglar, **Subgradient Methods for Saddle-Point Problems** Journal of Optimization Theory and Applications 142 (1) 205-228, 2009. Preliminary version **HERE**

A. Nedic and A. Ozdaglar, **Distributed Subgradient Methods for Multi-agent Optimization** IEEE Transactions on Automatic Control 54 (1) 48-61, 2009. Preliminary version **HERE**

A. Nedic and A. Ozdaglar, **Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods** SIAM Journal on Optimization 19 (4) 1757-1780, 2009. Preliminary version**HERE**

A. Nedic and A. Ozdaglar, **Separation of Nonconvex Sets with General Augmenting Functions**Mathematics of Operations Research 33 (3) 587–605, 2008. Preliminary version **HERE**

A. Nedic and A. Ozdaglar, **A Geometric Framework for Nonconvex Optimization Duality using Augmented Lagrangian Functions** Journal of Global Optimization 40 (4) 545–573, 2008. Preliminary version **HERE**

A. Nedic, A. Ozdaglar, and A. Rubinov, **Abstract Convexity for Non-convex Optimization Duality**Optimization, vol. 56, 655–674, 2007. Preliminary version **HERE**

D.P. Bertsekas, V. Borkar, and A. Nedic **Improved Temporal Difference Methods with Linear Function Approximation** 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.

A. Nedic and D.P. Bertsekas, **Least-Squares Policy Evaluation Algorithms with Linear Function Approximation** MIT LIDS Report LIDS-P-2537, Dec. 2001, published in *Journal of Discrete Event Systems*, Vol. 13, pp. 79-110, 2003.

A. Nedic, **Subgradient Methods for Convex Minimization** MIT Thesis, May 2002.

D.P. Bertsekas, A. Nedic, and A.E. Ozdaglar, **Min Common/Max Crossing Duality: A Simple Geometric Framework for Convex Optimization and Minimax Theory** MIT LIDS Report LIDS-P-2536, Jan. 2002.

A. Nedic and D.P. Bertsekas, **Incremental Subgradient Methods for Nondifferentiable Optimization** MIT LIDS Report LIDS-P-2460, Dec. 2000, *SIAM J. on Optimization,* Vol. 12, pp. 109-138, 2001.

A. Nedic, D.P. Bertsekas, and V. Borkar, **Distributed Asynchronous Incremental Subgradient Methods** *Proceedings of the March 2000 Haifa Workshop *“Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications”, D. Butnariu, Y. Censor, and S. Reich, Eds., Elsevier, Amsterdam, 2001.

A. Nedic and D.P. Bertsekas, **Convergence Rate of Incremental Subgradient Algorithms***Stochastic Optimization: Algorithms and Applications*, S. Uryasev and P. M. Pardalos, (Eds.), Kluwer Academic Publishers, pp. 263-304, 2000.

## Conference Papers

S.R. Etesami, T. Basar, A. Nedic, and B. Touri **Termination Time of Multidimensional Hegselmann-Krause Opinion Dynamics** submitted to ACC Conference, September 2012.

F. Yousefian, A. Nedic, and U.V. Shanbhag **A distributed adaptive steplength stochastic approximation method for monotone stochastic Nash Games** submitted to ACC Conference, September 2012.

S. Lee and A. Nedic **Epoch Gradient Descent for Smoothed Hinge-loss Linear SVMs** submitted to ACC Conference, September 2012.

F. Yousefian, A. Nedic, and U.V. Shanbhag **A distributed adaptive steplength stochastic approximation method for monotone stochastic Nash Games** submitted at ACC Conference, September 2012.

S. Lee and A. Nedic **DrSVM: Distributed Random Projection Algorithms for SVMs** Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 5286-5291.

A. Nedic and B. Touri **Multi-Dimensional Hegselmann-Krause Dynamics** Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 68-73.

B. Touri, T. Basar, and A. Nedic **On Averaging Dynamics in General State Spaces** Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 62-67.

J. Koshal, A. Nedic, and U.V. Shanbhag **A Gossip Algorithm for Aggregative Games on Graphs**Proceedings of the 51st IEEE Conference on Decision and Control (CDC), Maui, Hawaii, December 9-13, 2012, pp. 4840-4845.

S. Lee and A. Nedic **Asynchronous Gossip-Based Random Projection Algorithms for Fully Distributed Problems** to appear in the Proceedings of 2012 Asilomar Conference on Signals, Systems, and Computers, November 4-7, 2012, Pacific Grove, CA.

V. Skachek, O. Milenkovic, and A. Nedic **Hybrid Noncoherent Network Coding** Proceedings of the 2012 International Symposium on Network Coding (NETCOD), Boston, June 29-30, 2012.

A. Nedic and D. Bauso **Constrained Consensus for Bargaining in Dynamic Coalitional TU Games**Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 229-234.

B. Touri and A. Nedic **Alternative Characterization of Ergodicity for Doubly Stochastic Chains**Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 5371-5376.

B. Touri and A. Nedic **On Existence of a Quadratic Comparison Function for Random Weighted Averaging Dynamics and Its Implications** Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlando, Florida, December 2011, pp. 3806-3811.

B. Touri and A. Nedic **Discrete Time Opinion Dynamics** Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Asilomar, November 6-9, 2011, Pacific Grove, California, pages 1172-1176.

F. Yousefian, A. Nedic, and U.V. Shanbhag **A regularized adaptive steplength stochastic approximation scheme for monotone stochastic variational inequalities** 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.

J. Koshal, A. Nedic, and U.V. Shanbhag **Single Timescale Stochastic Approximation for Stochastic Nash Games in Cognitive Radio Systems** Proceedings of the 17th Digital Signal Processing Conference (DSP), July 2011

K. Srivastava, A. Nedic, and D. Stipanovic **Distributed Min-Max Optimization in Networks**Proceedings of the 17th Digital Signal Processing Conference (DSP), July 2011

B. Touri and A. Nedic **Approximation and Limiting Behavior of Random Models **the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 2656-2663.

B. Touri and A. Nedic **When Infinite Flow is Sufficient for Ergodicity **the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 7479-7486.

J. Koshal, A. Nedic and U.V. Shanbhag **Single Timescale Regularized Stochastic Approximation Schemes for Monotone Nash Games under Uncertainty** the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 231-236.

K. Srivastava, A. Nedic, and D. Stipanovic **Distributed Constrained Optimization over Noisy Networks **the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 1945-1950

A. Nedic **Random Projection Algorithms for Convex Set Intersection Problems** the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, December 2010, pp. 7655-7660

S. Sundhar Ram, A. Nedic, and V.V. Veeravalli **Asynchronous Gossip Algorithms for Stochastic Optimization: Constant Stepsize Analysis **in edited book on **Recent Advances in Optimization and its Applications in Engineering** 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.

F. Yousefian, A. Nedic, and U.V. Shanbhag **Convex Nondifferentaible Stochastic Optimization: A Local Randomized Smoothing Technique** IEEE American Control Conference, Baltimore, USA 2010, pp. 4875-4880.

B. Touri, A. Nedic, and S.S. Ram **Asynchronous stochastic convex optimization over random networks: Error bounds** In Proceedings of the Information Theory and Applications Workshop (ITA), San Diego 2010.

S. Sundhar Ram, A. Nedic, and V.V. Veeravalli **Asynchronous Gossip Algorithms for Stochastic Optimization **Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, December 2009, pp. 3581-3586.

J. Koshal, A. Nedic, and U.V. Shanbhag **Distributed Multi-User Optimization: Algorithms and Error Analysis** Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, December 2009, pp. 4372-4377.

B. Touri and A. Nedic **Distributed Consensus over Network with Noisy Links** 12th International Conference on Information Fusion, July 2009, pp. 146-154.

A. Nedic and V.G. Subramanian **Approximately Optimal Utility Maximization** IEEE Information Workshop on Networking and Information Theory, ITW 2009, Volos, Greece, pp. 206-210.

S. Sundhar Ram, A. Nedic, and V.V. Veeravalli **Distributed Subgradient Projection Algorithm for Convex Optimization** IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Taipei, Taiwan, April 2009, pp. 3653-3656.

S. Sundhar Ram, V.V. Veeravalli, and A. Nedic **Distributed Non-Autonomous Power Control through Distributed Convex Optimization **The 28th IEEE Conference on Computer Communications INFOCOM, Rio de Janeiro, Brazil, pp. 3001-3005, 19-25 April 2009.

D. Acemoglu, A. Nedic, and A. Ozdaglar **Convergence of Rule-of-Thumb Learning Rules in Social Networks** Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 1714-1720.

A. Nedic, A. Olshevsky, A. Ozdaglar, and J.N. Tsitsiklis **Distributed Subgradient Methods and Quantization Effects** Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4177-4184.

P.A. Bliman, A. Nedic and A. Ozdaglar **Rate of Convergence for Consensus with Delays**Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico, 2008, pp. 4849-4854.

S. Sundhar Ram, V.V. Veeravalli, and A. Nedic “Incremental recursive prediction error algorithm for parameter estimation in sensor networks, ” 11th International Conference on Information Fusion, June 30-July 3, 2008, pp. 1-8.

A. Nedic and A. Ozdaglar **Subgradient Methods in Network Resource Allocation: Rate Analysis**42nd Annual Conference on Information Sciences and Systems, CISS 2008, Princeton, March 2008, pp. 1189-1194.

A. Nedic and A. Ozdaglar “On the Rate of Convergence of Distributed Asynchronous Subgradient Methods for Multi-agent Optimization” Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, USA, 2007, pp. 4711-4716.

S. Sundhar Ram, V.V. Veeravalli, and A. Nedic “Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks,” 2-nd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMPSAP 12-14 Dec. 2007, pp. 309-312.

S. Sundhar Ram, A. Nedic, and V.V. Veeravalli “Stochastic Incremental Gradient Descent for Estimation in Sensor Networks,” Proc. of ASILOMAR 2007, pp. 582-586.