@incollection{Churchill84, author = {R. Churchill and D. Lee}, editor = {D. V. Chudnovsky and G. V. Chudnovsky}, title = {Harmonic Oscillator at Low Energy}, booktitle = {Classical and Quantum Models and Arithmetic Problems}, pages = {239--286}, publisher = {Marcel Dekker Inc.}, address = {New York}, year = {1984} } @inproceedings{Kender84, author = {J. R. Kender and D. Lee}, title = {An Information Centered Approach to Optimal Algorithms Applied to the 2\&1/2-{D} Sketch}, booktitle = {Proc. Image Understanding Workshop, DARPA}, pages = {107--112}, month = oct, year = {1984} } @article{Traub85, author = {J. F. Traub and D. Lee}, title = {Integration of Functions of Bounded Variation}, journal = {Mathematics of Computation}, volume = {45}, number = {172}, pages = {505--512}, year = {1985} } @article{Lee85, author = {D. Lee}, title = {Comparators with Completion Signal}, journal = {IEEE Transactions on Computers}, volume = {C-34}, number = {9}, pages = {855--857}, year = {1985} } @inproceedings{Kender85, author = {J. R. Kender and D. Lee and T. E. Boult}, title = {Information-based Complexity Applied to Optimal Recovery of 2\&1/2-{D} Sketch}, booktitle = {Proc. IEEE Computer Society Third Workshop on Computer Vision: Representation and Control}, pages = {157--167}, month = oct, year = {1985} } @article{Lee85a, author = {D. Lee}, title = {A Note on the Topological Design of a {PLA}}, journal = {Department of Computer Science Technical Report}, publisher = {Columbia University}, year = {1985} } @article{Lee85b, author = {D. Lee}, title = {Contributions to Information-based Complexity, Image Understanding, and Logic Circuit Design}, journal = {Ph.D Thesis}, publisher = {Columbia University}, year = {1985} } @article{Lee85c, author = {D. Lee}, title = {Optimal Algorithms for Image Understanding: Current Status and Future Plans}, journal = {J. of Complexity}, volume = {1}, pages = {138--146}, year = {1985} } @article{Lee86, author = {D. Lee}, title = {A Note on the Bivariate Box Splines on a k-direction Mesh}, journal = {Computational and Applied Mathematics}, volume = {15}, number = {1}, pages = {117--121}, year = {1986} } @article{Lee86a, author = {D. Lee}, title = {Approximation of Linear Operators on a Wiener Space}, journal = {Rocky Mountain J. of Mathematics}, volume = {16}, number = {4}, pages = {641--659}, year = {1986} } @article{Lee86b, author = {D. Lee and G. W. Wasilkowski}, title = {Approximation of Linear Functionals on a Banach Space with a Gaussian Measure}, journal = {J. of Complexity}, volume = {2}, pages = {12--43}, year = {1986} } @inproceedings{Aho86, author = {A. V. Aho and D. Lee}, title = {Storing a Dynamic Sparse Table}, booktitle = {Proc. of 27th Annual Symposium on Foundations of Computer Science}, pages = {55--60}, month = oct, year = {1986} } @article{Lee86c, author = {D. Lee}, title = {Fast Multiplication of a Recursive Block Toeplitz Matrix by a Vector and its Application}, journal = {J. of Complexity}, volume = {2}, pages = {295--305}, year = {1986} } @inproceedings{Brown87, author = {M. Brown and D. Lee}, title = {From a Sequence of Images to a Depth Map}, booktitle = {Proc. IASTED International Symposium on Robotics and Automation}, pages = {6--11}, month = may, year = {1987} } @article{Lee88, author = {D. Lee and T. Pavlidis}, title = {One-dimensional Regularization with Discontinuities}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {10}, number = {6}, pages = {822--829}, year = {1988}, note = {An earlier version with a same title appeared in {\it Proc. of The First International Conference on Computer Vision}, pp. 572-577, June 1987.} } @inproceedings{Huang87, author = {K. Huang and D. Lee and T. Pavlidis}, title = {Edge Detection through Two-dimensional Regularization}, booktitle = {Proc. IEEE Computer Society Workshop on Computer Vision}, pages = {225--227}, month = nov, year = {1987} } @article{Lee87, author = {D. Lee and T. Pavlidis and G. W. Wasilkowski}, title = {A Note on the Trade-off between Sampling and Quantization in Signal Processing}, journal = {J. of Complexity}, volume = {3}, pages = {359--371}, year = {1987} } @inproceedings{Lee88a, author = {D. Lee}, title = {Algorithms for Shape from Shading and Occluding Boundaries}, booktitle = {Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition}, pages = {478--485}, month = jun, year = {1988} } @inproceedings{Lee88b, author = {D. Lee and T. Pavlidis and K. Huang}, title = {Edge Detection through Residual Analysis}, booktitle = {Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition}, pages = {215--222}, month = jun, year = {1988} } @inproceedings{Pavlidis88, author = {T. Pavlidis and D. Lee}, title = {Residual Analysis for Feature Extraction}, booktitle = {Pre-proc. COST 13 Workshop}, month = aug, year = {1988} } @inproceedings{Lee88c, author = {D. Lee and A. Papageorgiou and G. W. Wasilkowski}, title = {Computational Aspects of Determining Optical Flow}, booktitle = {Proc. of The Second International Conference on Computer Vision}, pages = {612--617}, month = dec, year = {1988} } @article{Lee90, author = {D. Lee}, title = {Coping with Discontinuities in Computer Vision: their Detection, Classification, and Measurement}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {12}, number = {4}, pages = {321--343}, year = {1990}, note = {An earlier version with a same title appeared in {\it Proc. of The Second International Conference on Computer Vision}, pp. 546-557, December 1988.} } @article{Aho91, author = {A. V. Aho and A. T. Dahbura and D. Lee and M. U. Uyar}, title = {An Optimization Technique for Protocol Conformance Test Generation Based on {UIO} Sequences and Rural Chinese Postman Tours}, journal = {IEEE Transactions on Communications}, volume = {39}, number = {11}, pages = {1604--1615}, year = {1991}, note = {An earlier version with a same title appeared in {\it Proc. of the IFIP WG 6.18th International Symposium on Protocol Specification, Testing, and Verification, June 1988.}} } @inproceedings{Lee88d, author = {D. Lee}, title = {Some Computational Aspects of Low-level Computer Vision}, booktitle = {Proceedings of The IEEE}, pages = {890--898}, year = {1988}, note = {Published as Proceedings of The IEEE, volume 76, number 8} } @inproceedings{Lee89, author = {D. Lee}, title = {Edge Detection, Classification, and Measurement}, booktitle = {Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition}, pages = {2--10}, month = jun, year = {1989} } @inproceedings{Lee89a, author = {D. Lee and A. Papageorgiou and G. W. Wasilkowski}, title = {Computing Optical Flow}, booktitle = {Proc. of IEEE Computer Society Workshop on Visual Motion}, pages = {99--106}, month = mar, year = {1989} } @incollection{Lee89b, author = {D. Lee}, editor = {B. K. P. Horn and M. J. Brooks}, title = {A Provably Convergent Algorithm for Shape from Shading}, booktitle = {Shape from Shading}, pages = {349--373}, publisher = {MIT Press}, year = {1989}, note = {An early version with a same title appeared in {\it Proc. Image Understanding Workshop,} DARPA, pp. 489-496, December 1985.} } @article{Lee90a, author = {D. Lee}, title = {Discontinuity Detection from Band-limited Signals}, journal = {J. of Complexity}, volume = {6}, pages = {170--191}, year = {1990} } @inproceedings{Lee90b, author = {D. Lee and J. H. Shiau}, title = {Surface Reconstruction with Discontinuities}, booktitle = {Proc. of SPIE}, pages = {297--304}, month = nov, year = {1990}, note = {Published as Proc. of SPIE, volume 1383, number Sensor Fusion III: 3-D perception and Recognition} } @article{Lee91, author = {D. Lee}, title = {Discontinuity Detection, Classification, and Measurement}, journal = {SIAM J. on Scientific and Statistical Computing}, volume = {12}, month = mar, year = {1991}, note = {An extended abstract with a title {\bf Discontinuity Detection and Curve Fitting} appeared in {\it Approximation Theory VI, } C. K. Chui, L. L. Schumaker, and J. D. Ward, Academic Press, Boston, 1989.} } @article{Chen91, author = {M. Chen and D. Lee and T. Pavlidis}, title = {Residual Analysis for Feature Detection}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {13}, number = {1}, pages = {30--40}, year = {1991}, note = {An earlier version with a same title appeared in {\it Proc. of IEEE 11th Int. Conf. on Pattern Recognition.}} } @misc{Aho91a, author = {A. V. Aho and D. Lee}, title = {Efficient Algorithms for Constructing Testing Sets, Covering Paths, and Minimum-flows}, month = {CSTR \#159}, year = {1991} } @inproceedings{Lee92, author = {D. Lee and M. Yannakakis}, title = {On-line Minimization of Transition Systems}, booktitle = {Proc. of 24th Annual ACM Symposium on Theory of Computing}, pages = {264--274}, address = {Victoria, British Columbia. Canada}, month = may, year = {1992} } @incollection{Lee92a, author = {D. Lee}, editor = {Y. Mahdavieh and R. C. Gonzalez}, title = {Edge Detection from Severely Degraded Images}, booktitle = {Advances in Image Analysis}, pages = {55--74}, publisher = {SPIE Optical Engineering Press}, address = {Bellingham, Washington}, year = {1992} } @article{Lee93, author = {D. Lee and G. W. Wasilkowski}, title = {Discontinuity Detection and Thresholding - a Stochastic Approach}, journal = {J. of Complexity}, month = apr, year = {1993}, note = {An earlier version with a same title appeared in {\it Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition}, June 1991, pp. 208-214.} } @article{Lee93a, author = {D. Lee and G. W. Wasilkowski and R. Mehrotra}, title = {A New Zero-crossing-based Discontinuity Detector}, journal = {IEEE Trans. on Image Processing}, pages = {265--268}, month = apr, year = {1993}, note = {An earlier version with a title {\bf An Optimal Zero-crossing-based Discontinuity Detector} appeared in {\it Proc. 7th Scandinavian Conference on Image Analysis,} August 1991.} } @article{Kristol93, author = {D. Kristol and D. Lee and A. Netravali and K. Sabnani}, title = {A Polynomial Algorithm for Gateway Generation from Formal Specifications}, journal = {IEEE/ACM Trans. on Networking}, volume = {1}, number = {2}, pages = {217--229}, month = apr, year = {1993}, note = {An earlier version with a title {\bf An Efficient Gateway synthesis from Formal Specification} appeared in {\it ACM SIGCOMM}, September 1991, pp. 89-97.} } @article{Yannakakis95, author = {M. Yannakakis and D. Lee}, title = {Testing Finite State Machines: Fault Detection}, journal = {J. Computer Science and Systems}, volume = {50}, number = {2}, pages = {209--227}, year = {1995} } @article{Lee94, author = {D. Lee and M. Yannakakis}, title = {Testing Finite State Machines: State Identification and Verification}, journal = {{\it IEEE Trans. on Computers}}, volume = {43}, number = {3}, pages = {306--320}, month = mar, year = {1994}, note = {An extended abstract of the above two items appeared with a title {\bf Testing Finite State Machines} in {\it Proc. of 23rd Annual ACM Symposium on Theory of Computing}, May 1991, pp. 476-485.} } @article{Lee96, author = {D. Lee and K. K. Sabnani and D. M. Kristol and S. Paul}, title = {Conformance Testing of Protocols Specified as Communicating Finite State Machines - a Guided Random Walk Based Approach}, journal = {IEEE Trans. on Communications}, volume = {44}, number = {5}, pages = {631--640}, month = may, year = {1996}, note = {An early version with a title {\it Conformance Testing of Protocols Specified as Communicating FSMs,} appeared in {\it IEEE INFOCOM'93}, March 30 - April 1, pp. 115-127, 1993.} } @article{Vardi93, author = {Y. Vardi and D. Lee}, title = {From Image Deblurring to Optimal Investments: Maximum Likelihood Solutions for Positive Linear Inverse Problems}, journal = {J. Royal Statist. Soc. {\bf B}}, volume = {55}, number = {3}, year = {1993}, note = {Read at the Research Section Meeting of the Royal Statistical Society on December 16, 1992, London, and published with discussions.} } @incollection{Lee94a, author = {D. Lee and Y. Vardi}, editor = {K. V. Mardia}, title = {Experiments on Image Motion Deblurring Using Maximum Likelihood Methods}, booktitle = {Advances in Applied Statistics}, volume = {II}, publisher = {Abington, Carfax Pub. Co.}, month = {pp. 355-383}, year = {1994} } @inproceedings{Lee93b, author = {D. Lee and K. Sabnani}, title = {Reverse Engineering of Communication Protocols}, booktitle = {Proc. ICNP}, pages = {208--216}, month = oct, year = {1993} } @article{Shankar95, author = {U. Shankar and D. Lee}, title = {Modulo-{N} Incarnation Numbers for Cache-based Transport Protocols}, journal = {IEEE/ACM Trans. on Networking}, volume = {3}, number = {3}, pages = {255--268}, month = jun, year = {1995}, note = {an early version published in {\it Proc. ICNP}, pp. 46-54, October 1993.} } @inproceedings{Yannakakis93, author = {M. Yannakakis and D. Lee}, title = {An Efficient Algorithm for Minimizing Real-time Transition Systems}, booktitle = {Proc. CAV}, pages = {210--224}, year = {1993} } @article{Lee94b, author = {D. Lee and J. H. Shiau}, title = {Multivariate Splines with Discontinuities and Fast Algorithms for their Computation}, journal = {SIAM J. on Scientific and Statistical Computing}, volume = {15}, number = {6}, pages = {1311--1329}, month = nov, year = {1994} } @article{Lee95, author = {D. Lee and H. Wo\'zniakowski}, title = {Testing Nonlinear Operators}, journal = {Numerical Algorithms}, volume = {9}, pages = {319--342}, year = {1995} } @inproceedings{Agrawal95, author = {V. D. Agrawal and D. Lee}, title = {Characteristic Polynomial Method for Verification and Test of Combinational Circuits}, booktitle = {ACET}, month = dec, year = {1995} } @article{Lee95a, author = {D. Lee and H. Wo\'zniakowski}, title = {Testing Linear Operators}, journal = {BIT}, volume = {35}, pages = {331--351}, year = {1995} } @inproceedings{Lee95b, author = {D. Lee and A. Netravali and K. K. Sabnani}, title = {Protocol Pruning}, booktitle = {Proceedings of The IEEE}, pages = {526--542}, year = {1995}, note = {Published as Proceedings of The IEEE, volume 83, number 10} } @article{Lee96a, author = {D. Lee and W. M. Moh and K. K. Ramakrishnan and A. U. Shankar}, title = {An Extended Finite State Machine Representation of the Source/Destination Behavior}, journal = {ATM Forum Contribution ATM\_Forum/96-0231}, month = feb, year = {1996} } @inproceedings{Lee96b, author = {D. Lee and M. Yannakakis}, title = {Principles and Methods of Testing Finite State Machines - {A} Survey}, booktitle = {Proceedings of The IEEE}, pages = {1090--1123}, month = aug, year = {1996}, note = {Published as Proceedings of The IEEE, volume 84, number 8} } @article{Lee96c, author = {D. Lee and H. Wo\'zniakowski}, title = {Testing Linear Operators - an Average Case Analysis}, journal = {BIT}, volume = {37}, number = {2}, pages = {355--376}, year = {1996} } @inproceedings{Lee96c2, author = {D. Lee and M. Yannakakis}, title = {Optimization Problems from Feature Testing of Communication Protocols}, booktitle = {Proc. ICNP}, pages = {66--75}, month = oct, year = {1996} } @inproceedings{Lee96d, author = {D. Lee and K. K. Ramakrishnan and W. M. Moh and A. U. Shankar}, title = {Protocol Specification Using Parameterized Communicating Extended Finite State Machines - {A} Case Study of the {ATM} {ABR} Rate Control Scheme}, booktitle = {Proc. ICNP}, pages = {208--217}, month = oct, year = {1996} } @inproceedings{Huang96, author = {S. Huang and D. Lee and M. Staskauskas}, title = {Validation-Based Test Sequence Generation for Networks of Extended Finite State Machines}, booktitle = {Proc. FORTE/PSTV}, month = oct, year = {1996} } @inproceedings{Lee97a, author = {D. Lee and K. K. Ramakrishnan and W. M. Moh and A. U. Shankar}, title = {Performance and Correctness of the {ATM} {ABR} Rate Control Scheme}, booktitle = {Proc. IEEE INFOCOM'97}, month = apr, year = {1997} } @inproceedings{Lee97b, author = {D. Lee and A. N. Netravali and K. K. Sabnani and B. Sugla and A. John}, title = {Passive Testing and its Applications to Network Management}, booktitle = {Proc. ICNP'97}, month = oct, year = {1997} } @inproceedings{Lee97d, author = {D. Lee and D. Su}, title = {Modeling and Testing of Protocol Systems}, booktitle = {Proc. IWTCS'97}, month = sep, pages = {339--364}, publisher = {Chapman \& Hall}, address = {London}, year = {1997} } @inproceedings{Lee97e, author = {Y. Vardi and D. Lee}, title = {The Discrete Radon Transform and its Approximate Inversion via the EM Algorithm}, booktitle = {Proc. Workshop of Discrete Tomography}, month = sep, year = {1997} } @inproceedings{Lee97f, author = {D. Lee, D. Su and L. Collica and N. Golmie}, title = {Conformance Test Suite for the ABR Rate Control Scheme in TM v4.0}, booktitle = {ATM Forum/97-0034}, month = feb, year = {1997} } @article{Lee98a, author = {D. Lee and M. Yannakakis}, title = {Conformance Testing}, journal = {Wiley Encyclopedia of Electrical and Electronics Engineering}, year = {1998}, note = {invited contribution} } @article{Lee98a2, author = {V. D. Agrawal and D. Lee and H. Wo\'zniakowski}, title = {Numerical Computation of Characteristic Polynomials of Boolean Functions and its Applications}, journal = {Numerical Algorithms}, volume = {17}, pages = {261--278}, year = {1998} } @article{Lee98b, author = {D. Lee and K. K. Ramakrishnan and M. Moh}, title = {A Formal Specification of the ATM ABR Rate Control Scheme}, journal = {Computer Networks and ISDN Syst.}, volume = {30}, page = {1735--1748}, month = sep, year = {1998}, note = {invited paper} } @inproceedings{Lee98c, author = {D. Cypher and D. Lee and M. Martin-Villalba and C. Prins and D. Su}, title = {Formal Specification, Verification, and Interoperability Testing of ATM Routing Protocol: PNNI}, booktitle = {Proc. FORTE/PSTV}, month = oct, year = {1998} } @inproceedings{Lee98d, author = {T. F. LaPorta and D. Lee and Y.-J. Lin and M. Yannakakis}, title = {Protocol Feature Interactions}, booktitle = {Proc. FORTE/PSTV}, month = oct, year = {1998} } @inproceedings{Lee98e, author = {E. Ayanoglu and D. Lee}, title = {Reading Notes on Network Management Part I: Fault Management}, booktitle = {Bell Laboratories Tech Memo}, month = may, year = {1998} } @inproceedings{Lee98f, author = {M. Yannakakis and D. Lee}, title = {Testing Finite State Machines}, booktitle = {Proc. CSL}, year = {1998} } @article{Lee99a, author = {D. Lee and K. K. Ramakrishnan and M. Moh}, title = {Correctness and Performance of the ATM ABR Rate Control Scheme}, note = {submittted} } @article{Lee99b, author = {D. Lee and H. Wo\'zniakowski}, title = {Approximate Evaluations of Characteristic Polynomials of Boolean Functions}, note = {submitted} } @article{Lee99c, author = {D. Lee and H. Wo\'zniakowski}, title = {A Probabilistic Analysis of Operator Testing on Hilbert Spaces with a Gaussian Measure}, note = {submitted} } @article{Lee99d, author = {Ana Cavalli and David Lee and Christian Rinderknecht and Fatiha Zaidi}, title = {HIT-OR-JUMP: an Algorithm for Embedded Testing with Applications to IN Services}, booktitle = {Proc. FORTE/PSTV}, month = oct, year = {1999} } @article{Lee99e, author = {Cedric Besse and Ana Cavalli and David Lee}, title = {An Automatic and Optimized Test Generation Technique Applying to TCP/IP Protocol} booktitle = {Proc. ASE}, month = dec, year = {1999} } @article{Lee99f, author = {David Lee and Rakesh K. Sinha and Dario Vlah and Ruibing Hao}, title = {Testing IP Routing Protocols - from Probabilistic Algorithm to Software Tool}, note = {submitted} } @article{Lee99g, author = {Mark Karol and S. Jamaloddin Golestani and David Lee}, title = {Prevention of Deadlocks and Livelocks in Lossless, Backpressured Packet Networks}, note = {submitted} }