K
Kenneth Steiglitz
Researcher at Princeton University
Publications - 202
Citations - 14835
Kenneth Steiglitz is an academic researcher from Princeton University. The author has contributed to research in topics: Signal processing & Very-large-scale integration. The author has an hindex of 46, co-authored 202 publications receiving 14495 citations. Previous affiliations of Kenneth Steiglitz include Telcordia Technologies & Northwestern University.
Papers
More filters
Journal ArticleDOI
Combinatorial optimization: algorithms and complexity
TL;DR: This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NPcomplete problems, more.
Journal ArticleDOI
A technique for the identification of linear systems
Kenneth Steiglitz,L. McBride +1 more
TL;DR: In this paper, an iterative technique is proposed to identify a linear system from samples of its input and output in the presence of noise by minimizing the mean-square error between system and model outputs.
Journal ArticleDOI
Operations on Images Using Quad Trees
TL;DR: Warnock-type algorithms are presented for building the quad tree for the picture of the boundary of apolygon, and for coloring the interior of such a polygon.
Journal ArticleDOI
Adaptive step size random search
M. Schumer,Kenneth Steiglitz +1 more
TL;DR: A practical adaptive step size random search algorithm is proposed, and experimental experience shows the superiority of random search over other methods for sufficiently high dimension.
Journal ArticleDOI
Eigenvectors and functions of the discrete Fourier transform
TL;DR: A method is presented for computing an orthonormal set of eigenvectors for the discrete Fourier transform (DFT) based on a detailed analysis of the eigenstructure of a special matrix which commutes with the DFT.