×

zbMATH — the first resource for mathematics

Arthur, David

Compute Distance To:
Author ID: arthur.david Recent zbMATH articles by "Arthur, David"
Published as: Arthur, David
Documents Indexed: 8 Publications since 2003

Publications by Year

Citations contained in zbMATH

7 Publications have been cited 164 times in 143 Documents Cited by Year
\(k\)-means++: the advantages of careful seeding. Zbl 1302.68273
Arthur, David; Vassilvitskii, Sergei
124
2007
Worst-case and smoothed analysis of the ICP algorithm, with an application to the k-means method. Zbl 1202.68496
Arthur, David; Vassilvitskii, Sergei
11
2009
How slow is the \(k\)-means method? Zbl 1153.68385
Arthur, David; Vassilvitskii, Sergei
11
2006
Smoothed analysis of the \(k\)-means method. Zbl 1281.68224
Arthur, David; Manthey, Bodo; Röglin, Heiko
10
2011
\(k\)-means has polynomial smoothed complexity. Zbl 1292.68187
Arthur, David; Manthey, Bodo; Röglin, Heiko
6
2009
Fast sorting and pattern-avoiding permutations. Zbl 1429.68051
Arthur, David
1
2007
Analyzing BitTorrent and related peer-to-peer networks. Zbl 1192.68066
Arthur, David; Panigrahy, Rina
1
2006
Smoothed analysis of the \(k\)-means method. Zbl 1281.68224
Arthur, David; Manthey, Bodo; Röglin, Heiko
10
2011
Worst-case and smoothed analysis of the ICP algorithm, with an application to the k-means method. Zbl 1202.68496
Arthur, David; Vassilvitskii, Sergei
11
2009
\(k\)-means has polynomial smoothed complexity. Zbl 1292.68187
Arthur, David; Manthey, Bodo; Röglin, Heiko
6
2009
\(k\)-means++: the advantages of careful seeding. Zbl 1302.68273
Arthur, David; Vassilvitskii, Sergei
124
2007
Fast sorting and pattern-avoiding permutations. Zbl 1429.68051
Arthur, David
1
2007
How slow is the \(k\)-means method? Zbl 1153.68385
Arthur, David; Vassilvitskii, Sergei
11
2006
Analyzing BitTorrent and related peer-to-peer networks. Zbl 1192.68066
Arthur, David; Panigrahy, Rina
1
2006
all top 5

Cited by 373 Authors

6 Xu, Dachuan
5 Zhang, Dongmei
3 Jaiswal, Ragesh
3 Manthey, Bodo
3 Röglin, Heiko
2 Aloise, Daniel
2 Bonald, Thomas
2 Brunsch, Tobias
2 Deshpande, Amit
2 Dey, Tamal Krishna
2 Feldman, Dan
2 Giraud, Christophe
2 Hewitt, Mike
2 Kaufmann, Emilie
2 Kim, Seoung Bum
2 Künnemann, Marvin
2 Lelarge, Marc
2 Ling, Shuyang
2 Mahajan, Meena
2 Mladenović, Nenad
2 Nielsen, Frank
2 Nimbhorkar, Prajakta
2 Rossi, Alfred
2 Sidiropoulos, Anastasios
2 Sra, Suvrit
2 Strohmer, Thomas
2 Varadarajan, Kasturi R.
2 Verzelen, Nicolas
2 Xie, Ting
2 Yu, Jaehong
2 Yue, Jun
1 Agarwal, Manu
1 Ahmadian, Sara
1 Ailon, Nir
1 Aksoy, Selim
1 Alata, Olivier
1 Albers, Marian
1 Alvo, Mayer
1 Arbel, Julyan
1 Arı, Çağlar
1 Arias-Castro, Ery
1 Arıkan, Orhan
1 Averbuch, Amir Z.
1 Avilés-Cruz, Carlos
1 Bach, Francis R.
1 Bailey, James E.
1 Balcázar, José Luis
1 Banerjee, Arindam
1 Barnhart, Katherine R.
1 Bass, Gideon
1 Batet, Montserrat
1 Benyó, Zoltán
1 Beylkin, Gregory
1 Bhattacharya, Anup Kumar
1 Bläser, Markus
1 Bock, Stefan
1 Bonchi, Francesco
1 Borgwardt, Steffen
1 Boyd, Nicholas
1 Brieden, Andreas
1 Brook, Bindi S.
1 Bunea, Florentina
1 Canas, Guillermo D.
1 Capó, Marco
1 Castelo Damasceno, Nielsen
1 Castillo-Castellanos, Andres
1 Chandrasekaran, Srinivasan
1 Chandrashekar, Ashok
1 Chaudhuri, Siddhartha
1 Chen, Feiyu
1 Chen, Liyuan
1 Cheng, Yukun
1 Chi, Eric C.
1 Chow, Alix L. H.
1 Cohen-Addad, Vincent
1 Collazos, Julian A. A.
1 Crainic, Teodor Gabriel
1 Curticapean, Radu
1 Dadush, Daniel
1 Dai, Jianghua
1 Daiß, Gregor
1 Dang, Xuan Hong
1 Darwish, Ashraf A.
1 Das, Swagatam
1 Dasgupta, Agnimitra
1 Daugelaite, Jurate
1 David, Gil
1 de A. T. de Carvalho, Francisco
1 Deng, Xiao-Tie
1 Dias, Ronaldo
1 Ding, Hu
1 Duan, Leo L.
1 Dulny, Joseph III
1 Eisenach, Carson
1 Elsässer, Robert
1 Etscheid, Michael
1 Faulkner, Matthew
1 Feng, Ben Mingbin
1 Feng, Qilong
1 Ferguson, Andrew L.
...and 273 more Authors
all top 5

Cited in 60 Serials

7 SIAM Journal on Computing
7 Theoretical Computer Science
6 Information Sciences
6 Algorithmica
5 Journal of Classification
5 Machine Learning
5 Pattern Recognition
4 European Journal of Operational Research
4 Mathematical Programming. Series A. Series B
4 Mathematical Problems in Engineering
4 Data Mining and Knowledge Discovery
4 Journal of Machine Learning Research (JMLR)
3 Computational Statistics and Data Analysis
3 Journal of Combinatorial Optimization
2 Information Processing Letters
2 Journal of Fluid Mechanics
2 Discrete & Computational Geometry
2 Asia-Pacific Journal of Operational Research
2 Journal of Scientific Computing
2 Neural Computation
2 SIAM Journal on Optimization
2 International Journal of Wavelets, Multiresolution and Information Processing
2 Advances in Data Analysis and Classification. ADAC
2 Statistical Analysis and Data Mining
2 Electronic Journal of Statistics
2 Algorithms
2 Statistics and Computing
1 Discrete Applied Mathematics
1 Journal of Computational Physics
1 The Annals of Statistics
1 Calcolo
1 Fuzzy Sets and Systems
1 Computers & Operations Research
1 Journal of Parallel and Distributed Computing
1 Signal Processing
1 Annals of Operations Research
1 Computational Geometry
1 Journal of Global Optimization
1 Computational Statistics
1 Journal of Statistical Computation and Simulation
1 Applied and Computational Harmonic Analysis
1 Soft Computing
1 Chaos
1 Journal of High Energy Physics
1 Optimization and Engineering
1 Foundations of Computational Mathematics
1 Journal of Systems Science and Complexity
1 ASTIN Bulletin
1 Quantum Information Processing
1 North American Actuarial Journal
1 Statistical Methods and Applications
1 Journal of Statistical Mechanics: Theory and Experiment
1 Chebyshevskiĭ Sbornik
1 Mathematical Geosciences
1 Symmetry
1 European Actuarial Journal
1 Journal of Theoretical Biology
1 ISRN Biomathematics
1 SIAM/ASA Journal on Uncertainty Quantification
1 Mathematical Statistics and Learning

Citations by Year