×

zbMATH — the first resource for mathematics

Vassilvitskii, Sergei

Compute Distance To:
Author ID: vassilvitskii.sergei Recent zbMATH articles by "Vassilvitskii, Sergei"
Published as: Vassilvitskii, Sergei
External Links: MGP
Documents Indexed: 18 Publications since 2004

Publications by Year

Citations contained in zbMATH

12 Publications have been cited 204 times in 190 Documents Cited by Year
\(k\)-means++: the advantages of careful seeding. Zbl 1302.68273
Arthur, David; Vassilvitskii, Sergei
124
2007
A model of computation for MapReduce. Zbl 1288.68247
Karloff, Howard; Suri, Siddharth; Vassilvitskii, Sergei
21
2010
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
Efficiently computing succinct trade-off curves. Zbl 1080.90069
Vassilvitskii, Sergei; Yannakakis, Mihalis
11
2005
Optimal envy-free pricing with metric substitutability. Zbl 1235.91068
Chen, Ning; Ghosh, Arpita; Vassilvitskii, Sergei
9
2011
Maximally representative allocations for guaranteed delivery advertising campaigns. Zbl 1277.90057
McAfee, R. Preston; Papineni, Kishore; Vassilvitskii, Sergei
4
2013
Finding the Jaccard median. Zbl 1288.68258
Chierichetti, Flavio; Kumar, Ravi; Pandey, Sandeep; Vassilvitskii, Sergei
4
2010
Efficiently computing succinct trade-off curves. Zbl 1099.90577
Vassilvitskii, Sergei; Yannakakis, Mihalis
4
2004
Shuffles and circuits (on lower bounds for modern parallel computation). Zbl 1426.68105
Roughgarden, Tim; Vassilvitskii, Sergei; Wang, Joshua R.
2
2018
The hiring problem and Lake Wobegon strategies. Zbl 1192.90100
Broder, Andrei Z.; Kirsch, Adam; Kumar, Ravi; Mitzenmacher, Michael; Vassilvitskii, Sergei
2
2008
Ad auctions with data. Zbl 1284.91175
Fu, Hu; Jordan, Patrick; Mahdian, Mohammad; Nadav, Uri; Talgam-Cohen, Inbal; Vassilvitskii, Sergei
1
2012
Shuffles and circuits (on lower bounds for modern parallel computation). Zbl 1426.68105
Roughgarden, Tim; Vassilvitskii, Sergei; Wang, Joshua R.
2
2018
Maximally representative allocations for guaranteed delivery advertising campaigns. Zbl 1277.90057
McAfee, R. Preston; Papineni, Kishore; Vassilvitskii, Sergei
4
2013
Ad auctions with data. Zbl 1284.91175
Fu, Hu; Jordan, Patrick; Mahdian, Mohammad; Nadav, Uri; Talgam-Cohen, Inbal; Vassilvitskii, Sergei
1
2012
Optimal envy-free pricing with metric substitutability. Zbl 1235.91068
Chen, Ning; Ghosh, Arpita; Vassilvitskii, Sergei
9
2011
A model of computation for MapReduce. Zbl 1288.68247
Karloff, Howard; Suri, Siddharth; Vassilvitskii, Sergei
21
2010
Finding the Jaccard median. Zbl 1288.68258
Chierichetti, Flavio; Kumar, Ravi; Pandey, Sandeep; Vassilvitskii, Sergei
4
2010
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
The hiring problem and Lake Wobegon strategies. Zbl 1192.90100
Broder, Andrei Z.; Kirsch, Adam; Kumar, Ravi; Mitzenmacher, Michael; Vassilvitskii, Sergei
2
2008
\(k\)-means++: the advantages of careful seeding. Zbl 1302.68273
Arthur, David; Vassilvitskii, Sergei
124
2007
How slow is the \(k\)-means method? Zbl 1153.68385
Arthur, David; Vassilvitskii, Sergei
11
2006
Efficiently computing succinct trade-off curves. Zbl 1080.90069
Vassilvitskii, Sergei; Yannakakis, Mihalis
11
2005
Efficiently computing succinct trade-off curves. Zbl 1099.90577
Vassilvitskii, Sergei; Yannakakis, Mihalis
4
2004
all top 5

Cited by 506 Authors

7 Xu, Dachuan
5 Zhang, Dongmei
4 Röglin, Heiko
3 Deng, Xiao-Tie
3 Jaiswal, Ragesh
3 Vanderpooten, Daniel
3 Zhang, Yong
2 Aloise, Daniel
2 Bazgan, Cristina
2 Bonald, Thomas
2 Brunsch, Tobias
2 Chen, Ning
2 Chin, Francis Y. L.
2 Deshpande, Amit
2 Dey, Tamal Krishna
2 Ding, Hu
2 Feldman, Dan
2 Fotakis, Dimitris A.
2 Giraud, Christophe
2 Hegeman, James W.
2 Helmi, Ahmed
2 Hewitt, Mike
2 Jamain, Florian
2 Kaufmann, Emilie
2 Kim, Seoung Bum
2 Koltun, Vladlen
2 Krause, Andreas
2 Künnemann, Marvin
2 Lelarge, Marc
2 Mahajan, Meena
2 Manthey, Bodo
2 Mladenović, Nenad
2 Nielsen, Frank
2 Nimbhorkar, Prajakta
2 Panholzer, Alois
2 Pemmaraju, Sriram V.
2 Rossi, Alfred
2 Sidiropoulos, Anastasios
2 Sra, Suvrit
2 Ting, Hing-Fung
2 Varadarajan, Kasturi R.
2 Verzelen, Nicolas
2 Xie, Ting
2 Xu, Jinhui
2 Yu, Jaehong
2 Yue, Jun
2 Zhang, Qin
1 Ackermann, Heiner
1 Afrati, Foto N.
1 Agarwal, Manu
1 Ahmadian, Sara
1 Ailon, Nir
1 Aksoy, Selim
1 Alata, Olivier
1 Albers, Marian
1 Alvo, Mayer
1 Anshelevich, Elliot
1 Antamoshkin, Alexander N.
1 Arbel, Julyan
1 Arbib, Claudio
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 Balmin, Andrey
1 Banerjee, Arindam
1 Barnhart, Katherine R.
1 Bass, Gideon
1 Batet, Montserrat
1 Benyó, Zoltán
1 Berezney, Ronald
1 Beylkin, Gregory
1 Bhattacharya, Anup Kumar
1 Bilò, Vittorio
1 Bock, Stefan
1 Boland, Natashia L.
1 Bonchi, Francesco
1 Boyd, Nicholas
1 Brandt, Sebastian F.
1 Briest, Patrick
1 Bringmann, Karl
1 Brook, Bindi S.
1 Bunea, Florentina
1 Büsing, Christina
1 Canas, Guillermo D.
1 Capó, Marco
1 Carpentieri, Bruno
1 Castelo Damasceno, Nielsen
1 Castillo-Castellanos, Andres
1 Chandrasekaran, Shivakumar
1 Chandrashekar, Ashok
1 Chattopadhyay, Arkadev
1 Chaudhuri, Siddhartha
1 Chen, Feiyu
1 Chen, Liyuan
1 Chen, Zihe
...and 406 more Authors
all top 5

Cited in 76 Serials

14 Theoretical Computer Science
7 SIAM Journal on Computing
7 Algorithmica
7 Machine Learning
7 European Journal of Operational Research
6 Pattern Recognition
6 Journal of Machine Learning Research (JMLR)
5 Information Sciences
5 Journal of Classification
5 Journal of Combinatorial Optimization
4 Mathematical Problems in Engineering
4 Theory of Computing Systems
4 Data Mining and Knowledge Discovery
3 Journal of Global Optimization
3 Computational Statistics and Data Analysis
3 Distributed Computing
3 Mathematical Programming. Series A. Series B
3 Algorithms
2 Information Processing Letters
2 Journal of Fluid Mechanics
2 Operations Research
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 Asia-Pacific Journal of Operational Research
2 Journal of Scientific Computing
2 Neural Computation
2 Computational Statistics
2 SIAM Journal on Optimization
2 Journal of Scheduling
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 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 Journal of Computer and System Sciences
1 Networks
1 Operations Research Letters
1 Journal of Computer Science and Technology
1 Formal Aspects of Computing
1 Signal Processing
1 Annals of Operations Research
1 Computational Geometry
1 Journal of Statistical Computation and Simulation
1 Applied and Computational Harmonic Analysis
1 INFORMS Journal on Computing
1 Soft Computing
1 Chaos
1 International Journal of Applied Mathematics and Computer Science
1 Journal of High Energy Physics
1 Optimization and Engineering
1 Review of Economic Design
1 Foundations of Computational Mathematics
1 Journal of Systems Science and Complexity
1 OR Spectrum
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 Acta Universitatis Sapientiae. Informatica
1 Advances in Operations Research
1 Symmetry
1 ACM Transactions on Algorithms
1 European Actuarial Journal
1 Journal of Theoretical Biology
1 Computer Science Review
1 ISRN Biomathematics
1 SIAM/ASA Journal on Uncertainty Quantification
1 Mathematical Statistics and Learning

Citations by Year