Publications & Pre-Prints

2026

1. Kernels & ML

   

   Manifold Random Features

   Dwaipayan Saha^*, Ananya Parashar^*, Derek Long^* , and 1 more author

   NeurIPS, 2026

   arXiv Bib

   @article{parashar2026manifoldrandomfeatures,
     title = {Manifold Random Features},
     author = {Saha, Dwaipayan and Parashar, Ananya and Long, Derek and Choromanski, Krzysztof},
     year = {2026},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     journal = {NeurIPS},
   }

2. Optimal Transport

   Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs

   Krzysztof Choromanski, Derek Long, Ananya Parashar , and 1 more author

   NeurIPS, 2026

   arXiv Bib

   @article{choromanski2026nearlineartimegeneralizedsinkhorn,
     title = {Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs},
     author = {Choromanski, Krzysztof and Long, Derek and Parashar, Ananya and Saha, Dwaipayan},
     year = {2026},
     archiveprefix = {arXiv},
     primaryclass = {cs.DS},
     journal = {NeurIPS},
   }

3. RL & Post-Training

   

   GOPO: Policy Optimization using Ranked Rewards

   Dwaipayan Saha^*, Kyuseong Choi^*, Woojeong Kim^* , and 2 more authors

   COLM Sci-Fi, 2026

   arXiv Bib

   @article{choi2026gopopolicyoptimizationusing,
     title = {GOPO: Policy Optimization using Ranked Rewards},
     author = {Saha, Dwaipayan and Choi, Kyuseong and Kim, Woojeong and Agarwal, Anish and Dwivedi, Raaz},
     year = {2026},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     journal = {COLM Sci-Fi},
   }

2025

1. N^2: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion

   Caleb Chin, Aashish Khubchandani, Harshvardhan Maskara , and 8 more authors

   ICML Code-ML Workshop, 2025

   arXiv Bib

   @article{chin2026n2unifiedpythonpackage,
     title = {N$^2$: A Unified Python Package and Test Bench for Nearest Neighbor-Based Matrix Completion},
     author = {Chin, Caleb and Khubchandani, Aashish and Maskara, Harshvardhan and Choi, Kyuseong and Feitelberg, Jacob and Gong, Albert and Paul, Manit and Sadhukhan, Tathagata and Saha, Dwaipayan and Agarwal, Anish and Dwivedi, Raaz},
     year = {2025},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     journal = {ICML Code-ML Workshop}
   }

2. Foundation Models

   

   TabImpute: Universal Zero-Shot Imputation for Tabular Data

   Jacob Feitelberg, Dwaipayan Saha, Kyuseong Choi , and 3 more authors

   AI for Tabular Data Workshop @ EurIPS, 2025

   arXiv Bib

   @article{feitelberg2025tabimputeaccuratefastzeroshot,
     title = {TabImpute: Universal Zero-Shot Imputation for Tabular Data},
     author = {Feitelberg, Jacob and Saha, Dwaipayan and Choi, Kyuseong and Ahmad, Zaid and Agarwal, Anish and Dwivedi, Raaz},
     year = {2025},
     archiveprefix = {arXiv},
     primaryclass = {cs.LG},
     journal = {AI for Tabular Data Workshop @ EurIPS},
   }

3. Stat & CI

   

   Synthetic Blips: Generalizing Synthetic Controls for Dynamic Treatment Effects+

   Anish Agarwal, Sukjin Han, Dwaipayan Saha , and 2 more authors

   In Submission, 2025

   arXiv Bib

   @article{agarwal2025syntheticblipsgeneralizingsynthetic,
     title = {Synthetic Blips: Generalizing Synthetic Controls for Dynamic Treatment Effects+},
     author = {Agarwal, Anish and Han, Sukjin and Saha, Dwaipayan and Syrgkanis, Vasilis and Yoon, Haeyeon},
     year = {2025},
     archiveprefix = {arXiv},
     primaryclass = {econ.EM},
     journal = {In Submission},
   }

2023

1. TCS & GT

   Prophet Inequalities for Subadditive Combinatorial Auctions

   Dwaipayan Saha^*, and Ananya Parashar^*

   2023

   arXiv Bib

   @article{saha2023prophet,
     title = {Prophet Inequalities for Subadditive Combinatorial Auctions},
     author = {Saha, Dwaipayan and Parashar, Ananya},
     year = {2023},
     archiveprefix = {arXiv},
     primaryclass = {cs.GT},
   }