2 papers
cs.DS2025
Sorting by Strip Swaps is NP-Hard
Swapnoneel Roy, Asai Asaithambi, Debajyoti Mukhopadhyay
We show that \emph{Sorting by Strip Swaps} (SbSS) is NP-hard by a polynomial reduction of \emph{Block Sorting}. The key idea is a local gadget, a \emph{cage}, that replaces every d…
cs.LG2025
Greener Deep Reinforcement Learning: Analysis of Energy and Carbon Efficiency Across Atari Benchmarks
Jason Gardner, Ayan Dutta, Swapnoneel Roy +2
The growing computational demands of deep reinforcement learning (DRL) have raised concerns about the environmental and economic costs of training large-scale models. While algorit…