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
Gradient descent for sparse rank-one matrix completion for crowd-sourced aggregation of sparsely interacting workers	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