Keyword

additive approximation

Description: An approximation method or guarantee that bounds absolute error by an additive quantity rather than a relative factor.
OpenAlex ID: keywords/additive-approximation
1985 · Charles J. Stone · The Annals of Statistics · 1,428
2020 · Kevin Spiteri, Rahul Urgaonkar, et al. · IEEE/ACM Transactions on Networking · 526
2008 · Dorit Aharonov, Vaughan Jones, et al. · Algorithmica · 413
1986 · Charles J. Stone · The Annals of Statistics · 397
1987 · Avraham A. Melkman · Information Processing Letters · 286
1994 · Samir Khuller, Uzi Vishkin · Journal of the ACM · 267
2008 · Samuel I. Daitch, Daniel A. Spielman · ACM Symposium on Theory of Computing (STOC) · 253
2020 · Dan Feldman, Melanie Schmidt, et al. · SIAM Journal on Computing · 237
2007 · Michal Parnas, Dana Ron · Theoretical Computer Science · 219
2007 · S. C. -H. Huang, P.-J. Wan, et al. · IEEE Conference on Computer Communications (INFOCOM) · 218
2015 · Matteo Riondato, Evgenios M. Kornaropoulos · Data Mining and Knowledge Discovery · 187
2012 · Klaus Jansen, Stefan Kratsch, et al. · Journal of Computer and System Sciences · 186
2010 · Karl Bringmann, Tobias Friedrich · Computational Geometry · 186
2018 · Brandon Fain, Kamesh Munagala, et al. · ACM Conference on Economics and Computation (EC) · 153
2008 · Victor Chepoi, Feodor Dragan, et al. · Annual Symposium on Computational Geometry (SoCG) · 153
2013 · Shiri Chechik, Daniel H. Larkin, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 147
2023 · Josh Alman, Zhao Song · neural information processing systems · 138
2009 · Sofya Raskhodnikova, Dana Ron, et al. · SIAM Journal on Computing · 137
2011 · Dorit Aharonov, Itai Arad · New Journal of Physics · 134
2003 · Noga Alon, W.Fernandez de la Vega, et al. · Journal of Computer and System Sciences · 131
2013 · Constantinos Daskalakis · ACM Transactions on Algorithms · 127
2008 · Nicholas J.A. Harvey, Jelani Nelson, et al. · Annual Symposium on Foundations of Computer Science · 125
2010 · Ilias Diakonikolas, Daniel M. Kane, et al. · Annual Symposium on Foundations of Computer Science · 124
2007 · Amit Chakrabarti, Graham Cormode, et al. · Symposium on Discrete Algorithms · 122
1995 · Guy Kortsarz, David Peleg · SIAM Journal on Discrete Mathematics · 113
Works count: 535
Citation count: 10,740
Year
Topic
Type