Differences

This shows you the differences between two versions of the page.

Link to this comparison view

events:individual_past_events:poughkeepsie_acm_speaker_jon_bentley [2010/03/16 11:53] (current)
Line 1: Line 1:
 +/* If you have not already done so, please begin the heading below 
 +   with a date in YYYY-MM-DD format followed by a short description.
 +   This is what will appear in the event listing and the event list 
 +   ​itself is sorted by this.   */
 +
 +==== 2010-03-15 Poughkeepsie ACM Speaker Jon Bentley ====
 +
 +
 +
 +//Reposted here from [[http://​pok.acm.org/​|Poughkeepsie Chapter of the ACM]] web site.//
 +
 +Poughkeepsie Chapter of the Association For Computing Machinery
 +
 +              aaa         ​ccccccc ​     mmmmm   mmmmm
 +            a   ​a ​      ​cc ​    ​cc ​    mm mm   mm mm
 +          aa   ​aa ​     cc      c     ​mm ​ mm mm  mm
 +        aaaaaaaaa ​    ​cc ​           mm   ​mmm ​  mm
 +       ​aa ​    ​aa ​    ​cc ​     c     ​mm ​   m    mm   ​MEETING NOTICE
 +      aa     ​aa ​    ​cc ​    ​cc ​    ​mm ​        mm
 +     ​aa ​    ​aa ​     cccccccc ​    ​mm ​        mm
 +
 +
 +**Program:​** ​ Quicksort 2010: Implementing and Analyzing a Family of Functions
 +
 +**Speaker:​** ​ Jon Bentley, Avaya Labs Research
 +
 +**About the Topic:**
 +
 +For half a century, the fastest comparison-based sort functions ​
 +have been variants of Hoare’s classic Quicksort. ​ But exactly ​
 +which variants are best on today’s machines? ​ This talk describes ​
 +experiments to search for the fastest possible implementation of 
 +Quicksort; our hunt is a celebration of the Joy of Programming. ​
 +We were surprised by the results: some old champions are now 
 +painfully slow, while long-discarded variants have become ​
 +lightning fast.  Along the way, we discovered a desperate need 
 +for a new cost model for sorting, and we laid the foundation for 
 +the Dual-Pivot Quicksort we wrote for Java Development Kit 7.  We 
 +found that explicitly considering a large family (or product ​
 +line) of algorithms is a powerful approach. ​ (This talk describes ​
 +joint work with Vladimir Yaroslavskiy and Joshua Bloch.)
 +
 +**About the Speaker:**
 +
 +Jon Bentley is a computer scientist at Avaya Labs Research. ​
 +His interests include programming techniques, algorithm design, ​
 +and the design of software tools and interfaces. ​ He has written ​
 +three books on programming and articles on a variety of topics, ​
 +ranging from the theory of algorithms to software engineering. ​
 +
 +Possibly his best known work is the book "​Programming Pearls" ​
 +(see www.cs.bell-labs.com/​cm/​cs/​pearls/​) which is based on the 
 +columns he wrote in the 1980's for the Communications of the ACM.  ​
 +
 +Bentley received a B.S. at Stanford in 1974 and an M.S. and 
 +Ph.D. from the University of North Carolina in 1976; he then 
 +taught Computer Science at Carnegie Mellon for six years. ​ He 
 +joined Bell Labs in 1982, and retired in 2001 to join Avaya Labs. 
 +
 +Jon has hiked the Catskill 3500 peaks nine times (including ​
 +once solo in the winter), the 46 4000-foot peaks in the 
 +Adirondacks,​ the 48 4000-footers in New Hampshire'​s Whites, and 
 +the five 4000-footers in Vermont'​s Green Mountains. ​ He has made 
 +numerous rock climbing ascents, both frontcountry and 
 +backcountry,​ on at least two continents. ​ He has numerous Medical ​
 +Technician rankings, many of them relating to Wilderness EMT.
 +
 +**When:​** ​    7:30 pm, Monday, Mar 15, 2010 
 +
 +**Where:​** ​   Donnelly Hall, Room 225.\\
 +Marist College, Route 9, Poughkeepsie,​ NY\\
 +(Donnelly Hall is Building 6 on the Marist campus map at www.marist.edu/​about/​map.html.)
 +
 +**Parking:​** ​ It will be spring break at Marist, so parking will be easy.
 +
 +**Cost:​** ​    Free and open to the public
 +
 +**Dinner:​** ​  6 pm, Palace Diner, 194 Washington Street, POK, 845.473.1576\\
 +**Menu:** www.thepalacediner.com/​menu_pg.htm
 +
 +All are welcome to join us for dinner. ​ (Go north on the Route 9
 +Arterial to the St. Francis Hospital exit, turn right, turn 
 +right again. ​ The Palace is one block further along on the right.) ​
 +
 +We thank Marist College for hosting the chapter'​s meetings.
 +
 +Refreshments are served after the meeting. ​ For further ​
 +information,​ email collier@acm.org or call 845.522.1971.
 +
 +Site Map. This page is available on the web at http://​pok.acm.org.