Computing the median with uncertainty

DOI10.1145/335305.335386MaRDI QIDQ3192032zbMATH OpenOpenAlexFDO

Authors Rina Panigrahy, Chris Olston, Jennifer Widom, Tomás Feder, Rajeev Motwani

Publication date 26 September 2014

Published in Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/335305.335386

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Recommendations

• Computing the Median with Uncertainty
• scientific article; zbMATH DE number 1419406
• Approximating the distribution of the median and other robust estimators on uncertain data
• The p-median problem under uncertainty
• scientific article; zbMATH DE number 2010140
• Estimating the variance of the sample median
• scientific article; zbMATH DE number 4104174
• On the implementation of the median

Cited in

(13)

• Scheduling with a processing time oracle
• Two-stage robust optimization problems with two-stage uncertainty
• The update complexity of selection and related problems
• The update complexity of selection and related problems
• Computing the Median with Uncertainty
• scientific article; zbMATH DE number 1419406 (Why is no real title available?)
• Minimizing the size of the uncertainty regions for centers of moving entities
• The power of amortization on scheduling with explorable uncertainty
• Perpetual scheduling with explorable uncertainty
• Identifying approximate minimizers under stochastic uncertainity
• Set selection with uncertain weights: non-adaptive queries and thresholds
• Instance complexity of Boolean functions
• Online makespan minimization with budgeted uncertainty

This page was built for publication: Computing the median with uncertainty

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3192032)