Showing 2024Show all
2 papers · 1 filter
cs.LG2024
Discovering Data Structures: Nearest Neighbor Search and Beyond
Omar Salemohamed, Laurent Charlin, Shivam Garg +2
We propose a general framework for end-to-end learning of data structures. Our framework adapts to the underlying data distribution and provides fine-grained control over query and…
cs.LG2024
Adaptive and oblivious statistical adversaries are equivalent
Guy Blanc, Gregory Valiant
We resolve a fundamental question about the ability to perform a statistical task, such as learning, when an adversary corrupts the sample. Such adversaries are specified by the ty…