Annotated Table of Contents Automatic Extraction of Future Ref- D Erences from News Using Morphose- O Welcome to AI Matters, Vol
Total Page:16
File Type:pdf, Size:1020Kb
AI MATTERS, VOLUME 2, ISSUE 4 SUMMER 2016 AI Matters Annotated Table of Contents Automatic Extraction of Future Ref- D erences from News Using Morphose- O Welcome to AI Matters, Vol. 2(4) mantic Patterns with Application to Eric Eaton & Amy McGovern, Editors Future Trend Prediction Full article: http://doi.acm.org/10.1145/3008665.3008666 Yoko Nakajima, Michal Ptaszynski, Hiro- toshi Honma & Fumito Masui A welcome from the Editors of AI Matters and a Full article: http://doi.acm.org/10.1145/3008665.3008671 summary of highlights in this issue. Dissertation abstract. S AI Profiles: An interview with Peter Norvig D Network Organization Paradigm Amy McGovern & Eric Eaton Saad Alqithami Full article: http://doi.acm.org/10.1145/3008665.3008667 Full article: http://doi.acm.org/10.1145/3008665.3008672 This column is the first in a new series profiling Dissertation abstract. senior AI researchers. This month focuses on Peter Norvig. Autonomous Trading in Modern Elec- D tricity Markets Ed AI Education: Birds of a Feather Daniel Urieli Todd W. Neller Full article: http://doi.acm.org/10.1145/3008665.3008673 Full article: http://doi.acm.org/10.1145/3008665.3008668 Dissertation abstract. This first instance of the new AI Education column proposes the novel card game Birds of a Feather, AI Amusements: The Tragic Tale of and explores its use in teaching various AI con- H Tay the Chatbot cepts. Ernest Davis Full article: http://doi.acm.org/10.1145/3008665.3008674 Nonverbal Communication in So- D cially Assistive Human-Robot Inter- This column features AI-related comics, puzzles, action & jokes for your entertainment. In this issue, we Henny Admoni bring you the tragic tale of Tay, the ill-fated chatbot! Full article: http://doi.acm.org/10.1145/3008665.3008669 Dissertation abstract. Multi-Objective Decision-Theoretic D Planning Diederik M. Roijers Full article: http://doi.acm.org/10.1145/3008665.3008670 Dissertation abstract. 1 AI MATTERS, VOLUME 2, ISSUE 4 SUMMER 2016 Upcoming Conferences Submit to AI Matters! Sponsored by SIGAI We’re accepting articles and announcements Registration discount for SIGAI members. now for the Winter 2017 issue. Also, we would like to invite readers to submit responses to WI 2016: The 2016 IEEE/WIC/ACM Interna- the Who Speaks for AI? article that appeared tional Conference on Web Intelligence, Om- in AI Matters 2(2) to further the debate on this aha, Nebraska, USA. topic. We will include these opinions in a fu- Conference dates: October 13–16, 2016 ture issue of AI Matters. HRI 2017: The 2017 Conference on Human- Details on the submission process are avail- Robot Interaction, Vienna, Austria. able at http://sigai.acm.org/aimatters. Conference dates: March 6–9, 2017 IUI 2017: The 22nd Annual Meeting of the In- telligent User Interfaces Community, Limas- sol, Cyprus. AI Matters Editorial Board Conference dates: March 13–16, 2017 Eric Eaton, Editor-in-Chief, U. Pennsylvania ICAIL 2017: The 16th International Confer- Amy McGovern, Editor-in-Chief, U. Oklahoma ence on Artificial Intelligence and Law, Lon- Sanmay Das, Washington Univ. in Saint Louis don, UK. Alexei Efros, Univ. of CA Berkeley Conference dates: June 12–16, 2017 Susan L. Epstein, The City Univ. of NY ICEIS 2017: The 19th International Confer- Yolanda Gil, ISI/Univ. of Southern California ence on Enterprise Information Systems, Doug Lange, U.S. Navy Porto, Portugal. Kiri Wagstaff, JPL/Caltech Conference dates: April 26–29, 2017 Xiaojin (Jerry) Zhu, Univ. of WI Madison Contact us: [email protected] Links SIGAI website: http://sigai.acm.org/ Contents Legend Newsletter: http://sigai.acm.org/aimatters/ Blog: http://sigai.acm.org/aimatters/blog B Book Announcement Twitter: http://twitter.com/acm sigai/ D Ph.D. Dissertation Briefing Edition DOI: 10.1145/3008665 Ed AI Education E Event Report Join SIGAI H Humor I AI Impact Students $11, others $25 For details, see http://sigai.acm.org/ N AI News Benefits: regular, student Also consider joining ACM. O Opinion Our mailing list is open to all. P Paper Precis´ S Spotlight V Video or Image Details at http://sigai.acm.org/aimatters 2 AI MATTERS, VOLUME 2, ISSUE 4 SUMMER 2016 O Welcome to AI Matters, Volume 2, Issue 4 Eric Eaton, Editor (University of Pennsylvania; [email protected]) Amy McGovern, Co-Editor (University of Oklahoma; [email protected]) DOI: 10.1145/3008665.3008666 Your editors have been working hard on a va- Thanks for reading! Don’t forget to send your riety of new features and you will see them roll ideas and future submissions to AI Matters! out over the next few issues. Stay tuned as we bring you a wide variety of fun new columns, bringing you great news for the SIGAI com- Eric Eaton is the Edi- munity. In this issue, we are introducing three tor of AI Matters. He new features. is a faculty member at The first new feature is the introduction of the University of Pennsyl- an AI Matters blog. Here you can see vania in the Department featured articles (for free!) and can inter- of Computer and Infor- act with the SIGAI community by comment- mation Science, and in ing on the articles. The blog can be found at the General Robotics, Au- http://sigai.acm.org/aimatters/blog. It is a work tomation, Sensing, and in progress and we welcome your feedback! Perception (GRASP) lab. His research is in ma- The second new feature is a new column chine learning and AI, with applications to where we interview different AI researchers. robotics, sustainability, and medicine. We intend to interview people in all types of jobs including academia, industry, and Amy McGovern is the government. Our new feature (and this issue) Co-Editor of AI Matters. kicks off with an interview of Peter Norvig. She is an Associate His interview is also featured in the new blog at Professor of computer http://sigai.acm.org/aimatters/blog/2016/10/02 science at the University /an-interview-with-peter-norvig/. Feel free to of Oklahoma and an ad- suggest new people to interview. Send us junct associate professor your ideas! of meteorology. She directs the Interaction, We’re also introducing an AI Education col- Discovery, Exploration umn to AI Matters, which will be coordinated and Adaptation (IDEA) by Todd Neller. This first AI Education column lab. Her research focuses on machine presents an original card game called Birds of learning and data mining with applications to a Feather, and explores how this card game high-impact weather. can be used for teaching various AI concepts. The rest of the issue focuses on abstracts of recent AI doctoral theses, continuing this feature from our previous issue. This is the second of three sets of dissertation abstracts; the final set of abstracts will appear in the Au- tumn issue. We close this issue with another round of the AI Amusements column, which brings you an epic poem (!) on Tay, the ill-fated chatbot. Keep sending in your original jokes, puzzles, or comics. Copyright c 2016 by the author(s). 3 AI MATTERS, VOLUME 2, ISSUE 4 SUMMER 2016 S AI Profiles: An interview with Peter Norvig Amy McGovern (University of Oklahoma; [email protected]) Eric Eaton (University of Pennsylvania; [email protected]) DOI: 10.1145/3008665.3008667 Abstract scientist. He received the NASA Exceptional Achievement Award in 2001. He has taught This column is the first in a new series profiling at the University of Southern California and senior AI researchers. This month focuses on the University of California at Berkeley, from Peter Norvig. which he received a Ph.D. in 1986 and the dis- tinguished alumni award in 2006. He was co- teacher of an Artificial Intelligence class that Introduction signed up 160,000 students, helping to kick off the current round of massive open online With this issue, AI Matters is introducing a new classes. His publications include the books column profiling senior researchers in AI. We Artificial Intelligence: A Modern Approach (the begin with Peter Norvig, who is the Director leading textbook in the field), Paradigms of AI of Research at Google, Inc. We interviewed Programming: Case Studies in Common Lisp, him virtually. The interview has been edited Verbmobil: A Translation System for Face-to- for clarity and length. We thank Peter for his Face Dialog, and Intelligent Help Systems for time! UNIX. He is also the author of The Gettys- burg Powerpoint Presentation and the world’s longest palindromic sentence. He is a fellow of the AAAI, ACM, the California Academy of Science, and the American Academy of Arts & Sciences. Getting to know Peter Norvig How did you become interested in AI? I was lucky enough to go to a High School that had access to a computer and a programming class, which was a rarity in 1974, and a Lin- guistics class; this got me interested in creat- ing models of language. Forty-two years later, I still haven’t figured it out, but I’ve had fun try- ing. What was your most difficult professional Peter Norvig decision and why? In 1998, I was offered the position of lead- ing the Computational Sciences Division at Bio NASA’s Ames Research Center. This would Peter Norvig is a Director of Research at mean changing my role to be a manager of a Google Inc. Previously he was head of 200-person team, rather than contributing as Google’s core search algorithms group, and an individual researcher/programmer. In the of NASA Ames’s Computational Sciences Di- past I remember there had been many times vision, making him NASA’s senior computer when I had thought to myself “I could ask a co-worker to program this task, but it would Copyright c 2016 by the author(s).