Alex Olshevsky

Available identifiers

zbMath Open olshevsky.alexMaRDI QIDQ325056

List of research outcomes

Publication	Date of Publication	Type
Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions	2020-10-05	Paper
https://portal.mardi4nfdi.de/entity/Q4969242	2020-10-05	Paper
Leakage certification revisited: bounding model errors in side-channel security evaluations	2020-05-20	Paper
Scaling Laws for Consensus Protocols Subject to Noise	2019-07-18	Paper
On (Non)Supermodularity of Average Control Energy	2019-03-29	Paper
Fast Convergence Rates for Distributed Non-Bayesian Learning	2018-06-27	Paper
Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs	2018-01-10	Paper
Linear Time Average Consensus and Distributed Optimization on Fixed Graphs	2018-01-04	Paper
Minimal Controllability Problems	2017-09-21	Paper
Nonuniform coverage control on the line	2017-09-08	Paper
Degree Fluctuations and the Convergence Time of Consensus Algorithms	2017-09-08	Paper
Distributed Anonymous Discrete Function Computation	2017-08-25	Paper
A Lower Bound for Distributed Averaging Algorithms on the Line Graph	2017-08-25	Paper
On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms	2017-08-08	Paper
On Distributed Averaging Algorithms and Quantization Effects	2017-08-08	Paper
Distributed Optimization Over Time-Varying Directed Graphs	2017-05-16	Paper
Nonuniform Line Coverage From Noisy Scalar Measurements	2017-05-16	Paper
Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs	2017-05-03	Paper
Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks	2017-05-03	Paper
Distributed resource allocation on dynamic networks in quadratic time	2017-01-23	Paper
On primitivity of sets of matrices	2015-12-22	Paper
How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard	2015-02-09	Paper
Consensus with Ternary Messages	2014-07-30	Paper
NP-hardness of deciding convexity of quartic polynomials and related problems	2013-03-18	Paper
Convergence Speed in Distributed Consensus and Averaging	2012-01-09	Paper
Matrix p-Norms Are NP-Hard to Approximate If $p\neq1,2,\infty$	2011-03-02	Paper
Convergence Speed in Distributed Consensus and Averaging	2010-03-15	Paper
Kharitonov's theorem and Bézoutians	2005-04-21	Paper

Research outcomes over time

This page was built for person: Alex Olshevsky