Publications

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 Averagingsubmitted 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 Optimizationsubmitted 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 MethodsMathematical 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 versionHERE

A. Nedic and A. Ozdaglar, Separation of Nonconvex Sets with General Augmenting FunctionsMathematics 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 DualityOptimization, 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 AlgorithmsStochastic 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 GraphsProceedings 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 GamesProceedings 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 ChainsProceedings 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 NetworksProceedings 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 DelaysProceedings 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 Analysis42nd 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.

Complete List of All Publications