← Search

Vikram Kher

2 accepted papers

2025

Safely Learning Optimal Auctions: A Testable Learning Framework for Mechanism Design

ICML 2025poster

When can the distributional assumptions of theorems and learning algorithms be trusted? Inspired by this question, Rubinfeld and Vasilyan (2023) initiated the study of testable learning. In this schema, we always learn one of the following two things: either we have achieved the desired accuracy reg…

Cited by 0SourcePDFScholar
2024

Proportional Representation in Metric Spaces and Low-Distortion Committee Selection

AAAI 2024technical

We introduce a novel definition for a small set R of k points being "representative" of a larger set in a metric space. Given a set V (e.g., documents or voters) to represent, and a set C of possible representatives, our criterion requires that for any subset S comprising a theta fraction of V, the…

Cited by 10SourcePDFScholar