DOCSLIB.ORG

Communications Cacm.Acm.Org of Theacm 06/2009 Vol.52 No.06

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text

Load more

COMMUNICATIONS CACM.ACM.ORG OF THEACM 06/2009 VOL.52 NO.06 One Laptop Per Child: Vision vs. Reality Hard-Disk Drives: The Good, The Bad, and the Ugly How CS Serves The Developing World Network Front-End Processors The Claremont Report On Database Research Autonomous Helicopters Association for Computing Machinery Think Parallel..... It’s not just what we make. It’s what we make possible. Advancing Technology Curriculum Driving Software Evolution Fostering Tomorrow’s Innovators Learn more at: www.intel.com/thinkparallel ACM Ad.indd 1 4/17/2009 11:20:03 AM ABCD springer.com Noteworthy Computer Science Journals Autonomous Biological Personal and Robots Cybernetics Ubiquitous G. Sukhatme, University W. Senn, Universität Bern, Computing of Southern California, Physiologisches Institut; ACM Viterbi School of Engi- J. Rinzel, National neering, Dept. Computer Institutes of Health (NIH), P. Thomas, Univ. Coll. Science Dept. Health Education & London Interaction Centre Autonomous Robots Welfare; J. L. van Hemmen, reports on the theory and TU München, Abt. Physik Personal and Ubiquitous applications of robotic systems capable of Biological Cybernetics is an interdisciplinary Computing publishes peer-reviewed some degree of self-sufficiency. It features medium for experimental, theoretical and international research on handheld, wearable papers that include performance data on actual application-oriented aspects of information and mobile information devices and the robots in the real world. The focus is on the processing in organisms, including sensory, pervasive communications infrastructure that ability to move and be self-sufficient, not on motor, cognitive, and ecological phenomena. supports them to enable the seamless whether the system is an imitation of biology. Under the main aspects of performance and integration of technology and people in their Of course, biological models for robotic function of systems, emphasis is laid on everyday lives. The journal carries compel- systems are of major interest to the journal communication between life sciences and lingly-written, timely and accessible contribu- since living systems are prototypes for technical/theoretical disciplines. tions that illuminate the technological, social autonomous behavior. and design challenges of personal and ISSN 0340-1200 (print version) ubiquitous computing technologies. High Impact Factor in Robotics and AI 7 ISSN 1432-0770 (electronic version) ISSN 1617-4909 (print version) ISSN 0929-5593 (print version) Journal no. 422 ISSN 1617-4917 (electronic version) ISSN 1573-7527 (electronic version) Journal no. 779 Journal no. 10514 Scientometrics T. Braun, Lorand Eötvös University, Inst. Inor- Cybernetics and Data Mining ganic and Analytical Chemistry Systems Analysis and Knowledge Scientometrics is concerned with the Discovery quantitative features and characteristics of I. V. Sergienko, Acad. science. Emphasis is placed on investigations in Science Ukraine, G. I. Webb, Monash which the development and mechanism of Glushkov Institute University, School of science are studied by statistical mathematical Cybernetics Computer Science &, methods. The journal publishes original studies, Cybernetics and System Software Engineering short communications, preliminary reports, Analysis publishes The premier technical review papers, letters to the editor and book articles on: software and publication in the field, reviews on scientometrics. hardware; algorithm theory and languages; Data Mining and Knowledge Discovery is a 7 High Impact Factors in Computer Science., programming and programming theory; resource collecting relevant common methods Interdisciplinary Applications and Information optimization; operations research; digital and and techniques and a forum for unifying the Science & library Science analog methods; hybrid systems; machine- diverse constituent research communities. The machine and man-machine interfacing. journal publishes original technical papers in ISSN 0138-9130 (print version) both the research and practice of data mining ISSN 1060-0396 (print version) ISSN 1588-2861 (electronic version) and knowledge discovery, surveys and tutorials ISSN 1573-8337 (electronic version) Journal no. 11192 of important areas and techniques, and Journal no. 10559 detailed descriptions of significant applica- tions. 7 High Impact Factor in Information Systems and AI ISSN 1384-5810 (print version) ISSN 1573-756X (electronic version) Journal no. 10618 Easy Ways to Order for the Americas 7 Write: Springer Order Department, PO Box 2485, Secaucus, NJ 07096-2485, USA 7 Call: (toll free) 1-800-SPRINGER 7 Fax: 1-201-348-4505 7 Email: [email protected] or for outside the Americas 7 Write: Springer Customer Service Center GmbH, Haberstrasse 7, 69126 Heidelberg, Germany Call: +49 (0) 6221-345-4303 Fax: +49 (0) 6221-345-4229 Email: [email protected] 7 7 7 014088x COMMUNICATIONS OF THE ACM Departments News Viewpoints 5 ACM-W Letter 22 Privacy and Security ACM-W Celebrates Answering the Wrong Questions Women in Computing Is No Answer By Elaine Weyuker Asking the wrong questions when building and deploying systems 9 Letters To The Editor results in systems that cannot Share the Threats be sufficiently protected against the threats they face. 10 blog@CACM By Eugene H. Spafford Speech-Activated User Interfaces and Climbing Mt. Exascale 25 Inside Risks Tessa Lau discusses why she Reducing Risks of Implantable doesn’t use the touch screen on Medical Devices her in-car GPS unit anymore and A prescription to improve security Daniel Reed considers the future and privacy of pervasive health care. of exascale computing. 13 Micromedicine to the Rescue By Kevin Fu Medical researchers have long 12 CACM Online dreamed of “magic bullets” that go 28 The Profession of IT Making That Connection directly where they are needed. Beyond Computational Thinking By David Roman With micromedicine, this dream If we are not careful, our fascination could become a life-saving reality. with “computational thinking” 27 Calendar By Don Monroe may lead us back into the trap we are trying to escape. 101 Careers 16 Content Control By Peter J. Denning Entertainment businesses say digital rights management prevents the 31 Viewpoint Last Byte theft of their products, but access Why “Open Source” Misses control technologies have been the Point of Free Software 103 Puzzled a uniform failure when it comes Decoding the important differences Solutions and Sources to preventing piracy. Fortunately, in terminology, underlying By Peter Winkler change is on the way. philosophy, and value systems By Leah Hoffmann between two similar categories 104 Future Tense of software. Webmind Says Hello 18 Autonomous Helicopters By Richard Stallman By Robert J. Sawyer Researchers are improving unmanned helicopters’ capabilities 34 Kode Vicious to address regulatory requirements Obvious Truths and commercial uses. How to determine when to put By Gregory Goth the brakes on late-running projects and untested software patches. SSOCIATION A 21 Looking Backward and Forward By George V. Neville-Neil CRA’s Computing Community ESEARCH R Consortium hosted a day-long UTING symposium to discuss the important P OM computing advances of the last C several decades and how to sustain that track record of innovation. By Bob Violino H COURTESY OF THE P Association for Computing Machinery Advancing Computing as a Science & Profession PHOTOGRA 2 COMMUNICATIONS OF THE ACM | JUNE 2009 | VOL. 52 | NO. 6 06/2009 VOL. 52 NO. 06 Practice Contributed Articles Virtual Extension 56 The Claremont Report As with all magazines, page limitations often on Database Research prevent the publication of articles that might By Rakesh Agrawal, Anastasia Ailamaki, otherwise be included in the print edition. To ensure timely publication, ACM created Philip A. Bernstein, Eric A. Brewer, Communications’ Virtual Extension (VE). Michael J. Carey, Surajit Chaudhuri, VE articles undergo the same rigorous review AnHai Doan, Daniela Florescu, process as those in the print edition and are Michael J. Franklin, Hector Garcia-Molina, accepted for publication on their merit. These Johannes Gehrke, Le Gruenwald, articles are now available to ACM members in Laura M. Haas, Alon Y. Halevy, the Digital Library. Joseph M. Hellerstein, Yannis E. Ioannidis, Hank F. Korth, Deriving Mutual Benefits Donald Kossmann, Samuel Madden, from Offshore Outsourcing Roger Magoulas, Beng Chin Ooi, Amar Gupta Tim O’Reilly, Raghu Ramakrishnan, Sunita Sarawagi, Michael Stonebraker, Advancing Information 38 Hard-Disk Drives: The Good, Alexander S. Szalay, and Gerhard Weikum Technology in Health Care the Bad, and the Ugly Steven M. Thompson and New drive technologies and 66 One Laptop Per Child: Vision vs. Reality Matthew D. Dean increased capacities create new By Kenneth L. Kraemer, Jason Dedrick, categories of failure modes that and Prakul Sharma The Challenge of Epistemic will influence system designs. Divergence in IS Development By Jon Elerath Mark Lycett and Chris Partridge Review Articles 46 Network Front-end Processors, Hyperlinking the Work Yet Again 74 How Computer Science for Self-Management The history of NFE processors sheds Serves the Developing World of Flexible Workflows light on the trade-offs involved in By M. Bernardine Dias and Eric Brewer Jonghun Park and Kwanho Kim designing network stack software. By Mike O’Dell Re-Tuning the Music Industry—Can Research Highlights They Re-Attain Business Resonance? 51 Whither Sockets? Sudip Bhattacharjee, Ram D. Gopal, High bandwidth, low latency, 82
Recommended publications
  • La Promotion Du Web Ouvert a Bien Changé Mais Mozilla Est Toujours Là

    La Promotion Du Web Ouvert a Bien Changé Mais Mozilla Est Toujours Là

    La promotion du Web Ouvert a bien changé mais Mozilla est toujours là Promouvoir le Web ouvert est l’une des missions de Mozilla. Mission parfaitement assumée et réussie il y a quelques années avec l’avènement de Firefox qui obligea Internet Explorer à quitter son arrogance pour rentrer dans le rang et se montrer plus respectueux des standards et donc des internautes. Sauf qu’aujourd’hui la donne a sensiblement changé. Avec la mobilité, les stores, les apps, les navigateurs intégrés, etc. c’est en effet un Web bien plus complexe qui se présente devant nous. Un Web enthousiasmant[1] mais plein d’embûches pour ceux qui sont attachés à son ouverture et à sa neutralité. C’est tout l’objet de ce très intéressant récent billet du développeur Mozilla Robert O’Callahan. Des changements dans la façon de promouvoir le Web Ouvert Shifts In Promoting The Open Web Robert O’Callahan – 30 septembre 201 – Blog personnel (Traduction Framalang : Antistress et Goofy) Historiquement Mozilla a dépensé pas mal d’énergie pour promouvoir l’usage du « Web ouvert » plutôt que de plateformes propriétaires et de code spécifique à des navigateurs non standards (IE6). Cette évangélisation reste nécessaire mais le paysage s’est modifié et je pense que notre discours doit s’adapter. Les plateformes dont nous devons nous préoccuper ont beaucoup changé. Au lieu de WPF, Slivertlight and Flash, les outils propriétaires pour développeurs avec lesquelles il faut rivaliser dorénavant sont iOS et Android. En conséquence, les fonctionnalités que le Web doit intégrer sont à présent orientées vers la mobilité.
  • UC San Diego Electronic Theses and Dissertations

    UC San Diego Electronic Theses and Dissertations

    UC San Diego UC San Diego Electronic Theses and Dissertations Title Scalable Traffic Management for Data Centers and Logging Devices Permalink https://escholarship.org/uc/item/2hp6b5sm Author Lam, Vinh The Publication Date 2013 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA, SAN DIEGO Scalable Traffic Management for Data Centers and Logging Devices A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Computer Science by Vinh The Lam Committee in charge: Professor George Varghese, Chair Professor Tara Javidi Professor Bill Lin Professor Amin Vahdat Professor Geoffrey Voelker 2013 Copyright Vinh The Lam, 2013 All rights reserved. The Dissertation of Vinh The Lam is approved, and it is acceptable in quality and form for publication on microfilm and electronically: Chair University of California, San Diego 2013 iii DEDICATION To my parents iv EPIGRAPH Science is what we understand well enough to explain to a computer. Art is everything else we do. Donald Knuth Simplicity is prerequisite for reliability. Edsger Dijkstra v TABLE OF CONTENTS SignaturePage...................................... ................................. iii Dedication ......................................... ................................. iv Epigraph........................................... ................................. v TableofContents .................................... ................................ vi ListofFigures
  • Introducing HTML5.Pdf

    Introducing HTML5.Pdf

    ptg HTMLINTRODUCING 5 ptg BRUCE LAWSON REMY SHARP Introducing HTML5 Bruce Lawson and Remy Sharp New Riders 1249 Eighth Street Berkeley, CA 94710 510/524-2178 510/524-2221 (fax) Find us on the Web at: www.newriders.com To report errors, please send a note to [email protected] New Riders is an imprint of Peachpit, a division of Pearson Education Copyright © 2011 by Remy Sharp and Bruce Lawson Project Editor: Michael J. Nolan Development Editor: Jeff Riley/Box Twelve Communications Technical Editors: Patrick H. Lauke (www.splintered.co.uk), Robert Nyman (www.robertnyman.com) Production Editor: Cory Borman Copyeditor: Doug Adrianson Proofreader: Darren Meiss Compositor: Danielle Foster Indexer: Joy Dean Lee Back cover author photo: Patrick H. Lauke Notice of Rights ptg All rights reserved. No part of this book may be reproduced or transmitted in any form by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. For informa- tion on getting permission for reprints and excerpts, contact permissions@ peachpit.com. Notice of Liability The information in this book is distributed on an “As Is” basis without war- ranty. While every precaution has been taken in the preparation of the book, neither the authors nor Peachpit shall have any liability to any person or entity with respect to any loss or damage caused or alleged to be caused directly or indirectly by the instructions contained in this book or by the com- puter software and hardware products described in it. Trademarks Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks.
  • 0321687299.Pdf

    0321687299.Pdf

    Introducing HTML5 Bruce Lawson and Remy Sharp New Riders 1249 Eighth Street Berkeley, CA 94710 510/524-2178 510/524-2221 (fax) Find us on the Web at: www.newriders.com To report errors, please send a note to [email protected] New Riders is an imprint of Peachpit, a division of Pearson Education Copyright © 2011 by Remy Sharp and Bruce Lawson Project Editor: Michael J. Nolan Development Editor: Jeff Riley/Box Twelve Communications Technical Editors: Patrick H. Lauke (www.splintered.co.uk), Robert Nyman (www.robertnyman.com) Production Editor: Cory Borman Copyeditor: Doug Adrianson Proofreader: Darren Meiss Compositor: Danielle Foster Indexer: Joy Dean Lee Back cover author photo: Patrick H. Lauke Notice of Rights All rights reserved. No part of this book may be reproduced or transmitted in any form by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. For informa- tion on getting permission for reprints and excerpts, contact permissions@ peachpit.com. Notice of Liability The information in this book is distributed on an “As Is” basis without war- ranty. While every precaution has been taken in the preparation of the book, neither the authors nor Peachpit shall have any liability to any person or entity with respect to any loss or damage caused or alleged to be caused directly or indirectly by the instructions contained in this book or by the com- puter software and hardware products described in it. Trademarks Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and Peachpit was aware of a trademark claim, the designa- tions appear as requested by the owner of the trademark.
  • NEWS RELEASE Contact: Jim Ormond 212-626-0505

    NEWS RELEASE Contact: Jim Ormond 212-626-0505

    NEWS RELEASE Contact: Jim Ormond 212-626-0505 [email protected] ACM ANNOUNCES NEW INTERNATIONAL CONFERENCE ON AI IN FINANCE Inaugural Conference to Be Held October 14-16 New York, NY, October 6, 2020 – ACM, the Association for Computing Machinery, will hold the inaugural ACM International Conference on AI in Finance (ICAIF), virtually from October 14-16. Advances in artificial intelligence are having significant impacts on finance, including financial markets, financial services, and the global financial system more broadly. ICAIF is a new scholarly conference to bring together researchers from a variety of disciplines to share technical advances and insights on the effects of AI on the finance world. The ICAIF conference includes participation from academia, government, regulatory agencies, financial institutions, NGOs and other stakeholders in the AI and finance communities. “AI is transforming the finance industry at every level, from the consumer, who might be interacting with an intelligent chatbot during an online banking session, to a bank CEO, who may be investing in new AI technologies to better predict trends, increase revenues, and find more efficient ways to keep financial systems secure,” explained ICAIF Program Chair Tucker Balch, J.P. Morgan AI Research. “We’ve put together a dynamic program of work from top researchers and we invite everyone who has a stake in how AI is shaping finance to join us by registering for the conference.” Visit here to view the entire program. 2020 ACM ICAIF HIGHLIGHTS ICAIF features a distinguished
  • Securing Frame Communication in Browsers by Adam Barth, Collin Jackson, and John C

    Securing Frame Communication in Browsers by Adam Barth, Collin Jackson, and John C

    DOI:10.1145/1516046.1516066 Securing Frame Communication in Browsers By Adam Barth, Collin Jackson, and John C. Mitchell Abstract map, or a photo album, the site runs the risk of incorporat- Many Web sites embed third-party content in frames, ing malicious content. Without isolation, malicious content relying on the browser’s security policy to protect against can compromise the confidentiality and integrity of the malicious content. However, frames provide insufficient user’s session with the integrator. Although the browser’s isolation in browsers that let framed content navigate well-known “same-origin policy”19 restricts script running other frames. We evaluate existing frame navigation poli- in one frame from manipulating content in another frame, cies and advocate a stricter policy, which we deploy in the browsers use a different policy to determine whether one open-source browsers. In addition to preventing undesir- frame is allowed to navigate (change the location of) another. able interactions, the browser’s strict isolation policy also Although browsers must restrict navigation to provide isola- affects communication between cooperating frames. We tion, navigation is the basis of one form of interframe com- therefore analyze two techniques for interframe communi- munication used by leading companies and navigation cation between isolated frames. The first method, fragment can be used to attack a second interframe communication identifier messaging, initially provides confidentiality with- mechanism. out authentication, which we repair using concepts from a Many recent browsers have overly permissive frame well-known network protocol. The second method, post- navigation policies that lead to a variety of attacks. To pre- Message, initially provides authentication, but we dis- vent attacks, we demonstrate against the Google AdSense cover an attack that breaches confidentiality.
  • Interview with Barbara Liskov ACM Turing Award Recipient 2008 Done at MIT April 20, 2016 Interviewer Was Tom Van Vleck

    Interview with Barbara Liskov ACM Turing Award Recipient 2008 Done at MIT April 20, 2016 Interviewer Was Tom Van Vleck

    B. Liskov Interview 1 Interview with Barbara Liskov ACM Turing Award Recipient 2008 Done at MIT April 20, 2016 Interviewer was Tom Van Vleck Interviewer is noted as “TVV” Dr. Liskov is noted as “BL” ?? = inaudible (with timestamp) or [ ] for phonetic [some slight changes have been made in this transcript to improve the readability, but no material changes were made to the content] TVV: Hello, I’m Tom Van Vleck, and I have the honor today to interview Professor Barbara Liskov, the 2008 ACM Turing Award winner. Today is April 20th, 2016. TVV: To start with, why don’t you tell us a little bit about your upbringing, where you lived, and how you got into the business? BL: I grew up in San Francisco. I was actually born in Los Angeles, so I’m a native Californian. When I was growing up, it was definitely not considered the thing to do for a young girl to be interested in math and science. In fact, in those days, the message that you got was that you were supposed to get married and have children and not have a job. Nevertheless, I was always encouraged by my parents to take academics seriously. My mother was a college grad as well as my father, so it was expected that I would go to college, which in those times was not that common. Maybe 20% of the high school class would go on to college and the rest would not. I was always very interested in math and science, so I took all the courses that were offered at my high school, which wasn’t a tremendous number compared to what is available today.
  • Introducing HTML5 Second Edition

    Introducing HTML5 Second Edition

    HTMLINTRODUCING SECOND 5EDITION BRUCE LAWSON REMY SHARP Introducing HTML5, Second Edition Bruce Lawson and Remy Sharp New Riders 1249 Eighth Street Berkeley, CA 94710 510/524-2178 510/524-2221 (fax) Find us on the Web at: www.newriders.com To report errors, please send a note to [email protected] New Riders is an imprint of Peachpit, a division of Pearson Education Copyright © 2012 by Remy Sharp and Bruce Lawson Project Editor: Michael J. Nolan Development Editor: Margaret S. Anderson/Stellarvisions Technical Editors: Patrick H. Lauke (www.splintered.co.uk), Robert Nyman (www.robertnyman.com) Production Editor: Cory Borman Copyeditor: Gretchen Dykstra Proofreader: Jan Seymour Indexer: Joy Dean Lee Compositor: Danielle Foster Cover Designer: Aren Howell Straiger Cover photo: Patrick H. Lauke (splintered.co.uk) Notice of Rights All rights reserved. No part of this book may be reproduced or transmitted in any form by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. For informa- tion on getting permission for reprints and excerpts, contact permissions@ peachpit.com. Notice of Liability The information in this book is distributed on an “As Is” basis without war- ranty. While every precaution has been taken in the preparation of the book, neither the authors nor Peachpit shall have any liability to any person or entity with respect to any loss or damage caused or alleged to be caused directly or indirectly by the instructions contained in this book or by the com- puter software and hardware products described in it. Trademarks Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks.
  • Open Source Software Seminar — Konstantin Käfer Webkit

    Open Source Software Seminar — Konstantin Käfer Webkit

    WebKit Bug #17229 Konstantin Käfer 1 Open Source SoftwareOpen Seminar Source — Software Konstantin Seminar Käfer Outline ‣ Project Structure and Goals ‣ History ‣ Communication and Process ‣ People ‣ The Bug 2 Open Source Software Seminar — Konstantin Käfer WebKit GTK Android Google Symbian Chrome Safari Qt Toolkit 3 Open Source Software Seminar — Konstantin Käfer 1. Project Structure and Goals WebCore JavaScriptCore Rendering Engine JavaScript Engine WebKit { Wrapper 4 Open Source Software Seminar — Konstantin Käfer 1. Project Structure and Goals Goals ‣ Web Content Engine: mainly web, but also general- purpose display/interaction engine ‣ Portability: Make it usable on many platforms ‣ Hackability: Keep code easy and maintainable ‣ Usability: Use platform-native UI conventions 5 Open Source Software Seminar — Konstantin Käfer 2. History 2. History 1999: Started as KHTML (KDE project) 2002: Apple forked quietly 2005: Apple opens up development process Now: “Unforking” 6 Open Source Software Seminar — Konstantin Käfer 2. History Apple vs. KHTML ‣ Apple did only the minimum required by LGPL ‣ No access to internal CVS ‣ Changes are released as single large patches ‣ Lots of platform-specific code ‣ Only WebCore/JSCore, but not WebKit was released 7 Open Source Software Seminar — Konstantin Käfer 3. Communication and Process Mailing lists Bug tracker IRC Ticket Patch Review Commit 8 Open Source Software Seminar — Konstantin Käfer 3. Communication and Process Mailing lists ‣ webkit-dev: General discussion ‣ webkit-reviews: Receives all review requests ‣ webkit-changes: Receives all commit messages ‣ webkit-unassigned: All unassigned tickets ‣ webkitsdk-dev: Development on Mac OS X 9 Open Source Software Seminar — Konstantin Käfer 3. Communication and Process Bug tracker ‣ Bugzilla 10 Open Source Software Seminar — Konstantin Käfer 3.
  • Public Regional Meeting Used on Web Site

    Public Regional Meeting Used on Web Site

    World Economic Forum Annual Meeting Resilient Dynamism Davos-Klosters, Switzerland 23-27 January 2013 Co-Chairs : · Frederico Curado, President and Chief Executive Officer, EMBRAER, Brazil; Chair of the Governors for Aviation and Travel for 2013 · Muhtar A. Kent, Chairman of the Board and Chief Executive Officer, The Coca-Cola Company, USA · Huguette Labelle, Chair, Transparency International, Germany; Global Agenda Council on Responsible Mineral Resources Management · Andrew N. Liveris, Chairman and Chief Executive Officer, The Dow Chemical Company, USA · Atsutoshi Nishida, Chairman of the Board, Toshiba Corporation, Japan · Axel A. Weber, Chairman of the Board of Directors, UBS, Switzerland Programme As of 16 January 2013 Tuesday 22 January Registration Opens Please pick up your badge at registration on Kurgartenstrasse. However, access to the Congress Centre will only begin at 14.00. Interactive Session World Economic Forum Vision and Mission Professor Klaus Schwab invites all newcomers and interested participants to a briefing on the institution's strategic vision and latest initiatives. Plenary Session Welcoming Address by the Executive Chairman Simultaneous interpretation in all languages This session is on the record and webcast live. Plenary Session 1 / 55 Crystal Award Ceremony The World Economic Forum's Crystal Award honours artists who have used their art to improve the state of the world. Simultaneous interpretation in all languages This session is on the record and webcast live. Concert Special Concert Performance This special welcome concert will feature the Moscow Virtuosi Chamber Orchestra, with talented young soloists, under the leadership of Maestro Vladimir Spivakov. The programme will include works by Mozart, Tchaikovsky, Rachmaninov, Paganini, Boccherini, Rossini, Puccini and Piazzolla.
  • Jeannette M. Wing Data Science Institute Columbia University 550 W

    Jeannette M. Wing Data Science Institute Columbia University 550 W

    Jeannette M. Wing Columbia University 313 Low Library, Mail Code 4310 535 West 116th Street New York, NY 10027 [email protected] (212) 854-1696 www.cs.columbia.edu/∼wing/ Research Interests Trustworthy AI, trustworthy computing, privacy, security, software specification and verification, distributed and concurrent systems, programming languages, programming methodology, software engineering. Education June 1983 Massachusetts Institute of Technology Cambridge, MA Ph.D. in Computer Science Thesis: A Two-Tiered Approach to Specifying Programs. Advisor: John Guttag. Minor in logic and number theory. June 1979 Massachusetts Institute of Technology Cambridge, MA S.M. in Electrical Engineering and Computer Science. Thesis: Partial-Match Retrieval Using Tries, Hashing, and Superimposed Codes. Advisors: Ronald Rivest (MIT) and John Reiser (Bell Labs). VI-A co-operative student in Computer Science with AT&T Bell Laboratories. June 1979 Massachusetts Institute of Technology Cambridge, MA S.B. in Computer Science and Engineering. VI-A co-operative student in Computer Science with AT&T Bell Laboratories. Employment History 2017– Columbia University New York, NY Executive Vice President for Research, 2021–. Avanessians Director of the Data Science Institute, 2017–2021. Professor of Computer Science, 2017–. Zuckerman Mind, Brain, and Behavior Institute, Affiliate Member, 2018–. 2013–2017 Microsoft Research Redmond, WA Corporate Vice President, Microsoft Research, July 2013–June 2017; Head of MSR Labs, September 2014– June 2017 Vice President, Head of Microsoft Research International, January–July 2013. 1985– Carnegie Mellon University Pittsburgh, PA Adjunct Professor of Computer Science, 2019–. 1 Consulting Professor of Computer Science, 2015–2018. On leave, 2013–2015. President’s Professor of Computer Science, 2004–2013.
  • 40Th ACM Symposium on Theory of Computing (STOC 2008) Saturday

    40Th ACM Symposium on Theory of Computing (STOC 2008) Saturday

    40th ACM Symposium on Theory of Computing (STOC 2008) Saturday, May 17, 2008 7:00pm – 10:00pm Registration (Conference Centre) 8:00pm – 10:00pm Reception (Palm Court) Sunday, May 18, 2008 8:00am – 5:00pm Registration (Conference Centre) 8:10am – 8:35am Breakfast (Conference Centre) Session 1A Session 1B (Theatre) (Saanich Room) Chair: Venkat Guruswami Chair: David Shmoys (Cornell (University of Washington and University) Institute for Advanced Study) 8:35am - 8:55am Parallel Repetition in Projection The Complexity of Temporal Games and a Concentration Bound Constraint Satisfaction Problems Anup Rao Manuel Bodirsky, Jan Kara 9:00am - 9:20am SDP Gaps and UGC Hardness for An Effective Ergodic Theorem Multiway Cut, 0-Extension and and Some Applications Metric Labeling Satyadev Nandakumar Rajeskar Manokaran, Joseph (Seffi) Naor, Prasad Raghavendra, Roy Schwartz 9:25am – 9:45am Unique Games on Expanding Algorithms for Subset Selection Constraint Graphs are Easy in Linear Regression Sanjeev Arora, Subhash A. Khot, Abhimanyu Das, David Kempe Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth Vishnoi 9:45am - 10:10am Break Session 2 (Theatre) Chair: Joan Feigenbaum (Yale University) 10:10am - 11:10am Rethinking Internet Routing Invited talk by Jennifer Rexford (Princeton University) 11:10am - 11:20am Break Session 3A Session 3B (Theatre) (Saanich Room) Chair: Xiaotie Deng (City Chair: Anupam Gupta (Carnegie University of Hong Kong) Mellon University) The Pattern Matrix Method for 11:20am – 11:40am Interdomain Routing and Games Lower Bounds on Quantum Hagay Levin, Michael Schapira, Communication Aviv Zohar Alexander A. Sherstov 11:45am – 12:05pm Optimal approximation for the Classical Interaction Cannot Submodular Welfare Problem in Replace a Quantum Message the value oracle model Dmitry Gavinsky Jan Vondrak 12:10pm – 12:30pm Optimal Mechanism Design and Span-program-based quantum Money Burning algorithm for evaluating formulas Jason Hartline, Tim Ben W.