Alex Olshevsky

From MaRDI portal
Person:325056



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Robust asynchronous stochastic gradient-push: asymptotically optimal and network-independent performance for strongly convex functions
(available as arXiv preprint)
2020-10-05Paper
Robust asynchronous stochastic gradient-push: asymptotically optimal and network-independent performance for strongly convex functions2020-10-05Paper
Gradient descent for sparse rank-one matrix completion for crowd-sourced aggregation of sparsely interacting workers
(available as arXiv preprint)
2020-10-05Paper
Gradient descent for sparse rank-one matrix completion for crowd-sourced aggregation of sparsely interacting workers2020-10-05Paper
Leakage certification revisited: bounding model errors in side-channel security evaluations2020-05-20Paper
Scaling Laws for Consensus Protocols Subject to Noise
IEEE Transactions on Automatic Control
2019-07-18Paper
On (Non)Supermodularity of Average Control Energy
IEEE Transactions on Control of Network Systems
2019-03-29Paper
Fast Convergence Rates for Distributed Non-Bayesian Learning
IEEE Transactions on Automatic Control
2018-06-27Paper
Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
SIAM Journal on Optimization
2018-01-10Paper
Linear time average consensus and distributed optimization on fixed graphs
SIAM Journal on Control and Optimization
2018-01-04Paper
Minimal Controllability Problems
IEEE Transactions on Control of Network Systems
2017-09-21Paper
Nonuniform coverage control on the line
IEEE Transactions on Automatic Control
2017-09-08Paper
Degree Fluctuations and the Convergence Time of Consensus Algorithms
IEEE Transactions on Automatic Control
2017-09-08Paper
Distributed Anonymous Discrete Function Computation
IEEE Transactions on Automatic Control
2017-08-25Paper
A Lower Bound for Distributed Averaging Algorithms on the Line Graph
IEEE Transactions on Automatic Control
2017-08-25Paper
On the Nonexistence of Quadratic Lyapunov Functions for Consensus Algorithms
IEEE Transactions on Automatic Control
2017-08-08Paper
On Distributed Averaging Algorithms and Quantization Effects
IEEE Transactions on Automatic Control
2017-08-08Paper
Distributed Optimization Over Time-Varying Directed Graphs
IEEE Transactions on Automatic Control
2017-05-16Paper
Nonuniform Line Coverage From Noisy Scalar Measurements
IEEE Transactions on Automatic Control
2017-05-16Paper
Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
IEEE Transactions on Automatic Control
2017-05-03Paper
Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks
IEEE Transactions on Automatic Control
2017-05-03Paper
Distributed resource allocation on dynamic networks in quadratic time
Systems & Control Letters
2017-01-23Paper
On primitivity of sets of matrices
Automatica
2015-12-22Paper
How to decide consensus? A combinatorial necessary and sufficient condition and a proof that consensus is decidable but NP-hard
SIAM Journal on Control and Optimization
2015-02-09Paper
Consensus with ternary messages
SIAM Journal on Control and Optimization
2014-07-30Paper
NP-hardness of deciding convexity of quartic polynomials and related problems
Mathematical Programming. Series A. Series B
2013-03-18Paper
Convergence speed in distributed consensus and averaging
SIAM Review
2012-01-09Paper
Matrix \(p\)-norms are NP-hard to approximate if \(p\neq1,2,\infty\)
SIAM Journal on Matrix Analysis and Applications
2011-03-02Paper
Convergence speed in distributed consensus and averaging
SIAM Journal on Control and Optimization
2010-03-15Paper
Convergence speed in distributed consensus and averaging
SIAM Journal on Control and Optimization
2010-03-15Paper
Kharitonov's theorem and Bézoutians
Linear Algebra and its Applications
2005-04-21Paper


Research outcomes over time


This page was built for person: Alex Olshevsky