Avaya Labs Research 
arrow Back to Avaya Labs Research People
Jon BentleyJon Bentley
Research Scientist

"Working in Avaya Labs Research gives me a chance to do fundamental research on problems that are central to how organizations communicate."
MY RESEARCH
My long-term research has applied algorithms, programming methods, mathematical tools and human issues (especially interfaces, marketing and psychology) to the problems of building software.  The publications below illustrate some of the trends in my work over the past three decades.
PROJECTS
A CAPTCHA is a Completely Automated Public Test to tell Computers and Humans Apart.  Avaya Labs Research funds a joint research project on CAPTCHAs with Professors Henry Baird and Daniel Lopresti of Lehigh University.
 
I am currently working with Colin Mallows of Avaya Labs Research on a mathematical theory of authentication that can quantify the assurance of security secrets, such as passwords and CAPTCHA challenge strings.
PUBLICATIONS
"CAPTCHA challenge strings: problems and improvements" with C. L. Mallows will appear in Document Recognition & Retrieval 2006.
"Implicit CAPTCHAs" with H. S. Baird appeared in Document Recognition & Retrieval 2005.
The second edition of Programming Pearls was published by Addison-Wesley in 2000.
"Fast algorithms for sorting and searching strings" with R. S. Sedgewick appeared in the Symposium on Discrete Algorithms, 1997.
"A system for algorithm animation: tutorial and user manual" with B. W. Kernighan was Bell Labs CSTR 132 in 1991.
"A locally adaptive data compression scheme" with Sleator, Tarjan and Wei appeared in Communications of the ACM, Apr. 1986.
"Multidimensional binary search trees used for associative searching" appeared in Communications of the ACM, Sep. 1975.
CONTACT INFORMATION
Phone+1 908.696.5207
letterjbentley_at_avaya_dot_com
Connect
with Avaya
Contact Avaya Labs:
arrowLocations and Careers
arrowMedia Relations
Innovation at Avaya
arrowsLearn More