Concepedia

Eli Shamir

ES

19

Publications

2K

Citations

18

H-Index

1979

Active since

Affiliations

Hebrew University of Jerusalem(Current)

Weizmann Institute of Science

Czech Academy of Sciences, Institute of Computer Science

Carnegie Mellon University

Eli Shamir is an author at Hebrew University of Jerusalem specializing in engineering, graph theory, and computer science.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsProbabilityCombinatorial OptimizationNetwork AnalysisComputational ComplexityLanguageStatistics

Publications per year

1979–2007

19

Publications

19

Selective Sampling Using the Query by Committee Algorithm

Yoav Freund, H. Sebastian Seung, Eli Shamir et al. · Machine Learning · 1997 · 1.1K citations · Full text

Sharp concentration of the chromatic number on random graphsG n, p

Eli Shamir, Joel Spencer · COMBINATORICA · 1987 · 168 citations

Sharp Concentration, Graph Theory, Random Graph +5

Component structure in the evolution of random hypergraphs

Jeanette Schmidt‐Pruzan, Eli Shamir · COMBINATORICA · 1985 · 136 citations

Network Science, Graph Theory, Component Structure +8

On the second eigenvalue of random regular graphs

Andrei Broder, Eli Shamir · 1987 · 103 citations

Engineering, Graph Theory, Random Graph +10

Information, Prediction, and Query by Committee

Yoav Freund, H. Sebastian Seung, Eli Shamir et al. · Neural Information Processing Systems · 1992 · 85 citations

Artificial Intelligence, Intelligent Information Processing, Engineering +20

Rows per page

1–5 of 19