3 papers
cs.DC2024
Fully Lattice-Linear Algorithms
Arya Tanmay Gupta, Sandeep S Kulkarni
Lattice-linearity was introduced as a way to model problems using predicates that induce a lattice among the global states (Garg, SPAA 2020). A key property of \textit{the predicat…
cs.DC2024
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…
cs.DS2024
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…