Profile avatar
chatsagnik.bsky.social
Quantum Computing, Learning Theory, Boolean functions. PhD@IIITD. https://chatsagnik.github.io/
38 posts 400 followers 480 following
Regular Contributor
Active Commenter

Today I was kicked off a paper, I had conceived, led for a year, and done most of the lifting for. Why? I objected to the fact that someone got added with no contribution, simply by virtue of being my collaborator's advisor. One of those things that you cannot believe can happen; until it does.

A good start to the new year! 📜Our paper "Generalization Bounds for Dependent Data using Online-to-Batch Conversion" was accepted to AISTATS 2025! In this work, we give generalization bounds for statistical learners trained on non-i.i.d. data using the Online-to-Batch conversion framework. (1/3)

A video summarising the first time I tried opening a window in Europe.

*PLS SHARE* Open position for an *Associate Professor* in Machine Learning at our department (@enginyeria-upf.bsky.social / @upf.edu), via the Serra Hunter programme. DEADLINE: January 13th 2025 www.upf.edu/web/personal...

Announcing the accepted papers for ALT 2025! It was a very competitive year, and we were able to accept only 51 of 144 submissions. Thanks to my co-chair Po-Ling Loh and the entire program committee for their hard work! See you in Milan in February! algorithmiclearningtheory.org/alt2025/acce...

Making a #gamedev starterpack for (mostly) solo game developers working on cool projects. I've added a bunch of friends of mine you should all check out. Leave a comment below if you're a solo #indiedev and want to be added! go.bsky.app/15UnZcn

At QTML 2024, I spoke about recent work with Robert Huang on "Learning shallow quantum circuits with many-qubit gates" (a.k.a. efficient learning of QAC^0 unitaries). In this ~15min talk I discuss the project motivation, key results, and high-level proof ideas. www.youtube.com/watch?v=iRiJ...

It seems like a tradition is emerging here, and it is out duty to maintain it. So here is my part announcing the publication of our review in semidefinite programming for characterizing quantum correlations @dulwichquantum.bsky.social journals.aps.org/rmp/abstract...

"This visitor program serves to connect mathematicians* from diverse corners of the 🌍 to engage in meaningful discussion, exchange knowledge and ideas, and establish lasting connections w/ researchers in Australia" *At all career stages! mathematical-research-institute.sydney.edu.au/internationa...

This is awesome! bsky.app/profile/did:...

Return of my favourite account 🤣

Algorithmic Foundations of ML -- A lecture series supported by Walmart Center for Tech Excellence at CSA, Indian Institute of Science (IISc). Webpage: events.csa.iisc.ac.in/afml/index.h... (see for the schedule and online live-streaming link)

We absorb information from those who are 2 years ahead of us. We help those who are 2 years behind us.

I am undergoing one of the strangest review periods at AISTATS right now. We got 4 truly excellent reviews, something that is a rarity nowadays. However, it has been close to 8 days since we posted our clarifications, and there has been *zero* engagement from any reviewer since then. 1/3

🚨Applications for LANL's 2025 Quantum Computing Summer School are open! Please apply here 👇 lanl-summer-school-programs.wizehive.app/program/quan... Reposts appreciated!

I wrote a survey article on computationally efficient methods for "robust" mean estimation, including robustness to contamination, heavy-tailed data, or in the sense of differential privacy. The same ideas are useful for all 3 (seemingly-different) forms of robustness! 1/2 arxiv.org/abs/2412.02670

Chi-Fang Chen, Jeongwan Haah, Jonas Haferkamp, Yunchao Liu, Tony Metger, Xinyu Tan Incompressibility and spectral gaps of random circuits https://arxiv.org/abs/2406.07478

Looking for a place to pursue a PhD in theoretical computer science? Consider applying to one of the open positions in the Copenhagen area! We have a large and diverse community within TCS, including the BARC center (barc.ku.dk) and its affiliated research projects in...

Everyone on Bsky talking about Overleaf going down. Me trying to finish my rebuttals before OpenReview decides to spread the holiday cheer as well!

An advent calendar of some of my favourite TCS/Maths talks. Day #1: Avi Wigderson on Reading Alan Turing. It is a gem of a talk, full of insights about Turing's work, writing style, and influences on mathematics and computer science. Pure joy! www.youtube.com/watch?v=_Uk_...

Today #quantum arXiv selection: quantum-enhanced classical simulation, new quantum control method, feature selection with quantum annealer, Quantum feedback control with transformer and state-preparation of non-Gaussian states. More details and link below:

💡 A mild request: please indicate a display name and add (if you're comfortable with it) a profile picture. It's very hard sometimes to map a handle to a name, and know that @potatocrips.bsky.social is, in fact, complexity expert Caleb H. Ipps. (it also makes search nearly impossible)

Why oh why do we need experiments to "validate" a theoretical proof?

The amount of progress on the QCMA vs QMA problem in the last year has been astounding!

Anyway here’s a cheerful piece about how the Sun will eventually destroy all life on Earth (but not by exploding, so, you know, there’s that)

Amit Behera, Or Sattath Almost Public Quantum Coins https://arxiv.org/abs/2002.12438

This Bluesky follow finder is super neat. It finds folks you don’t follow who follow folks you follow. So it helps fill in your network. It’s the type of cool stuff enabled by an open ecosystem. bsky-follow-finder.theo.io