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
Computer Science D-index 64 Citations 21,648 173 World Ranking 1592 National Ranking 886

Research.com Recognitions

Awards & Achievements

2020 - ACM Fellow For design of efficient algorithmic techniques for big data, hashing, approximation algorithms, and metric embeddings

2012 - ACM Paris Kanellakis Theory and Practice Award With Andrei Broder and Piotr Indyk, for their groundbreaking work on Locality-Sensitive Hashing that has had great impact in many fields of computer science including computer vision, databases, information retrieval, machine learning, and signal processing.

2003 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Algorithm
  • Combinatorics

Combinatorics, Approximation algorithm, Discrete mathematics, Algorithm and Cluster analysis are his primary areas of study. The various areas that he examines in his Combinatorics study include Upper and lower bounds and Metric space. His Approximation algorithm study combines topics in areas such as Binary logarithm, Computational complexity theory, Time complexity, Facility location problem and Linear programming.

Moses Charikar integrates many fields, such as Discrete mathematics and MinHash, in his works. His Algorithm study incorporates themes from Hash function, Streaming algorithm and Graph theory. His study looks at the intersection of Cluster analysis and topics like Mathematical optimization with Synthetic data sets and Natural class.

His most cited work include:

  • Similarity estimation techniques from rounding algorithms (1827 citations)
  • Finding Frequent Items in Data Streams (1206 citations)
  • Min-Wise Independent Permutations (753 citations)

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

His primary scientific interests are in Combinatorics, Discrete mathematics, Approximation algorithm, Algorithm and Upper and lower bounds. His Combinatorics research includes themes of Metric space and Metric. Moses Charikar has included themes like Tree and Graph theory in his Discrete mathematics study.

His biological study spans a wide range of topics, including Semidefinite programming, Linear programming relaxation and Relaxation. The Algorithm study combines topics in areas such as Hash function, Graph, Locality-sensitive hashing and Graph. His Upper and lower bounds study which covers Embedding that intersects with Euclidean space.

He most often published in these fields:

  • Combinatorics (43.89%)
  • Discrete mathematics (31.22%)
  • Approximation algorithm (30.77%)

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

  • Algorithm (19.91%)
  • Discrete mathematics (31.22%)
  • Maximum likelihood (2.71%)

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

Moses Charikar mainly investigates Algorithm, Discrete mathematics, Maximum likelihood, Applied mathematics and Upper and lower bounds. His Algorithm research is multidisciplinary, incorporating perspectives in Kernel, Open problem, Random permutation, Kernel density estimation and Graph. Moses Charikar has researched Kernel in several fields, including Hash function and Approximation algorithm.

Moses Charikar interconnects Dynamic time warping and Dimension in the investigation of issues within Discrete mathematics. His Upper and lower bounds research integrates issues from Bounded function, Communication complexity and Metric. Moses Charikar conducts interdisciplinary study in the fields of Vandermonde matrix and Combinatorics through his research.

Between 2018 and 2021, his most popular works were:

  • Hierarchical clustering better than average-linkage (23 citations)
  • Sampling Methods for Counting Temporal Motifs (22 citations)
  • Hierarchical Clustering for Euclidean Data (12 citations)

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

  • Artificial intelligence
  • Algorithm
  • Machine learning

Moses Charikar mostly deals with Algorithm, Applied mathematics, Distribution, Maximum likelihood and Time complexity. His Algorithm study combines topics from a wide range of disciplines, such as Kernel and Graph. His research in Applied mathematics intersects with topics in Dimension, Recommender system and Pairwise comparison.

His Distribution investigation overlaps with Vandermonde matrix, Connection, Class, Combinatorics and Sample complexity. Maximum likelihood overlaps with fields such as Symmetric property, Multiplicative error, Entropy and Generalization in his research. His work on Multiset expands to the thematically related Time complexity.

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

Similarity estimation techniques from rounding algorithms

Moses S. Charikar.
symposium on the theory of computing (2002)

2789 Citations

Similarity estimation techniques from rounding algorithms

Moses S. Charikar.
symposium on the theory of computing (2002)

2789 Citations

Min-Wise Independent Permutations

Andrei Z Broder;Moses Charikar;Alan M Frieze;Michael Mitzenmacher.
symposium on the theory of computing (2000)

1385 Citations

Min-Wise Independent Permutations

Andrei Z Broder;Moses Charikar;Alan M Frieze;Michael Mitzenmacher.
symposium on the theory of computing (2000)

1385 Citations

Finding Frequent Items in Data Streams

Moses Charikar;Kevin Chen;Martin Farach-Colton.
international colloquium on automata languages and programming (2002)

1309 Citations

Finding Frequent Items in Data Streams

Moses Charikar;Kevin Chen;Martin Farach-Colton.
international colloquium on automata languages and programming (2002)

1309 Citations

Incremental Clustering and Dynamic Information Retrieval

Moses Charikar;Chandra Chekuri;Tomas Feder;Rajeev Motwani.
SIAM Journal on Computing (2004)

1284 Citations

Incremental Clustering and Dynamic Information Retrieval

Moses Charikar;Chandra Chekuri;Tomas Feder;Rajeev Motwani.
SIAM Journal on Computing (2004)

1284 Citations

Multi-probe LSH: efficient indexing for high-dimensional similarity search

Qin Lv;William Josephson;Zhe Wang;Moses Charikar.
very large data bases (2007)

988 Citations

Multi-probe LSH: efficient indexing for high-dimensional similarity search

Qin Lv;William Josephson;Zhe Wang;Moses Charikar.
very large data bases (2007)

988 Citations

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

Contact us

Best Scientists Citing Moses Charikar

David P. Woodruff

David P. Woodruff

Carnegie Mellon University

Publications: 89

Piotr Indyk

Piotr Indyk

MIT

Publications: 75

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 59

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 56

Graham Cormode

Graham Cormode

University of Warwick

Publications: 56

Ping Li

Ping Li

Baidu (United States)

Publications: 51

Assaf Naor

Assaf Naor

Princeton University

Publications: 51

Aristides Gionis

Aristides Gionis

Royal Institute of Technology

Publications: 48

Rasmus Pagh

Rasmus Pagh

University of Copenhagen

Publications: 47

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 47

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 44

Ravi Kumar

Ravi Kumar

Google (United States)

Publications: 42

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 40

Subhash Khot

Subhash Khot

Courant Institute of Mathematical Sciences

Publications: 39

Robert Krauthgamer

Robert Krauthgamer

Weizmann Institute of Science

Publications: 38

Samir Khuller

Samir Khuller

Northwestern University

Publications: 38

Trending Scientists

Richard Cole

Richard Cole

New York University

Dijiang Huang

Dijiang Huang

Arizona State University

Christopher M. James

Christopher M. James

University of Florida

Zhenghan Wang

Zhenghan Wang

University of California, Santa Barbara

Manav R. Bhatnagar

Manav R. Bhatnagar

Indian Institute of Technology Delhi

Jong Min Kim

Jong Min Kim

University of Cambridge

Dietmar Haltrich

Dietmar Haltrich

University of Natural Resources and Life Sciences

Kezhi Li

Kezhi Li

Northwestern Polytechnical University

Qiming Zhang

Qiming Zhang

Pennsylvania State University

Helen R. Griffiths

Helen R. Griffiths

University of Surrey

Gerald Thiel

Gerald Thiel

Saarland University

Vincent Perreten

Vincent Perreten

University of Bern

Clinton K. Murray

Clinton K. Murray

San Antonio Military Medical Center

Robert L. Atmar

Robert L. Atmar

Baylor College of Medicine

Ezequiel A. Di Paolo

Ezequiel A. Di Paolo

University of the Basque Country

Trudie Chalder

Trudie Chalder

King's College London

Something went wrong. Please try again later.