Alex Olshevsky

125 papers A* 6A 1C 6Misc 1Journal 88Unranked 21

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Analysis of Value Iteration Through Absolute Probability Sequences. CoRR Arsenii Mustafin, Sebastien Colla, Alex Olshevsky, Ioannis Ch. Paschalidis
2025	J	`jnl`	Geometric Re-Analysis of Classical MDP Solving Algorithms. CoRR Arsenii Mustafin, Aleksei Pakharev, Alex Olshevsky, Ioannis Ch. Paschalidis
2025	A	`conf`	MDP Geometry, Normalization and Reward Balancing Solvers. AISTATS Arsenii Mustafin, Aleksei Pakharev, Alex Olshevsky, Ioannis Paschalidis
2025	J	`jnl`	Network-Based Epidemic Control Through Optimal Travel and Quarantine Management. IEEE Trans. Control. Netw. Syst. Mahtab Talaei, Apostolos I. Rikos, Alex Olshevsky, Laura F. White, Ioannis Ch. Paschalidis
2025	J	`jnl`	Sample Complexity of Linear Quadratic Regulator Without Initial Stability. CoRR Amirreza Neshaei Moghaddam, Alex Olshevsky, Bahman Gharesifard
2025	J	`jnl`	Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens. J. Mach. Learn. Res. Amirreza Neshaei Moghaddam, Alex Olshevsky, Bahman Gharesifard
2024	J	`jnl`	Closing the gap between SVRG and TD-SVRG with Gradient Splitting. Trans. Mach. Learn. Res. Arsenii Mustafin, Alex Olshevsky, Ioannis Ch. Paschalidis
2024	J	`jnl`	Convex SGD: Generalization Without Early Stopping. CoRR Julien M. Hendrickx, Alex Olshevsky
2024	J	`jnl`	MDP Geometry, Normalization and Value Free Solvers. CoRR Arsenii Mustafin, Aleksei Pakharev, Alex Olshevsky, Ioannis Ch. Paschalidis
2024	J	`jnl`	Network-Based Epidemic Control Through Optimal Travel and Quarantine Management. CoRR Mahtab Talaei, Apostolos I. Rikos, Alex Olshevsky, Laura F. White, Ioannis Ch. Paschalidis
2024	J	`jnl`	On Value Iteration Convergence in Connected MDPs. CoRR Arsenii Mustafin, Alex Olshevsky, Ioannis Ch. Paschalidis
2024	J	`jnl`	One-Shot Averaging for Distributed TD (λ) Under Markov Sampling. IEEE Control. Syst. Lett. Haoxing Tian, Ioannis Ch. Paschalidis, Alex Olshevsky
2024	J	`jnl`	One-Shot Averaging for Distributed TD(λ) Under Markov Sampling. CoRR Haoxing Tian, Ioannis Ch. Paschalidis, Alex Olshevsky
2024	J	`jnl`	Optimal Fixed Lockdown for Pandemic Control. IEEE Trans. Autom. Control. Qianqian Ma, Yang-Yu Liu, Alex Olshevsky
2024	J	`jnl`	Sample Complexity of the Linear Quadratic Regulator: A Reinforcement Learning Lens. CoRR Amirreza Neshaei Moghaddam, Alex Olshevsky, Bahman Gharesifard
2024	—	`conf`	Tree Search for Simultaneous Move Games via Equilibrium Approximation. GameSec (1) Ryan Yu, Alex Olshevsky, Peter Chin
2024	J	`jnl`	Tree Search for Simultaneous Move Games via Equilibrium Approximation. CoRR Ryan Yu, Alex Olshevsky, Peter Chin
2023	J	`jnl`	A Small Gain Analysis of Single Timescale Actor Critic. SIAM J. Control. Optim. Alex Olshevsky, Bahman Gharesifard
2023	A*	`conf`	Convergence of Actor-Critic with Multi-Layer Neural Networks. NeurIPS Haoxing Tian, Alex Olshevsky, Yannis Paschalidis
2023	J	`jnl`	Distributed TD(0) With Almost No Communication. IEEE Control. Syst. Lett. Rui Liu, Alex Olshevsky
2023	J	`jnl`	Distributed TD(0) with Almost No Communication. CoRR Rui Liu, Alex Olshevsky
2023	A*	`conf`	On the Performance of Temporal Difference Learning With Neural Networks. ICLR Haoxing Tian, Ioannis Ch. Paschalidis, Alex Olshevsky
2023	J	`jnl`	On the Performance of Temporal Difference Learning With Neural Networks. CoRR Haoxing Tian, Ioannis Ch. Paschalidis, Alex Olshevsky
2022	J	`jnl`	A Sharp Estimate on the Transient Time of Distributed Stochastic Gradient Descent. IEEE Trans. Autom. Control. Shi Pu, Alex Olshevsky, Ioannis Ch. Paschalidis
2022	J	`jnl`	A Small Gain Analysis of Single Timescale Actor Critic. CoRR Alex Olshevsky, Bahman Gharesifard
2022	J	`jnl`	Asymptotic Network Independence and Step-Size for a Distributed Subgradient Method. J. Mach. Learn. Res. Alex Olshevsky
2022	J	`jnl`	Closing the gap between SVRG and TD-SVRG with Gradient Splitting. CoRR Arsenii Mustafin, Alex Olshevsky, Ioannis Ch. Paschalidis
2022	J	`jnl`	Nonasymptotic Concentration Rates in Cooperative Learning - Part II: Inference on Compact Hypothesis Sets. IEEE Trans. Control. Netw. Syst. César A. Uribe, Alex Olshevsky, Angelia Nedic
2022	J	`jnl`	Nonasymptotic Concentration Rates in Cooperative Learning-Part I: Variational Non-Bayesian Social Learning. IEEE Trans. Control. Netw. Syst. César A. Uribe, Alex Olshevsky, Angelia Nedic
2021	J	`jnl`	Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion. IEEE Control. Syst. Lett. Rui Liu, Alex Olshevsky
2021	A*	`conf`	Communication-efficient SGD: From Local SGD to One-Shot Averaging. NeurIPS Artin Spiridonoff, Alex Olshevsky, Yannis Paschalidis
2021	J	`jnl`	Communication-efficient SGD: From Local SGD to One-Shot Averaging. CoRR Artin Spiridonoff, Alex Olshevsky, Ioannis Ch. Paschalidis
2021	J	`jnl`	Distributed TD(0) with Almost No Communication. CoRR Rui Liu, Alex Olshevsky
2021	A*	`conf`	Temporal Difference Learning as Gradient Splitting. ICML Rui Liu, Alex Olshevsky
2020	A*	`conf`	Adversarial Crowdsourcing Through Robust Rank-One Matrix Completion. NeurIPS Qianqian Ma, Alex Olshevsky
2020	J	`jnl`	Adversarial Crowdsourcing Through Robust Rank-One Matrix Completion. CoRR Qianqian Ma, Alex Olshevsky
2020	J	`jnl`	Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion. CoRR Rui Liu, Alex Olshevsky
2020	J	`jnl`	Asymptotic Network Independence and Step-Size for A Distributed Subgradient Method. CoRR Alex Olshevsky
2020	J	`jnl`	Asymptotic Network Independence in Distributed Stochastic Optimization for Machine Learning: Examining Distributed and Centralized Stochastic Gradient Descent. IEEE Signal Process. Mag. Shi Pu, Alex Olshevsky, Ioannis Ch. Paschalidis
2020	J	`jnl`	Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers. J. Mach. Learn. Res. Yao Ma, Alex Olshevsky, Csaba Szepesvári, Venkatesh Saligrama
2020	J	`jnl`	Local SGD With a Communication Overhead Depending Only on the Number of Workers. CoRR Artin Spiridonoff, Alex Olshevsky, Ioannis Ch. Paschalidis
2020	A*	`conf`	Minimax Rate for Learning From Pairwise Comparisons in the BTL Model. ICML Julien M. Hendrickx, Alex Olshevsky, Venkatesh Saligrama
2020	J	`jnl`	On a Relaxation of Time-Varying Actuator Placement. IEEE Control. Syst. Lett. Alex Olshevsky
2020	J	`jnl`	Robust Asynchronous Stochastic Gradient-Push: Asymptotically Optimal and Network-Independent Performance for Strongly Convex Functions. J. Mach. Learn. Res. Artin Spiridonoff, Alex Olshevsky, Ioannis Ch. Paschalidis
2020	J	`jnl`	Temporal Difference Learning as Gradient Splitting. CoRR Rui Liu, Alex Olshevsky
2019	J	`jnl`	A Non-Asymptotic Analysis of Network Independence for Distributed Stochastic Gradient Descent. CoRR Alex Olshevsky, Ioannis Ch. Paschalidis, Shi Pu
2019	J	`jnl`	Asymptotic Network Independence in Distributed Optimization for Machine Learning. CoRR Alex Olshevsky, Ioannis Ch. Paschalidis, Shi Pu
2019	J	`jnl`	Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers. CoRR Yao Ma, Alex Olshevsky, Venkatesh Saligrama, Csaba Szepesvári
2019	J	`jnl`	Graph Resistance and Learning from Pairwise Comparisons. CoRR Julien M. Hendrickx, Alex Olshevsky, Venkatesh Saligrama
2019	—	`conf`	Leakage Certification Revisited: Bounding Model Errors in Side-Channel Security Evaluations. CRYPTO (1) Olivier Bronchain, Julien M. Hendrickx, Clément Massart, Alex Olshevsky, François-Xavier Standaert
2019	J	`jnl`	Leakage Certification Revisited: Bounding Model Errors in Side-Channel Security Evaluations. IACR Cryptol. ePrint Arch. Olivier Bronchain, Julien M. Hendrickx, Clément Massart, Alex Olshevsky, François-Xavier Standaert
2019	J	`jnl`	On A Relaxation of Time-Varying Actuator Placement. CoRR Alex Olshevsky
2019	J	`jnl`	On the Inapproximability of the Discrete Witsenhausen Problem. CoRR Alex Olshevsky
2019	J	`jnl`	On the Inapproximability of the Discrete Witsenhausen Problem. IEEE Control. Syst. Lett. Alex Olshevsky
2019	J	`jnl`	Scaling Laws for Consensus Protocols Subject to Noise. IEEE Trans. Autom. Control. Ali Jadbabaie, Alex Olshevsky
2018	J	`jnl`	Deterministic and Randomized Actuator Scheduling With Guaranteed Performance Bounds. CoRR Ali Jadbabaie, Alex Olshevsky, Milad Siami
2018	J	`jnl`	Federated learning of predictive models from federated Electronic Health Records. Int. J. Medical Informatics Theodora S. Brisimi, Ruidi Chen, Theofanie Mela, Alex Olshevsky, Ioannis Ch. Paschalidis, Wei Shi
2018	C	`conf`	Fully Asynchronous Push-Sum With Growing Intercommunication Intervals. ACC Alex Olshevsky, Ioannis Ch. Paschalidis, Artin Spiridonoff
2018	J	`jnl`	Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints. CoRR Angelia Nedic, Alex Olshevsky, César A. Uribe
2018	—	`conf`	Improved Convergence Rates for Distributed Resource Allocation. CDC Angelia Nedic, Alex Olshevsky, Wei Shi
2018	C	`conf`	Limitations and Tradeoffs in Minimum Input Selection Problems. ACC Ali Jadbabaie, Alex Olshevsky, Milad Siami
2018	J	`jnl`	Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization. Proc. IEEE Angelia Nedic, Alex Olshevsky, Michael G. Rabbat
2018	J	`jnl`	On (Non)Supermodularity of Average Control Energy. IEEE Trans. Control. Netw. Syst. Alex Olshevsky
2018	—	`ch.`	QoS Multimedia Multicast Routing. Handbook of Approximation Algorithms and Metaheuristics (2) Ion I. Mandoiu, Alex Olshevsky, Alexander Zelikovsky
2017	J	`jnl`	Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs. SIAM J. Optim. Angelia Nedic, Alex Olshevsky, Wei Shi
2017	J	`jnl`	Crowdsourcing with Sparsely Interacting Workers. CoRR Yao Ma, Alex Olshevsky, Venkatesh Saligrama, Csaba Szepesvári
2017	J	`jnl`	Distributed Learning for Cooperative Inference. CoRR Angelia Nedic, Alex Olshevsky, César A. Uribe
2017	J	`jnl`	Distributed resource allocation on dynamic networks in quadratic time. Syst. Control. Lett. Thinh T. Doan, Alex Olshevsky
2017	J	`jnl`	Fast Convergence Rates for Distributed Non-Bayesian Learning. IEEE Trans. Autom. Control. Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2017	C	`conf`	Geometrically convergent distributed optimization with uncoordinated step-sizes. ACC Angelia Nedic, Alex Olshevsky, Wei Shi, Cesar A. Uribe
2017	J	`jnl`	Improved Convergence Rates for Distributed Resource Allocation. CoRR Angelia Nedic, Alex Olshevsky, Wei Shi
2017	J	`jnl`	Linear Time Average Consensus and Distributed Optimization on Fixed Graphs. SIAM J. Control. Optim. Alex Olshevsky
2017	J	`jnl`	Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization. CoRR Angelia Nedic, Alex Olshevsky, Michael G. Rabbat
2016	J	`jnl`	A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results. CoRR Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	—	`conf`	A geometrically convergent method for distributed optimization over time-varying graphs. CDC Angelia Nedich, Alex Olshevsky, Wei Shi
2016	—	`conf`	A tutorial on distributed (non-Bayesian) learning: Problem, algorithms and results. CDC Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	J	`jnl`	Convergence Time of Quantized Metropolis Consensus Over Time-Varying Networks. IEEE Trans. Autom. Control. Tamer Basar, Seyed Rasoul Etesami, Alex Olshevsky
2016	J	`jnl`	Distributed Gaussian Learning over Time-varying Directed Graphs. CoRR Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	Misc	`conf`	Distributed Gaussian learning over time-varying directed graphs. ACSSC Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	J	`jnl`	Distributed Learning with Infinitely Many Hypotheses. CoRR Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	—	`conf`	Distributed learning with infinitely many hypotheses. CDC Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	J	`jnl`	Eigenvalue clustering, control energy, and logarithmic capacity. Syst. Control. Lett. Alex Olshevsky
2016	—	`conf`	Fast algorithms for distributed optimization and hypothesis testing: A tutorial. CDC Alex Olshevsky
2016	J	`jnl`	Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes. CoRR Angelia Nedic, Alex Olshevsky, Wei Shi, Cesar A. Uribe
2016	—	`conf`	Linearly convergent decentralized consensus optimization over directed networks. GlobalSIP Angelia Nedic, Alex Olshevsky, Wei Shi
2016	C	`conf`	Network independent rates in distributed learning. ACC Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2016	J	`jnl`	On (Non)Supermodularity of Average Control Energy. CoRR Alex Olshevsky
2016	J	`jnl`	On Symmetric Continuum Opinion Dynamics. SIAM J. Control. Optim. Julien M. Hendrickx, Alex Olshevsky
2016	—	`conf`	On performance of consensus protocols subject to noise: Role of hitting times and network structure. CDC Ali Jadbabaie, Alex Olshevsky
2016	J	`jnl`	Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs. IEEE Trans. Autom. Control. Angelia Nedic, Alex Olshevsky
2015	J	`jnl`	Cooperative Learning in Multiagent Systems from Intermittent Measurements. SIAM J. Control. Optim. Naomi Ehrich Leonard, Alex Olshevsky
2015	J	`jnl`	Distributed Optimization Over Time-Varying Directed Graphs. IEEE Trans. Autom. Control. Angelia Nedic, Alex Olshevsky
2015	J	`jnl`	Eigenvalue Clustering, Control Energy, and Logarithmic Capacity. CoRR Alex Olshevsky
2015	J	`jnl`	Fast Convergence of Quantized Consensus Using Metropolis Chains Over Static and Dynamic Networks. CoRR Tamer Basar, Seyed Rasoul Etesami, Alex Olshevsky
2015	C	`conf`	Minimum input selection for structural controllability. ACC Alex Olshevsky
2015	C	`conf`	Nonasymptotic convergence rates for cooperative learning over time-varying directed graphs. ACC Angelia Nedic, Alex Olshevsky, Cesar A. Uribe
2015	J	`jnl`	Nonuniform Line Coverage From Noisy Scalar Measurements. IEEE Trans. Autom. Control. Peter Davison, Naomi Ehrich Leonard, Alex Olshevsky, Michael Schwemmer
2015	J	`jnl`	On performance of consensus protocols subject to noise: role of hitting times and network structure. CoRR Ali Jadbabaie, Alex Olshevsky
2015	J	`jnl`	On primitivity of sets of matrices. Autom. Vincent D. Blondel, Raphaël M. Jungers, Alex Olshevsky
2014	J	`jnl`	Average Consensus in Nearly Linear Time on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control. CoRR Alex Olshevsky
2014	J	`jnl`	Consensus with Ternary Messages. SIAM J. Control. Optim. Alex Olshevsky
2014	—	`conf`	Fast convergence of quantized consensus using Metropolis chains. CDC Tamer Basar, Seyed Rasoul Etesami, Alex Olshevsky
2014	J	`jnl`	How to Decide Consensus? A Combinatorial Necessary and Sufficient Condition and a Proof that Consensus is Decidable but NP-Hard. SIAM J. Control. Optim. Vincent D. Blondel, Alex Olshevsky
2014	J	`jnl`	Minimal Controllability Problems. IEEE Trans. Control. Netw. Syst. Alex Olshevsky
2014	J	`jnl`	Minimum Input Selection for Structural Controllability. CoRR Alex Olshevsky
2014	J	`jnl`	Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs. CoRR Angelia Nedic, Alex Olshevsky
2013	—	`conf`	Combinatorial bounds and scaling laws for noise amplification in networks. ECC Ali Jadbabaie, Alex Olshevsky
2013	—	`conf`	Consensus with ternary messages. CDC Alex Olshevsky
2013	—	`conf`	Cooperative learning in multi-agent systems from intermittent measurements. CDC Naomi Ehrich Leonard, Alex Olshevsky
2013	J	`jnl`	Degree Fluctuations and the Convergence Time of Consensus Algorithms. IEEE Trans. Autom. Control. Alex Olshevsky, John N. Tsitsiklis
2013	—	`conf`	Distributed optimization of strongly convex functions on directed time-varying graphs. GlobalSIP Angelia Nedic, Alex Olshevsky
2013	—	`conf`	Distributed optimization over time-varying directed graphs. CDC Angelia Nedic, Alex Olshevsky
2013	J	`jnl`	Nonuniform Coverage Control on the Line. IEEE Trans. Autom. Control. Naomi Ehrich Leonard, Alex Olshevsky
2013	J	`jnl`	Nonuniform Line Coverage from Noisy Scalar Measurements. CoRR Peter Davison, Naomi Ehrich Leonard, Alex Olshevsky, Michael Schwemmer
2013	J	`jnl`	On Primitivity of Sets of Matrices. CoRR Vincent D. Blondel, Raphaël M. Jungers, Alex Olshevsky
2013	—	`conf`	On primitivity of sets of matrices. CDC Vincent D. Blondel, Raphaël M. Jungers, Alex Olshevsky
2013	J	`jnl`	On symmetric continuum opinion dynamics. CoRR Julien M. Hendrickx, Alex Olshevsky
2013	—	`conf`	Symmetric continuum opinion dynamics: Convergence, but sometimes only in distribution. CDC Julien M. Hendrickx, Alex Olshevsky
2013	J	`jnl`	The Minimal Controllability Problem CoRR Alex Olshevsky
2012	J	`jnl`	Consensus with Ternary Messages CoRR Alex Olshevsky
2012	—	`conf`	On the cost of deciding consensus. CDC Vincent D. Blondel, Alex Olshevsky
2009	—	`conf`	Distributed anonymous function computation in information fusion and multiagent systems. Allerton Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis
2007	—	`ch.`	QoS Multimedia Multicast Routing. Handbook of Approximation Algorithms and Metaheuristics Ion I. Mandoiu, Alex Olshevsky, Alexander Zelikovsky
2006	—	`conf`	Convergence Rates in Distributed Consensus and Averaging. CDC Alex Olshevsky, John N. Tsitsiklis
2005	—	`conf`	Convergence in Multiagent Coordination, Consensus, and Flocking. CDC/ECC Vincent D. Blondel, Julien M. Hendrickx, Alex Olshevsky, John N. Tsitsiklis