162 citations · 442 across the 14 of their papers we have counts for
7 papers · 1 filter
Why do classifier accuracies show linear trends under distribution shift?
Horia Mania, Suvrit Sra
Recent studies of generalization in deep learning have observed a puzzling trend: accuracies of models on one data distribution are approximately linear functions of the accuracies…
Bandit Learning in Decentralized Matching Markets
Lydia T. Liu, Feng Ruan, Horia Mania +1
We study two-sided matching markets in which one side of the market (the players) does not have a priori knowledge about its preferences for the other side (the arms) and is requir…
Competing Bandits in Matching Markets
Lydia T. Liu, Horia Mania, Michael I. Jordan
Stable matching, a classical model for two-sided markets, has long been studied with little consideration for how each side's preferences are learned. With the advent of massive on…
Model Similarity Mitigates Test Set Overuse
Horia Mania, John Miller, Ludwig Schmidt +2
Excessive reuse of test data has become commonplace in today's machine learning workflows. Popular benchmarks, competitions, industrial scale tuning, among other applications, all…
Regret Bounds for Robust Adaptive Control of the Linear Quadratic Regulator
Sarah Dean, Horia Mania, Nikolai Matni +2
We consider adaptive control of the Linear Quadratic Regulator (LQR), where an unknown linear system is controlled subject to quadratic costs. Leveraging recent developments in the…
Simple random search provides a competitive approach to reinforcement learning
Horia Mania, Aurelia Guy, Benjamin Recht
A common belief in model-free reinforcement learning is that methods based on random search in the parameter space of policies exhibit significantly worse sample complexity than th…