florianj

Great write-up. Love how everyone is sharing their solutions. Fun fact, this is an actual business problem we have to solve at our company (Listen Labs).

We have an AI customer interviewing platform our customers ask us things like: “I want to talk to 200 people, at least 100 who are ChatGPT Pro users, 75 who use Gemini weekly, and 50 from each region of the US.”

We don’t know those attributes upfront, so we have to ask participants screening questions and decide in real time whether to move forward.

Of course, it's a bit different as we optimize for the average case, not the best case, and we don't know the distributions (but can estimate with LLMs!).

How did you use DP for scenario 2 and 3? The table seems to be way to big unless you do some optimizations.

Also did you optimize for the best case in any way vs expected cases?

I still remember my first job porting a VB6 code to VB.net. The code was written before object-oriented code was a thing. Back then I thought OO would have solved it. Looking back all it was really missing was a strong type system.