### 98

The number of ECE ILLINOIS' faculty members.

Electrical and Computer Engineering

Associate Professor

- Industrial and Enterprise Systems Engineering

201 D Transportation Building

104 S. Mathews

Urbana Illinois 61801

- 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

- 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

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

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

- 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.
- K. Srivastava, A. Nedic and D. Stipanovic "Distributed Bregman-Distance Algorithms for Min-Max Optimization," a book chapter to appear 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.

- A. Nedic, "The Three-Step Gradient Pro jection Method for Minimization Problems,” (Russian) Izv. Vyssh. Uchebn. Zaved. Mat., No. 10, 1993, 32–37; translation in Russian Math. (Iz. VUZ), 37, No. 10, 1993, pp. 30–36.
- F.P. Vasil’ev and A. Nedic, “A Three-Step Regularized Gradient-Projection Method for Solving Minimization Problems with Inexact Initial Data,” (Russian) Izv. Vyssh. Uchebn. Zaved. Mat., 1993, No. 12, 35–43; translation in Russian Math. (Iz. VUZ), 37, No. 12, pp. 34–43.
- F.P. Vasil’ev and A. Nedic, “A Regularized Continuous Gradient-Projection Method of the Second Order,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 2, 1994, 3–11; translation in Moscow Univ. Comput. Math. Cybernet., No. 2, 1994, pp. 1–9.
- A. Nedic, “The Regularized Continuous Gradient-Projection Method for Minimization Problems with Inexact Initial Data,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 1, 1994, 3–10; translation in Moscow Univ. Comput. Math. Cybernet., No. 1, 1994, pp. 1–7.
- F.P. Vasil’ev and A. Nedic, “A Version of the Regularized Gradient Projection Method,” (Russian) Zh. Vychisl. Mat. i Mat. Fiz., 34, No. 4, 1994, 511–519; translation in Comput. Math. Math. Phys., 34, No. 4, 1994, pp. 431–439.
- A. Nedic, “ A Third-Order Continuous Gradient-Projection Method for Minimization Problems,” (Russian) Differ. Urav. 30, No. 11, 1994, 1914–1922; translation in Differential Equations No. 11, 1994, pp. 1767–1774.
- F.P. Vasil’ev and A. Nedic, “A Regularized Third-Order Continuous Gradient Projection Method,” (Russian) Differ. Urav. 30, No. 12, 1994, 2033–2042; translation in Differential Equations No. 12, 1994, pp. 1869–1877.
- A.S. Antipin, A. Nedic, and M. Yachimovich, “A Three-Step Linearization Method for Minimization Problems,” (Russian) Izv. Vyssh. Uchebn. Zaved. Mat., No. 1994, 12, 3–7; translation in Russian Math. (Iz. VUZ), 38, No. 12, 1994, pp. 1–5.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Three-Step Regularized Linearization Method for solving minimization problems,” (Russian) Izv. Vyssh. Uchebn. Zaved. Mat., No. 12, 1994, 25–32; translation in Russian Math. (Iz. VUZ), 38, No. 12, 1994, pp. 23–30.
- F.P. Vasil’ev, T.V. Amochkina, and A. Nedic, “On a Regularized Variant of the Second-Order Continuous Gradient Projection Method,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 3, 1995, 39–46; translation in Moscow Univ. Comput. Math. Cybernet., No. 3, 1995, pp. 33–39.
- F.P. Vasil’yev, A. Nedic, and O. Obradovic, “The Continuous Version of the Proximal Point Method for the Minimization Problem with Inexactly Defined Initial Data,” Math. Montisnigri, 5, 1995, pp. 123–139.
- F.P. Vasiljev, and A. Nedic, “A Regularized Continuous Projection Gradient Method of the Fourth Order,” Yugosl. J. Oper. Res., 5, No. 2, 1995, pp. 195–209.
- T.V. Amochkina and A. Nedic, “On a Variant of the Second-Order Continuous Gradient Pro jection Method and its Discrete Analogue,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No.2, 1995, 5–11; translation in Moscow Univ. Comput. Math. Cybernet., No. 2, 1995, pp. 1–7.
- A. Nedic, “The Continuous Projection-Gradient Method of the Fourth Order,” Yugosl. J. Oper. Res., 5, No. 1, 1995, pp. 27–38.
- A.S. Antipin, A. Nedic, and M. Yachimovich, “A Four-Step Linearization Method for Minimization Problems,” (Russian) Math. Montisnigri, 4, 1995, pp. 1–11.
- A. Nedic, “A Four-Step Gradient Projection Method for Minimization Problems,” (Russian) Math. Montisnigri, 4, 1995, pp. 55–64.
- F.P. Vasil’ev and A. Nedic, “A Four-Step Regularized Gradient Projection Method for Solving Minimization Problems with Inexact Initial Data,” (Russian) Math. Montisnigri, 4, 1995, pp. 83–101.
- A. Nedic and M. Yachimovich, “A Third-Order Continuous Linearization Method for Solving Convex Programming Problems,” (Russian) Differential Equations, 31, No. 9, 1995, pp. 1437–1441.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Third-Order Regularized Continuous Method of Linearization,” (Russian) Differ. Uravn. 31, No. 10, 1995, 1622–1627; translation in Differential Equations, No. 10, 1995, pp. 1582–1588.
- F.P. Vasil’ev, T.V. Amochkina, and A. Nedic, “On a Regularized Version of the Two-Step Gradient Pro jection Method,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 1, 1996, 35–42; translation in Moscow Univ. Comput. Math. Cybernet., No. 1, 1996, pp. 31–37.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Two-Step Regularized Linearization Method for Solving Minimization Problems., (Russian) Zh. Vychisl. Mat. i Mat. Fiz., 36, No. 5, 1996, 9–19; translation in Comput. Math. Math. Phys., 36, No. 5, 1996, pp. 559–567.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Four-Step Regularized Linearization Method for Solving Minimization Problems,” Math. Montisnigri, 6, 1996, pp. 109–125.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Regularized Continuous Linearization Method for Minimization Problems with Inexact Initial Data,” (Russian) Zh. Vychisl. Mat. i Mat. Fiz., 36, No. 3, 1996, 35–43; translation in Comput. Math. Math. Phys., 36, No. 3, 1996, pp. 309–316.
- A.S. Antipin, A. Nedic, and M. Yachimovich, “A Two-Step Linearization Method for Minimization Problems,(Russian) Zh. Vychisl. Mat. i Mat. Fiz., 36, No. 4, 1996, 18–25; translation in Comput. Math. Math. Phys., 36, No. 4, 1996, pp. 431–437.
- F.P. Vasil’ev, A. Nedic, and M. Yachimovich, “A Second-Order Regularized Continuous Linearization Method for Minimization Problems with Inexact Initial Data,” (Russian) Vestnik Moskov. Univ. Ser. XV Vychisl. Mat. Kibernet., No. 3, 1996, 5–12, 81; translation in Moscow Univ. Comput. Math. Cybernet., No. 3, 1996, pp. 1–7.
- A. Nedic, “An Optimal Control Problem on a Half-line,” Math. Montisnigri, 6, 1996, pp. 43–55.
- A.S. Antipin, and A. Nedic, “A Second-Order Continuous Linearization Method for Convex Programming Problems,” (Russian) Vestnik Moskov. Univ., Ser. XV Vychisl. Mat. Kibernet., No. 2, 1996, 3–12; translation in Moscow Univ. Comput. Math. Cybernet., No. 2, 1996, pp. 1–9.
- F.P. Vasil’ev, A. Nedic, and O. Obradovich, “Continuous Regularized Proximal Minimization Method,” Numerical Methods in Mathematical Physics, Comput. Math. Model., 8, No. 2, 1997, pp. 85–94.
- A. Nedic, M. Jacimovic, and A.S. Antipin, “The Continuous Linearization Method of the Fourth Order,” Yugosl. J. Oper. Res., 7, No.. 1, 1997, pp. 39–47.
- F.P. Vasiljev, A. Nedic, and M. Jacimovic, “A Regularized Continuous Linearization Method of the Fourth Order,” Yugosl. J. Oper. Res., 7, No. 2, 1997, pp. 217–229.
- 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, to appear in 2014.
- A. Nedic and A. Olshevsky, "Distributed optimization over time-varying directed graphs," IEEE Transactions on Control 60 (3) 601-615, 2015.
- S. Lee and A. Nedic, "Asynchronous Gossip-Based Random Projection Algorithms Over Networks", accepted in IEEE Transactions on Control, an extended report is on arxiv.

- 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.
- S. Sundhar 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.), 2010, pp. 51-60.
- 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.
- 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.
- 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.
- 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 IEEE 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," accepted at Global SIP 2014.
- J. Liu, A. Nedic, and T. Basar, "Complex Constrained Consensus," Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 1464-1469.
- F. Yousefian, A. Nedic, and U. V. Shanbhag, "Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems," Proceedings of the 53 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.
- C. Wilson, V. V. Veeravalli, and A. Nedic, "Dynamic Stochastic Optimization," Proceedings of the 53 IEEE Conference on Decision and Control (CDC) 2014, Los Angeles, California, December 15--17, 2014, pp. 173-178.
- 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.
- 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.
- K. Cohen, A. Nedic, and R. Srikant, "Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Networks, accepted at WiOpt conference, IIT Bombay, 25-29 May 2015.
- I. Necoara and A. Nedic, ``A fully distributed dual gradient method with linear convergence for large-scale separable convex problems," accepted at European Control Conference (ECC) 2015, Johannes Kepler University, Linz, Austria, July 15-17, 2015
- A. Nedic, S. Lee, and M. Raginsky, "Decentralized Online Optimization with Global Objectives and Local Communication," accepted at ACC 2015, July 2015.
- A. Nedic, A. Olshevsky and C.A. Uribe "Nonasymptotic Convergence Rates for Cooperative Learning Over Time-Varying Directed Graphs," submitted to ACC 2015, July 2015.

- J. Koshal, A. Nedic and U. V. Shanbhag, ”Distributed Algorithms for Aggregative Games on Graphs,” submitted November 2012.
- F. Yousefian, A. Nedic and U. V. Shanbhag "Stochastic approximations schemes for nonsmooth stochastic multi-user optimization and Nash games" under review, submitted January 2014.
- M. Raginsky and A. Nedic, "Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty," submitted July 1, 2013.
- A. Nedic and A. Olshevsky, "Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs," submitted to IEEE Transactions on Control, an extended report is on arxiv.
- A. Nedic and J. Liu "Lyapunov Approach to Consensus Problems," submitted to IEEE Transactions on Control, July 2014, an extended report is on arxiv.
- A. Nedic "Distributed Averaging Dynamics and Optimization in Networks" monograph draft submitted, August 2014.
- 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)
- P. E. Pare, C. L. Beck, and A. Nedic, ``Stability Analysis and Control of Virus Spread over Time–Varying Networks," submitted to CDC 2015 conference, March 2015
- M. T. Hale, A. Nedic and M. Egerstedt, ``Hybrid Centralized/Decentralized Multi-Agent Optimization with Communication Delays," submitted to CDC 2015 conference, March 2015
- A. Kannan, A. Nedic, and U. V. Shanbhag,``Distributed Stochastic Optimization under Imperfect Information," submitted to CDC 2015 conference, March 2015

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

- Co-organizer of the ISE OptimA Conference, March 25-27, 2009
- 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 forthcoming 53rd Allerton Conference on Communication, Control, and Computing, Monticello, IL, September 30 -October 2, 2015.

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

- 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 (to be awarded on April 27, 2015)

NSF CAREER Award 2007 in Operations Research

DEPARTMENT OF ELECTRICAL

AND COMPUTER ENGINEERING

Copyright ©2015 The Board of Trustees at the University of Illinois. All rights reserved