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 79 Citations 39,529 234 World Ranking 662 National Ranking 392

Research.com Recognitions

Awards & Achievements

2007 - ACM Fellow For contributions to learning theory and algorithms.

1994 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Machine learning
  • Algorithm

The scientist’s investigation covers issues in Algorithm, Artificial intelligence, Combinatorics, Time complexity and Theoretical computer science. His Algorithm research also works with subjects such as

  • Perceptron that connect with fields like Node and Linear programming,
  • Computational learning theory which is related to area like Instance-based learning. His Artificial intelligence study combines topics from a wide range of disciplines, such as Machine learning and Power graph analysis.

His studies in Combinatorics integrate themes in fields like Discrete mathematics and Correlation clustering, Cluster analysis. His work deals with themes such as Concept class, Polynomial, Focus and Greedy algorithm, which intersect with Time complexity. His Theoretical computer science research is multidisciplinary, incorporating perspectives in Differential privacy and Learning theory.

His most cited work include:

  • Combining labeled and unlabeled data with co-training (4384 citations)
  • Selection of relevant features and examples in machine learning (2577 citations)
  • Fast planning through planning graph analysis (1442 citations)

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

His scientific interests lie mostly in Artificial intelligence, Combinatorics, Algorithm, Machine learning and Discrete mathematics. As part of one scientific family, Avrim Blum deals mainly with the area of Artificial intelligence, narrowing it down to issues related to the Theoretical computer science, and often Differential privacy. As a member of one scientific family, Avrim Blum mostly works in the field of Combinatorics, focusing on Function and, on occasion, Mathematical optimization.

His study in Algorithm is interdisciplinary in nature, drawing from both Training set and Polynomial. His Approximation algorithm research is multidisciplinary, incorporating elements of Travelling salesman problem and Orienteering. His Computational learning theory research incorporates elements of Instance-based learning and Algorithmic learning theory.

He most often published in these fields:

  • Artificial intelligence (24.41%)
  • Combinatorics (21.36%)
  • Algorithm (18.31%)

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

  • Artificial intelligence (24.41%)
  • Machine learning (17.29%)
  • Combinatorics (21.36%)

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

His primary areas of investigation include Artificial intelligence, Machine learning, Combinatorics, Theoretical computer science and Mathematical optimization. The concepts of his Artificial intelligence study are interwoven with issues in Competition and Advice. His work on Feature and Decision tree as part of general Machine learning study is frequently linked to Lifelong learning and Order, bridging the gap between disciplines.

His studies in Combinatorics integrate themes in fields like Function, Small number, Discrete mathematics and Convex hull. The Theoretical computer science study which covers Topic model that intersects with Probability distribution. His Mathematical optimization study combines topics from a wide range of disciplines, such as Uniform convergence, Graph and Regret.

Between 2014 and 2021, his most popular works were:

  • Foundations of Data Science (120 citations)
  • Commitment Without Regrets: Online Learning in Stackelberg Security Games (53 citations)
  • The Ladder: A Reliable Leaderboard for Machine Learning Competitions (44 citations)

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

  • Artificial intelligence
  • Machine learning
  • Algorithm

Avrim Blum mostly deals with Artificial intelligence, Graph, Odds, Discrete mathematics and Machine learning. In the subject of general Artificial intelligence, his work in Semi-supervised learning is often linked to Sample complexity, thereby combining diverse domains of study. His work carried out in the field of Graph brings together such families of science as Algorithm, Directed graph and Mathematical optimization.

The various areas that Avrim Blum examines in his Discrete mathematics study include Dimension, Combinatorics, Convex hull, Sparse approximation and Ball. His Combinatorics study combines topics in areas such as Function, Adaptive algorithm, Special case and Hausdorff distance. His study in the fields of Overfitting under the domain of Machine learning overlaps with other disciplines such as Quality.

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

Combining labeled and unlabeled data with co-training

Avrim Blum;Tom Mitchell.
conference on learning theory (1998)

6862 Citations

Selection of relevant features and examples in machine learning

Avrim L. Blum;Pat Langley.
Artificial Intelligence (1997)

4825 Citations

Fast planning through planning graph analysis

Avrim L. Blum;Merrick L. Furst.
Artificial Intelligence (1997)

3401 Citations

Correlation clustering

N. Bansal;A. Blum;S. Chawla.
foundations of computer science (2002)

1990 Citations

Learning from Labeled and Unlabeled Data using Graph Mincuts

Avrim Blum;Shuchi Chawla.
international conference on machine learning (2001)

1421 Citations

Practical privacy: the SuLQ framework

Avrim Blum;Cynthia Dwork;Frank McSherry;Kobbi Nissim.
symposium on principles of database systems (2005)

923 Citations

Noise-tolerant learning, the parity problem, and the statistical query model

Avrim Blum;Adam Kalai;Hal Wasserman.
Journal of the ACM (2003)

884 Citations

A learning theory approach to noninteractive database privacy

Avrim Blum;Katrina Ligett;Aaron Roth.
Journal of the ACM (2013)

796 Citations

A learning theory approach to non-interactive database privacy

Avrim Blum;Katrina Ligett;Aaron Roth.
symposium on the theory of computing (2008)

788 Citations

Training a 3-Node Neural Network is NP-Complete

Avrim Blum;Ronald L. Rivest.
neural information processing systems (1988)

741 Citations

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

Contact us

Best Scientists Citing Avrim Blum

Rocco A. Servedio

Rocco A. Servedio

Columbia University

Publications: 81

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 79

Zhi-Hua Zhou

Zhi-Hua Zhou

Nanjing University

Publications: 78

Vitaly Feldman

Vitaly Feldman

Apple (United States)

Publications: 72

Aaron Roth

Aaron Roth

University of Pennsylvania

Publications: 65

Subbarao Kambhampati

Subbarao Kambhampati

Arizona State University

Publications: 60

Tim Roughgarden

Tim Roughgarden

Columbia University

Publications: 52

Dan Roth

Dan Roth

University of Pennsylvania

Publications: 47

Philip S. Yu

Philip S. Yu

University of Illinois at Chicago

Publications: 45

Santosh Vempala

Santosh Vempala

Georgia Institute of Technology

Publications: 45

Cynthia Dwork

Cynthia Dwork

Harvard University

Publications: 42

Tuomas Sandholm

Tuomas Sandholm

Carnegie Mellon University

Publications: 42

Yishay Mansour

Yishay Mansour

Tel Aviv University

Publications: 40

Adam R. Klivans

Adam R. Klivans

The University of Texas at Austin

Publications: 39

Huan Liu

Huan Liu

Arizona State University

Publications: 37

Adam Smith

Adam Smith

Boston University

Publications: 37

Trending Scientists

Ted Briscoe

Ted Briscoe

University of Cambridge

Eija Honkavaara

Eija Honkavaara

Finnish Geospatial Research Institute

Marco Marengo

Marco Marengo

University of Brighton

Brian K. Classon

Brian K. Classon

Classon Consulting

Duward F. Shriver

Duward F. Shriver

Northwestern University

Boris Fehse

Boris Fehse

Universität Hamburg

Philippe Soriano

Philippe Soriano

Icahn School of Medicine at Mount Sinai

Terri L. Young

Terri L. Young

University of Wisconsin–Madison

David M. Wagner

David M. Wagner

Northern Arizona University

Isa K. Mushahwar

Isa K. Mushahwar

Abbott (United Kingdom)

Giorgio A. Ascoli

Giorgio A. Ascoli

George Mason University

Kevin D. Alloway

Kevin D. Alloway

Pennsylvania State University

Sagnik Bhattacharyya

Sagnik Bhattacharyya

King's College London

Roya Kelishadi

Roya Kelishadi

Isfahan University of Medical Sciences

Sotirios Tsimikas

Sotirios Tsimikas

University of California, San Diego

Misty C. Bentz

Misty C. Bentz

Georgia State University

Something went wrong. Please try again later.