Grad student wins Best Poster Award in San Diego

# Angelia Nedich

Electrical and Computer Engineering

Associate Professor

- Industrial and Enterprise Systems Engineering

201 D Transportation Building

104 S. Mathews

Urbana Illinois 61801

### For more information

## Profile

### Education

- B.S. Mathematics, University of Montenegro, Yugoslavia, 1987
- M.S. Mathematics, University of Belgrade, Yugoslavia, 1991
- Ph.D. Mathematics and Mathematical Physics, Moscow State University, 1994
- Ph.D. Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 2002

### Academic Positions

- Assistant Professor Affiliate, Electrical and Computer Science Engineering (ECE), 2008 - present
- Assistant Professor Industrial and Enterprise Systems Engineering Department (ISE) (full appointment), University of Illinois at Urbana-Champaign, Aug. 2006 - July 2012
- Associate Professor Affiliate, Electrical and Computer Science Engineering (ECE), 2012 - present
- Research Associate Professor, Coordinated Science Laboratory (CSL), 2012 - present
- Associate Professor, Industrial and Enterprise Systems Engineering Department (ISE) (full appointment), University of Illinois at Urbana-Champaign, Aug. 2012 - present
- Associate Professor Affiliate, Computational Science and Engineering (CSE), March 2015 - present

### Other Professional Employment

- Senior Engineer, BAE Systems, Burlington, MA, Aug. 2002 – Aug. 2006

### Research Interests

- Communication networks and sensor networks
- Optimization applications in wireless
- Duality theory
- Stochastic approximation algorithms
- Variational inequalities
- Distributed optimization
- Convex and nonconvex optimization

### Books Authored or Co-Authored (Original Editions)

### Chapters in Books

- D.P. Bertsekas, V.S. Borkar, and A. Nedic, ``Improved Temporal Difference Methods with Linear Function Approximation,” in Learning and Approximate Dynamic Programming by J. Si, A. G. Barto, W. B. Powell, and D. Wunsch II (Eds.), IEEE Press, pp. 235-260, 2004.
- S. Sundhar Ram, V.V. Veeravalli, and A. Nedic, ``Distributed and Recursive Nonlinear Least Square Parameter Estimation: Linear and Separable Models,” in the book Sensor Networks: Where Theory Meets Practice, edited by G. Ferrari, 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, edited by Y. Eldar and D. Palomar, Cambridge University Press, pp. 340-386, 2010.
- S. S. Ram, A. Nedic, and V.V. Veeravalli, "Asynchronous Gossip Algorithms for Stochastic Optimization: Constant Stepsize Analysis," in edited book Recent Advances in Optimization and its Applications in Engineering, volume of the 14th Belgian-French-German Conference on Optimization, M. Diehl, F. Glineur, E. Jarlebring and W. Michiels (Eds.), Springer-Verlag Berlin Heidelberg, pp. 51-60, 2010.
- K. Srivastava, A. Nedic and D. Stipanovic ``Distributed Bregman-Distance Algorithms for Min-Max Optimization," in the book “Agent-Based Optimization” edited by I. Czarnowski, P. Jedrzejowicz and J. Kacprzyk, series of Springer Studies in Computational Intelligence (SCI), pp. 143-174, 2013.
- I. Necoara, A. Patrascu and A. Nedic ``Computational complexity certifications for inexact dual first order methods and its application to real-time MPC," a book chapter for the edited book on Developments in Model-Based Optimization and Control, 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-26, 2015.

### Monographs

### Selected Articles in Journals

- A. Nedic and D.P. Bertsekas, “Incremental Subgradient Methods for Nondifferentiable Optimization,” SIAM J. on Optimization, 12, No. 1, 2001, pp. 109–138.
- A. Nedic, D.P. Bertsekas, and V.S. Borkar, “Distributed asynchronous incremental subgradient methods,” Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), 381–407, Stud. Comput. Math., 8, North-Holland, Amsterdam, 2001.
- A. Nedic and D.P. Bertsekas, “Convergence rate of incremental subgradient algorithms,” Stochastic optimization: algorithms and applications (Gainesville, FL, 2000), 223–264, Appl. Optim., 54, Kluwer Acad. Publ., Dordrecht, 2001.
- A. Nedic and D.P. Bertsekas, ”Least-Squares Policy Evaluation Algorithms with Linear Function Approximation,” Journal of Discrete Event Systems, Vol. 13, pp. 79-110 , 2003
- A. Nedic, A. Ozdaglar, and A. Rubinov, “Abstract Convexity for Nonconvex Optimization Duality,” Optimization, vol. 56, 655--674, 2007.
- A. Nedic and A. Ozdaglar, “A Geometric Framework for Nonconvex Optimization Duality using Augmenting Lagrangian Functions,” Journal of Global Optimization, 40 (4) 545--573, 2008.
- A. Nedic and A. Ozdaglar, “Separation of Nonconvex Sets with General Augmenting Functions,” Mathematics of Operations Research, 33 (3), 587–605, 2008.
- A. Nedic and A. Ozdaglar, “Approximate Primal Solutions and Rate Analysis in Dual Subgradient Methods,” SIAM Journal on Optimization 19 (4), 1757-1780, 2009.
- A. Nedic and A. Ozdaglar, “Distributed Subgradient Methods for Multiagent Optimization,” IEEE Transactions on Automatic Control 54 (1) 48-61, 2009.
- A. Nedic and A. Ozdaglar, “Subgradient Methods for Saddle-Point Problems,” Journal of Optimization Theory and Applications, 142 (1) 205-208, 2009.
- 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. A short version is also in Proceedings of the 47th CDC Conference 2008.
- S. Sundhar Ram, A. Nedic, and V.V. Veeravalli, “Incremental Stochastic Subgradient Algorithms for Convex Optimization,” SIAM Journal on Optimization 20 (2) 691-717, 2009.
- A. Nedic and D.P. Bertsekas, “The Effect of Deterministic Noise in Subgradient Methods,” Mathematical Programming 125 (1) 75-99, 2010
- A. Nedic and A. Ozdaglar, "Convergence Rate for Consensus with Delays Journal of Global Optimization," 47 (3) 437--456, 2010.
- 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.
- S. Sundhar 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.
- 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
- J. Koshal, A. Nedic and U.V. Shanbhag, "Multiuser Optimization: Distributed Algorithms and Error Analysis," SIAM Journal on Optimization 21 (3) 1046-1081, 2011.
- B. Touri and A. Nedic, “On Ergodicity, Infinite Flow and Consensus in Random Models,” IEEE Transactions on Automatic Control 56 (7) 1593-1605, 2011.
- A. Nedic, “Asynchronous Broadcast-Based Convex Optimization over a Network,” IEEE Transactions on Automatic Control 56 (6) 1337-1351, 2011.
- A. Nedic, “Random Projection Algorithms for Convex Minimization Problems,” Mathematical Programming, Series B, Special issue in honor of Paul Tseng on Large Scale Optimization: Analysis, Algorithms and Applications, 129, 225-253, 2011
- K. Srivastava and A. Nedic, “Distributed Asynchronous Constrained Stochastic Optimization,” IEEE Journal of Selected Topics in Signal Processing, Special issue on “Gossiping Algorithms Design and Applications,” edited by M. Coates, M. Gastpar, A. Scaglione, J. Tsitsiklis, and M. Vetterli, 5 (4) 772-790, 2011.
- 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.
- F. Yousefian, A. Nedic and U. V. Shanbhag, “On Stochastic Gradient and Subgradient Methods with Adaptive Steplength Sequences,” (a short version) in Automatica 48 (1) 56-67, 2012. Longer version on arxiv at http://arxiv.org/abs/1105.4549
- B. Touri and A. Nedic, “On Backward Product of Stochastic Matrices,” Automatica 48 (8) 1477-1488, 2012.
- B. Touri and A. Nedic, "On Approximations and Ergodicity Classes in Random Chains," IEEE Transactions on Automatic Control 57 (11) 2718-2730, 2012.
- J. Koshal, A. Nedic and U.V. Shanbhag, "Regularized Iterative Stochastic Approximation Methods for Variational Inequality Problems," IEEE Transactions on Automatic Control, 58 (3) 594-609, 2013.
- A. Nedic and D. Bauso, "Dynamic Coalitional TU Games: Distributed Bargaining among Players' Neighbors," IEEE Transactions on Automatic Control, 58 (6) 1363-1376, 2013.
- V. Skachek, O. Milenkovic and A. Nedic, “Hybrid Noncoherent Network Coding,” IEEE Transactions on Information Theory, 59 (6) 3317-3331, 2013.
- S. Lee and A. Nedic, "Distributed Random Projection Algorithm for Convex Optimization", IEEE Journal of Selected Topics in Signal Processing, a special issue on Adaptation and Learning over Complex Networks, 7, 221-229, 2013.
- B. Touri and A. Nedic, "Product of Random Stochastic Matrices", IEEE Transactions on Automatic Control 59 (2) 437-448, 2014.
- A. Nedic and S. Lee, "On Stochastic Subgradient Mirror-Descent Algorithm with Weighted Averaging", SIAM Journal on Optimization 24 (1) 84-107, 2014.
- A. Beck, A. Nedic, A. Ozdaglar, and M. Teboulle "Optimal Distributed Gradient Methods for Network Resource Allocation Problems," the inaugural issue of the IEEE Transactions on Control of Network Systems 1 (1) 64-74, 2014.
- T-H. Chang, A. Nedic, and A. Scaglione, "Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method," IEEE Transactions on Automatic Control 59 (6) 1524-1538, 2014.
- A. Nedic, ``Distributed Optimization," expository article for Encyclopedia of Systems and Control, edited by T. Samad and J. Baillieul, Springer-Verlag, London, 2014
- A. Nedic and A. Olshevsky, "Distributed optimization over time-varying directed graphs," IEEE Transactions on Automatic Control 60 (3) 601-615, 2015
- S. Lee and A. Nedic, ``Asynchronous Gossip-Based Random Projection Algorithms Over Networks", accepted in IEEE Transactions on Automatic Control," IEEE Transactions on Automatic Control 61 (4) 953-968, 2016
- F. Yousefian, A. Nedic and U. V. Shanbhag, ``Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games" accepted in IEEE Transactions on Automatic Control 61 (7) 1753-1766, 2016
- M. Raginsky and A. Nedic, ``Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty," Operations Research 64 (3) 662-679, 2016.
- J. Koshal, A. Nedic and U. V. Shanbhag, ``Distributed Algorithms for Aggregative Games on Graphs,” Operations Research 64 (3) 680-704, 2016.
- A. Nedic and A. Olshevsky, ``Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs," accepted in IEEE Transactions on Automatic Control, an extended report is on arxiv.
- S. Lee, A. Nedic, and M. Raginsky ``Coordinate Dual Averaging for Decentralized Online Optimization with Nonseparable Global Objectives," accepted in IEEE TCNS, May 2016
- A. Nedic and J. Liu ``On Convergence Rate of Weighted-Averaging Dynamics for Consensus Problems," accepted in IEEE TAC, May 2016 an extended report is on arxiv.

### Articles in Conference Proceedings

- A. Nedic-Geary and D.P. Bertsekas, "Incremental subgradient methods for nondifferentiable optimization," Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, AZ, 1999, pp. 907-912.
- S.S. Ram, A. Nedic, and V.V. Veeravalli, "Stochastic Incremental Gradient Descent for Estimation in Sensor Networks," Proceedings of ASILOMAR, 2007, pp. 582-586.
- S. Sundhar Ram, V.V. Veeravalli, and A. Nedic, “Incremental Robbins-Monro Gradient Algorithm for Regression in Sensor Networks,” The 2nd IEEE International Workshop on Computational Advances in Multi- Sensor Adaptive Processing CAMPSAP, 2007, pp. 309–312.
- A. Nedic and A. Ozdaglar, “On the Rate of Convergence of Distributed Subgradient Methods for Multi-Agent Optimization,” Proceedings of 46th CDC Conference, 2007, pp. 4711–4716.
- 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.
- 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.
- P.A. Bliman, A. Nedic, and A. Ozdaglar, “Rate of Convergence for Consensus with Delays,” Proceedings of 47th CDC Conference 2008, pp. 4849-4854
- A.Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, “Distributed Subgradient Methods and Quantization Effects” Proceedings of 47th CDC Conference 2008, pp. 4177-4184
- D. Acemoglu, A. Nedic, and A. Ozdaglar, “Convergence of Rule-of- Thumb Learning Rules in Social Networks,” Proceedings of 47th CDC Conference 2008, pp. 1714-1720
- S. Sundhar Ram, V.V. Veeravalli, and A. Nedic, "Distributed Non-Autonomous Power Control through Distributed Convex Optimization," 2009 INFOCOM Mini Conference, April 2009, pp. 3001-3005
- S. Sundhar Ram, A. Nedic, and V.V. Veeravalli, "Distributed Subgradient Projection Algorithm for Convex Optimization," ICASSP Conference, April 2009, pp. 3653-3656
- A. Nedic and V. G. Subramanian, “Approximately Optimal Utility Maximization” IEEE Information Theory Workshop on Networking and Information Theory, June 10–12, 2009, Volos, Greece, pp. 206-210
- B.Touri and A. Nedic, “Distributed Consensus over Network with Noisy Links” 12th IEEE International Conference on Information Fusion, Seattle, July 6-9, 2009, pp. 146-154
- J. Koshal, A.Nedic and U.V. Shanbhag, "Distributed Multiuser Optimization: Algorithms and Error Analysis," Proc. of the 48th IEEE Conference on Decision and Control, Dec. 2009, pp. 4372-4377.
- S.S. Ram, A. Nedic, and V.V. Veeravalli, "Asynchronous Gossip Algorithms for Stochastic Optimization," Proc. of the 48th IEEE Conference on Decision and Control, Dec. 2009, pp. 3581-3586.
- F. Yousefian, A. Nedic, and U.V. Shanbhag, "Convex Nondifferentiable Stochastic Optimization: A Local Randomized Smoothing Technique," Proceedings of the IEEE American Control Conference (ACC), Baltimore, Maryland, USA 2010, pp. 4875-4880.
- B. Touri, A. Nedic and S.S. Ram "Asynchronous Stochastic Convex Optimization over Random Networks: Error Bounds," Proceedings of the IEEE Information Theory and Applications Workshop (ITA), San Diego, California, 2010 (10 pages)
- A. Nedic “Random Projection Algorithms for Convex Set Intersection Problems,” Proceedings of 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, 2010, pp. 7655-7660.
- K. Srivastava, A. Nedic, and D. Stipanovic “Distributed Constrained Optimization over Noisy Networks,” Proceedings of 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, 2010, pp. 1945-1950.
- J. Koshal, A. Nedic and U.V. Shanbhag “Single Timescale Regularized Stochastic Approximation Schemes for Monotone Nash Games under Uncertainty,” Proceedings of 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, 2010, pp. 231-236.
- B. Touri and A. Nedic “When Infinite Flow is Sufficient for Ergodicity,” Proceedings of 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, 2010, pp. 7479-7486.
- B. Touri and A. Nedic “Approximation and Limiting Behavior of Random Models,” Proceedings of 49th IEEE Conference on Decision and Control (CDC), Atlanta, Georgia, 2010, pp. 2656-2663.
- K. Srivastava, A. Nedic, and D. Stipanovic, “Distributed Min-Max Optimization in Networks,” The 17th International Conference on Digital Signal Processing (DSP) Corfu, Greece, July 2011 (8 pages).
- J. Koshal, A. Nedic, and U. V. Shanbhag, “Single Timescale Stochastic Approximation for Stochastic Nash Games in Cognitive Radio Systems,” The 17th International Conference on Digital Signal Processing (DSP) Corfu, Greece, July 2011 (8 pages).
- F. Yousefian, A. Nedic, and U.V. Shanbhag, "A regularized adaptive steplength stochastic approximation scheme for monotone stochastic variational inequalities," 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.
- 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, "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.
- 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 “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.
- V. Skachek, O. Milenkovic and A. Nedic "Hybrid Noncoherent Network Coding", NETCOD Conference, June 29 - June 30, 2012, Boston, MA.
- M. Rabbat and A. Nedic, "Convergence Properties of Normalized Random Incremental Gradient Algorithms for Least-Squares Source Localization," to appear in the Proceedings of 2012 Asilomar Conference on Signals, Systems, and Computers, November 4-7, 2012, Pacific Grove, CA, pp. 1417-1421.
- 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.
- 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.
- 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, "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.
- S. Lee and A. Nedic, "Epoch Gradient Descent for Smoothed Hinge-loss Linear SVMs," IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pages 4796-4801.
- F. Yousefian, A. Nedic, and U.V. Shanbhag, "A distributed adaptive steplength stochastic approximation method for monotone stochastic Nash Games," IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pages 4772-4777.
- S. R. Etesami, T. Basar, A. Nedic, and B. Touri "Termination Time of Multidimensional Hegselmann-Krause Opinion Dynamics", IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pages 1257-1262.
- Behrouz Touri, Farzad Farnoud, Angelia Nedic, and Olgica Milenkovic "A General Framework for Distributed Vote Aggregation", IEEE American Control Conference (ACC), Washington, DC, USA, June 17-19, 2013, pages 3833-3838.
- T-H. Chang, A. Nedic, and A. Scaglione, "Distributed Sparse Regression by Consensus-Based Primal-Dual Perturbation Optimization," Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP) Conference, Austin, Texas, December 3-5, 2013, pp. 289-292.
- S. Lee and A. Nedic, "Distributed Mini-batch Random Projection Algorithms for Reduced Communication Overhead," Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP) Conference, Austin, Texas, December 3-5, 2013, pp. 559-562.
- A. Nedic and A. Olshevsky, "Distributed Optimization of Strongly Convex Functions on Directed Time-Varying Graphs," Proceedings of the inaugural IEEE Global Conference on Signal and Information Processing (GlobalSIP) Conference, Austin, Texas, December 3-5, 2013, pp. 329-332.
- F. Yousefian, A. Nedic and U. V. Shanbhag "A Regularized Smoothing Stochastic Approximation (RSSA) Algorithm for Stochastic Variational Inequality Problems," 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 of the 2013 Winter Simulation Conference.** - S. Lee and A. Nedic, "Gossip-based Random Projection Algorithm for Distributed Optimization: Error Bounds," Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, December 10-13, 2013, pp. 6874-6879.
- A. Nedic and A. Olshevsky, "Distributed optimization over time-varying directed graphs," Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, December 10-13, 2013, pp. 6855-6860.
- C. Singh, A. Nedic, and R. Srikant "LP-relaxation based Distributed Algorithms for Scheduling in Wireless Networks," Proceedings of IEEE INFOCOM, Toronto, Canada, April 27 - May 2, 2014, pp. 1905-1913.
- M. Raginsky and A. Nedic, "Online Discrete Optimization in Social Networks" Proceedings of the 2014 American Control Conference (ACC), Portland, Oregon, June 4-6, 2014, pp. 3796 - 3801.
- A. Nedic and J. Liu, ``A Lyapunov Approach to Discrete-Time Linear Consensus," Proceedings of the 2nd Global Conference on Signal and Information Processing (GlobalSIP) 2014, Atlanta, Georgia, December 3-5, 2014, pp. 842-846.
- F. Yousefian, A. Nedic, and U. V. Shanbhag, ``Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems," Proceedings of the 53rd IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 5831-5836. accepted at CDC 2014, an extended version is on arxiv at http://arxiv.org/abs/1403.5591
- J. Liu, A.S. Morse, A. Nedic, and T. Basar, "Stability of a Distributed Algorithm for Solving Linear Algebraic Equations," Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 3707-3712.
- J. Liu, A. Nedic, and T. Basar, ``Complex Constrained Consensus," Proceedings of the 53rd IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 1464-1469.
- J. Liu, A.S. Morse, A. Nedic, and T. Basar, ``Internal Stability of Linear Consensus Processes," Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, December 15-17, 2014, pp. 922-927.
- C. Singh, A. Nedic, and R. Srikant, ``Random Block Coordinate Gradient Projection Algorithms," Proceedings of the 53rd IEEE Conference on Decision and Control, Los Angeles, California, December 15-17, 2014, pp. 185-190.
- C. Wilson, V. V. Veeravalli, and A. Nedic, ``Dynamic Stochastic Optimization," Proceedings of the 53rd IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 173-178.
- K. Cohen, A. Nedic, and R. Srikant, ``Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Networks," Proceedings of the 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), IIT Bombay, 25-29 May 2015, pp. 513-520.
- A. Nedic, S. Lee, and M. Raginsky, "Decentralized Online Optimization with Global Objectives and Local Communication," Proceedings of the 2015 American Control Conference (ACC), Chicago, IL, July 1-3, 2015, pp. 4497--4503.
- A. Nedic, A. Olshevsky and C.A. Uribe "Nonasymptotic Convergence Rates for Cooperative Learning Over Time-Varying Directed Graphs," Proceedings of the 2015 American Control Conference (ACC), Chicago, IL, July 1-3, 2015, pp. 5884-5889.
- I. Necoara and A. Nedic, ``A fully distributed dual gradient method with linear convergence for large-scale separable convex problems," Proceedings of the 14th European Control Conference (ECC) 2015, Johannes Kepler University, Linz, Austria, July 15-17, 2015, pp. 305-309
- P. E. Pare, C. L. Beck, and A. Nedic, ``Stability Analysis and Control of Virus Spread over Time–Varying Networks," Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15-18, 2015, pages 3554-3559.
- M. T. Hale, A. Nedic and M. Egerstedt, ``Hybrid Centralized/Decentralized Multi-Agent Optimization with Communication Delays," Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15-18, 2015, pages 700-705.
- A. Kannan, A. Nedic, and U. V. Shanbhag, ``Distributed Stochastic Optimization under Imperfect Information," Proceedings of the 54th Conference on Decision and Control (CDC), Osaka, Japan, December 15-18, 2015, pages 400-405; extended version on arxiv at http://arxiv.org/abs/1509.03925
- K. Cohen, A. Nedic, and R. Srikant ``On Projected Stochastic Gradient Descent Algorithm with Weighted Averaging for Least Squares Regression," accepted at the 41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016) to be held in Shanghai, China, March 20-25, 2016.

### Pending Articles

- F. Yousefian, A. Nedic and U. V. Shanbhag, "On Smoothing, Regularization and Averaging in Stochastic Approximation Methods for Stochastic Variational Inequalities," submitted November 1, 2014 (MAPR)
- K. Cohen, A. Nedic and R. Srikant, ``Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks," submitted July 2015, under the second round of reviews
- A. Nedic, A. Olshevsky and C. A. Uribe, ``Fast Convergence Rates for Distributed Non-Bayesian Learning," submitted August 2015

### Invited Lectures

- February 2015, ``Distributed Optimization over Networks," invited lecture at the Oberwolfach Workshop on Control Theory: A Mathematical Perspective on Cyber-Physical Systems, Oberwolfach Mathematical Institute, Oberwolfach, Germany, February 22-28, 2015
- March 2015, "A Lyapunov Approach to Discrete-Time Linear Consensus," WEbEx seminar series on control systems, Missouri University of Science and Technology, March 10, 2015
- March 2015, ``Distributed Optimization in Directed Graphs: Push-Sum Based Algorithms," talk in a Featured Minisymposia on Distributed Methods for Optimization, SIAM Conference on Computational Science and Engineering, Salt Lake City, Utah, March 14-18, 2015
- June 2015, ``Games on Time-Varying Networks" a tutorial lecture at the Workshop on Game Models and Applications to Networked Systems, American Control Conference, Chicago, IL, June 29, 2015
- July 2015, ``Random Block-Coordinate Gradient Projection Algorithms," the 22nd International Symposium on Mathematical Programming (ISMP), Pittsburg, PA, July 12-17, 2015
- September 2015, ``Distributed Learning in Graphs," a plenary talk at the 5th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys'15), University of Pennsylvania, Philadelphia, PA, September 10-11, 2015.
- October 2015, ``Distributed Hypothesis Testing in Networks," IMA Workshop on Distributed Control and Decision Making Over Networks, Institute for Mathematics and its Applications, University of Minnesota, September 28 - October 2, 2015
- November 2015, ``Random Block-Coordinate Gradient Projection Algorithms," INFORMS Annual Meeting, Philadelphia, PA, November 1-4, 2015
- December 2015, ``Distributed Stochastic Optimization under Imperfect Information," the 54th IEEE Conference on Decision and Control (CDC), Osaka, Japan, December 15-18, 2015.
- February 2016, ``Bayes' rule belongs to stochastic approximations," Information Theory and Applications (ITA) Workshop, La Jolla, CA, January 31 - February 5, 2016
- February 2016, ``Decentralized Hypothesis Testing on Graphs," Seminar lecture at the Computer, Electrical and Mathematical Sciences & Engineering, King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia, February 16, 2016
- March 2016, ``Distributed Aggregative Games on Graphs," SVAN Workshop on Analysis and Applications of Stochastic Systems, IMPA, Rio de Janeiro, Brazil, March 28 - April 1, 2016
- April 2016, "Decentralized Hypothesis Testing on Graphs," The 5th Midwest Workshop on Control and Game Theory, Purdue University, Lafayette, IN, April 30 - May 1, 2016

### Journal Editorships

- Associate Editor for IEEE Transactions on Control of Network Systems (2013 - 2015)
- Associate Editor for IEEE Transactions on Automatic Control (2013 - 2015)
- Editorial board member for SIAM Journal on Optimization (January 2013 - present)

### Conferences Organized or Chaired

- Co-organizer of the ISE OptimA Conference, March 25-27, 2009
- Co-organizer of the IMSE Summer School on Multi-Agent Networked Systems, University of Illinois at Urbana-Champaign, August 15-19 2013.
- Organizing Committee Member of the IPAM Workshop on "Stochastic Gradient Methods," Institute for Pure and Applied Mathematics (IPAM) UCLA, February 24-28, 2014, http://www.ipam.ucla.edu/programs/sgm2014/
- Co-Chair of the 52nd Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 1-3, 2014
- Organizer of a workshop on Games and Dynamics at the 2015 American Control Conference, Chicago, IL, July 1–3, 2015; workshop day June 30, 2015
- Chair of the 53rd Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 30 -October 2, 2015.

### Other Scholarly Activities

- An external examiner for the PhD thesis defense of Konstantinos Tsianos, McGill University, Montreal, Canada, June 2013 (advisor Prof, M. Rabbat)
- An external examiner for the PhD thesis defense of Sadegh Bolouki, Ecole Politechnique, University of Montreal, Montreal, Canada, August 2014 (advisor Prof. R. Malhame)
- An external examiner for the PhD thesis defense of Mojtaba Soltanalian, Department of Information Technology, Uppsala University, Uppsala, Sweden, October 2014 (advisor Prof. P. Stoica)
- An invited panel member at the USC Workshop on Future Directions in Networks, Optimization and Controls, December 18, 2014, University of Southern California, Los Angeles, http://ee.usc.edu/future_directions/
- An external examiner for the PhD thesis defense of Karla Kvaternik, Electrical and Computer Engineering Department, University of Toronto, Toronto, Ontario, Canada, January 2015 (advisor Prof. L. Pavel)
- The opponent of the PhD defense of Euhanna Ghadimi, Department of Automatic Control, Royal Institute of Technology (KTH), Stockholm, Sweden, April 2015 (advisor Prof. M. Johansson)
- An external member of the PhD thesis committee of Shahin Shahrampour, Electrical and Systems Engineering, University of Pennsylvania, June 2015 (advisor Prof. A. Jadbabaie), defended August 2015
- An external member of the PhD thesis committee of Jinming Xu, School of Electrical and Electronic Engineering, the Nanyang Technological University, Singapore, March 2016 (advisor Prof. Y.-C. Soh)

### Professional Societies

- Member of INFORMS
- Member of IEEE CSS
- Member of SIAM Society
- Member of Mathematical Programming Society

### Other Outside Service

- The co-chair of the 52nd Allerton Conference on Communications, Control and Computing, Allerton House, Monticello, Illinois, October 1-3, 2014.
- Member of the Program Committee of the 2015 American Control Conference (ACC), Chicago, IL, July 1-3, 2015
- Member of the Conference Editorial Board for the 14th European Control Conference (ECC) 2015, Johannes Kepler University, Linz, Austria, July 15-17, 2015.
- Member of the International Program Committee of NecSys'15, the 5th IFAC Workshop on Distributed Estimation and Control in Networked Systems, University of Pennsylvania, Philadelphia, September 10-11, 2015, web: http://necsys2015.seas.upenn.edu/committees.html
- Member of the technical program committee for IEEE CAMSAP 2015, the 6th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), Cancun, Mexico, December 13-16, 2015
- The IEEE Control Systems Society Liaison Representative at INFORMS 2015-present
- The chair of the 53rd Allerton Conference on Communications, Control and Computing, Allerton House, Monticello, Illinois, September 30-October 2, 2015.
- Invited to a planning meeting for Optimization Program at the Statistical and Applied Mathematical Sciences Institute (SAMSI), Research Triangle Park, Raleigh - Durham, North Carolina, November 16, 2015

### Honors

- Donald Biggar Willett Scholar of Engineering Award 2013 from the UIUC College of Engineering (January, 2013)
- The Best Theoretical Paper of the 2013 Winter Simulation Conference (December 2013)
- One of the recipients of Dean's Award for Excellence in Research in 2015 (April 27, 2015)

### Research Honors

- NSF CAREER Award 2007 in Operations Research

### Courses Taught

- GE 320 - Control Systems
- GE 494 - Senior Engineering Project I
- IE 411 - Optimization of Large Systems
- IE 521 - Convex Optimization
- IE 598 - Distributed Optimization