A. BOOKS
1. An Introduction to Discrete Systems, John Wiley, New York, 318 pp., 1974. (Translated into Polish.)
2. Combinatorial Optimization: Algorithms and Complexity, C. H. Papadimitriou and K. Steiglitz, Prentice-Hall, Englewood Cliffs, NJ, 1982, 512 pp.; Dover, New York, 1996. (Translated into Russian, Chinese.) Click (pdf) (ps) for the latest compilation of all errata known to us, almost all of which are corrected in the Dover edition. In addition, William Rummler has kindly provided a C implementation of the Hungarian method parallel to our exposition, some test code, and a corresponding supplement to our errata. Click here for a compressed tar file. Many Thanks!
3. A DSP Primer, Addison-Wesley, Menlo Park, CA, 1996, 314 pp.; Dover, New York, 2020. Click here for errata. Click here for the solutions manual.
4. Snipers, Shills, and Sharks: eBay and Human Behavior, Princeton University Press, Princeton, NJ, 2007. (Translated into Japanese.)
5. The Discrete Charm of the Machine: Why the World Became Digital, Princeton University Press, Princeton, NJ, 2019. (Translated into Chinese; and Japanese by Kazuo Iwano.)
6. Consciousness at Risk: The Perilous Future of Human and Computer Minds, independently published on Amazon KDP, 2022.
7. The Absurd book of Consciousness: How to Enjoy the Mystery and Raise Happy Robots, independently published on Amazon KDP, 2024.
B. BOOK CHAPTERS
1. "Enumerative and Computational Approaches,'' (with W. H. Kohler), Chapter 6 of Computer and Job-Shop Scheduling Theory, E. G. Coffman, Jr. (ed.), Wiley interscience, New York, 1976.
2. Digital Signal Processing II, co-edited as a member of the Digital Signal Processing Committee of the IEEE Group on Acoustics Speech and Signal Processing, IEEE Press, N. Y., 1976, 582 pp.
3. Programs for Digital Signal Processing, co-edited as a member of the Digital Signal Processing Committee of the IEEE Group on Acoustics, Speech, and Signal Processing, IEEE Press, N. Y., 1979, 572 pp.
4. "A Program for the Design of Finite Word-Length IIR Digital Filters,'' (with B. D. Ladendorf), in [B3], Section 6.4.
5. "IIR Filter Design and Synthesis,'' (with J. F. Kaiser), in [B3], introduction to Chapter 6.
6. "Computational Complexity Theory and Communication Network Problems,'' pp. 407-425 in New Concepts in Multi-User Communication, J. K. Skwirzynski (ed.), Sijthoff & Noordhoff, Alphen aan den Rijn, The Netherlands, 1981. (NATO Advanced Study Institutes Series E, No. 43.)
7. "Digital Signal Processing Applications of Systolic Algorithms,'' (with P. R. Cappello), pp. 245-54 in VLSI: Systems and Computations, H. T. Kung, B. Sproull, and G. Steele (eds.), Computer Science Press, Rockville, Maryland, 1981. (Presented at Carnegie Mellon University's Conference on VLSI Systems and Computations, Oct. 19-21, l981.)
8. "Digital Signal Processing,'' Section 4 of Fundamentals Handbook of Electrical and Computer Engineering, Volume 1, S. S. L. Chang (ed.), pp. 255-299, John Wiley & Sons, New York, 1982.
9. "Unifying VLSI Array Design with Linear Transformations of Space-Time,'' (with P. R. Cappello), pp. 23-65 in Advances in Computing Research: VLSI Theory, F. P. Preparata (ed.), JAI Press, Greenwich, Conn., 1984.
10. "Hierarchical, Parallel, and Systolic Array Processing,'' pp. 67-89 in The Impact of Processing Techniques on Communications, J. K. Skwirzynski (ed.), Martinus Nijhoff, Dordrecht, the Netherlands, 1985. (NATO Advanced Study Institutes Series E, No. 91.)
11. "Some Experiments in VLSI Leaf-cell Optimization,'' (with K. Iwano), pp. 387-398 in VLSI Signal Processing, (P. R. Cappello et. al., eds.), IEEE Press, New York, 1984. (Presented at the IEEE 1984 Workshop on VLSI Signal Processing, Los Angeles, Cal., Nov. 27-29, 1984.)
12. " Two Non-Standard Paradigms for Computation: Analog Machines and Cellular Automata," pp. 173-192 in Performance Limits in Communication Theory and Practice, J. K. Skwirzynski (ed.), Kluwer Academic Publishers, Dordrecht, The Netherlands, 1988. (NATO Advanced Study Institutes Series E, No. 142.) Springer link. Proceedings of the NATO Advanced Study Institute on Performance Limits in Communication Theory and Practice, II Ciocco, Castelvecchio Pascoli, Tuscany, Italy, July 7-19, 1986.
13. "Mathematical Foundations of Signal Processing,'' Chapter 2 in Handbook of Digital Signal Processing, S. K. Mitra and J. F. Kaiser (eds.), John Wiley, 1993.
14. "A Computational Market Model Based on Individual Action,'' K. Steiglitz, M. L. Honig, and L. M. Cohen, Chapter 1 in Market-Based Control: A Paradigm for Distributed Resource Allocation, Scott Clearwater (ed.), World Scientific, Hong Kong, 1996.
15. "Performance Modeling through Functional Algorithm Simulation,'' M. D. Dikaiakos, A. M. Rogers, and K. Steiglitz, chapter 3 in Advanced Computer System Design, G. W. Zobrist, K. Bagchi, and K. Trivedi (eds.) Gordon & Breach Science Publishers, 1998.
16. " Computing with solitons: A review and prospectus," M. H. Jakubowski, K. Steiglitz, R. K. Squier, Chapter 10 in Collision-Based Computing, A. Adamatzky (ed.), Springer, 2002. Multiple-Valued Logic, vol. 6, nos. 5-6, pp. 439-462, 2001.
17. "Computing with Solitons", D. Rand and K. Steiglitz, in Encyclopedia of Complexity and Systems Science, (R. A. Meyers, ed.) Springer, Heidelberg, 2015. Springer link
18. " Soliton-Guided Quantum Information Processing", K. Steiglitz, Chapter 13 in Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms, pp. 297-307. A. Adamatzky (ed.), Jan. 2017, Springer, 2017.
19. " Computing with Classical Soliton Collisions", M.H. Jakubowski, K. Steiglitz, R. Squier, Chapter 12 in Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms, pp. 261-295, A. Adamatzky (ed.), Springer, 2017.
C. SERIAL JOURNAL PUBLICATIONS
1. " An Analytical Approach to Root Loci," IRE Trans. on Automatic Control, vol. AC-6, no. 3, pp. 326-332, Sept. 1961.
2. " Sufficient Conditions on Pole and Zero Locations for Rational Positive-Real Functions," (with A. H. Zemanian), IRE Trans. on Circuit Theory, vol. CT-9, no. 3, pp. 267-277, Sept. 1962.
3. " Crosstalk in Time-Division Multiplex Systems," (with L. Saporta), IEEE Trans. on Communication Systems, vol. CS-11, no. 2, pp. 250-253, June 1963 (correspondence).
4. " An RC Impedance Approximant to s½," IEEE Trans. on Circuit Theory, vol. CT-11, no. 1, pp. 160-161, March 1964 (correspondence).
5. " Power Spectrum Identification for Adaptive Systems," IEEE Trans. on Applications and Industry, vol. 83, no. 72, pp. 195-197, May 1964.
6. " Comments on the Statistical Design of Linear Sampled-Data Feedback Systems," (with P. A. Franaszek and A. H. Haddad), IEEE Trans. on Automatic Control , vol. AC-10, no. 2, pp. 216-217, April 1965 (correspondence).
7. " Optimal Binary Coding of Ordered Numbers," (with A. J. Bernstein) J. SIAM, vol. 13, no. 2, pp. 441-443, June 1965.
8. " A Technique for the Identification of Linear Systems," (with L. E. McBride, Jr.), IEEE Trans. on Automatic Control, vol. AC-10, no. 4, pp. 461-464, Oct. 1965.
9. " The Equivalence of Digital and Analog Signal Processing," Information and Control, vol. 8, no. 5, pp. 455-467, Oct. 1965. Reprinted in Papers on Digital Signal Processing, A. V. Oppenheim (ed.), MIT Press, 1969. Reprinted in Digital Signal Processing, L. R. Rabiner and C. M. Rader (eds.), IEEE Press, N. Y., 1972.
10. " Rational Transform Approximation via the Laguerre Spectrum," Journal of the Franklin Institute, vol. 280, no. 5, pp. 387-394, Nov. 1965.
11. " Zero-Temperature Point of the Black Body Chromaticity Locus," (with W. A. Shapiro), Journal of the Optical Society of America , vol. 55, no. 11, p. 1555, Nov. 1965 (correspondence).
12. " Application of the Maximum Principle to the Design of Minimum Bandwidth Pulses," (with D. M. DiToro), IEEE Trans. on Communication Technology, vol. COM-13, pp. 433-438, Dec. 1965.
13. " Discussion of Comments on the Statistical Design of Linear Sampled-Data Feedback Systems," (with P. A. Franaszek and A. H. Haddad), IEEE Trans. on Automatic Control, vol. AC-11, no. 1, pp. 149-150, Jan. 1966 (correspondence).
14. " Transmission of an Analog Signal over a Fixed Bit-Rate Channel," IEEE Trans. on Information Theory, vol. IT-12, no. 4, pp. 469-474, Oct. 1966.
15. " Encoding of Analog Signals for Binary Symmetric Channels," (with A. J. Bernstein and J. E. Hopcroft), IEEE Trans. on Information Theory, vol. IT-12, no. 4, pp. 425-430, Oct. 1966.
16. " Time Domain Approximation by Iterative Methods," (with L. E. McBride, Jr. and H. W. Schaefgen), IEEE Trans. on Circuit Theory, vol. CT-13, no. 4, pp. 381-387, Dec. 1966. Reprinted in Computer-Aided Filter Design, G. Szentirmai (ed.), IEEE Press, New York, 1973.
17. " Power Spectrum Identification in Terms of Rational Models," (with S. A. Tretter), IEEE Trans. on Automatic Control, vol. AC-12, no. 2, pp. 185-188, April 1967.
18. " A Stochastic Method for Calculating Wave Functions," (with M. D. Kostin), Phys. Rev., vol. 159, no. 1, pp. 27-30, July 5, 1967.
19. " Maximum Likelihood Estimation of Rational Transfer Function Parameters," (with A. E. Rogers), IEEE Trans. on Automatic Control, vol. AC-12, no. 5, pp. 594-597, Oct. 1967.
20. " On Power Spectrum Identification Methods," (with S. A. Tretter), IEEE Trans. on Automatic Control, vol. AC-12, no. 6, p. 782, Dec. 1967 (correspondence).
21. " Bases in Hilbert Space Related to the Representation of Stationary Operators," (with E. Masry and B. Liu), J. SIAM, vol. 16, no. 3, pp. 552-562, May 1968.
22. " Adaptive Step Size Random Search," (with M. A. Schumer), IEEE Trans. on Automatic Control, vol. AC-13, no. 3, pp. 270-276, June 1968.
23. " On the Maximum Likelihood Estimation of Rational Pulse Transfer-Function Parameters," (with A. E. Rogers), IEEE Trans. on Automatic Control, vol. AC-13, no. 3, p. 304, June 1968 (correspondence).
24. " A Class of Finite Memory Interpolation Filters," (with J. E. Hopcroft), IEEE Trans. on Circuit Theory, vol. CT-15, no. 2, pp. 105-111, June 1968.
25. " On Digital Filtering," (with members of the IEEE Group on Audio and Electroacoustics Committee on Digital Signal Processing), IEEE Trans. on Audio and Electroacoustics, vol. AU-16, no. 3, pp. 304-314, Sept. 1968.
26. " Series Expansion of Wide-Sense Stationary Random Processes," (with E. Masry and B. Liu), IEEE Trans. on Information Theory, vol. IT-14, pp. 792-796, Nov. 1968.
27. " The Design of Minimum Cost Survivable Networks," (with P. Weiner and D. J. Kleitman), IEEE Trans. on Circuit Theory, vol. CT-16, no. 4, pp. 455-460, Nov. 1969.
28. " Input Generators for Digital Sound Synthesis," (with G. C. Winham), J. Acoust. Soc. Amer., vol. 47, no. 2, (Part 2), pp. 665-666, Feb. 1970 (Letter-to-the-Editor).
29. " A New Planarity Test Based on 3-Connectivity," (with J. Bruno and L. Weinberg), IEEE Trans. on Circuit Theory, vol. CT-17, no. 2, pp. 197-206, May 1970.
30. " Computer-Aided Design of Recursive Digital Filters," IEEE Trans. on Audio and Electroacoust., vol. AU-18, no. 2, pp. 123-129, June 1970. Reprinted in Digital Signal Processing, L. R. Rabiner and C. M. Rader (eds.), IEEE Press, N. Y., 1972.
31. " The Design of Wide-Band Recursive and Nonrecursive Differentiators," (with L. R. Rabiner), IEEE Trans. on Audio and Electroacoustics, vol. AU-18, no. 2, pp. 204-209, June 1970. Reprinted in Digital Signal Processing, L. R. Rabiner and C. M. Rader (eds.), IEEE Press, N. Y., 1972.
32. " Estimation of Distributed Lags," (with P. J. Dhrymes and L. R. Klein), Int. Economic Rev., vol. 11, no. 2, pp. 235-250, June 1970. Reprinted in Economic Theory and Econometrics, L. Klein (J. Marquez, ed.), Univ. of Penn. Press, Philadelphia, 1985, pp. 156-175. Reprinted in Pioneering Papers of the Nobel Memorial Laureates in Economics: Ragnar A.K. Frisch, Jan Tinbergen and Lawrence R. Klein, Howard R. Vane , Chris Mulhearn (eds.), Edward Elgar Publishing Ltd., Cheltenham, UK, 2011.
33. " On System Identification from Noise-Obscured Input and Output Measurements," (with A. E. Rogers), International J. Control, vol. 12, no. 4, pp. 625-635, Oct. 1970.
34. " Optimal Design of Offshore Natural Gas Pipeline Systems," (with B. Rothfarb, H. Frank, D. M. Rosenbaum and D. J. Kleitman), Operations Research, vol. 18, no. 6, pp. 992-1020, Nov.- Dec. 1970. Reprinted in Large-Scale Networks: Theory and Design, F. T. Boesch (ed.), IEEE Press, N. Y., 1976.
35. " Identification and Control of Unknown Linear Discrete Systems," (with S. C. Schwartz), International J. Control, vol. 14, no. 1, pp. 43-50, 1971.
36. " A New Derivation of Frisch's Algorithm for Calculating Vertex-Pair Connectivity," (with J. Bruno), BIT, vol. 11, pp. 94-106, 1971.
37. " Computation of Spectra with Unequal Resolution Using the Fast Fourier Transform," (with A. V. Oppenheim and D. Johnson), Proc. IEEE, vol. 59, no. 2, pp. 299-301, Feb. 1971. Reprinted in Digital Signal Processing, L. R. Rabiner and C. M. Rader (eds.), IEEE Press, N. Y., 1972 (correspondence).
38. " Randomized Pattern Search," (short note) (with J. P. Lawrence), IEEE Trans. on Computers, vol. C-21, no. 4, pp. 382-385, April 1972.
39. " The Expression of Algorithms by Charts," (with J. Bruno), J. ACM, vol. 19, no. 3, pp. 517-525, July 1972.
40. " Circulant Markov Chains as Digital Signal Sources," (with C. T. Mullis), IEEE Trans. on Audio and Electroacoust., vol. AU-20, no. 4, pp. 246-248, Oct. 1972.
41. "Terminology in Digital Signal Processing,'' (with others), Special Paper, IEEE Trans. on Audio and Electroacoust., vol. AU-20, no. 5, pp. 322-337, Dec. 1972. Reprinted in Digital Signal Processing II, Digital Signal Processing Committee (eds.), IEEE Press, N. Y., 1976.
42. " Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems," (with W. H. Kohler), J. ACM, vol. 21, no. 1, pp. 140-156, Jan. 1974.
43. " Heuristic Programming Solution of a Flowshop Scheduling Problem," (with M. J. Krone), Operations Research, vol. 22, no. 3, pp. 629-638, May-June 1974.
44. " Exact, Approximate, and Guaranteed Accuracy Algorithms for a Flowshop Problem," (with W. H. Kohler), J. ACM, vol. 22, no. 1, pp. 106-114, Jan. 1975.
45. " Pitch Extraction by Trigonometric Curve Fitting," (with G. C. Winham and J. Petzinger), IEEE Trans. on Acoustics Speech and Signal Processing, vol. ASSP-23, no. 3, pp. 321-323, June 1975 (correspondence).
46. "A Note on Implementation of Digital Filters,'' (with A. Peled and B. Liu), IEEE Trans. on Acoustics Speech and Signal Processing, vol. ASSP-23, no. 4, pp. 387-389, Aug. 1975 (correspondence).
47. " Evaluating Polynomials at Fixed Sets of Points," A. V. Aho, K. Steiglitz, and J. D. Ullman, J. SIAM Computing, vol. 4, no. 4, pp. 533-539, Dec. 1975.
48. "An Improved Algorithm for Ordering Poles and Zeros of Fixed Point Recursive Digital Filters,'' (with B. Liu), IEEE Trans. on Acoustics Speech and Signal Processing, vol. ASSP-24, no. 4, pp. 341-343, Aug. 1976 (correspondence).
49. "A Problem in Single-Machine Sequencing with Nonlinear Delay Costs,'' (with P. B. Henderson), Management Science, vol. 22, no. 12, pp. 1342-1350, Aug. 1976.
50. "The Design of Markov Chains for Waveform Generation,'' (with L. J. Siegel and M. Zuckerman), IEEE Trans. on Acoustics Speech and Signal Processing, vol. ASSP-24, no. 6, pp. 558-562, Dec. 1976.
51. "An O(N2) Algorithm for Partial Fraction Expansion,'' (with F. Chin), IEEE Trans. on Circuits and Systems, vol. CAS-24, no. 1, pp. 42-45, Jan. 1977 (correspondence).
52. "The Use of Time-Domain Selection for Improved Linear Prediction (with B.D. Dickinson), IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-25, no. 1, pp. 34-39, Feb. 1977.
53. "A Fast Error Evaluation Algorithm for Polynomial Approximation,'' (with F. Chin), Information Processing Letters, vol. 6, no. 1, pp. 18-21, Feb. 1977.
54. " On the Complexity of Local Search for the Travelling Salesman Problem," C. H. Papadimitriou and K. Steiglitz, J. SIAM Computing, vol. 6, no. 1, pp. 76-83, March 1977.
55. "On the Simultaneous Estimation of Poles and Zeros in Speech Analysis,'' IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-25, no. 3, pp. 229-234, June 1977.
56. "Some Experiments with the Pathological Linear Programs of N. Zadeh,'' (with W. P. Niedringhaus) (short communication), Math. Prog., vol. 15, pp. 352-354, 1978.
57. " The Automatic Counting of Asbestos Fibers in Air Samples," T. Pavlidis and K. Steiglitz, IEEE Trans. on Computers, vol. C-27, no. 3, pp. 258-261, March 1978 (correspondence).
58. " Some Examples of Difficult Traveling Salesman Problems," C.H. Papadimitriou and K. Steiglitz, Operations Research, vol. 26, no. 3, pp. 434-443, May-June 1978.
59. "An Efficient Method for Generating Unaliased Samples of Certain Signals,'' IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-26, no. 4, pp. 338-342, Aug. 1978.
60. " Linear Transformation of Pictures by Quad Trees," (with G. Hunter) (note), Computer Graphics and Image Processing, vol. 10, pp. 289-296, 1979.
61. " Operations on Images using Quad-Trees," (with G. Hunter), IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-1, no. 2, pp. 145-153, April 1979.
62. " The Design of Small-Diameter Graphs by Local Search," (with S. Toueg), IEEE Trans. Computers, vol. C-28, no. 7, pp. 537-542, July 1979 (correspondence). .
63. " Optimal Design of FIR Digital Filters with Monotone Passband Response," IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-27, no. 6, pp. 643-649, Dec. 1979.
64. " A Note on Variable Recursive Digital Filters," IEEE Trans. Acoustics Speech, and Signal Processing, vol. ASSP-28, no. 1, pp. 111-112, Feb. 1980 (correspondence).
65. "Eigenvalues of Symmetric Matrices: System Theory Conditions for Distinctness,'' (with B.D. Dickinson), IEEE Trans. Automatic Control, vol. AC-25, no. 2, pp. 284-285, April 1980 (correspondence).
66. "Filter-Length Word-Length Tradeoffs in the Design of FIR Digital Filters,'' (with D. Kodek), IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-28, no. 6, pp. 739-744, Dec. 1980.
67. "Comparison of Optimal and Local Search Methods for Designing Finite Word-Length FIR Digital Filters,'' (with D. Kodek), IEEE Trans. Circuits and Systems, vol. CAS-28, no. 1, pp. 28-32, Jan. l981.
68. " Design of FIR Digital Phase Networks," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-29, no. 2, pp. 171-176, April 1981.
69. " Synthesis of Timbral Families by Warped Linear Prediction," (with P. Lansky), Computer Music Journal, vol. 5, no. 3, pp. 45-49, Fall, 1981. Reprinted in The Music Machine, C. Roads (ed.), MIT Press, 1989.
70. "A Note on the Complexity of the Star-Star Concentrator Problem,'' (with A. Mirzaian), IEEE Trans. Communications, vol. COM-29, no. 10, pp. 1549-1552, Oct. 1981 (correspondence).
71. " Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks," (with S. Toueg), J. SIAM Computing , vol. 10, no. 4, pp. 702-712, Nov. 1981.
72. " Eigenvectors and Functions of the Discrete Fourier Transform," B.D. Dickinson and K. Steiglitz, IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-30, no. 1, pp. 25-31, Feb. 1982.
73. "An Easily Computed Performance Bound for Finite Word-Length Direct-Form FIR Digital Filters,'' (with W.P. Niedringhaus and D. Kodek), IEEE Trans. on Circuits and Systems, vol. CAS-29, no. 3, pp. 191-193, March 1982.
74. " Complexity of Some Optimal Addressing Code Problems", (with S. Toueg), IEEE Trans. Communications, vol. COM-30, no. 11, pp. 2455-2457, Nov. 1982.
75. " Phase Unwrapping by Factorization," (with B.D. Dickinson), IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-30, no. 6, pp. 984-991, Dec. 1982.
76. " A VLSI Layout for a Pipelined Dadda Multiplier," P.R. Cappello and K. Steiglitz, ACM Trans. on Computer Systems, vol. 1, no. 2, pp. 157-174, May 1983. Reprinted in Computer Arithmetic, (E. E. Swartzlander, ed.), IEEE Computer Society Press, Los Alamitos, CA, 1990, pp. 205-222.
77. "Completely-Pipelined Architectures for Digital Signal Processing,'' (with P.R. Cappello), IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-31, no. 4, pp. 1016-1023, Aug. 1983.
78. "Optimal Choice of Intermediate Latching to Maximize Throughput in VLSI Circuits,'' (with P.R. Cappello and A. S. LaPaugh), IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-32, no. 1, pp. 28-33, Feb. 1984.
79. " Some Complexity Issues in Digital Signal Processing," P.R. Cappello and K. Steiglitz, IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. ASSP-32, no. 5, pp. 1037-1041, Oct. 1984.
80. "A Note on `Free' Accumulation in VLSI Filter Architectures,'' (with P. R. Cappello), IEEE Trans. on Circuits and Systems, vol. CAS-32, no. 3, pp. 291-296, March 1985.
81. "Testability Conditions for Bilateral Arrays of Combinational Cells,'' (with A. Vergis), IEEE Trans. on Computers, vol. C-34, no. 1, pp. 13-22, Jan. 1986.
82. " Soliton-Like Behavior in Automata," J. K. Park, K. Steiglitz, and W. P. Thurston, Physica D, vol. 19D, pp. 423-432, 1986. Reprinted in Theory and Applications of Cellular Automata, (S. Wolfram, ed.), World Scientific Publishing Co., Hong Kong (distributed by Taylor and Francis, Philadelphia), 1986, pp. 333-342.
83. " The Complexity of Analog Computation," (with A. Vergis and B.D. Dickinson), Mathematics and Computers in Simulation, vol. 28, pp. 91-113, 1986.
84. " Bimodal Optical Computers," (with H. J. Caulfield, J. H. Gruninger, J. E. Ludman, H. Rabitz, J. Gelfand, E. Tsoni), Applied Optics, vol. 25, no. 18, pp. 3128-3131, Sept. 15, 1986.
85. "Optimization of One-Bit Full Adders Embedded in Regular Structures," (with K. Iwano), IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-34, no. 5, pp. 1289-1300, Oct. 1986. Reprinted in Computer Arithmetic, (E. E. Swartzlander, ed.), IEEE Computer Society Press, Los Alamitos, CA, 1990, pp. 193-204.
86. " Soliton phase shifts in a dissipative lattice," (with N. Islam and J. P. Singh), J. Applied Physics, vol. 62, no. 2, pp. 689-693, July 1987.
87. " Performance of VLSI Engines for Lattice Computations," (with S. Kugelmass, R. Squier), J. Complex Systems, vol. 1, no. 5, pp. 939-965, Oct. 1987.
88. " Embedding Computation in One-Dimensional Automata by Phase Coding Solitons," (with I. Kamal and A. Watson), IEEE Trans. on Computers, vol. 37, no. 2, pp. 138-145, Feb. 1988.
89. " Planarity Testing of Doubly Periodic Infinite Graphs," (with K. Iwano), Networks, vol. 18, no. 3, pp. 205-222, Fall 1988.
90. "A Scalable Architecture for Lattice-Gas Simulations,'' (with S. D. Kugelmass), J. Computational Physics, vol. 84, pp. 311-325, Oct. 1989.
91. " Multichannel Signal Processing for Data Communications in the Presence of Crosstalk," (with M. L. Honig and B. Gopinath), IEEE Trans. on Comm., vol. 38, no. 4, pp. 551-558, April 1990.
92. "Bounds on Maximum Throughput for Digital Communication with Finite-Precision and Amplitude Constraints,'' (with M. L. Honig, S. Boyd, and B. Gopinath), IEEE Trans. Information Theory, vol. 36, no. 3, pp. 472-484, May 1990.
93. " A Semiring on Convex Polygons and Zero-sum Cycle Problems," (with K. Iwano), J. SIAM J. Computing, vol. 19, no. 5, pp. 883-901, Oct. 1990.
94. "An Upper Bound on Expected Clock Skew in Synchronous Systems,'' (with S. D. Kugelmass), IEEE Trans. Computers, vol. 39, no. 12, pp. 1475-1477, Dec. 1990. Reprinted in Clock Distribution Networks in VLSI Circuits and Systems, E. G. Friedman (ed.), IEEE Press, Piscataway, New Jersey, 1995 (correspondence).
95. " Bubbles Can Make Self-Timed Pipelines Fast," (with M. R. Greenstreet), J. VLSI Signal Processing, vol. 2, no. 3, pp. 139-148, Nov. 1990.
96. "Optimization of Signal Sets for Partial-Response Channels - Part I: Numerical Techniques,'' (with M. L. Honig and S. Norman), IEEE Trans. on Information Theory, vol. 37, no. 5, pp. 1327-1341, Sept. 1991.
97. "Testing Parallel Simulators for Two-Dimensional Lattice-Gas Automata,'' (with R. Squier), J. Complex Systems, vol. 5, pp. 63-88, 1991.
98. " Comparison of Tree and Straight-Line Clocking for Long Systolic Arrays," (with M. D. Dikaiakos), J. VLSI Signal Processing, vol. 2, no. 4, 1991.
99. "Suppression of Near- and Far-End Crosstalk by Linear Pre- and Post-Filtering", (with P. Crespo and M. L. Honig), IEEE Journal on Selected Areas in Communications, vol. 10, no. 3, pp. 614-629, April 1992.
100. " Maximizing the Output Energy of a Linear Channel with Time- and Amplitude-Limited Input," (with M. L. Honig), IEEE Trans. Information Theory, vol. 38, no. 3, pp. 1041-1052, May 1992.
101. " METEOR: A Constraint-Based FIR Filter Design Program," (with T. W. Parks and J. F. Kaiser), IEEE Trans. Signal Processing, vol. 40, no. 8, pp. 1901-1909, August 1992.
102. " Error Detection in Arrays via Dependency Graphs," (with E. H.-M. Sha), J. VLSI Signal Processing, vol. 4. no. 4. Oct. 1992.
103. "" Reconfigurability and Reliability of Systolic/Wavefront Arrays," (with E. H.-M. Sha), IEEE Trans. Computers, vol. 42, no. 7, pp. 854-862, July 1993.
104. " Maintaining Bipartite Matchings in the Presence of Failures," (with E. H.-M. Sha), Networks, vol. 23, no. 5, pp. 459-471, Aug. 1993.
105. " Two-dimensional FHP Lattice-Gasses are Computation Universal," (with R. Squier), Complex Systems, vol. 7, pp. 297-307, 1993.
106. "A Comparison of Two Application-Specific Architectures for 2-d Mesh Computations,'' (with R. Squier), JPDC, vol. 23, no. 3, pp. 376-381, Dec. 1994.
107. " Programmable Parallel Arithmetic in Cellular Automata Using a Particle Model," (with R. K. Squier), Complex Systems, vol. 8, pp. 311-323, 1994.
108. " A Note on Constant-Gain Digital Resonators," K. Steiglitz, Computer Music J., vol. 18, no. 4, pp. 8-10, Winter 1994.
109. " Discrete-Time Signal Design for Maximizing Separation in Amplitude," (with M. L. Honig, V. Balakrishnan, E. Rantapaa), IEEE Trans. Information Theory, vol. 41, no. 1, pp. 164-170, Jan. 1995.
110. " EIN: A Signal Processing Scratchpad," (with P. Lansky), Computer Music J., vol. 19, no. 3, pp. 18-25, 1995.
111. " Optimization of Wireless Resources for Personal Communications Mobility Tracking," (with U. Madhow and M. L. Honig), IEEE/ACM Trans. on Networking, vol. 3, no. 6, pp. 698-707, Dec. 1995.
112. " A Comparison of Heuristics for Mapping Parallel Algorithms to Message-Passing Multiprocessors," (with M. D. Dikaiakos and A. M. Rogers), Parallel Algorithms and Applications, vol. 10, no. 3-4, 1995.
113. "Functional Algorithm Simulation of the Fast Multipole Method: Architectural Implications'', (with M. D. Dikaiakos and A. M. Rogers) Parallel Processing Letters, vol. 6, no. 1, Jan. 1996.
114. " When Can Solitons Compute?," (with M. H. Jakubowski and R. K. Squier), Complex Systems, vol. 10, pp. 1-21, 1996.
115. " Information Transfer between Solitary Waves in the Saturable Schrödinger Equation," (with M. H. Jakubowski and R. K. Squier), Phys. Rev. E, vol. 56, pp. 7267-7273, Dec. 1, 1997.
116. " Simulating the Madness of Crowds: Price Bubbles in an Auction-Mediated Robot Market," K. Steiglitz and D. Shapiro, Computational Economics, vol. 12, pp. 35-59, 1998.
117. " State Transformations of Colliding Optical Solitons and Possible Application to Computation in Bulk Media," M. H. Jakubowski, K. Steiglitz, R. K. Squier, Phys. Rev. E, vol. 58, pp. 6752-8, Nov. 1, 1998.
118. " Energy Switching Interactions between Colliding Vector Solitons," C. Anastassiou, M. Segev, K. Steiglitz, J. A. Giordmaine, M. Mitchell, M. Shih, S. Lan, J. Martin, Phys. Rev. Lett., vol. 83, no. 12, pp. 2332-2335, Sept. 20, 1999.
119. " Time-gated Manakov spatial solitons are computationally universal," K. Steiglitz, Phys. Rev. E, vol. 63, Jan. 2001, 16608.
120. " Multistable collision cycles of Manakov spatial solitons," K. Steiglitz, Phys. Rev. E, vol. 63, April 2001, 46607.
121. " Information transfer via cascaded collisions of vector solitons," C. Anastassiou, J. W. Fleischer, T. Carmon, M. Segev, K. Steiglitz, Optics Lett. 26, no. 19, pp. 1498-1500, Oct. 1, 2001.
122. " Computing with solitons: A review and prospectus," M. H. Jakubowski, K. Steiglitz, R. K. Squier, Multiple-Valued Logic, vol. 6, nos. 5-6, pp. 439-462, 2001. Also, Chapter 10 in Collision-Based Computing, A. Adamatzky (ed.), Springer, 2002.
123. " Effects of Price Signal Choices on Market Stability," H. Mizuta, K. Steiglitz, and E. Lirov, Journal of Economic Behavior & Organization, vol. 52, issue 2, October 2003, pp. 235-251.
124. " The Spite Motive and Equilibrium Behavior in Auctions," J. Morgan, K. Steiglitz, and G. Reis, Contributions to Economic Analysis & Policy, vol. 2, No. 1, Article 5, 2003.
125. " Collisions of two solitons in an arbitrary number of coupled nonlinear Schrödinger equations," M. Soljacic, K. Steiglitz, S. Sears, M. Segev, M. Jakubowski, R. Squier, Phys. Rev. Lett., 90, 25, 254102 (June 26, 2003).
126. " Pairwise Competition and the Replicator Equation," J. Morgan and K. Steiglitz, Bulletin of Mathematical Biology, 65, 2003, pp. 1163-1172.
127. " Signal standardization in collision-based soliton computing", D. Rand, K. Steiglitz, P. R. Prucnal, Int. J. of Unconventional Computing, vol. 1, pp. 31-45, 2005.
128. " Multicomponent gap solitons in superposed grating structures", D. Rand, K. Steiglitz, P. R. Prucnal, Optics Lett. 30, issue 13, July 2005, pp. 1695-1697.
129. " Quantum theory of Manakov solitons", D. Rand, K. Steiglitz, P. R. Prucnal, Phys. Rev. A 71, 053805 (pp. 1-10), May 11, 2005.
130. " Quantum phase noise reduction in soliton collisions and application to nondemolition measurements", D. Rand, K. Steiglitz, P. R. Prucnal, Phys. Rev. A 72, 041805(R) (Rapid Communications) (pp. 1-4), October 28, 2005.
131. " Isomorphism as Technology Transfer", K. Steiglitz, Signal Processing Magazine, IEEE, November 2005, vol. 22, issue 6, pp. 171-173.
132. " Observation of temporal vector soliton propagation and collision in birefringent fiber", D. Rand, I. Glesk, C.-S. Brès, D.A. Nolan, X. Chen, J. Koh, J.W. Fleischer, K. Steiglitz, P.R. Prucnal, Phys. Rev. Lett., 98, 053902, Feb. 1, 2007.
133. " Photon trapping and transfer with solitons", K. Steiglitz and D. Rand, Phys. Rev. A, 79, 021802(R), Feb. 2009.
134. " Soliton-guided phase shifter and beam splitter", K. Steiglitz, Phys. Rev. A, 81, 033835, March 2010.
135. " Making beam splitters with dark soliton collisions", K. Steiglitz, Phys. Rev. A, 82, 043831, October 2010.
136. " Analyzing and simulating fracture patterns in Theran wall paintings", H. Shin, C. Doumas, T. Funkhouser, S. Rusinkiewicz, K. Steiglitz, A. Vlachopoulos, T. Weyrich, J. Computing and Cultural Heritage, J. Computing and Cultural Heritage (JOCCH), Volume 5, Issue 3, October 2012.
D. CONFERENCE PAPERS, TECHNICAL REPORTS OTHERWISE UNPUBLISHED, ETC.
000. " The Simulation of Human Activities by Machine," Quadrangle, vol. 29, no. 3, College of Engineering, New York University, Jan. 1959, pp. 23-24.
00. " Root Loci in Feedback Systems," Masters Thesis, Department of Electrical Engineering, New York University, May 1960.
0. " The Approximation Problem for Digital Filters," Technical Report 400-56, Department of Electrical Engineering, New York University, March 1962.
1. " The General Theory of Digital Filters with Applications to Spectral Analysis," Doctoral Dissertation, New York University, May 1963. Reprinted Sept. 1964. New York University, Department of Electrical Engineering, Technical Report 400-99, AFOSR 64-16664, DDC No. AD-609-980.
2. " A Class of Adaptive Matched Digital Filters," (with J. B. Thomas), Proc. N.E.C., vol. 20, pp. 641-646, Oct. 1964.
3. "Some Properties of Minimum Mean-Square-Error Filters for Sampled-Data Reconstruction,'' (with S. A. Tretter), IEEE International Convention Record, vol. 13, Part 7, pp. 134-146, March 1965.
4. " Adaptive Signal Reconstruction," (with S. A. Tretter), Proc. N.E.C., vol. 21, pp. 487-492, Oct. 1965.
5. "Optimal Time-Domain Synthesis by Iterative Methods,'' (with L. E. McBride, Jr. and H. W. Schaefgen), Proc. Third Annual Allerton Conf. on System and Circuit Theory, pp. 492-501, Oct. 1965.
6. "Power Spectrum Identification in Terms of Rational Models,'' (with S. A. Tretter), Proc. 1966 Joint Automatic Control Conf.., Seattle, Washington, Aug. 1966.
7. "Identification of Nonlinear Sampled-Data Systems,'' (with L. E. McBride Jr.), Proc. Fourth Annual Allerton Conf. on Circuit and System Theory, pp. 741-750, Oct. 1966.
8. "Maximum Likelihood Estimation of Rational Transfer Function Parameters,'' (with A. E. Rogers), Proc. 1967 IEEE International Convention, March 1967.
9. "Adaptive Step Size Random Search,'' (with M. A. Schumer), Proc. Fifth Annual Allerton Conf. on Circuit and System Theory, Oct. 1967.
10. "Design Considerations for Digital Tracking Filters,'' Proc. First Hawaii International Conf. on System Sciences, Honolulu, Hawaii, Jan. 1968.
11. " Some Improved Algorithms for Computer Solution of the Travelling Salesman Problem," (with P. Weiner), Proc. Sixth Annual Allerton Conf. on Circuit and System Theory, pp. 814-821, Oct. 1968.
12. "The Design of Minimum Cost Survivable Networks,'' (with P. Weiner and D. J. Kleitman), 1968 International Symposium on Circuit Theory, Miami Beach, Florida, Dec. 1968.
13. "Heuristic Solution of Large Multicommodity Flow Problems,'' (with F. J. Gratzer), Proc. 1970 IEEE Int. Symp. on Circuit Theory, Atlanta, Georgia, Dec. 1970.
14. "Evolutionary Learning of Neighborhoods for Heuristic Programs and Application to a Sequencing Problem,'' (with W. H. Kohler), Proc. Ninth Annual Allerton Conf. on Circuit and System Theory, pp. 377-389, Oct. 1971.
15. "Designing Short-Word Recursive Digital Filters,'' Proc. Ninth Annual Allerton Conf. on Circuit and System Theory, pp. 778-788, Oct. 1971. Reprinted in Digital Signal Processing II, Digital Signal Processing Committee (eds.), IEEE Press, N. Y., 1976.
16. "A Heuristic Approach to Large Multicommodity Flow Problems,'' (with F. J. Gratzer), Proc. Symp. on Computer-Communications Networks and Teletraffic, Microwave Research Institute Symposia Series Vol. XXII, Polytechnic Press, N. Y., pp. 311-324, 1972.
17. "Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems,'' (with W. H. Kohler), 42nd ORSA meeting, Atlantic City, N. J., Nov. 1972.
18. "Snapshot Scheduling Rules for Service Systems with Nonlinear Costs,'' (with P. B. Henderson), Proc. Eleventh Annual Allerton Conf. on Circuit and System Theory, pp. 850-859, Oct. 1973.
19. "Discrete Szegö Polynomials and an O(N log N ) Algorithm for Error Evaluation,'' (with F. Chin), Proc. Twelfth Annual Allerton Conf. on Circuit And System Theory, pp. 120-129, Oct. 1974.
20. "The Design of Markov Chains for Waveform Generation,'' (with L. J. Siegel and M. Zuckerman), Record '75 EASCON, Washington, D. C., pp. 184A-184G, Sept. 29- Oct. 1, 1975.
21. "Using Circulant Markov Chains to Generate Waveforms for Music,'' (with M. Zuckerman), Music Computation Conf. II, Univ. Illinois at Urbana, Nov. 7-9, 1975.
22. "Network Design and Optimization: 2,'' (with D. Tang), Trans. NSF Symposium on Modeling and Analysis of Data Networks, pp. 60-64, March 1976.
23. " A Pattern Classification Algorithm for the Voiced/Unvoiced Decision", L.J. Siegel and K. Steiglitz, Proc. 1976 Int. Conf. on Acoustics, Speech, and Signal Processing, Phil., Pa., pp. 326-329, April 12-14, 1976.
24. " Some Complexity Results for the Travelling Salesman Problem,", C.H. Papadimitriou and K. Steiglitz, Proc. 8th Annual ACM Symposium on Theory of Computing, Hershey, Pa., pp. 1-9, May 3-5, 1976.
25. "Practical Considerations in the Application of Linear Prediction to Music Synthesis,'' (with R. Cann, P. Lansky, and M. Zuckerman), First International Conference on Computer Music, M.I.T., Cambridge, Mass., Oct. 28-31, 1976.
26. "Traps for Travelling Salesmen,'' (with C. H. Papadimitriou), ORSA/TIMS Joint National Meeting, Miami, Fla., Nov. 3-6, 1976.
27. "The Automatic Counting of Asbestos Fibers in Air Samples,'' (with T. Pavlidis), 3rd Int. Joint Conf. on Pattern Recognition, Coronado, Calif., Nov. 8-11, 1976.
28. " Computation of the Complex Cepstrum by Factorization of the Z-Transform," (with B.D. Dickinson), Proc. 1977 Int. Conf. on Acoustics, Speech, and Signal Processing, Hartford, Conn., pp. 723-726, April 1977.
29. " Towards Improved Analysis-Synthesis using Cepstral and Pole-Zero Techniques," (with R. Cann), Second Int. Conf. on Computer Music, La Jolla, Cal., Oct. 26-30, 1977.
30. "Implementation of a Pole-Zero Analysis-Synthesis System for Speech,'' (with R. Cann), Proc. 1978 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Tulsa, Oklahoma, pp. 450-453, April 10-12, 1978.
31. "Operations on Images using Quad-Trees,'' (with G. Hunter), IEEE Computer Society Workshop on Pattern Recognition and Artificial Intelligence, April 12-14, 1978.
32. "Construction and Use of Quad-Tree-Encoded Two-Dimensional Arrays,'' (with G. Hunter), Proc. 1978 IEEE Int. Symp. on Circuits and Systems, New York, N. Y., pp. 99-103, May 17-19, 1978.
33. "Conditioning Problems in Pole-Zero Modeling,'' (with B.D. Dickinson) Proc. 1978 IEEE Int. Symp. on Circuits and Systems, New York, N. Y., pp. 463-464, May 17-19, 1978.
34. "Some Complexity Results in the Design of Packet Switching Networks,'' (with S. Toueg), Proc. 1979 Conf. on Information Sciences and Systems, Johns Hopkins University, Baltimore, Md., pp. 146-154, March 28-30, 1979.
35. "Comparison of Optimal and Local Search Methods for Designing Finite Word-Length FIR Digital Filters,'' (with D. Kodek), Proc. 1979 Conf. on Information Sciences and Systems, Johns Hopkins University, Baltimore, Md., pp. 1-4, March 28-30, 1979.
36. "Optimal Design of Digital Hilbert Transformers with a Concavity Constraint,'' Proc. 1979 Int. Conf. Acoustics, Speech, and Signal Processing, Washington, D. C., pp. 824-827, April 2-4, 1979.
37. "A Theoretical Bound on the Performance of Direct-Form Finite Word-Length FIR Digital Filters,'' (with D. Kodek), Proc. 1980 Conf. on Information Sciences and Systems, Princeton Univ., Princeton, N. J., pp. 369-371, March 26-28, 1980.
38. "Design of FIR Digital Phase Networks," Proc. 1980 Int. Conf. Acoustics, Speech, and Signal Processing, Denver, Colorado, pp. 252-255, April 1980.
39. "An Approach to the Diagonalization of the DFT,'' (with B. D. Dickinson), Proc. 1980 Int. Conf. Acoustics, Speech, and Signal Processing, Denver, Colorado, pp. 227-230, April 1980.
40. "Some Intractable Problems in Digital Signal Processing,'' (with P. R. Cappello), Proc. 1981 Int. Conf. Acoustics, Speech, and Signal Processing, Atlanta, Georgia, pp. 43-46, March 30 - April 1, 1981.
41. " "Synthesis of Timbral Families by Warped Linear Prediction," (with P. Lansky), Proc. 1981 Int. Conf. Acoustics, Speech, and Signal Processing, Atlanta, Georgia, pp. 576-78, March 30 - April 1, 1981.
42. "A Linear Programming Approach to Noisy Template Matching,'' (with H. S. Baird), Proc. IEEE 1982 Conf. on Pattern Recognition and Image Processing , Las Vegas, Nevada, June 13-17, 1982.
43. "Bit-Level Fixed-Flow Architectures for Signal Processing,'' (with P. R. Cappello), Proc. IEEE 1982 Int. Conf. on Circuits and Computers, New York, Sept. 29 - Oct. 1, 1982.
44. "Optimal Choice of Intermediate Latching to Maximize Throughput in VLSI Circuits,'' (with P. R. Cappello and A. S. LaPaugh), Proc. 1983 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Boston, Mass., pp. 935-938, April 14-16, 1983.
45. "Design of FIR Filters with Flatness Constraints,'' (with J. F.Kaiser), Proc. 1983 IEEE Int. on Acoustics, Speech, and Signal Processing, Boston, Mass., pp. 197-200, April 14-16, 1983.
46. "Unifying VLSI Array Designs with Geometric Transformations,'' (with P. R. Cappello), Proc. 1983 Int. Conf. on Parallel Processing, Bellaire, Michigan, pp. 448-457, Aug. 23-26, 1983. Reprinted in Interconnection Networks for Parallel and Distributed Processing, C-L. Wu and T-Y. Feng, eds., IEEE Computer Society Press, Silver Spring, MD, 1984, pp. 595-604.
47. "Testability Conditions for Bilateral Arrays of Combinational Cells,'' (with A. Vergis), Proc. 1983 IEEE Int. Conf. on Computer Design, Port Chester, New York, pp. 40-44, Oct. 31 - Nov. 3, 1983.
48. "A Hierarchical Compaction Algorithm with Low Page-Fault Complexity,'' (with M.- D. A. Huang), Proc. Conference on Advanced Research in VLSI, P. Penfield (ed.), M.I.T., Cambridge, Mass., pp. 203-12, Jan. 23-25, 1984.
49. "A Fast Tally Structure and Applications to Signal Processing,'' (with P. R. Cappello), Proc. IEEE 1984 Int. Conf. on Acoustics, Speech, and Signal Processing, San Diego, California, March 19-21, 1984.
50. "An Electrical Simulator for Solving Linear and Non-Linear Partial Differential Equations with an Iterative Method for Refining Approximate Solutions,'' (with J. Gelfand, H. Rabitz), All About Simulators: Proc. 1984 SCS Simulators' Conference, V. Amico and A. B. Clymer (eds.), Norfolk, Va., pp. 309-312, April 18-20, 1984, (Simulation Series, Society for Computer Simulation, La Jolla, Ca., vol. 14, no. 1, April 1984).
51. "Efficiency of Parallel Processing in the Solution of Laplace's Equation,'' (with W. C. Moore), Proc. Fifth IMACS International Symposium on Computer Methods for Partial Differential Equations, Lehigh University, pp. 252-257, June 19-21, 1984.
52. "Selecting Systolic Designs Using Linear Transformations of Space-Time,'' (with P. R. Cappello), Proc. of SPIE - The International Society for Optical Engineering, vol. 495, Real Time Signal Processing VII, pp. 75-85, Aug. 21-22, 1984.
53. "A Multiprocessor Cellular Automaton Chip,'' (with R. R. Morita), Proc. 1985 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Tampa, Florida, March 26-29, 1985.
54. "Time-Power-Area Tradeoffs for the nMOS VLSI Full-adder,'' (with K. Iwano), Proc. 1985 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Tampa, Florida, March 26-29, 1985.
55. " What is the Filter Design Problem?," K. Steiglitz and T.W. Parks, Proc. 1986 Princeton Conf. on Information Sciences and Systems, Princeton, NJ, pp. 604-609, March 1986.
56. "Finite-Record Filtering for Bandlimited Signals,'' (with S. R. McCaslin, T. W. Parks), Proc. 1987 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, Dallas, Texas, April 6-9, 1987.
57. "Performance of VLSI Engines for Lattice Computations,'' (with S. Kugelmass, R. Squier), Proc. 1987 Int. Conf. on Parallel Processing, Aug. 17-21, 1987, pp. 684-691, Pennsylvania State University Press, University Park, PA.
58. " Testing for Cycles in Infinite Graphs with Periodic Structure," (with K. Iwano), Proc. 19th Annual ACM Symposium on Theory of Computing, New York, NY, pp. 46-55, May 25-27, 1987.
59. "Multi-Channel Signal Processing for Data Communications in the Presence of Crosstalk,'' (with M. L. Honig and B. Gopinath), Proc. 1988 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, New York, NY, April 11-14, 1988.
60. "Bounds on Maximum Throughput for Digital Communications with Finite-Precision and Amplitude Constraints,'' (with M. L. Honig and B. Gopinath), Proc. 1988 IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, New York, NY, April 11-14, 1988.
61. "Design and Construction of LGM-1: a Lattice Gas Machine with Linear Speedup,'' (with S. D. Kugelmass), Proc. 1988 Princeton Conference on Information Sciences and Systems, Princeton, NJ, pp. 107-114, March 16-18, 1988.
62. "A Probabilistic Model for Clock Skew,'' (with S. D. Kugelmass), Proc. International Conference on Systolic Arrays, San Diego, CA, pp. 545-554, May 1988.
63. "Optimization of Pre- and Post-Filters in the Presence of Near- and Far-End Crosstalk,'' (with P. Crespo and M. H. Honig), ICC '89, June 11-14, 1989, Boston, MA.
64. "Bubbles can make Self-Timed Pipelines Fast,'' (with M. R. Greenstreet), Proc. 1989 Conf. on Information Sciences and Systems, Johns Hopkins University, pp. 624-630, March 22-24, 1989.
65. "Optimization of Signal Sets for Partial-Response Channels,'' (with M. L. Honig and S. Norman), 1990 IEEE International Symposium on Information Theory, San Diego, CA, Jan. 14-19, 1990.
66. " Neural Networks for Voiced/Unvoiced Speech Classification,'' (with A. Bendiksen), Proc. 1990 IEEE Int. Conf. ASSP, Albuquerque, NM, pp. 521-524, April 1990.
67. "A Filter Compiler for Digital Sound Synthesis,'' Proc. 1990 IEEE Int. Conf. ASSP, Albuquerque, NM, pp. 1153-1156, April 1990.
68. "A Practical Runtime Test Method for Parallel Lattice-Gas Automata,'' (with R. Squier), Proc. 1990 International Conference on Application Specific Array Processors, Princeton, NJ, pp. 782-793, Sept. 5-7, 1990.
69. "On an Open Signal Design Problem of Wyner,'' (with M. L. Honig), 1990 International Symposium on Information Theory and Its Applications, Waikiki, HI.
70. "Ein Kleiner Filter Compiler,'' Tech. Report CS-TR-279-90, Aug. 1990. Computer Science Department, Princeton University.
71. "Comparison of Tree and Straight-Line Clocking for Long Systolic Arrays,'' (with M. D. Dikaiakos), Proc. 1991 IEEE Int. Conf. ASSP, Toronto, Ontario, Canada.
72. "Reconfigurability and Reliability of Systolic/Wavefront Arrays,'' (with E. H.-M. Sha), Proc. 1991 IEEE Int. Conf. ASSP, Toronto, Ontario, Canada.
73. "The l∞ / l∞ Signal Design Problem,'' (with M. L. Honig, V. Balakrishnan, E. Rantapaa), 1991 Internat. Symp. on Information Theory, Budapest, Hungary.
74. "Explicit Constructions for Reliable Reconfigurable Array Architectures,'' (with E. H.-M. Sha), Tech. Report CS-TR-315-91, April 1991, Princeton University. Third IEEE Symposium on Parallel and Distributed Computing, Dallas, TX, Dec. 1991.
75. "Run-Time Error Detection in Arrays Based on the Data-Dependency Graph,'' (with E. H.-M. Sha), 1992 IEEE Int. Conf. ASSP.
76. "Message Ordering in Multiprocessors with Synchronous Communication,'' (with M. D. Dikaiakos and A. M. Rogers), 1992 Int. Conf. on Parallel Processing, Chicago, Illinois.
77. "Performance Comparison of Three Scalable Architectures for Iterative Two-dimensional Computation,'' (with R. Squier), R. Vichnevetsky, D. Knight, asnd G. Richter (eds.), 7th IMACS Int. Conference on Computer Methods for PDE's, June 22-24, 1992, Rutgers University, New Brunswick, NJ.
77a. " COS 524 Class Notes on Interior-Point Algorithms for Linear Programming," Princeton University, March 2, 1992.
78. "Maintaining Bipartite Matchings in the Presence of Failures,'' (with E. H.-M. Sha), Proc. of 7th International Parallel Processing Symposium, April 13-16, 1993, Newport Beach, California.
79. "Functional Algorithm Simulation: A New Approach for Modeling the Parallel Execution of Scientific Applications,'' (with M. D. Dikaiakos and A. Rogers), DIMACS Workshop on Models, Architectures, and Technologies for Parallel Computation, DIMACS Center, Rutgers University, September 1993.
80. "A Computational Market Model based on Individual Action,'' (with M. L. Honig and L. Cohen), Economic Science Association Meeting, Oct. 1993, Tuscon, AZ.
81. "FAST: A Functional Algorithm Simulation Testbed,'' (with M. D. Dikaiakos and A. Rogers), International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems - MASCOTS '94, IEEE Computer Society Press, February 1994.
82. "Comparing Architectures using Throughput-versus-Cost Modeling,'' (with R. Squier), EUROMICRO '94, Massively Parallel Computing Systems, Ischia, Italy.
83. "Optimization of Wireless Resources for Personal Communications Mobility Tracking,'' (with U. Madhow and M. L. Honig), IEEE INFOCOM '94, Networking for Global Communications, Toronto, Canada.
84. "A Comparison of Heuristics for Mapping Parallel Algorithms to Message-Passing Multiprocessors,'' (with M. D. Dikaiakos, A. M. Rogers), Proc. Sixth IEEE Symp. on Parallel and Distributed Processing, Dallas, TX, Dec. 1994.
85. " Usage-based Pricing of Packet Data Generated by a Heterogeneous User Population," M. L. Honig, K. Steiglitz, INFOCOM '95, Boston, MA, April 2-6, 1995.
86. " Implementation of Parallel Arithmetic in a Cellular Automaton," R. K. Squier, K. Steiglitz, and M. H. Jakubowski, 1995 Int. Conf. on Application Specific Array Processors, Strasbourg, France, July 24-26, 1995.
87. "Simulating the Madness of Crowds: Price Bubbles in an Auction-Mediated Robot Market,'' K. Steiglitz and D. Shapiro, presented at the fall meeting of the Economic Science Association, Tucson, Arizona, Oct. 1996.
88. "Relative computational power of integrable and nonintegrable soliton systems,'' M. H. Jakubowski, K. Steiglitz, R. K. Squier, Fourth Workshop in Physics and Computation: PhysComp96, Boston, Nov. 22-24, 1996.
89. " Microsimulation of Markets and Endogenous Price Bubbles," K. Steiglitz and L. I. O'Callighan, Third Int. Conf. on Computing in Economics and Finance, Stanford, CA, June 30-July 2, 1997.
90. "Information Transfer between Solitary Waves in the Saturable Schrödinger Equation,'' M. H. Jakubowski, K. Steiglitz, R. K. Squier, Int. Conf. on Complex Systems, Nashua, NH, September 21-26, 1997.
91. "Embedding Computation in Nonlinear Optical Media using Collisions of Manakov Solitons,'' M. H. Jakubowski, K. Steiglitz, R. K. Squier, Int. Conf. on Complex Systems, Nashua, NH, Oct. 23-25, 1998.
92. " Effects of Price Signal Choices on Market Stability," H. Mizuta, K. Steiglitz, E. Lirov, 4th Workshop on Economics with Heterogeneous Interacting Agents, Genoa, June 4-5, 1999.
93. "Gateless Computing Using N-Manakov Solitons,'' S. Sears, K. Steiglitz, M. Segev, M. Soljacic, M. Jakubowski, R. Squier, Nonlinear Guided Wave and Their Applications, Topical Meeting Optical Society of America, Dijon, France, Sept. 1-3, 1999.
94. "Bouncing of Vector Solitons," C. Anastassiou, K. Steiglitz, D. Lewis, M. Segev, J.A. Giordmaine, Conference on Quantum Electronics and Laser Science, Trends in Optics and Photonics 40, Technical Digest, (OSA, Wash. D.C., 2000), p. 46.
95. " Agent-Based Simulation of Dynamic Online Auctions," H. Mizuta and K. Steiglitz, Proc. 2000 Winter Simulation Conference, Orlando, FL, Dec. 10-13, 2000.
96. " Cascading collisons between vector solitons," C. Anastassiou, J. Fleisher, T. Carmon, M. Segev, K Steiglitz, Nonlinear Guided Waves and Their Applications Topical Meeting, Clearwater, Florida, March 2001.