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
Degree Fluctuations and the Convergence Time of Consensus Algorithms	2017-09-08	Paper
Nonuniform coverage control on the line	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
Nonuniform Line Coverage From Noisy Scalar Measurements	2017-05-16	Paper
Distributed Optimization Over Time-Varying Directed Graphs	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 Symmetric Continuum Opinion Dynamics	2016-11-07	Paper
Eigenvalue clustering, control energy, and logarithmic capacity	2016-10-17	Paper
Cooperative Learning in Multiagent Systems from Intermittent Measurements	2016-05-31	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alex Olshevsky