Keyword

error guarantees

Description: Error guarantees are bounds on the deviation or distortion introduced by an algorithm, approximation, or data-compression method.
OpenAlex ID: keywords/error-guarantees
2009 · Thomas Blumensath, Mike E. Davies · Applied and Computational Harmonic Analysis · 2,612
2004 · Ahmed Metwally, Divyakant Agrawal, et al. · Lecture notes in computer science · 842
2020 · Woodworth, Blake, Patel, Kumar Kshitij, et al. · arXiv (Cornell University) · 272
2005 · Graham Cormode, Minos Garofalakis · Very Large Data Bases · 250
2005 · A. Manjhi, V. Shkapenyuk, et al. · IEEE International Conference on Data Engineering (ICDE) · 208
2006 · Ahmed Metwally, Divyakant Agrawal, et al. · ACM Transactions on Database Systems · 192
2002 · Minos Garofalakis, Phillip B. Gibbons · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 186
2017 · Hazar Harmouch, Felix Naumann · Proceedings of the VLDB Endowment · 114
2004 · Minos Garofalakis, Amit Kumar · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 104
2005 · Sudipto Guha, Boulos Harb · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 84
2005 · Ahmed Metwally, Divyakant Agrawal, et al. · Very Large Data Bases · 70
2008 · Jimeng Sun, Charalampos E. Tsourakakis, et al. · Data Mining and Knowledge Discovery · 68
2007 · Alfredo Cuzzocrea, Wei Wang · Journal of Intelligent Information Systems · 66
2008 · Graham Cormode, Minos Garofalakis · ACM Transactions on Database Systems · 64
2005 · G. Cormode, F. Korn, et al. · IEEE International Conference on Data Engineering (ICDE) · 57
2014 · Cheng Long, Raymond Chi-Wing Wong · Information Systems · 54
2015 · Miklós Ajtai, Vitaly Feldman, et al. · ACM Transactions on Algorithms · 42
2008 · Thomas Neumann, Sebastian Michel · Lecture notes in computer science · 42
2013 · Robert Fink, Jiewen Huang, et al. · The VLDB Journal · 40
2023 · Koning, Nick W. · arXiv (Cornell University) · 37
2017 · Hazar Harmouch, Felix Naumann · Very Large Data Bases · 36
2016 · Eric Gribkoff, Dan Suciu · Proceedings of the VLDB Endowment · 33
2016 · Anastasia Pentina, Ruth Urner · MPG.PuRe (Max Planck Society) · 28
2025 · Yingyu Liang, Zhizhou Sha, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 27
Works count: 140
Citation count: 5,228
Year
Topic
Type