Concepedia

Daniel A. Spielman

DA

Statistics

Publications

93

Citations

15.1K

H-Index

54

Active since

1991

Affiliations

Yale University(Current)

Massachusetts Institute of Technology

Akamai (United States)

International Computer Science Institute

Boston University

Daniel A. Spielman is an author at Yale University specializing in engineering, computer science, and graph theory.

Top concepts

EngineeringComputer ScienceComputational ComplexityGraph TheoryDiscrete MathematicsApproximation TheoryCombinatorial OptimizationNumerical AnalysisMathematical ProgrammingSpectral Theory

Publications per year

1991–2023

93

Publications

93

Efficient erasure correcting codes

Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi et al. · IEEE Transactions on Information Theory · 2001 · 1.2K citations · Full text

Engineering, Iterative Decoding, Computational Complexity +18

M. Sipser, Daniel A. Spielman · IEEE Transactions on Information Theory · 1996 · 930 citations

Expander Graphs, New Family, Engineering +11

Smoothed analysis of algorithms

Daniel A. Spielman, Shang‐Hua Teng · Journal of the ACM · 2004 · 828 citations

Numerical Analysis, Mathematical Programming, Engineering +13

Exponential algorithmic speedup by a quantum walk

Andrew M. Childs, Richard Cleve, E. Deotto et al. · 2003 · 808 citations · Full text

Quantum Science, Black Box, Quantum Computing +12

Improved low-density parity-check codes using irregular graphs

Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi et al. · IEEE Transactions on Information Theory · 2001 · 802 citations · Full text

Engineering, Irregular Graphs, Error Control Technique +17

1–5 of 93