← Search

Siddartha Devic

6 accepted papers

2024

Stability and Multigroup Fairness in Ranking with Uncertain Predictions

ICML 2024poster

Rankings are ubiquitous across many applications, from search engines to hiring committees. In practice, many rankings are derived from the output of predictors. However, when predictors trained for classification tasks have intrinsic uncertainty, it is not obvious how this uncertainty should be rep…

Cited by 4SourcePDFScholar
2024

Transductive Learning is Compact

NeurIPS 2024poster

We demonstrate a compactness result holding broadly across supervised learning with a general class of loss functions: Any hypothesis class $\mathcal{H}$ is learnable with transductive sample complexity $m$ precisely when all of its finite projections are learnable with sample complexity $m$. We pro…

Cited by 2SourcePDFScholar
2024

When is Multicalibration Post-Processing Necessary?

NeurIPS 2024poster

Calibration is a well-studied property of predictors which guarantees meaningful uncertainty estimates. Multicalibration is a related notion --- originating in algorithmic fairness --- which requires predictors to be simultaneously calibrated over a potentially complex and overlapping collection of…

Cited by 5SourcePDFScholar
2022

Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions

AISTATS 2022poster

Many reinforcement learning (RL) environments in practice feature enormous state spaces that may be described compactly by a "factored" structure, that may be modeled by Factored Markov Decision Processes (FMDPs). We present the first polynomial time algorithm for RL in Factored State MDPs (generali…

Cited by 4SourcePDFScholar