Corpus ID: 11812417

Subset Selection under Noise

@inproceedings{Qian2017SubsetSU,
  title={Subset Selection under Noise},
  author={Chao Qian and Jing-Cheng Shi and Yang Yu and Ke Tang and Zhi-Hua Zhou},
  booktitle={NIPS},
  year={2017}
}
  • Chao Qian, Jing-Cheng Shi, +2 authors Zhi-Hua Zhou
  • Published in NIPS 2017
  • Computer Science
  • The problem of selecting the best $k$-element subset from a universe is involved in many applications. While previous studies assumed a noise-free environment or a noisy monotone submodular objective function, this paper considers a more realistic and general situation where the evaluation of a subset is a noisy monotone function (not necessarily submodular), with both multiplicative and additive noises. To understand the impact of the noise, we firstly show the approximation ratio of the… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 15 CITATIONS

    Distributed Pareto Optimization for Large-scale Noisy Subset Selection

    VIEW 11 EXCERPTS
    CITES METHODS & BACKGROUND

    Distributed Pareto Optimization for Subset Selection

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS

    Subset Selection by Pareto Optimization with Recombination

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Minimizing approximately submodular functions

    VIEW 1 EXCERPT

    Streaming Submodular Maximization Under Noises

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Submodular Cost Submodular Cover with an Approximate Oracle

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 26 REFERENCES

    Maximization of Approximately Submodular Functions

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Submodular Optimization under Noise

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Maximizing the Spread of Influence through a Social Network

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Analyzing Evolutionary Optimization in Noisy Environments

    VIEW 1 EXCERPT