# Alexander Olshevsky

According to our database

Collaborative distances:

^{1}, Alexander Olshevsky authored at least 63 papers between 2003 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Minimal Reachability is Hard To Approximate.

IEEE Trans. Automat. Contr., 2019

Scaling Laws for Consensus Protocols Subject to Noise.

IEEE Trans. Automat. Contr., 2019

On the Inapproximability of the Discrete Witsenhausen Problem.

IEEE Control Systems Letters, 2019

Graph Resistance and Learning from Pairwise Comparisons.

Proceedings of the 36th International Conference on Machine Learning, 2019

Leakage Certification Revisited: Bounding Model Errors in Side-Channel Security Evaluations.

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

On (Non)Supermodularity of Average Control Energy.

IEEE Trans. Control of Network Systems, 2018

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization.

Proceedings of the IEEE, 2018

Federated learning of predictive models from federated Electronic Health Records.

I. J. Medical Informatics, 2018

Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers.

Proceedings of the 35th International Conference on Machine Learning, 2018

Improved Convergence Rates for Distributed Resource Allocation.

Proceedings of the 57th IEEE Conference on Decision and Control, 2018

Fully Asynchronous Push-Sum With Growing Intercommunication Intervals.

Proceedings of the 2018 Annual American Control Conference, 2018

Limitations and Tradeoffs in Minimum Input Selection Problems.

Proceedings of the 2018 Annual American Control Conference, 2018

2017

Fast Convergence Rates for Distributed Non-Bayesian Learning.

IEEE Trans. Automat. Contr., 2017

Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs.

SIAM Journal on Optimization, 2017

Linear Time Average Consensus and Distributed Optimization on Fixed Graphs.

SIAM J. Control and Optimization, 2017

Distributed resource allocation on dynamic networks in quadratic time.

Systems & Control Letters, 2017

Geometrically convergent distributed optimization with uncoordinated step-sizes.

Proceedings of the 2017 American Control Conference, 2017

2016

Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs.

IEEE Trans. Automat. Contr., 2016

Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks.

IEEE Trans. Automat. Contr., 2016

On Symmetric Continuum Opinion Dynamics.

SIAM J. Control and Optimization, 2016

Eigenvalue clustering, control energy, and logarithmic capacity.

Systems & Control Letters, 2016

Linearly convergent decentralized consensus optimization over directed networks.

Proceedings of the 2016 IEEE Global Conference on Signal and Information Processing, 2016

Fast algorithms for distributed optimization and hypothesis testing: A tutorial.

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

A geometrically convergent method for distributed optimization over time-varying graphs.

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

A tutorial on distributed (non-Bayesian) learning: Problem, algorithms and results.

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

Distributed learning with infinitely many hypotheses.

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

On performance of consensus protocols subject to noise: Role of hitting times and network structure.

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

Network independent rates in distributed learning.

Proceedings of the 2016 American Control Conference, 2016

Distributed Gaussian learning over time-varying directed graphs.

Proceedings of the 50th Asilomar Conference on Signals, Systems and Computers, 2016

2015

Nonuniform Line Coverage From Noisy Scalar Measurements.

IEEE Trans. Automat. Contr., 2015

Cooperative Learning in Multiagent Systems from Intermittent Measurements.

SIAM J. Control and Optimization, 2015

Minimum input selection for structural controllability.

Proceedings of the American Control Conference, 2015

Nonasymptotic convergence rates for cooperative learning over time-varying directed graphs.

Proceedings of the American Control Conference, 2015

2014

Minimal Controllability Problems.

IEEE Trans. Control of Network Systems, 2014

How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard.

SIAM J. Control and Optimization, 2014

Graph diameter, eigenvalues, and minimum-time consensus.

Automatica, 2014

Fast convergence of quantized consensus using Metropolis chains.

Proceedings of the 53rd IEEE Conference on Decision and Control, 2014

2013

NP-hardness of deciding convexity of quartic polynomials and related problems.

Math. Program., 2013

Distributed optimization of strongly convex functions on directed time-varying graphs.

Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

Combinatorial bounds and scaling laws for noise amplification in networks.

Proceedings of the European Control Conference, 2013

Consensus with ternary messages.

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

Distributed optimization over time-varying directed graphs.

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

Cooperative learning in multi-agent systems from intermittent measurements.

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

Symmetric continuum opinion dynamics: Convergence, but sometimes only in distribution.

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

On primitivity of sets of matrices.

Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

2012

On the cost of deciding consensus.

Proceedings of the 51th IEEE Conference on Decision and Control, 2012

2011

Distributed Anonymous Discrete Function Computation.

IEEE Trans. Automat. Contr., 2011

Convergence Speed in Distributed Consensus and Averaging.

SIAM Review, 2011

Degree fluctuations and the convergence time of consensus algorithms.

Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, 2011

Nonuniform coverage control on the line.

Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, 2011

2010

Efficient information aggregation strategies for distributed control and signal processing.

PhD thesis, 2010

Matrix p-Norms Are NP-Hard to Approximate If p!=q1, 2, INFINITY.

SIAM J. Matrix Analysis Applications, 2010

A lower bound for distributed averaging algorithms on the line graph.

Proceedings of the 49th IEEE Conference on Decision and Control, 2010

2009

On the NP-Hardness of Checking Matrix Polytope Stability and Continuous-Time Switching Stability.

IEEE Trans. Automat. Contr., 2009

Convergence Speed in Distributed Consensus and Averaging.

SIAM J. Control and Optimization, 2009

2008

On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms.

IEEE Trans. Automat. Contr., 2008

On distributed averaging algorithms and quantization effects.

Proceedings of the 47th IEEE Conference on Decision and Control, 2008

Distributed subgradient methods and quantization effects.

Proceedings of the 47th IEEE Conference on Decision and Control, 2008

2007

QoS Multimedia Multicast Routing.

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

2005

Improved Approximation Algorithms for the Quality of Service Multicast Tree Problem.

Algorithmica, 2005

2003

Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem.

Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Primal-dual algorithms for QoS multimedia multicast.

Proceedings of the Global Telecommunications Conference, 2003

Network Lifetime and Power Assignment in ad hoc Wireless Networks.

Proceedings of the Algorithms, 2003