Concepedia

Alan Siegel

AS

15

Publications

910

Citations

12

H-Index

1981

Active since

Affiliations

New York University(Current)

Courant Institute of Mathematical Sciences

University of California, Berkeley

Stanford University

Alan Siegel is an author at New York University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationComputer EngineeringCryptographyDiscrete MathematicsMathematical ProgrammingData MiningProbability

Publications per year

1981–2004

15

Publications

15

Chernoff–Hoeffding Bounds for Applications with Limited Independence

Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan · SIAM Journal on Discrete Mathematics · 1995 · 315 citations

Theory Of Computing, Limited Independence, Engineering +11

The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions

Jeanette P. Schmidt, Alan Siegel · SIAM Journal on Computing · 1990 · 128 citations

Computational Complexity Theory, Engineering, Algorithmic Information Theory +10

On Universal Classes of Extremely Random Constant-Time Hash Functions

Alan Siegel · SIAM Journal on Computing · 2004 · 114 citations

Mathematical Programming, Cryptographic Primitive, Engineering +16

On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences

Richard Cole, Bud Mishra, Jeanette P. Schmidt et al. · SIAM Journal on Computing · 2000 · 75 citations

Search Tree, Engineering, Graph Theory +9

Optimal wiring between rectangles

Danny Dolev, Kevin Karplus, Alan Siegel et al. · 1981 · 68 citations

Mathematical Programming, Engineering, Vlsi Design +23

Rows per page

1–5 of 15