D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Engineering and Technology D-index 34 Citations 15,052 123 World Ranking 5493 National Ranking 1713

Overview

What is he best known for?

The fields of study he is best known for:

  • Statistics
  • Algorithm
  • Artificial intelligence

Sergei Vassilvitskii mainly focuses on Theoretical computer science, Algorithm, Cluster analysis, Graph and Approximation algorithm. The study incorporates disciplines such as Mathematical optimization, Maximization, Computation and Matroid in addition to Theoretical computer science. His Algorithm research is multidisciplinary, incorporating elements of Kendall tau distance, k-means clustering and Relevance.

His k-means clustering study which covers Constant that intersects with Polynomial. Sergei Vassilvitskii combines subjects such as Center and Representation with his study of Cluster analysis. His work in the fields of Graph, such as Subgraph isomorphism problem, overlaps with other areas such as Factor.

His most cited work include:

  • k-means++: the advantages of careful seeding (4477 citations)
  • A model of computation for MapReduce (453 citations)
  • Scalable k-means++ (407 citations)

What are the main themes of his work throughout his whole career to date?

His main research concerns Theoretical computer science, Algorithm, Advertising, Mathematical optimization and Common value auction. The Theoretical computer science study which covers Inverted index that intersects with Boolean expression and Data mining. His work carried out in the field of Algorithm brings together such families of science as Simple, Polynomial and k-means clustering.

His k-means clustering research is within the category of Cluster analysis. Sergei Vassilvitskii has included themes like Online advertising, Marketing and Payment in his Advertising study. His Common value auction research is multidisciplinary, incorporating elements of Incentive and Reservation price.

He most often published in these fields:

  • Theoretical computer science (17.68%)
  • Algorithm (14.63%)
  • Advertising (14.02%)

What were the highlights of his more recent work (between 2016-2021)?

  • Algorithm (14.63%)
  • Theoretical computer science (17.68%)
  • Mathematical optimization (11.59%)

In recent papers he was focusing on the following fields of study:

Sergei Vassilvitskii focuses on Algorithm, Theoretical computer science, Mathematical optimization, Cluster analysis and Simple. His Algorithm research integrates issues from Low-rank approximation and Principal component analysis. His Theoretical computer science research incorporates themes from Hierarchical clustering and Directed graph.

His work in the fields of Mathematical optimization, such as Approximation algorithm and Constraint, intersects with other areas such as Value. His Cluster analysis study focuses mostly on CURE data clustering algorithm and Data stream clustering. His Simple research is multidisciplinary, incorporating perspectives in Machine learning, Feature, Artificial intelligence and Process.

Between 2016 and 2021, his most popular works were:

  • Fair Clustering Through Fairlets (141 citations)
  • Competitive Caching with Machine Learned Advice (54 citations)
  • Local search methods for k-means with outliers (45 citations)

In his most recent research, the most cited papers focused on:

  • Statistics
  • Algorithm
  • Artificial intelligence

His scientific interests lie mostly in Common value auction, Reservation price, Theoretical computer science, Competitive analysis and Online algorithm. In Reservation price, Sergei Vassilvitskii works on issues like Incentive, which are connected to Mathematical optimization. His Mathematical optimization research focuses on Mathematical proof and how it connects with Cluster analysis.

His study in Theoretical computer science is interdisciplinary in nature, drawing from both Complement, Advice and Cache. His Online algorithm study introduces a deeper knowledge of Algorithm. Specifically, his work in Algorithm is concerned with the study of Approximation algorithm.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

k-means++: the advantages of careful seeding

David Arthur;Sergei Vassilvitskii.
symposium on discrete algorithms (2007)

8718 Citations

Scalable k-means++

Bahman Bahmani;Benjamin Moseley;Andrea Vattani;Ravi Kumar.
very large data bases (2012)

690 Citations

A model of computation for MapReduce

Howard Karloff;Siddharth Suri;Sergei Vassilvitskii.
symposium on discrete algorithms (2010)

624 Citations

How slow is the k-means method?

David Arthur;Sergei Vassilvitskii.
symposium on computational geometry (2006)

530 Citations

Counting triangles and the curse of the last reducer

Siddharth Suri;Sergei Vassilvitskii.
the web conference (2011)

488 Citations

Generalized distances between rankings

Ravi Kumar;Sergei Vassilvitskii.
the web conference (2010)

303 Citations

Filtering: a method for solving graph problems in MapReduce

Silvio Lattanzi;Benjamin Moseley;Siddharth Suri;Sergei Vassilvitskii.
acm symposium on parallel algorithms and architectures (2011)

294 Citations

Densest subgraph in streaming and MapReduce

Bahman Bahmani;Ravi Kumar;Sergei Vassilvitskii.
very large data bases (2012)

266 Citations

Fast Greedy Algorithms in MapReduce and Streaming

Ravi Kumar;Benjamin Moseley;Sergei Vassilvitskii;Andrea Vattani.
parallel computing (2015)

235 Citations

Fair Clustering Through Fairlets

Flavio Chierichetti;Ravi Kumar;Silvio Lattanzi;Sergei Vassilvitskii.
neural information processing systems (2017)

217 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Sergei Vassilvitskii

Vahab Mirrokni

Vahab Mirrokni

Google (United States)

Publications: 55

C. Seshadhri

C. Seshadhri

University of California, Santa Cruz

Publications: 30

Andreas Krause

Andreas Krause

ETH Zurich

Publications: 28

Frank Nielsen

Frank Nielsen

Sony Computer Science Laboratories

Publications: 22

Ravi Kumar

Ravi Kumar

Google (United States)

Publications: 21

Jeffrey D. Ullman

Jeffrey D. Ullman

Stanford University

Publications: 19

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 19

Ali Pinar

Ali Pinar

Sandia National Laboratories

Publications: 18

Xuemin Lin

Xuemin Lin

University of New South Wales

Publications: 17

David P. Woodruff

David P. Woodruff

Carnegie Mellon University

Publications: 17

Dan Suciu

Dan Suciu

University of Washington

Publications: 15

Lu Qin

Lu Qin

University of Technology Sydney

Publications: 15

Christos Faloutsos

Christos Faloutsos

Carnegie Mellon University

Publications: 15

Fei-Yue Wang

Fei-Yue Wang

Chinese Academy of Sciences

Publications: 15

Piotr Indyk

Piotr Indyk

MIT

Publications: 15

Vince D. Calhoun

Vince D. Calhoun

Georgia State University

Publications: 15

Trending Scientists

Reinhard Klette

Reinhard Klette

Auckland University of Technology

Jia-Bin Huang

Jia-Bin Huang

Virginia Tech

Nicolai Czink

Nicolai Czink

Stanford University

Armando C. Duarte

Armando C. Duarte

University of Aveiro

Tsong-Long Hwang

Tsong-Long Hwang

Chang Gung University of Science and Technology

Sampath Purushothaman

Sampath Purushothaman

IBM (United States)

Heon Lee

Heon Lee

Korea University

Jong-Wan Park

Jong-Wan Park

Seoul National University

Jacob Bortnik

Jacob Bortnik

University of California, Los Angeles

Patrick C. Reading

Patrick C. Reading

University of Melbourne

Louis E. Underwood

Louis E. Underwood

University of North Carolina at Chapel Hill

Karim Fizazi

Karim Fizazi

University of Paris-Saclay

Claus G. Roehrborn

Claus G. Roehrborn

The University of Texas Southwestern Medical Center

John F. Seymour

John F. Seymour

Peter MacCallum Cancer Centre

Rob S. Beanlands

Rob S. Beanlands

University of Ottawa

Arjun Appadurai

Arjun Appadurai

New York University

Something went wrong. Please try again later.