Research

My research interests are in networks and control theory.

Journal articles:

A. Nedic, A. Ozdaglar, A. Olshevsky, J.N. Tsitsiklis, ''On Distributed Averaging Algorithms and Quantization Effects,'' Submitted.

A. Olshevsky, J.N. Tsitsiklis, ''Convergence Speed in Distributed Consensus and Averaging,'' Forthcoming, SIAM Journal on Control and Optimization.

L. Gurvits, A. Olshevsky, ''Stability Testing of Matrix Polytopes,'' Submitted.

A. Olshevsky, J.N. Tsitsiklis, ``On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms,'' Forthcoming, IEEE Transactions on Automatic Control.

M. Karpinski, I. Mandoiu, A. Olshevsky, A. Zelikovsky, ''Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem,'' Algorithmica, 42 (2005) no. 2, 109-120.

A. Olshevsky, V. Olshevsky, ''Kharitonov's Theorem and Bezoutians,'' Linear Algebra and its Applications, 309 (2005) no. 1, 285-297.

Book chapters:

I.I. Mandoiu, A. Olshevsky, and A. Zelikovsky, "Quality of Service in Multimedia Multicast Routing," Approximation Algorithms and Metaheuristics, T.E. Gonzalez (editor), Chapman & Hall, 2007.

Conference proceedings:

A. Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, ''Distributed Subgradient Methods and Quantization Effects,,'' Submitted.

A. Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, ''On Distributed Averaging Algorithms and Quantization Effects,,'' Submitted.

L. Gurvits and A. Olshevsky, ''Stability Testing of Matrix Polytopes,'' Proceedings of the European Control Conference (ECC '07), Kos, Greece, July 2007.

A. Olshevsky and J. N. Tsitsiklis, ''Convergence Rates in Distributed Consensus and Averaging,'' Proceedings of the Joint 45th IEEE Conference on Decision and Control (CDC '06), San Diego, USA, December 2006.

V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis, "Convergence in Multiagent Coordination, Consensus, and Flocking," in Proceedings of the Joint 44th IEEE Conference on Decision and Control (CDC '05), Seville, Spain, December 2005.
G. Calinescu, C. Fernandes, I. Mandoiu, A. Olshevsky, K. Yang and A. Zelikovsky, "Primal-Dual Algorithms for QoS Multimedia Multicast," Proc. of IEEE Global Communications Conference (GLOBECOM '03), December 2003, pp. 3631-3635.
G. Calinescu, S. Kapoor, A. Olshevsky and A. Zelikovsky, "Network Lifetime and Power Assignment in Ad-Hoc Wireless Networks," Proc. of European Symp on Algorithms (ESA'03), September 2003, LNCS 2832, pp. 114-126.
M. Karpinski, I. Mandoiu, A. Olshevsky and A. Zelikovsky, "Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem," Workshop on Algorithms and Data Structures (WADS '03), August 2003, LNCS 2748, pp. 401-411.

A. Olshevsky, V. Olshevsky, J. Wang, ``A comrade-matrix-based derivation of the different versions of fast cosine and sine transforms, Proc. SPIE Vol. 5205, Dec. 2003,p. 399-410, Advanced Signal Processing Algorithms, Architectures, and Implementations XIII.