Jon Bentley

Jon 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
	+1 908.696.5207
	jbentley_at_avaya_dot_com

Connect
with Avaya

Contact Avaya Labs:

	Locations and Careers
	Media Relations

Events:

	Tagging Workshop
	WWW2008 Panel

All Events