Peter N. Yianilos
Chief Investment Officer of Edgestream Partners, LP (www.edgestreamlp.com)
This site provides information relating to my research through 2001. Since then my research has been company proprietary.

RESEARCH INTERESTS PRIOR TO 2001

Synthetic and Artificial Intelligence: Machine Learning and Stochastic Modeling, Similarity Metrics and Metric Learning, Pattern Recognition, Data Compression, Entropy of Biological Sequences.

Algorithms: Nearest Neighbor Search, Discrete Optimization

Electronic publishing: Electronic Books (ebooks), Secure but Open Computing (Digital Rights Management), Distributed Storage Systems, Digital Libraries, Information Retrieval, Archival Semantics.

PAPERS

[ 1] Sumeet Sobti and Peter Yianilos, Distributed Storage , Book Chapter, Handbook of Internet Algorithms, CRC Press (to appear), October 2003.

[ 2] P. N. YIANILOS, A General Decomposition Theorem that Extends the Baum-Welch and Expectation-Maximization Paradigm to Rational Forms , Netrics Coroporation Technical Report, 2001.

[ 3] P. N. YIANILOS, Locally Lifting the Curse of Dimensionality for Nearest Neighbor Search , AMS-DIMACS Book Chapter (to appear in 2002), and Proc. ACM-SIAM Symposium on Discrete Algorithms, SODA'2000.

[ 4] P. N. YIANILOS, S. SOBTI, The Evolving Field of Distributed Storage , IEEE Internet Computing (guest editor), September-October 2001, pages 35-39.

[ 5] P. N. YIANILOS, The EBM2000 System Architecture , Franklin Electronic Publishers (public white paper), August, 2000.

[ 6] Alexy Khrabrov, Sumeet Sobti, and Peter Yianilos, A Synchronizable Transactional Database , Technical Report, Decmber 1999.

[ 7] S. BUSS, P. N. YIANILOS, Secure Short-Key Cryptosystems: Forty Bits is Enough , NEC Research Institute Technical Report, 1999.

[ 8] INGEMAR COX, MATT MILLER, TOM MINKA, THOMAS PAPATHOMAS, AND P. N. YIANILOS, The Bayesian Image Retrieval System, PicHunter: Theory, Implementation and Psychophysical Experiments , IEEE Transactions on Image Processing -- special issue on digital libraries --, Vol 9, No 1, pages 20-37, Jan 2000.

[ 9] YUAN CHEN, JAN EDLER, ANDREW GOLDBERG, ALLAN GOTTLIEB, AND SUMEET SOBTI, AND PETER N. YIANILOS, A Prototype Impementation of Archival Intermemory , ACM Digital Libraries (DL'99).

[ 10] P. N. YIANILOS, Excluded Middle Vantage Point Forests for Nearest Neighbor Search , NEC Research Institute Technical Report, 1998.

[ 11] L. GURVITS, AND P. N. YIANILOS, The Deflation-Inflation Method for Certain Semidefinite Programming and Maximum Determinant Completion Problems , NEC Research Institute Technical Report, 1998.

[ 12] E. S. RISTAD, AND, P.N. YIANILOS, A Surficial Pronounciation Model , Proc. ECSA Workshop on Modeling Pronounciation Variation for Automatic Speech Recognition, 1998.

[ 13] M.M.J. Treacy, AND A. KRISHNAN, AND P. N. YIANILOS, Inferring Physical Parameters from Images of Vibrating Carbon Nanotubes , Microscopy and Microanalysis (6), 317-323, 2000.

[ 14] E. DUJARDIN, AND T. W. EBBESEN, AND A. KRISHNAN, AND P. N. YIANILOS, AND, M. M. J. TREACY, Young's Modulus of Single-Walled Nanotubes , Physical Review B 58(20) pp. 14013-14019, 15/Nov 1998.

[ 15] I. J. COX, AND M. L. MILLER, AND T. MINKA, AND P. N. YIANILOS, An Optimized Interaction Strategy for Bayesian Relevance Feedback , NEC Research Institute Technical Report, 1997.

[ 16] T. PAPATHOMASA, AND I. COX, AND T. CONWAY, AND. J. GHOSN, AND M. MILLER, AND T. MINKA, AND P. N. YIANILOS, Psychophysical studies of the performance of an image database retrieval system , Proc. SPIE'98, 1998.

[ 17] A. G. GOLDBERG, AND, P. N. YIANILOS, Towards an Archival Intermemory , Proc. IEEE Advances in Digital Libraries (ADL), 1998.

[ 18] I. J. COX, AND J. GHOSN, AND T. V. PAPATHOMAS, AND P. N. YIANILOS, Hidden Annotation in Content Based Image Retrieval , CVPR'97.

[ 19] S. LAWRENCE, AND, P. N. YIANILOS, AND, I. J. COX, AND, Face Recognition using Mixture Distance and Raw Images , Proc. SMC'97, 1997.

[ 20] E. S. RISTAD, AND P. N. YIANILOS, Finite growth models , Princeton University Computer Science Department Technical Report CS-TR-533-96, 1996.

[ 21] E. S. RISTAD, AND P. N. YIANILOS, Towards EM-style Algorithms for a posteriori Optimization of Normal Mixtures , IEEE 1998 Symposium on Information Theory (ISIT'98), an earlier version was released as Princeton University Computer Science Department Technical Report CS-TR-541-96, 1996, and was presented at the 1997 Machines that Learn workshop.

[ 22] E. S. RISTAD, AND P. N. YIANILOS, Learning string edit distance , Proc. ICML'97, and then IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(2), 522-532, May, 1998, and Princeton University Computer Science Department Technical Report CS-TR-532-96, 1996.

[ 23] D. LOEWENSTERN, AND P. N. YIANILOS, Significantly lower entropy estimates for natural DNA sequences , Journal of Computational Biology, 6(1), 1999; an extended abstract appeared in Proc. DCC'97; also presented at the University of Pennsylvania DIMACS Conference on Computational Biology to honor the 50th anniversary of the ENIAC, Princeton NJ, May 1996; an earlier version was issued as DIMACS Technical Report 96-51.

[ 24] I. J. COX, AND M. L. MILLER, AND S. M. OMOHUNDRO, AND P. N. YIANILOS, Target testing and the PicHunter Bayesian multimedia retrieval system , Advances in Digital Libraries (ADL), 1996 - also appeared in ICPR 96.

[ 25] I. J. COX, AND J. GHOSN, AND P. N. YIANILOS, Feature-based face recognition using mixture-distance , Computer Vision and Pattern Recognition (CVPR), 1996.

[ 26] S. R. BUSS, AND P. N. YIANILOS, A bipartite matching approach to approximate string comparison and search , NEC Research Institute Technical Report, 1995.

[ 27] P. N. YIANILOS, Metric learning via normal mixtures , NEC Research Institute Technical Report, 1995.

[ 28] D. LOEWENSTERN, AND H. HIRSH, AND P. YIANILOS AND M. NOORDEWIER, DNA Sequence Classification using Compression-Based Induction , DIMACS Technical Report 95-04, April 1995.

[ 29] S. R. BUSS, AND K. G. KANZELBERGER, AND D. R. ROBINSON, AND P. N. YIANILOS, Solving the Minimum-Cost Matching Problem for Quasi-Convex Tours: An Efficient ANSI C Implementation , University of California, San Diego (UCSD) Computer Science Department Tech. Report CS94-370, 1994.

[ 30] P. N. YIANILOS, AND E. S. RISTAD, Probability Value Library , Princeton University Computer Science Department Technical Report CS-TR-472-94, 1994.

[ 31] S. R. BUSS, AND P. N. YIANILOS, Linear and O(n log n) Time Minimum-Cost Matching Algorithms for Quasi-convex Tours , SIAM J. Computing, Feb. 1998 - also appeared in the Fifth ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 65-76, 1994.

[ 32] P. N. YIANILOS, Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces , Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms, January 1993.

[ 33] P. N. YIANILOS, Normalized Forms for Two Common Metrics , NEC Research Institute Technical Report, 1991,2002.

[ 34] P. N. YIANILOS, String Comparator - A new tool for speech recognition , Speech Technology Magazine, January 1984.

[ 35] P. N. Yianilos et al. (anonymous), PF474 Product Data Book , Proximity Technology Inc. (ISBN 0-926390-00-7), 1984.

[ 36] P. N. YIANILOS, A dedicated compartor matches symbol strings fast and intelligently , Electronics Magazine (cover story), Mc Graw-Hill, December, 1983.

[ 37] P. N. YIANILOS, AND R. A. HARBORT, AND S. R. BUSS, The application of a pattern matching algorithm to searching medical record text , IEEE Symposium on Computer Applications in Medical Care, 1978, pp.308-313.

Topics in Computational Hidden State Modeling , Ph.D. thesis, Princeton University Department of Computer Science, 1997.

The definition, computation, and application of symbol string similarity functions , M.S. thesis, Emory University Department of Mathematics, 1978.

Notes: Company reports I wrote or coauthored while at at Proximity and Franklin are not included above. Also, technical reports replaced by later publications are not shown above.

PATENTS

[ 1] P. N. YIANILOS, Method for Facilitating User Access to Stored Information in an Electronic Text , United States Patent 6,411,973, June 25, 2002.

[ 2] S. R. BUSS, AND P. N. YIANILOS, Bipartite Matching , United States Patent 5,841,958, November 1998.

[ 3] I. J. COX, AND P. N. YIANILOS, Pattern Recognition by Unsupervised Metric Learning , United States Patent 5,774,576, June, 1998.

[ 4] I. J. COX, AND M. L. MILLER, AND S. M. OMOHUNDRO, AND P. N. YIANILOS, Multimedia Database Retrieval System which Maintains a Posterior Probability Distribution that Each Item in the Database is a Target of a Search , United States Patent 5,696,964, December, 1997.

[ 5] P. N. YIANILOS, Method and apparatus for providing multi-level searching in an electronic book , United States Patent 5,640,552, June 1997.

[ 6] P. N. YIANILOS, AND J. E DECKER, AND R. M. MAYER, Electronic encyclopedia , United States Patent 5,321,609, June 1994.

[ 7] P. N. YIANILOS, Electronic word selection machine , United States Patent 5,249,965, October 1993.

[ 8] P. N. YIANILOS, Electronic text , United States Patent 5,153,831, October 1992.

[ 9] P. N. YIANILOS, Curved font , United States Patent (design) D321,366, November 1991.

[ 10] P. N. YIANILOS, Alphanumeric display , United States Patent 4,982,181, January 1991.

[ 11] M. E. DAVID, AND J. H. SIMONS, AND P. N. YIANILOS, Electronic spelling machine , United States Patent 4,830,618, May 1989.

[ 12] P. N. YIANILOS, AND M. L. WAJDA, Video color generator circuit for computer , United States Patent 4,578,673, March 1986.

[ 13] P. N. YIANILOS, AND S. R. BUSS, String comparator device system circuit and method , United States Patent 4,490,811, December 1984.

[ 14] P. N. YIANILOS, Multistage Intelligent String Comparison Method , United States Patent Pending.

[ 15] E. S. RISTAD, AND P. N. YIANILOS, Learning Edit Distance Costs , United States Patent Pending.

Note: Foreign counterparts are not shown in the listing above.

PRODUCTS

[ 1] Netrics LikeIt semi-structured data search system , Netrics, 2000-.

[ 2] Netrics Field Score Metric Learner , Netrics, 2002-.

[ 3] The Franklin eBookMan - hand-held electronic book and first open but secure operating system. , Hand-held electronic book, Franklin Electronic Publishers, 2001-.

[ 4] The Franklin Spellers - SA-98 and SA-95 ... , Hand-held electronic book, Franklin Electronic Publishers, 1986-.

[ 5] The Franklin Bibles - models KJ-21 and RS-22 and NIV-23 , Hand-held electronic book, Franklin Electronic Publishers, 1989-.

[ 6] The Franklin Dictionaries - models LM-2000, LM-4000, LM-6000, LM-2015 , Hand-held electronic book, Franklin Electronic Publishers, 1987-.

[ 7] The Franklin Encyclopedia - model LM-7000 , Hand-held electronic book, Franklin Electronic Publishers, 1991-.

[ 8] Multilingual Linguistic Technology , OEM Software Components, Proximity Technology Inc., 1980-.

[ 9] Friendly Finder , End User Software, Proximity Technology Inc., 1987-.

[ 10] The PF474 String Comparator , CMOS VLSI Microchip, Proximity Technology Inc., 1983-87.

Franklin and Proximity are trademarks of Franklin Electronic Publishers Inc. and are used by permission. All technology for Franklin and Proximity products shown in this website remains property of Franklin Electronic Publishers Inc.

The listing above is not in time order, and excludes many models and versions that are minor variations of a basic design. It also excludes some complete categories, such as bilingual dictionaries, and English thesaurus products. Some of these missing products are mentioned within the description text provided.

About PROXIMITY and FRANKLIN