Alan Siegel - Concepedia

Author

Alan Siegel

New York University

Also Known As

A.R. Siegel, Alan R. Siegel, Alan Siegel

Publications

Citations

H-Index

Concepts

All Affiliations

New York University Courant Institute of Mathematical Sciences University of California, Berkeley Stanford University

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	11	12	875
2	Computer Science	10	11	854
3	Computer Engineering	6	6	507
4	Management	1	1	10
5	Natural Sciences	1	1	68

Alan Siegel

Publications

910

Citations

H-Index

Page 1

	Year	Citations
Chernoff–Hoeffding Bounds for Applications with Limited Independence Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan SIAM Journal on Discrete Mathematics Theory Of ComputingLimited IndependenceEngineeringLower BoundComputer Engineering	1995	315
The Spatial Complexity of Oblivious <i>k</i>-Probe Hash Functions Jeanette P. Schmidt, Alan Siegel SIAM Journal on Computing Computational Complexity TheoryEngineeringAlgorithmic Information TheoryLower BoundComputational Complexity	1990	128
On Universal Classes of Extremely Random Constant-Time Hash Functions Alan Siegel SIAM Journal on Computing Mathematical ProgrammingCryptographic PrimitiveEngineeringRandom SeedsComputational Complexity	2004	114
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, SIAM Journal on Computing Search TreeEngineeringGraph TheoryCombinatorial DesignSplay Trees	2000	75
Optimal wiring between rectangles Danny Dolev, Kevin Karplus, Alan Siegel, Mathematical ProgrammingEngineeringVlsi DesignComputer ArchitectureOptimal Wiring	1981	68
Chernoff-Hoeffding bounds for applications with limited independence Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan Symposium on Discrete Algorithms Mathematical ProgrammingEngineeringKolmogorov ComplexityChernoff-hoeffding BoundsAlgorithmic Information Theory	1993	48
Nonoblivious hashing Amos Fiat, Moni Naor, Jeanette P. Schmidt, Journal of the ACM EngineeringComputational ComplexityInformation RetrievalData ScienceData Mining	1992	31
Optimal VLSI circuits for sorting Richard Cole, Alan Siegel Journal of the ACM EngineeringVlsi DesignVlsi ArchitectureEdge ComputingSorting Algorithm	1988	24
Minimum Storage Sorting Networks Alan Siegel IEEE Transactions on Computers Cluster ComputingEngineeringStorage ManagementComputer ArchitectureNetwork Analysis	1985	21
Median Bounds and Their Application Alan Siegel Journal of Algorithms Mathematical ProgrammingEngineeringMedian BoundsLower BoundInterval Analysis	2001	21

Page 1