# Alexander Olshevsky

According to our database

Collaborative distances:

^{1}, Alexander Olshevsky authored at least 103 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

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

IACR Cryptology ePrint Archive, 2019

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

CoRR, 2019

On the Inapproximability of the Discrete Witsenhausen Problem.

CoRR, 2019

Graph Resistance and Learning from Pairwise Comparisons.

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

Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints.

CoRR, 2018

Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds.

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

Minimal Reachability is Hard To Approximate.

CoRR, 2017

Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization.

CoRR, 2017

Distributed Learning for Cooperative Inference.

CoRR, 2017

Improved Convergence Rates for Distributed Resource Allocation.

CoRR, 2017

Crowdsourcing with Sparsely Interacting Workers.

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

On (Non)Supermodularity of Average Control Energy.

CoRR, 2016

Distributed Gaussian Learning over Time-varying Directed Graphs.

CoRR, 2016

A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results.

CoRR, 2016

Distributed Learning with Infinitely Many Hypotheses.

CoRR, 2016

Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes.

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

Distributed Optimization Over Time-Varying Directed Graphs.

IEEE Trans. Automat. Contr., 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

Eigenvalue Clustering, Control Energy, and Logarithmic Capacity.

CoRR, 2015

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

CoRR, 2015

Fast Convergence of Quantized Consensus Using Metropolis Chains Over Static and Dynamic Networks.

CoRR, 2015

On primitivity of sets of matrices.

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

Consensus with Ternary Messages.

SIAM J. Control and Optimization, 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

Average Consensus in Nearly Linear Time on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control.

CoRR, 2014

Minimum Input Selection for Structural Controllability.

CoRR, 2014

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

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

Degree Fluctuations and the Convergence Time of Consensus Algorithms.

IEEE Trans. Automat. Contr., 2013

Nonuniform Coverage Control on the Line.

IEEE Trans. Automat. Contr., 2013

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

Math. Program., 2013

The Minimal Controllability Problem

CoRR, 2013

Distributed optimization over time-varying directed graphs

CoRR, 2013

On symmetric continuum opinion dynamics.

CoRR, 2013

Nonuniform Line Coverage from Noisy Scalar Measurements.

CoRR, 2013

On Primitivity of Sets of Matrices.

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

Consensus with Ternary Messages

CoRR, 2012

Diameter, Optimal Consensus, and Graph Eigenvalues

CoRR, 2012

Cooperative learning in multi-agent systems from intermittent measurements

CoRR, 2012

On the cost of deciding consensus.

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

2011

A Lower Bound for Distributed Averaging Algorithms on the Line Graph.

IEEE Trans. Automat. Contr., 2011

Distributed Anonymous Discrete Function Computation.

IEEE Trans. Automat. Contr., 2011

Convergence Speed in Distributed Consensus and Averaging.

SIAM Review, 2011

Nonuniform Coverage Control on the Line

CoRR, 2011

Degree Fluctuations and the Convergence Time of Consensus Algorithms

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

NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems

CoRR, 2010

Distributed anonymous discrete function computation

CoRR, 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 Distributed Averaging Algorithms and Quantization Effects.

IEEE Trans. Automat. Contr., 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

Matrix P-norms are NP-hard to approximate if p \neq 1,2,\infty

CoRR, 2009

Distributed anonymous function computation in information fusion and multiagent systems

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