10 citations · 15 across the 13 of their papers we have counts for
4 papers · 1 filter
Eventually Lattice-Linear Algorithms
Arya Tanmay Gupta, Sandeep S Kulkarni
Lattice-linear systems allow nodes to execute asynchronously. We introduce eventually lattice-linear algorithms, where lattices are induced only among the states in a subset of the…
Tolerance to Asynchrony of an Algorithm for Gathering Myopic Robots on an Infinite Triangular Grid
Arya Tanmay Gupta, Sandeep S Kulkarni
In this paper, we study the problem of gathering distance-1 myopic robots on an infinite triangular grid. We show that the algorithm developed by Goswami et al. (SSS, 2022) is latt…
DAG-Inducing Problems and Algorithms
Arya Tanmay Gupta, Sandeep S Kulkarni
Consider the execution of a sequential algorithm that requires the program to converge to an optimal state, and then terminate/stutter. To design such an algorithm, we need to ensu…
Tolerance to Asynchrony in Algorithms for Multiplication and Modulo
Arya Tanmay Gupta, Sandeep S Kulkarni
In this article, we study some parallel processing algorithms for multiplication and modulo operations. We demonstrate that the state transitions that are formed under these algori…