2007 - ACM Fellow For contributions to learning theory and algorithms.
1994 - Fellow of Alfred P. Sloan Foundation
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
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 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.
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.
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.
Combining labeled and unlabeled data with co-training
Avrim Blum;Tom Mitchell.
conference on learning theory (1998)
Selection of relevant features and examples in machine learning
Avrim L. Blum;Pat Langley.
Artificial Intelligence (1997)
Fast planning through planning graph analysis
Avrim L. Blum;Merrick L. Furst.
Artificial Intelligence (1997)
Correlation clustering
N. Bansal;A. Blum;S. Chawla.
foundations of computer science (2002)
Learning from Labeled and Unlabeled Data using Graph Mincuts
Avrim Blum;Shuchi Chawla.
international conference on machine learning (2001)
Practical privacy: the SuLQ framework
Avrim Blum;Cynthia Dwork;Frank McSherry;Kobbi Nissim.
symposium on principles of database systems (2005)
Noise-tolerant learning, the parity problem, and the statistical query model
Avrim Blum;Adam Kalai;Hal Wasserman.
Journal of the ACM (2003)
A learning theory approach to noninteractive database privacy
Avrim Blum;Katrina Ligett;Aaron Roth.
Journal of the ACM (2013)
A learning theory approach to non-interactive database privacy
Avrim Blum;Katrina Ligett;Aaron Roth.
symposium on the theory of computing (2008)
Training a 3-Node Neural Network is NP-Complete
Avrim Blum;Ronald L. Rivest.
neural information processing systems (1988)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Carnegie Mellon University
Tel Aviv University
Georgia Institute of Technology
Microsoft (United States)
Harvard University
Microsoft (United States)
University of Maryland, College Park
Carnegie Mellon University
Google (United States)
University of Michigan–Ann Arbor
University of Cambridge
Finnish Geospatial Research Institute
University of Brighton
Classon Consulting
Northwestern University
Universität Hamburg
Icahn School of Medicine at Mount Sinai
University of Wisconsin–Madison
Northern Arizona University
Abbott (United Kingdom)
George Mason University
Pennsylvania State University
King's College London
Isfahan University of Medical Sciences
University of California, San Diego
Georgia State University