Friday, April 26, 20245:30 am - 9:00 am
The Columbia University Data Science Institute’s Foundations of Data Science Center is hosting a workshop designed to foster collaboration and knowledge sharing among researchers. Through talks and posters, Columbia scholars will showcase their work in the diverse realms of data science methods and applications.
Location: School of Social Work Building (Room 311-312)Address: 1255 Amsterdam Ave, New York, NY 10027
REGISTER HERE
9:30 AM: Keynote: Assaf Zeevi, Columbia Business School (60 min)
Title: Robustness and Adaptivity in Bandit Algorithms
Abstract: Multi-armed bandits are widely studied abstractions of sequential decision making problems that allow, among other things, a straightforward study of the so-called exploration-exploitation tradeoff in online learning. Various families of algorithms have been developed over the years and many are now deployed on scale at various technology companies.
In this talk we will present a few vignettes that pertain to robustness and adaptivity properties of common multi-armed Bandit learning algorithms. In particular, we will examine cases under which some “breakdown” phenomena is observed, elucidate distinctions among common algorithms and the manner in which they “break down” or exhibit “robustness.”
10:30 AM: Coffee Break (15 min)
10:45 AM: Short Talks (20 min – 10 min each)
11:05 AM: Posters and Lunch (1 hour, 45 min)
1:00 PM: End of Event
P01: Fair algorithms with unfair predictionsP02: The Effect of Model Capacity on the Emergence of In-Context LearningP03: Optimizing Adaptive Experiments: A Unified Approach to Regret Minimization and Best-Arm IdentificationP04: Efficient model evaluation on out-of-support distribution shiftsP05: Fast Hyperboloid Decision Tree AlgorithmsP06: Bayesian Priors for Efficient Multi-task Representation LearningP07: Robust Auction Design with Support InformationP08: Analyzing the Impact of Power on Emotion Through Computer Vision and Natural Language ProcessingP09: Model Assessment and Selection under Temporal Distribution ShiftP10: Advancing Synthetic Control: Incorporating Donor Pool and Feature SelectionP11: Constrained Learning for Causal Inference and Semiparametric StatisticsP12: Fourier-Based Bounds for Wasserstein Distances and Their Applications in Data-Driven ProblemsP13: Lower Bounds on Block-Diagonal SDP Relaxations for the Clique Number of the Paley GraphsP14: Leveraging Offline Data for Online Decision-Making in Bayesian Multi-Armed BanditsP15: Attend in the LabP16: Replay can provably increase forgettingP17: Neyman-Pearson Multi-class Classification via Cost-sensitive LearningP18: Transformers Learn State-Action Values from Sequence PredictionsP19: Inference of Chromosomal Instability in Cancer from DNA-sequencing DataP20: On the Limited Representational Power of Value Functions and its Links to Statistical (In)EfficiencyP21: Posterior Sampling via Autoregressive GenerationP22: Minimax Risk of Sparse Linear Regression and Higher-Order AsymptoticsP23: On the Need of a Modeling Language for Distribution Shifts: Illustrations on Tabular Dataset