Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
Generating from Discrete Distributions Using Diffusions: Insights from Random Constraint Satisfaction Problems
Alankrita Bhatt, Mukur Gupta, Germain Kolossov +1
Generating data from discrete distributions is important for a number of application domains including text, tabular data, and genomic data. Several groups have recently used rando…
cs.LG2024
The SMART approach to instance-optimal online learning
Siddhartha Banerjee, Alankrita Bhatt, Christina Lee Yu
We devise an online learning algorithm -- titled Switching via Monotone Adapted Regret Traces (SMART) -- that adapts to the data and achieves regret that is instance optimal, i.e.,…