Sikata Sengupta

@sikatasengupta.bsky.social

cs phd @upenn advised by Michael Kearns, Aaron Roth, and Duncan Watts| previously @stanford | she/her https://psamathe50.github.io/sikatasengupta/

I think I posted about it before but never with a thread. We recently put a new preprint on arxiv. 📖 Replicable Reinforcement Learning with Linear Function Approximation 🔗 arxiv.org/abs/2509.08660 In this paper, we study formal replicability in RL with linear function approximation. The... (1/6)

Replicable Reinforcement Learning with Linear Function Approximation

Replication of experimental results has been a challenge faced by many scientific disciplines, including the field of machine learning. Recent work on the theory of machine learning has formalized rep...

arxiv.org

Dhruv Rohatgi will be giving a lecture on our recent work on comp-stat tradeoffs in next-token prediction at the RL Theory virtual seminar series (rl-theory.bsky.social) tomorrow at 2pm EST! Should be a fun talk---come check it out!!

Bild
Dylan Foster 🐢@djfoster.bsky.social · last yr.

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier arxiv.org/abs/2502.12465 New paper (another fun internship project!) with Dhruv Rohatgi, Adam Block, Audrey Huang (ahahaudrey.bsky.social), and Akshay Krishnamurthy (akshaykr.bsky.social). 1/11

Last seminars before the summer break: 04/29: Max Simchowitz (CMU) 05/06: Jeongyeol Kwon (Univ. of Widsconsin-Madison) 05/20: Sikata Sengupta & Marcel Hussing (Univ. of Pennsylvania) 05/27: Dhruv Rohatgi (MIT) 06/03: David Janz (Univ. of Oxford) 06/10: Nneka Okolo (MIT)

Bild

I made a starter pack for learning theory people to gather some people around the topic. There are too many names on here that I don't know so I only added a few I do. If you believe you should be on this list, let me know. I will add people with accurate profile descriptions. go.bsky.app/21nFz12

Post nicht verfügbar.

Actual content post: Have not talked much about this work yet but we have a paper on Oracle-Efficient Reinforcement Learning for Max Value Ensembles at this year's #NeurIPS. We provide an efficient algorithm to ensemble policies given a value function oracle. arxiv.org/abs/2405.16739

Oracle-Efficient Reinforcement Learning for Max Value Ensembles

Reinforcement learning (RL) in large or infinite state spaces is notoriously challenging, both theoretically (where worst-case sample and computational complexities must scale with state space cardina...

arxiv.org