Research

My research interests are in networks and control theory.

Journal articles:

J. M. Hendrickx, A. Olshevsky, '' Matrix p-norms are NP-hard to approximate if p &ne 1,2, &infin,'' preprint.

A. Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, ''On Distributed Averaging Algorithms and Quantization Effects,' IEEE Transactions on Automatic Control, Vol 54(11), pp. 2506-2517, 2009.

L. Gurvits, A. Olshevsky, ''On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability,'' IEEE Transactions on Automatic Control, 54(2), pp. 337-341, 2009.

A. Olshevsky, J.N. Tsitsiklis, ''Convergence Speed in Distributed Consensus and Averaging,'' SIAM Journal on Control and Optimization, Volume 48(1), pp. 33-55, 2009.

A. Olshevsky, J.N. Tsitsiklis, ``On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms,'' IEEE Transactions on Automatic Control, 53(11), pp. 2642-2645, 2008.

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.

Conference proceedings not covered by journal articles:

J.M. Hendrickx, A. Olshevsky, J.N. Tsitsiklis,''Distributed Anonymous Function Computation in Information Fusion and Multiagent Systems,'' Proceedings of the Forty-Seventh Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 2009.

A. Nedic, A. Olshevsky, A. Ozdaglar, J.N. Tsitsiklis, ''Distributed Subgradient Methods and Quantization Effects,,'' Proceedings of the Joint 47th IEEE Conference on Decision and Control (CDC '08), Cancun, Mexico, December 2008.

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

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, 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.

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.

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

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.