The DOI matches its OpenAlex record; 40 of the 40 references it cites were found in a registry or an index.
Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Efficient Global Optimization of Expensive Black-Box Functions
Jones, D. R., Schonlau, M., & Welch, W. J. (1998) · Journal of Global Optimization · doi:10.1023/a:1008306431147 · Cited by 8,070
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
Combinatorial optimization. Polyhedra and efficiency.
Schrijver, A. (2003) · UvA-DARE (University of Amsterdam) · Cited by 4,637
An analysis of approximations for maximizing submodular set functions—I
Nemhauser, G. L., Wolsey, L. A., & Fisher, M. L. (1978) · Mathematical Programming · doi:10.1007/bf01588971 · Cited by 4,412
A threshold of ln n for approximating set cover
Feige, U. (1998) · Journal of the ACM · doi:10.1145/285055.285059 · Cited by 3,086
Cost-effective outbreak detection in networks
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., & Glance, N. (2007) · Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1281192.1281239 · Cited by 2,502
Self-citationBrochu, E., Cora, V. M., & de Freitas, N. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1012.2599 · Cited by 2,011
Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting
Srinivas, N., Krause, A., Kakade, S. M., & Seeger, M. W. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2182033 · Cited by 1,850
Self-citationThe Optimal Control of Partially Observable Markov Processes over a Finite Horizon
Smallwood, R. D., & Sondik, E. J. (1973) · Operations Research · doi:10.1287/opre.21.5.1071 · Cited by 1,479
The Complexity of Markov Decision Processes
Papadimitriou, C. H., & Tsitsiklis, J. N. (1987) · Mathematics of Operations Research · doi:10.1287/moor.12.3.441 · Cited by 1,329
Linear Programming Under Uncertainty
Dantzig, G. B. (2004) · Management Science · doi:10.1287/mnsc.1040.0261 · Cited by 1,173
Submodular Functions and Optimization
(2005) · Annals of discrete mathematics · doi:10.1016/s0167-5060(05)x8001-3 · Cited by 1,145
Model-Driven Data Acquisition in Sensor Networks
Deshpande, A., Guestrin, C., Madden, S. R., Hellerstein, J. M., & Hong, W. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50053-x · Cited by 1,036
Raz, R., & Safra, S. (1997) · Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97 · doi:10.1145/258533.258641 · Cited by 834
Employing EM and Pool-Based Active Learning for Text Classification
McCallum, A., & Nigam, K. (1998) · Cited by 689
Online Planning Algorithms for POMDPs
Ross, S., Pineau, J., Paquet, S., & Chaib-draa, B. (2008) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2567 · Cited by 496
Accelerated greedy algorithms for maximizing submodular set functions
Minoux, M. (2005) · Springer eBooks · doi:10.1007/bfb0006528 · Cited by 411
Anytime Point-Based Approximations for Large POMDPs
Pineau, J., Gordon, G., & Thrun, S. (2006) · Journal of Artificial Intelligence Research · doi:10.1613/jair.2078 · Cited by 370
Near-optimal Nonmyopic Value of Information in Graphical Models
Krause, A., & Guestrin, C. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1207.1394 · Cited by 349
Self-citationNear-optimal observation selection using submodular functions
Krause, A., & Guestrin, C. (2007) · Cited by 281
Self-citationThe Design of Competitive Online Algorithms via a Primal—Dual Approach
Buchbinder, N., & (Seffi) Naor, J. (2009) · now publishers, Inc. eBooks · doi:10.1561/9781601982179 · Cited by 260
Analysis of a greedy active learning strategy
Dasgupta, S. (2004) · Cited by 255
Maximum entropy sampling and optimal bayesian experimental design
Sebastiani, P., & Wynn, H. P. (2000) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00225 · Cited by 243 · cited 2×
“We would like to adaptively select k sensors, to maximize the expected reduction in Shannon entropy (e.g., Sebastiani and Wynn (2000)).”
MethodResultAutomatic gait optimization with Gaussian process regression
Lizotte, D. J., Wang, T., Bowling, M., & Schuurmans, D. (2007) · Cited by 237
A dynamic allocation index for the discounted multiarmed bandit problem
GITTINS, J. C., & JONES, D. M. (1979) · Biometrika · doi:10.1093/biomet/66.3.561 · Cited by 207
The Computational Complexity of Probabilistic Planning
Littman, M. L., Goldsmith, J., & Mundhenk, M. (1998) · Journal of Artificial Intelligence Research · doi:10.1613/jair.505 · Cited by 199
An Online Algorithm for Maximizing Submodular Functions
Streeter, M., & Golovin, D. (2007) · doi:10.21236/ada476748 · Cited by 183
Self-citationNear-Optimal Bayesian Active Learning with Noisy ObservationsPreprint
Golovin, D., Krause, A., & Ray, D. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1010.3091 · Cited by 107
Self-citationOptimal Value of Information in Graphical Models
Krause, A., & Guestrin, C. (2010) · Cited by 85
Self-citationDecision trees for entity identification
Chakaravarthy, V. T., Pandit, V., Roy, S., Awasthi, P., & Mohania, M. (2007) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1265530.1265538 · Cited by 77
Multi-armed Bandits with Metric Switching Costs
Guha, S., & Munagala, K. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02930-1_41 · Cited by 67
Interactive Submodular Set CoverPreprint
Guillory, A., & Bilmes, J. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1002.3345 · Cited by 66
Noisy Generalized Binary Search
Nowak, R. D. (2009) · neural information processing systems · Cited by 65
Regret Bounds for Gaussian Process Bandit Problems
Grünewälder, S., Berlin, T. U., Shawe-Taylor, J. S., Audibert, J.-Y., & Paris-est, U. ́. (2010) · HAL · Cited by 64
Chan, C. W., & Farias, V. F. (2009) · Mathematics of Operations Research · doi:10.1287/moor.1080.0364 · Cited by 63
Kaplan, H. Y., Eyal Kushilevitz, Z., & Mansour, Y. (2005) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/1060590.1060644 · Cited by 61
On the hardness of computing the permanent of random matrices
Feige, U., & Lund, C. (1996) · Computational Complexity · doi:10.1007/bf01262928 · Cited by 53
Simultaneous Learning and Covering with Adversarial Noise
Guillory, A., & Bilmes, J. (2011) · Cited by 50
Decision trees for geometric models
Arkin, E. M., Meijer, H., Mitchell, J. S. B., Rappaport, D. D., & Skiena, S. (1993) · Annual Symposium on Computational Geometry (SoCG) · doi:10.1145/160985.161167 · Cited by 33
Performance bounds for binary testing with arbitrary weights
Loveland, D. W. (1985) · Acta Informatica · doi:10.1007/bf00290148 · Cited by 31
Cited by
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
Active Learning for Convolutional Neural Networks: A Core-Set Approach
Sener, O., & Savarese, S. (2017) · arXiv · doi:10.48550/arxiv.1708.00489 · Cited by 922
Submodular Function Maximization
Krause, A., & Golovin, D. (2014) · Tractability · doi:10.1017/cbo9781139177801.004 · Cited by 751
Self-citationBayesian Active Learning for Classification and Preference Learning
Houlsby, N., Huszár, F., Ghahramani, Z., & Lengyel, M. (2011) · arXiv · doi:10.48550/arxiv.1112.5745 · Cited by 507
Learning with Submodular Functions: A Convex Optimization Perspective
Bach, F. (2013) · now publishers, Inc. eBooks · doi:10.1561/9781601987570 · Cited by 273
Metadata
- Authors
- Golovin, D., & Krause, A.
- Venue
- arXiv (Cornell University)
- Publisher
- Cornell University
- Published
- 2010-03-21
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1003.3967
- OpenAlex
- W2962795549
- Cited by
- 461
- References
- 40
- Type
- posted content
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.