8 citations · 9 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 1 cited
A note on faithful coupling of Markov chains
Debojyoti Dey, Pranjal Dutta, Somenath Biswas
One often needs to turn a coupling of a Markov chain into a sticky coupling where once at some , then from then on, at each subsequent time st…
cs.CC2017
Discovering the roots: Uniform closure results for algebraic classes under factoring
Pranjal Dutta, Nitin Saxena, Amit Sinhababu
Newton iteration (NI) is an almost 350 years old recursive formula that approximates a simple root of a polynomial quite rapidly. We generalize it to a matrix recurrence (allRootsN…