18 citations · 35 across the 13 of their papers we have counts for
4 papers · 1 filter
Distributed SGD Generalizes Well Under Asynchrony
Jayanth Regatti, Gaurav Tendolkar, Yi Zhou +2
The performance of fully synchronized distributed systems has faced a bottleneck due to the big data trend, under which asynchronous distributed systems are becoming a major popula…
Some Limit Properties of Markov Chains Induced by Stochastic Recursive Algorithms
Abhishek Gupta, Hao Chen, Jianzong Pi +1
Recursive stochastic algorithms have gained significant attention in the recent past due to data driven applications. Examples include stochastic gradient descent for solving large…
Rank Reduction in Bimatrix Games
Joseph L. Heyman, Abhishek Gupta
The rank of a bimatrix game is defined as the rank of the sum of the payoff matrices of the two players. The rank of a game is known to impact both the most suitable computation me…
Two Algorithms for Computing Exact and Approximate Nash Equilibria in Bimatrix Games
Jianzong Pi, Joseph L. Heyman, Abhishek Gupta
In this paper, we first devise two algorithms to determine whether or not a bimatrix game has a strategically equivalent zero-sum game. If so, we propose an algorithm that computes…