research
∙
06/01/2023
Dynamic Algorithms for Matroid Submodular Maximization
Submodular maximization under matroid and cardinality constraints are cl...
share
research
∙
05/24/2023
Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time
Maximizing a monotone submodular function under cardinality constraint k...
research
∙
03/08/2023
Optimal Sparse Recovery with Decision Stumps
Decision trees are widely used for their low computational cost, good pr...
research
∙
02/15/2023
Bandit Social Learning: Exploration under Myopic Behavior
We study social learning dynamics where the agents collectively follow a...
research
∙
02/05/2023
Run-Off Election: Improved Provable Defense against Data Poisoning Attacks
In data poisoning attacks, an adversary tries to change a model's predic...
research
∙
09/15/2022
Explicit Tradeoffs between Adversarial and Natural Distributional Robustness
Several existing works study either adversarial or natural distributiona...
research
∙
01/06/2022
Admissible Policy Teaching through Reward Design
We study reward design strategies for incentivizing a reinforcement lear...
research
∙
02/10/2021