Bio


I am an incoming student in the MS CS program. Having worked on deep learning and reinforcement learning projects, I look forward to expanding my horizons further on these topics. I authored natural language processing, cryptography, and compressive sensing papers during my undergrad. I have also served as a department mentor to sophomore students and a course assistant for various programming and math courses.

Education & Certifications


  • B. Tech., IIT Bombay, Computer Science and Engineering (2022)

All Publications


  • Secure Non-interactive Reduction and Spectral Analysis of Correlations Agarwal, P., Narayanan, V., Pathak, S., Prabhakaran, M., Prabhakaran, V. M., Rehan, M., Dunkelman, O., Dziembowski, S. SPRINGER INTERNATIONAL PUBLISHING AG. 2022: 797-827
  • The Effectiveness of Intermediate-Task Training for Code-Switched Natural Language Understanding Workshop on Multilingual Representation Learning Prasad, A., Rehan, M., Pathak, S., Jyothi, P. 2021: 176-190
  • A Compressed Sensing Approach to Pooled RT-PCR Testing for COVID-19 Detection IEEE OPEN JOURNAL OF SIGNAL PROCESSING Ghosh, S., Agarwal, R., Rehan, M., Pathak, S., Agarwal, P., Gupta, Y., Consul, S., Gupta, N., Ritika, Goenka, R., Rajwade, A., Gopalkrishnan, M. 2021; 2: 248-264

    Abstract

    We propose 'Tapestry', a single-round pooled testing method with application to COVID-19 testing using quantitative Reverse Transcription Polymerase Chain Reaction (RT-PCR) that can result in shorter testing time and conservation of reagents and testing kits, at clinically acceptable false positive or false negative rates. Tapestry combines ideas from compressed sensing and combinatorial group testing to create a new kind of algorithm that is very effective in deconvoluting pooled tests. Unlike Boolean group testing algorithms, the input is a quantitative readout from each test and the output is a list of viral loads for each sample relative to the pool with the highest viral load. For guaranteed recovery of [Formula: see text] infected samples out of [Formula: see text] being tested, Tapestry needs only [Formula: see text] tests with high probability, using random binary pooling matrices. However, we propose deterministic binary pooling matrices based on combinatorial design ideas of Kirkman Triple Systems, which balance between good reconstruction properties and matrix sparsity for ease of pooling while requiring fewer tests in practice. This enables large savings using Tapestry at low prevalence rates while maintaining viability at prevalence rates as high as 9.5%. Empirically we find that single-round Tapestry pooling improves over two-round Dorfman pooling by almost a factor of 2 in the number of tests required. We evaluate Tapestry in simulations with synthetic data obtained using a novel noise model for RT-PCR, and validate it in wet lab experiments with oligomers in quantitative RT-PCR assays. Lastly, we describe use-case scenarios for deployment.

    View details for DOI 10.1109/OJSP.2021.3075913

    View details for Web of Science ID 000664110500001

    View details for PubMedID 34812422

    View details for PubMedCentralID PMC8545028