No photo of Alan Siegel

Alan Siegel

Associate Professor of Computer Science

1972 …2011
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1972 2011

Filter
Conference contribution
2010

A computational introduction to STEM studies

Freudenthal, E., Ogrey, A. N., Roy, M. K. & Siegel, A., 2010, 2010 IEEE Education Engineering Conference, EDUCON 2010. p. 663-672 10 p. 5492514

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
student
intuition
evaluation
Curricula

MPCT - Media Propelled Computational Thinking

Freudenthal, E. A., Roy, M. K., Ogrey, A. N., Magoc, T. & Siegel, A., 2010, SIGCSE'10 - Proceedings of the 41st ACM Technical Symposium on Computer Science Education. p. 37-41 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
Engineering technology
programming
engineering
science
2009

A computational introduction to programming, mathematical modeling, and elementary mechanics

Freudenthal, E., Roy, M. K., Ogrey, A., Siegel, A. & Gates, A. Q., 2009, 39th Annual Frontiers in Education Conference: Imagining and Engineering Future CSET Education, FIE 2009. 5350784

Research output: Chapter in Book/Report/Conference proceedingConference contribution

mathematical modeling
Mathematical programming
mechanic
Computer science
Mechanics
2006

Understanding and misunderstanding the Third International Mathematics and Science Study: What is at stake and why K-12 education studies matter

Siegel, A., 2006, International Congress of Mathematicians, ICM 2006. Vol. 3. p. 1599-1630 32 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Distillation
Japan
Recommendations
Trace
Education
1999

Median bounds and their application

Siegel, A., 1999, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Anon (ed.). SIAM, p. 776-785 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random variables
Probability distributions
Estimate
Dependent Random Variables
Divide and conquer
1995

On the statistical dependencies of coalesced hashing and their implications for both full and limited independence

Siegel, A., Jan 22 1995, Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1995. Association for Computing Machinery, Vol. Part F129524. p. 10-19 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hashing
Byproducts
Statistics
Optimal Bound
Randomness
1993

Chernoff-Hoeffding bounds for applications with limited independence

Schmidt, J. P., Siegel, A. & Srinivasan, A., 1993, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Publ by ACM, p. 331-340 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random variables
Approximation algorithms
Probability distributions
Sampling
Job shop scheduling
1990

Analysis of closed hashing under limited randomness

Schmidt, J. P. & Siegel, A., 1990, Proc 22nd Annu ACM Symp Theory Comput. Publ by ACM, p. 224-234 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hash functions
1989

On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications

Siegel, A., Nov 1989, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 20-25 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hash functions
Data storage equipment
1988

Non-oblivious hashing

Fiat, A., Naor, M., Schmidt, J. P. & Siegel, A., 1988, Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. Association for Computing Machinery, p. 367-376 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment

Storing and searching a multikey table

Fiat, A., Naor, M., Scliäfer, A. A., Schmidt, J. P. & Siegel, A., 1988, Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. Association for Computing Machinery, p. 344-353 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Data storage equipment
1985

ON INFORMATION FLOW AND SORTING: NEW UPPER AND LOWER BOUNDS FOR VLSI CIRCUITS.

Cole, R. & Siegel, A., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 208-221 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

VLSI circuits
Sorting

Remarks on sorting and parallel processing

Siegel, A., Jan 1 1985, Conference Record - 19th Asilomar Conference on Circuits, Systems and Computers, ACSSC 1985. Kirk, D. E. (ed.). IEEE Computer Society, p. 359-364 6 p. 671481. (Conference Record - Asilomar Conference on Signals, Systems and Computers).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sorting
Networks (circuits)
Communication
Processing
1984

RIVER ROUTING EVERY WHICH WAY, BUT LOOSE.

Cole, R. & Siegel, A., 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 65-73 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rivers
Wire
Specifications
1983

TECHNIQUES FOR SOLVING GRAPH PROBLEMS IN PARALLEL ENVIRONMENTS.

Hochschild, P. H., Mayr, E. W. & Siegel, A., 1983, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 351-359 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1981

Optimal wiring between rectangles

Dolev, D., Karplus, K., Siegel, A., Strong, A. & Ullman, J. D., May 11 1981, Conference Proceedings of the 13th Annual ACM Symposium on Theory of Computing, STOC 1981. Association for Computing Machinery, p. 312-317 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Electric wiring
Wire
VLSI circuits
Polynomials