Friday, November 18, 2011

Dave Ferrucci on Watson: How it all began and what's next

In his first west coast appearance, the IBM Watson creator gave a talk at the Computer History Museum in Mountain View, CA, followed by an exhibition Jeopardy! match between Watson and two brave volunteers with comedic host, IBMer Eric Brown. 

Computer History Museum
president John Hollar
In front of what Computer History Museum president John Hollar called "the largest crowd for a Revolutionaries lecture" that he's ever seen, IBM Watson principle investigator Dave Ferrucci sat with Financial Times' Richard Waters on November 15th for a conversation about "A Computer Called Watson." To the audience of about 450 Silicon Valley techies, influencers, teenagers and inspired engineers, Dave kicked off the conversation by explaining how Watson came about; and it began with the notion of natural language processing, namely, contextual aspects of language.


"At our house, I'd always call the kids down to see something 'interesting' that I'd done - some type of experiment or science-related thing," Dave said. "After enough of these demonstrations, my daughter started to associate the word 'interesting' with 'boring' - so there's a little about language context."

IBM Watson principle investigator David Ferrucci (left)
with Financial Times' Richard Waters
It turns out Dave was headed toward a career in medicine and was pursuing an M.D. rather than a Ph.D. But the biology major quickly developed a fascination with artificial intelligence, and a passion for programming. "I thought it was incredible that you could tell the computer what to do - and that it would do it," he said.

After obtaining his BS in biology from Manhattan College, he pursued computer science with an emphasis in knowledge representation and reasoning at Renesslaer Polytechnic Institute, completing his Ph.D. in 1994.

Since joining IBM in 1995, Dave has contributed largely to the Research function as a computer scientist. But in 2007, when IBM executive Charles Lickel challenged Dave and his team to revolutionize Deep QA and put an IBM computer against Jeopardy!'s human champions, he was off to the races.

"I had to get funding," Dave explains. "I told the executives I could do this in 3-5 years. I kind of just guessed."


The executives bought it, and Dave had a huge task ahead. By assembling a team of eventually 28 researchers in the areas of natural language processing, software architecture, information retrieval, machine learning and knowledge representation and reasoning, Dave created Watson - a computer system, that, using a combination of sophisticated hardware and software, could understand natural language and deliver a single, precise answer with confidence and evidence for its decision.

At the end of the conversation, Dave told the crowd about Watson's new job in the medical field: "We want Watson to enable better judgement by humans in decision-making, whether it be in medicine, law, finance or services," Dave said. "While the human is the ultimate decision-maker, Watson will provide evidence and confidence by scouring millions of sources of related information in a short amount of time."

GigaOm's Stacey Higginbotham takes on IBM's Watson
and Sierra Ventures' Robert Walker in an exhibition match

In an exhibition Jeopardy! game following the talk, IBM's Eric Brown played host to GigaOm's Stacey Higginbotham, Sierra Ventures' Robert Walker, and "oh yeah, our third contestant, Watson, from Yorktown Heights, New York, built by a few computer scientists," an introduction met with laughter that would continue throughout the game.

The humans playfully 'teamed' up against the computer,
high-fiving and fist bumping on each correct answer
The animated human contestants instantly won over the crowd after trailing Watson through the first part of the game. In fact, when Stacey buzzed in with the first correct question for the humans, the crowd went wild.

The night continued in that way, and the human contestants even found themselves getting answers from the crowd, to which host Eric Brown responded: "Watson can't hear you, so humans have an advantage!" As it turned out, the trick was buzzing in before Watson - hard to do unless you're a seasoned Jeopardy! vet like Ken Jennings or Brad Rutter.

As the exciting match wound down, and all three contestants answered the Final Jeopardy! question correctly, Watson came away with the win, but left the auditorium with tremendous enthusiasm for this computer and its impact on the future of technology.

Check back here for a video clip of this event and the IBM Research news blog for more news about Watson.

More from the event:

Pre-game (post-practice game) thoughts from contestants*:




*apologies for the incorrect orientation

Wednesday, November 9, 2011

Meet Almaden's Master Inventors

Each year, IBM selects a new field of Master Inventors as one way of recognizing IBMers who have mastered the patent process, provided broad mentoring, added value to IBM's portfolio, and demonstrated sustained innovation leadership and service. Once selected, a Master Inventor is expected to apply his or her mastery of patent knowledge by actively serving as a:

*leader in the invention community
*mentor to a broad community of inventors
*resource to Intellectual Property Legal office

This year, IBM Research has named forty-nine Master Inventors from its global community of researchers, including five from Almaden. Jim Hafner, Ray Strong, Alshakim Nelson, Tanveer Syeda-Mahmood and Tyrone Grandison, shared some thoughts about their motivations, their inspirations, and what it means to be part of an inventor community that has led the world in patents for 18 years.


Jim's current job is to "do whatever is needed for my project to succeed," but is known around IBM as a stellar mathematician in the Storage Systems department. Ever enthusiastic about the daily challenges - and opportunities to master stubborn ones - Jim credits QBIC (query by image processing) as the project he learned the most from, while his most inventive burst came from working on advanced RAID technologies.

By 6th grade, Jim knew that he was born to be a mathematician -- "it's in my genes," he says. "But I trained for and pursued an academic career for 6 years before coming to IBM." While he says he never aimed for IBM Research, the opportunity came up and "it was irresistible."


Thoughts from Jim on patent leadership and the freedom to explore:

It's exciting working for a corporation (or any institution) that regards invention, innovation and creativity as highly as IBM does. IBM supports the patent process and acknowledges special contributions to that process in order to keep the innovation train moving forward. As a company it needs new ideas to stay competitive.  But I think IBM looks beyond just its own profit margins in its vision.  From the old e-business initiatives to the current Smarter Planet initiative, it's about setting the agenda for world wide growth, improving the lives of people across the globe. That vision takes invention, innovation and creativity.  It's good to be a part of this; to ride this train. 

Favorite hobby: running and scuba diving, both physically challenging but with great rewards.


Ray Strong is a Services Research participant in three projects that involve "designing the future of work; transforming service cost cases into service delivery staffing plans; and providing a new approach to cost forecasting and predictive cost models for services." Driven by anticipation for discovering new ways to have an impact on the business, Ray is also a natural when it comes to math and science. "Growing up, I appreciated the fact that there were often objectively correct answers," he says. "And I enjoyed finding new ways to get at them. In grade school, I missed the coverage of 'subtraction,' so I invented my own (superior) method."

His favorite IBM project so far was a services-based solution offering called Impact of Future Technology, in which he served as the Research Technical Lead.

Ray shares with us his thoughts on invention:

Research means asking questions beyond those required to find good engineering solutions to problems. Almaden houses an outstanding group of research scientists and engineers who have the fun of inventing new stuff that can actually be used by the company. The invention disclosure process provides an early way to record these things and protect IBM's freedom of action at the same time. Our successful combination of science and business is an excellent motivator. What could be better than working with other enthusiastic inventors to explore areas where it is possible to have a big effect and being paid to do it?

Favorite hobby: Off trail mountain hiking and exploring.

Alshakim Nelson, a research chemist in the advanced organic materials group gets to work on technology at a fundamental scientific level, like working on magnetic particles with the tape storage group at Almaden.

Favorite hobby: Spending time with my daughter.



Tanveer Syeda-Mahmood has a very dynamic role as a manager in Almaden's computer science department - her job typically begins with an idea and typically ends with closing a deal. In between, she leads a team of researchers, develops algorithms, codes and presents. When asked what makes her excited to get out of bed and go to work in the morning, she answered, "The possibility of advancing the state-of-the-art technologies and developments in my field, building systems that others can use and change their ways of practicing medicine and freedom of action."

That doesn't stray too far from her passion for math and science that began as a child as well: "I was interested in the possibility of solving hard problems and excited about the discovery of new concepts and theories," Tanveer said. "I was inspired by famous scientists as role models."

The lead researcher behind AALIM, she credits that as her favorite project at IBM. "Motivated by personal incident, I conceived AALIM as a diagnostic aid to clinicians to help in their decision making," she said. "Seeing it used by clinicians around the world is still my dream."

Favorite hobby: Watching movies. 

Tyrone Grandison is currently the Program Manager for IBM's Core Healthcare Services, but in a previous role at IBM Research developed the SoundIndex project for the British Broadcasting Corporation - his favorite project to date.

Asked why he pursued math and science in his youth, Tyrone answered, "I loved the elegance and simplicity of Mathematics, which could be used to model everything around me and in my estimation is the universal language that helps us get a better handle on the world."

As a strong contributer to the success of IBM IP, I asked Tyrone what it meant to him that IBM continuously breaks the worldwide record for patents in a year.

To me, it signifies IBM's commitment to innovation and its recognition of the importance of research in charting the future of the business. It also highlights the fact that IBM has an amazing collection of intelligent, creative and savvy employees who have the freedom to "dream" and make those dreams reality. IBM's patent leadership, worldwide for the past 18 years, is a testament to the corporation's consistent focus on long-term impact; both on society and business. Leadership over such a long period is only possible if innovation and impact are a part of one's DNA.


Personally, intellectual curiosity is the primary driving force behind my activities. The freedom to tackle the hard problems and invent the future is the main reason I am an IBMer. The opportunity to have a positive impact on the world and influence communities, both scientific and commercial, is one that would be hard to have anywhere else.

Favorite hobby: Writing poetry and photography.


Congratulations to Almaden's new class of Master Inventors.



Monday, October 31, 2011

Friday, October 28, 2011

One Million Healthy Children

Last Thursday, IBM Research announced a collaborative research effort with Georgia Tech that aims to improve pediatric healthcare from a payment and policy level. The project, called One Million Healthy Children, will apply advanced modeling and analytics to thousands children's healthcare records to better understand the inefficiencies that make up today's model, which encourages fee for service, rather than prevention and precise diagnoses. By examining factors far beyond the realm of medicine - the region's literary make-up, transportation hubs and access, healthy food stores and socioeconomic status of families - IBM and Georgia Tech hope to provide doctors, policymakers and patients a better idea of how to approach disease. The team will first look at diabetes, which accounts for over $174B in costs in the U.S. per year. 


The modeling technology used in this initiative was born out of IBM Research - Almaden, by a services research team led by Paul Maglio. The Smarter Planet Platform for the Analysis and Simulation of Health is a tool that uses a plug-and-play type of format to insert factors making up a population's health - the systems of systems so to say. IBM researcher on the project, Cheryl Kieliszewski tells us a little more about the project:

We are thrilled to partner with Georgia Tech on the One Million Healthy Children project.  Together, we aim to tackle a difficult, multi-dimensional problem in health – kids experiencing preventable chronic non-communicable diseases, such as obesity and diabetes, at ever younger ages, and which will have a major influence on overall health and well being throughout their lifespan.  To do this, we will explore a number of ways to create and use complex composite models to examine what-if scenarios to improve children's health.  

The partnership brings together Bill Rouse and his team at Georgia Tech, which has expertise in complex adaptive systems, in particular within healthcare modeling, and our team, which has expertise in composite model assembly. On the one hand, it provides the team an opportunity to help understand a difficult societal challenge – keeping our kids healthy – and on the other, it forces the team to confront technical issues, such as how to semi-automatically couple models from different domains, and also social and process issues to support complex decision making. We’re very excited about the potential of this project and for continued work with the Georgia Tech team.


IBM Press Release
"What Is or What If"IBM Research news blog guest post by Professor William Rouse, Georgia Institute of Technology's Tennenbaum Institute Executive Director, co-chair of the National Academies Healthy America Initiative and member of the National Academy of Engineering
eWeek
HealthITNews
Information Week

Friday, October 21, 2011

We won an Emmy!

Earlier today it was announced that IBM was presented a unique award. Together with FOX, an IBM Research project born out of Almaden won an Engineering Emmy award for Innovation from the Academy of Television Arts and Sciences. According to the Academy, by improving the ability of media companies to capture, manage and exploit content in digital form, IBM and Fox have fundamentally changed the way that audio and video content is managed and stored.

The Linear Tape File System (LTFS), invented by IBM's lauded Research Division, enabled major improvements in digital workflow and dramatic reductions in the costs associated with capturing, storing and repurposing media content while providing dramatic improvements in transfer rates, storage density, automated workflow, meta-data capture and content availability.  Combining digital broadcast and IT standards in a broadcast environment, the LTFS has enabled real-time content recording and high-speed recovery of content to be a broadly-supported, multi-industry solution.


Michael Richmond, Brian Biskeborn, David Pease, Arnon Amir (Almaden Research), and Shinobu Fujihara (Yamato) at the 2010 NAB show where LTFS was announced and released.
In a blog post earlier this year, IBMer Tony Pearson, Master Inventor and Senior Managing Consultant for the IBM System Storage product line, wrote:

"With the capabilities of LTFS, IBM has introduced an entirely new role for tape, as an attractive high capacity, easy to use, low cost and shareable storage media. LTFS can make tape usable in a fashion like removable external disk, a giant alternative to floppy diskettes, DVD-RW and USB memory sticks with directory tree access and file-level drag-and-drop capability. LTFS can allow the for passing of information around from one system or employee to another. And as for high video storage capacity, a 1.5TB LTO-5 cartridge can hold about 50 hours of XDCAM HD video!"

Lead researcher on the project David Pease is a long time storage research expert at the Almaden lab in San Jose, CA. Pioneering many of the tape and disk storage technologies out of IBM Research over the last decade, David recalls a significant factor in deciding to pursue this project the way he did. "We really needed to make the first version open source," David said. "The idea of a file system that was cross-platform and interoperable was key; we wanted people to have an interface they were familiar with, similar to disk with file folders, drag and drop and double-click, but we also wanted to make sure it wasn't tied to only Windows or only Unix. The real future for acceptance for just about any kind of storage technology is interoperability and that people aren't tied to a platform."

David and his team developed LTFS from concept to fruition in just less than 3 years. An impressive feat in the research world, he shares some thoughts about winning an Emmy for his work:


First, I am truly stunned.  This recognition is more than we ever expected so early in the project, and hopefully it reflects the importance of what we've done.  When we started this work, we said that our goal was to change the tape industry and the Media and Entertainment business; it seems that we are well on the way to realizing these goals.

I have to point out that an idea and project like this are never the work of an individual.  From Ed Childers and the other tape experts in Tucson, to the folks at Almaden who encouraged me to get involved with tape (again), to the team of great researchers and developers who worked on this in my group, to the tape specialists in the Yamato Lab who joined my team or worked to support it, I have to say that we couldn't have gotten here without the efforts of each of you.  Thank you all for making this possible!

Fun fact: This past February, David Pease completed a 41-day motorcyle ride from San Jose, CA to Panama City, Panama with 3 companions on different stages of the trip. You can read about his travels through California, Northern, Central and Southeast Mexico, Guatemala, Honduras, Nicaragua, Costa Rica and finally Panama at his blog here.


*****UPDATE Monday, October 31*****

Here's a picture of David with the Emmy. You can see more pictures of the team from the Awards Ceremony here.



Friday, October 7, 2011

IBM Research - Almaden in Councilwoman Nancy Pyle's Newsletter


In 2005, Nancy began her first term on the San Jose City Council as the representative for District 10. A retired teacher of over 25 years and a former Community College Board Trustee, Nancy represents approximately 100,000 residents from Almaden Valley and Blossom Valley.

As District 10's City Councilmember, Nancy takes an innovative approach to solving today's challenges through creativity and collaboration. She has focused city government on the basics, maintaining our streets and parks, keeping our neighborhoods safe, investing resources in youth and senior programs and making city government more accountable.


Councilmember Pyle is the Chair of the Neighborhood Services and Education Committee and a member of the Airport Competitiveness Committee. She serves as the Council liaison to the Parks and Recreation Commission and the Disability Advisory Commission. Councilmember Pyle also serves on the Santa Clara County Emergency Preparedness Council.

 
Nancy Pyle is a graduate of LeMoyne College in Syracuse, New York, where she majored in French (she’s fluent!), and earned a Masters Degree in Educational Administration from the US International University in San Diego. In 1960, Nancy moved to San Jose with her family where she served as a teacher, Community Relations Manager, and Legislative Analyst for San Jose Unified School District. 

Monday, October 3, 2011

Best Paper Award for "An Optimal Algorithm for the Distinct Elements Problem"

Last month, the winners of IBM's 2010 Pat Goldberg Memorial Best Paper competition in computer science, electrical engineering and math were announced. IBM Research - Almaden computer scientist David Woodruff co-authored one of the winning papers, titled "An Optimal Algorithm for the Distinct Elements Problem" with Daniel M. Kane (Harvard University) and Jelani Nelson (MIT) for PODS 2010 (ACM Symposium on Principles of Database Systems).

The Professional Interest Communities at IBM Research (PICs) reviewed a total of close to 120 papers submitted by IBM Research authors and nominated 34 for best paper consideration. A worldwide Research team reviewed the nominated papers and selected four outstanding papers as the award winners.

All of the submitted papers represent IBM Researchers advancing our field and are indicative of our commitment to long-term, exploratory work that can change the way we look at the world.

Below, David explains a bit about his paper, what it might mean for the advancement of mathematical discovery and what it's like working for IBM.

Estimating the number of distinct attributes is a fundamental practical and theoretical problem in database applications dating back to the 1970s. It arises in trying to optimize a query sequence, where keeping the number of distinct elements small at intermediate stages in the sequence ensures the overall running time is low. It is also useful for comparing two data sets, e.g., how many new items did we get by putting the two datasets together? 

The techniques in this paper will be useful for improving the memory and time complexity of a number of fundamental problems in the data stream literature, related to estimating the number of distinct elements, such as estimating rarity, similarity, union sizes of databases, etc. 

They can also be used for estimating the number of distinct elements in the distributed model, sliding window model, and time-decayed model. In the distributed model, there are multiple servers, each holding a database, and we want to estimate the number of distinct elements in the union of the databases with as few communication and computational overhead as possible. In the sliding-window model, which could for instance be used on a router monitoring distinct source-destination traffic passing through it, it may be that we are only interested in the recent traffic, or we may at least want to give more weight to recent traffic. These variations correspond to the sliding-window and time-decayed models. 

My work closes a long-standing problem in the area of data streams. IBM Research has made a sustained effort to design data stream and sub-linear algorithms for a wide variety of problems, e.g., those in graph theory, machine learning, network traffic analysis, numerical linear algebra, and statistics. This work significantly bolsters that effort. 

I’m very grateful for the amazing amount of freedom and that I’ve been given at IBM, and have been able to use this to highly optimize my time and productivity. Interacting with interesting colleagues is one of the most exciting aspects of my job. It’s really enjoyable and a great learning experience.  

Research interests: data stream algorithms, communication complexity, numerical linear algebra, graph algorithms, coding theory, and cryptography 

Inspirational figures: The super theory group at IBM Research - Almaden 

When I'm not working, I'm: home remodeling, playing basketball, practicing chinese, traveling 

Favorite travel spots: Banff, Canada. Hangzhou, China. Venice, Italy. 

David Woodruff is a Research Staff Member in IBM Research - Almaden's Principles and Methodologies Group. He received a B.S. in computer sceince, B.S. in mathematics, M.Eng in computer science and Ph.D in computer science, each from MIT. David also contributes to IBM's cognitive computing initiative, SyNAPSE.