Foundations.ai

Overview

Core theoretical underpinnings of AI, spanning probabilistic inference and learning theory, algorithmic complexity and guarantees, causal reasoning, and formal methods—all aimed at rigorously understanding when and why AI techniques work.

Recent Publications

• Leveraging a Simulator for Learning Causal Representations from Post-Treatment Covariates for CATE

  Lokesh Nagalapatti, Pranava Singhal, Avishek Ghosh, Sunita Sarawagi

  arXiv preprint arXiv:2502.05037 (2025)

• Differentiable Adversarial Attacks for Marked Temporal Point Processes

  Pritish Chakraborty, Vinayak Gupta, Srikanta J Bedathur, Abir De

  arXiv preprint arXiv:2501.10606 (2025)

• A New Interpretation of the Certainty-Equivalence Approach for PAC Reinforcement Learning with a Generative Model

  Shivaram Kalyanakrishnan, Sheel Shah, Santhosh Kumar Guguloth

  arXiv preprint arXiv:2501.02652 (2025)

• Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

  Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D Tóth

  Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms … (2025)

• Fast static and dynamic approximation algorithms for geometric optimization problems: Piercing, independent set, vertex cover, and matching

  Sujoy Bhore, Timothy M Chan

  Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms … (2025)

• Dynamic independent set of disks (and hypercubes) made easier

  Sujoy Bhore, Timothy M Chan

  2025 Symposium on Simplicity in Algorithms (SOSA) (2025)

• Leveraging a Simulator for Learning Causal Representations from Post-Treatment Covariates for CATE

  Lokesh Nagalapatti, Pranava Singhal, Avishek Ghosh, Sunita Sarawagi

  arXiv preprint arXiv:2502.05037 (2025)

• Parallel approximate maximum flows in near-linear work and polylogarithmic depth

  Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong

  Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms … (2024)

• Online Recommendations for Agents with Discounted Adaptive Preferences

  William Brown, Arpit Agarwal

  International Conference on Algorithmic Learning Theory (2024)

• Learning-augmented dynamic submodular maximization

  Arpit Agarwal, Eric Balkanski

  Advances in Neural Information Processing Systems (2024)

No publications found