19 citations · 28 across the 4 of their papers we have counts for
5 papers
Correlated Mixed Membership Modeling of Somatic Mutations
Rahul Mehta, Muge Karaman
Recent studies of cancer somatic mutation profiles seek to identify mutations for targeted therapy in personalized medicine. Analysis of profiles, however, is not trivial, as each…
Sparse Transfer Learning via Winning Lottery Tickets
Rahul Mehta
The recently proposed Lottery Ticket Hypothesis of Frankle and Carbin (2019) suggests that the performance of over-parameterized deep networks is due to the random initialization s…
2048 is (PSPACE) Hard, but Sometimes Easy
Rahul Mehta
We prove that a variant of 2048, a popular online puzzle game, is PSPACE-Complete. Our hardness result holds for a version of the problem where the player has oracle access to the…
Max-Flows on Sparse and Dense Networks
Rahul Mehta
In this paper, we present an improved algorithm for the maximum flow problem on general networks with vertices and arcs. We show how to solve the problem in time, w…
A New Push-Relabel Algorithm for Sparse Networks
Rahul Mehta
In this paper, we present a new push-relabel algorithm for the maximum flow problem on flow networks with vertices and arcs. Our algorithm computes a maximum flow in $O(mn)…