69 citations · 71 across the 3 of their papers we have counts for
4 papers
Invalid Logic, Equivalent Gains: The Bizarreness of Reasoning in Language Model Prompting
Rylan Schaeffer, Kateryna Pistunova, Samar Khanna +2
Language models can be prompted to reason through problems in a manner that significantly improves performance. However, \textit{why} such prompting improves performance is unclear…
Lower Bounds for Policy Iteration on Multi-action MDPs
Kumar Ashutosh, Sarthak Consul, Bhishma Dedhia +3
Policy Iteration (PI) is a classical family of algorithms to compute an optimal policy for any given Markov Decision Problem (MDP). The basic idea in PI is to begin with some initi…
A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection
Sabyasachi Ghosh, Rishi Agarwal, Mohammad Ali Rehan +9
We propose `Tapestry', a novel approach to pooled testing with application to COVID-19 testing with quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can r…
Analysis of Lower Bounds for Simple Policy Iteration
Sarthak Consul, Bhishma Dedhia, Kumar Ashutosh +1
Policy iteration is a family of algorithms that are used to find an optimal policy for a given Markov Decision Problem (MDP). Simple Policy iteration (SPI) is a type of policy iter…