Morgan & Claypool Computer Science 2013

Computer Science 2013
View more...
   EMBED

Share

  • Rating

  • Date

    December 1969
  • Size

    2.5MB
  • Views

    712
  • Categories

Preview only show first 6 pages with water mark for full document please download

Transcript

- 2013 Computer Science Catalog Table of Contents Artificial Intelligence and Machine Learning ..............................................................................2 Assistive, Rehabilitative, and Health-Preserving Technologies....................................................3 Communication Networks .........................................................................................................4 Computer Architecture ..............................................................................................................4 Computer Science......................................................................................................................6 Computer Vision........................................................................................................................6 Data Management.....................................................................................................................7 Data Mining and Knowledge Discovery ......................................................................................9 Distributed Computing Theory ..................................................................................................9 Human-Centered Informatics...................................................................................................10 Human Language Technologies ................................................................................................11 Information Concepts, Retrieval, and Services .........................................................................13 Information Security, Privacy, & Trust ......................................................................................14 Mobile & Pervasive Computing................................................................................................15 Semantic Web: Theory and Technology ...................................................................................15 Visualization ............................................................................................................................16 Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 2 Active Learning Burr Settles, Carnegie Mellon University Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781608457250 / $40.00 / £24.99 eBook ISBN: 9781608457267 June 2012, 114 pages The key idea behind active learning is that a machine learning algorithm can perform better with less training if it is allowed to choose the data from which it learns. An active learner may pose “queries,” usually in the form of unlabeled data instances to be labeled by an “oracle” (e.g., a human annotator) that already understands the nature of the problem. This sort of approach is well-motivated in many modern machine learning and data mining applications, where unlabeled data may be abundant or easy to come by, but training labels are difficult, time-consuming, or expensive to obtain. Advanced Introduction to Planning Hector Geffner, University Pompeu Fabra, Barcelona Blai Bonet, Universidad Simon Bolivar Venezuela Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781608459698 / $40.00 / £24.99 eBook ISBN: 9781608459704 April 2013, 120 pages Planning is the model-based approach to autonomous behavior where the agent behavior is derived automatically from a model of the actions, sensors, and goals. The main challenges in planning are computational as all models, whether featuring uncertainty and feedback or not, are intractable in the worst case when they are represented in compact form over a set of variables. In this book, we look at the variety of models used in AI planning, and the techniques that have been developed for solving them. The goal is to provide a modern and coherent view of planning that is precise, concise, and mostly self-contained, without being shallow. The target audience of the book are students and researchers interested in autonomous behavior and planning from an AI, Engineering, or Cognitive Science perspective. Answer Set Solving in Practice Martin Gebser, Roland Kaminski, Benjamin Kaufmann, and Torsten Schaub University of Potsdam, Germany Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781608459711 / $55.00 / £32.50 eBook ISBN: 9781608459728 December 2012, 238 pages Answer Set Programming (ASP) is a declarative problem solving approach, initially tailored to modeling problems in the area of Knowledge Representation and Reasoning (KRR). More recently, its attractive combination of a rich yet simple modeling language with high-performance solving capacities has sparked interest in many other areas even beyond KRR. Case Based Reasoning Beatriz Lopez, University of Girona, Spain Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781627050074 / $40.00 / £24.99 eBook ISBN: 9781627050081 May 2013, 120 pages Case-based reasoning (CBR) is a methodology with a long tradition in artificial intelligence that brings together reasoning and machine learning techniques to solve problems based on past experiences or cases. Given a problem to be solved, reasoning involves the use of methods to retrieve similar past cases in order to reuse their solution for the problem at hand. Once the problem has been solved, learning methods can be applied to improve the knowledge based on past experiences. In spite of being a broad methodology applied in industry and services, case-based reasoning has often been forgotten in both artificial intelligence and machine learning books. The aim of this book is to present a concise introduction to case-based reasoning providing the essential building blocks for the designing of case-based reasoning systems, as well as to bring together the main research lines in this field to encourage future students to solve current CBR challenges. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 3 An Introduction to Constraint-based Temporal Reasoning Roman Bartak, Charles University; Robert A. Morris, University of Massachusetts, Boston; and K. Brent Venable, University of Padova Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781608459674 / $40.00 / £24.99 eBook ISBN: 9781608459681 April 2013, 120 pages Planning with Markov Decision Processes: An AI Perspective Mausam and Andrey Kolobov, University of Washington Synthesis Lectures on Artificial Intelligence and Machine Learning Paperback ISBN: 9781608458875 / $45.00 / £27.50 eBook ISBN: 9781608458875 June 2012, 210 pages Markov Decision Processes (MDPs) are widely popular in Artificial Intelligence for modeling sequential decision-making scenarios with probabilistic dynamics. They are the framework of choice when designing an intelligent agent that needs to act for long periods of time in an environment where its actions could have uncertain outcomes. MDPs are actively researched in two related subareas of AI, probabilistic planning and reinforcement learning. Probabilistic planning assumes known models for the agent’s goals and domain dynamics, and focuses on determining how the agent should behave to achieve its objectives. On the other hand, reinforcement learning additionally learns these models based on the feedback the agent gets from the environment. § Interactive Technologies for Autism: A Review Julie A. Kientz, University of Washington Matthew Goodwin, Northeastern University Gillian R. Hayes, University of California, Irvine Gregory D. Abowd, Georgia Institute of Technology Synthesis Lectures on Assistive, Rehabilitative, and Health-Preserving Technologies Paperback ISBN: 9781608456406 / $40.00 / £24.99 eBook ISBN: 9781608456413 May 2013, 120 pages The use of interactive technologies by individuals with autism and their caregivers and teachers has been exploding over the last several decades. New technologies have been adapted and used frequently by individuals with autism and their families and caregivers. In addition, individuals on the autism spectrum often have a greater affinity for interactive technologies than typically developing children and adults. Thus, there is great promise for the use of these types of technologies as interventions, strategies for communication, and as a means for data collection. New technologies also have the ability to help with the assessment and diagnosis of individuals with autism, to understand the nature of autism, and to help researchers conduct basic research. This article provides a comprehensive review of the historical and state-of-the-art use of technology by and for individuals with autism. The intention is to give someone new to this space the necessary background to understand what has been done and what promises and challenges still lie ahead. By providing a framework and a comprehensive, inclusive review, this article can also give technology designers a head start in knowing what technologies have been successful, what problems remain open, and where they can make the biggest difference in improving the lives of individuals with autism. Patient-Centered Design of Cognitive Assistive Technology for Traumatic Brain Injury Telerehabilitation Elliot Cole, Institute for Cognitive Prosthetics Synthesis Lectures on Assistive, Rehabilitative, and Health-Preserving Technologies Paperback ISBN: 9781608456437 / $40.00 / £24.99 eBook ISBN: 9781608456444 March 2013, 159 pages Computer software has been productive in helping individuals with cognitive disabilities. Personalizing the user interface is an important strategy in designing software for these users, because of the barriers created by conventional user interfaces for the cognitively disabled. Cognitive assistive technology (CAT) has typically been used to provide help with everyday activities, outside of cognitive rehabilitation therapy. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 4 Energy-Efficient Scheduling under Delay Constraints for Wireless Networks Randall Berry, Northwestern University Eytan Modiano, Massachusetts Institute of Technology Murtaza Zafer, IBM Research Synthesis Lectures on Communication Networks Paperback ISBN: 9781608458882 / $35.00 / £22.50 eBook ISBN: 9781608458899 September 2012, 96 pages Packet delay and energy consumption are important considerations in wireless and sensor networks as these metrics directly affect the quality of service of the application and the resource consumption of the network; especially, for a rapidly growing class of real-time applications that impose strict restrictions on packet delays. Dynamic rate control is a novel technique for adapting the transmission rate of wireless devices, almost in real-time, to opportunistically exploit time-varying channel conditions as well as changing traffic patterns. Performance Modeling, Stochastic Networks and Statistical Multiplexing, Second Edition Ravi Mazumdar, University of Waterloo Synthesis Lectures on Communication Networks Paperback ISBN: 9781627051729 / $40.00 / £24.99 eBook ISBN: 9781627051736 April 2013, 120 pages This monograph presents a concise mathematical approach for modeling and analyzing the performance of communication networks with the aim of understanding the phenomenon of statistical multiplexing. The novelty of the monograph is the fresh approach and insights provided by a sample-path methodology for queueing models that highlights the important ideas of Palm distributions associated with traffic models and their role in performance measures. Real-Time Wireless Networks I-Hong Hou and P.R. Kumar, Texas A&M University Synthesis Lectures on Communication Networks Paperback ISBN: 9781627050890 / $40.00 / £24.99 eBook ISBN: 9781627050906 June 2013, 120 pages Wireless Network Pricing Jianwei Huang and Lin Gao, Chinese University of Hong Kong Synthesis Lectures on Communication Networks Paperback ISBN: 9781608459759 / $40.00 / £24.99 eBook ISBN: 9781608459766 May 2013, 120 pages Today’s wireless communications and networking practices are tightly coupled with eco-nomics considerations, to the extent that it is almost impossible to make a sound technology choice without understanding its economic implications. This simple fact motivates us to take a close and systematical look at how the economics interact with wireless technologies. § The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Second Edition Luiz Barroso, Jimmy Clidaras, and Urs Hoelzle, Google Inc. Synthesis Lectures on Computer Architecture Paperback ISBN: 9781627050098 / $40.00 / £24.99 eBook ISBN: 9781627050104 June 2013, 120 pages As computation continues to move into the cloud, the computing platform of interest no longer resembles a pizza box or a refrigerator, but a warehouse full of computers. These new large datacenters are quite different from traditional hosting facilities of earlier times and cannot be viewed simply as a collection of co-located servers. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 5 Multithreading Architecture Mario Nemirovsky, ICREA Research Professor, Barcelona Supercomputing Center, Spain Dean M. Tullsen, University of California, San Diego Synthesis Lectures on Computer Architecture Paperback ISBN: 9781608458554 / $40.00 / £24.99 eBook ISBN: 9781608458561 January 2013, 109 pages Multithreaded architectures now appear across the entire range of computing devices, from the highest-performing general purpose devices to low-end embedded processors. Multithreading enables a processor core to more effectively utilize its computational resources, as a stall in one thread need not cause execution resources to be idle. This enables the computer architect to maximize performance within area constraints, power constraints, or energy constraints. However, the architectural options for the processor designer or architect looking to implement multithreading are quite extensive and varied, as evidenced not only by the research literature but also by the variety of commercial implementations. Performance Analysis and Tuning for General Purpose Graphics Processing Units (GPGPU) Hyesoon Kim and Richard Vuduc, Georgia Institute of Technology Sara Baghsorkhi, Intel Corporation Jee Choi, Georgia Institute of Technology Wen-mei Hwu, University of Illinois at Urbana-Champaign Synthesis Lectures on Computer Architecture Paperback ISBN: 9781608459544 / $35.00 / £22.50 eBook ISBN: 9781608459551 November 2012, 96 pages In this book, we provide a high-level overview of current GPGPU architectures and programming models. We review the principles that are used in previous shared memory parallel platforms, focusing on recent results in both the theory and practice of parallel algorithms, and suggest a connection to GPGPU platforms. We aim to provide hints to architects about understanding algorithm aspect to GPGPU. We also provide detailed performance analysis and guide optimizations from high-level algorithms to low-level instruction level optimizations. As a case study, we use n-body particle simulations known as the fast multipole method (FMM) as an example. We also briefly survey the state-of-the-art in GPU performance analysis tools and techniques. Resilient Architecture Design for Voltage Variation Vijay Janapa Reddi, University of Texas Meeta Gupta, IBM Synthesis Lectures on Computer Architecture Paperback ISBN: 9781608456376 / $40.00 / £24.99 eBook ISBN: 9781608456383 April 2013, 120 pages In the era of nanoscale technology scaling, we are facing the limits of physics, whereby robust and reliable microprocessor design and fabrication is becoming increasingly challenging. As technology scaling trends continue, guaranteeing correctness of execution will become prohibitively expensive and impractical. Irregularities during the fabrication of a microprocessor and variations of voltage and temperature during its operation widen worst-case timing margins of the design-degrading performance significantly. These variations differ significantly in temporal and spatial scales. Process variations are static in nature, while voltage and temperature variations are highly sensitive to workload behavior, albeit the latter occur at very different time scales. All sources of variation affect different parts of a microprocessor die in myriad ways with complex interactions and differ in their temporal and spatial characteristics. Microarchitectural techniques designed to mitigate parameter variations must clearly account for these differing characteristics. Security Basics for Computer Architects Ruby B. Lee, Princeton University Synthesis Lectures on Computer Architecture Paperback ISBN: 9781627051552 / $40.00 / £24.99 eBook ISBN: 9781627051569 April 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 6 Shared-Memory Synchronization Michael L. Scott, University of Rochester Synthesis Lectures on Computer Architecture Paperback ISBN: 9781608459568 / $40.00 / £24.99 eBook ISBN: 9781608459575 April 2013, 120 pages § Introduction to Logic Michael Genesereth and Eric Kao, Stanford University Synthesis Lectures on Computer Science Paperback ISBN: 9781627050050 / $25.00 / £15.99 eBook ISBN: 9781627050067 November 2012, 165 pages This book is a gentle but rigorous introduction to formal logic. It is intended primarily for use at the college level. However, it can also be used for advanced secondary school students, and it can be used at the start of graduate school for those who have not yet seen the material. The approach to teaching logic used here emerged from more than 20 years of teaching logic to students at Stanford University and from teaching logic to tens of thousands of others via online courses on the World Wide Web. The approach differs from that taken by other books in logic in two essential ways, one having to do with content, the other with form. § Advanced Methods for Face-based Biometrics Massimo Tistarelli, University of Sassari Synthesis Lectures on Computer Vision Paperback ISBN: 9781608454822 / $40.00 / £24.99 eBook ISBN: 9781608454839 May 2013, 120 pages Component Analysis Fernando de la Torre, Carnegie Mellon University Synthesis Lectures on Computer Vision Paperback ISBN: 9781608455041 / $40.00 / £24.99 eBook ISBN: 9781608455058 December 2013, 120 pages Computer Vision: From 3D Reconstruction to Visual Recognition Li Fei-Fei, University of Michigan; and Silvio Savarese, Stanford University Synthesis Lectures on Computer Vision Paperback ISBN: 9781627050517 / $40.00 / £24.99 eBook ISBN: 9781627050524 May 2013, 120 pages When a 3-dimensional world is projected onto a 2-dimensional image, such as the human retina or a photograph, reconstructing back the layout and contents of the real-world becomes an ill-posed problem that is extremely difficult to solve. Humans possess the remarkable ability to navigate and understand the visual world by solving the inversion problem going from 2D to 3D. Computer Vision seeks to imitate such abilities of humans to recognize objects, navigate scenes, reconstruct layouts, and understand the geometric space and semantic meaning of the visual world. These abilities are critical in many applications including robotics, autonomous driving and exploration, photo organization, image, or video retrieval, and human-computer interaction. Visual Perceptual Interfaces Matthew Turk, University of California, Santa Barbara Synthesis Lectures on Computer Vision Paperback ISBN: 9781608452415 / $40.00 / £24.99 eBook ISBN: 9781608452422 June 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 7 Business Intelligence Raymond T. Ng (University of British Columbia), Denilson Barbosa (University of Alberta), Giuseppe Carenini (University of British Columbia), Stephan Jou (IBM Research), Rock Anthony Leung (University of British Columbia), Evangelos Milios (Dalhousie University), Renée J. Miller (IBM Research), Rachel A. Pottinger (University of British Columbia), and Eric Yu (University of Toronto) Synthesis Lectures on Data Management Paperback ISBN: 9781627050937 / $35.00 / £22.50 eBook ISBN: 9781627050944 April 2013, 120 pages “Big data” is a phenomenon that many organizations are struggling to deal with. Challenges are created thanks to the so-called three V’s of “Big data”: the volume, the variety, and the velocity/speed in which data are generated and collected. However, the exact same three V’s create tremendous opportunities for organizations which can induce business intelligence from the “Big data”. Thus, in the past decade, Business Intelligence (BI) has become a very important topic for many organizations striving to find a competitive advantage from their data. Complex Data and Queries: Provenance and Optimization Val Tannen, University of Pennsylvania Synthesis Lectures on Data Management Paperback ISBN: 9781608459650 / $40.00 / £24.99 eBook ISBN: 9781608459667 March 2013, 120 pages Data Cleaning Venkatesh Ganti, Google Synthesis Lectures on Data Management Paperback ISBN: 9781608456772 / $40.00 / £24.99 eBook ISBN: 9781608456789 June 2013, 120 pages Data Management in the Cloud: Challenges and Opportunities Divyakant Agrawal, University of California, Santa Barbara Sudipto Das, Microsoft Research Amr El Abbadi, University of California, Santa Barbara Synthesis Lectures on Data Management Paperback ISBN: 9781608459247 / $40.00 / £24.99 eBook ISBN: 9781608459254 December 2012, 138 pages Cloud computing has emerged as a successful paradigm of service-oriented computing and has revolutionized the way computing infrastructure is used. This success has seen a proliferation in the number of applications that are being deployed in various cloud platforms. There has also been an increase in the scale of the data generated as well as consumed by such applications. Scalable database management systems form a critical part of the cloud infrastructure. The attempt to address the challenges posed by the management of big data has led to a plethora of systems. Data Processing on FPGAs Jens Thilo Teubner and Louis Woods, ETH Zurich Synthesis Lectures on Data Management Paperback ISBN: 9781627050609 / $40.00 / £24.99 eBook ISBN: 9781627050616 June 2013, 120 pages Roughly a decade ago, power consumption and heat dissipation concerns forced the semiconductor industry to radically change its course, shifting form sequential to parallel computing. Unfortunately, improving performance of applications has now become much more difficult than in the good old days of frequency scaling. This is also affecting databases and data processing applications in general, and has lead to the popularity of so-called data appliances/specialized data-processing engines, where software and hardware are sold together in a closed box. Field-programmable gate arrays (FPGAs) increasingly play an important role in such systems. FPGAs are attractive because the performance gains of specialized hardware can be significant, while power consumption is much less than that of commodity processors. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 8 Data Stream Management, Second Edition Lukasz Golab, University of Waterloo Nesime Tatbul, ETH Zurich and M. Tamer Özsu, University of Waterloo Synthesis Lectures on Data Management Paperback ISBN: 9781627051118 / $40.00 / £24.99 eBook ISBN: 9781627051125 July 2013, 120 pages Many applications process high volumes of streaming data, among them Internet traffic analysis, financial tickers, and transaction log mining. In general, a data stream is an unbounded data set that is produced incrementally over time, rather than being available in full before its processing begins. Datalog and Logic Databases Sergio Greco and Cristian Molinaro, University of Calabria Synthesis Lectures on Data Management Paperback ISBN: 9781627051132 / $40.00 / £24.99 eBook ISBN: 9781627051149 July 2013, 120 pages Information and Influence Propagation in Social Networks Wei Chen , Microsoft Research Carlos Castillo, Qatar Computing Research Institute and Laks V.S. Lakshmanan, University of British Columbia Synthesis Lectures on Data Management Paperback ISBN: 9781627051156 / $40.00 / £24.99 eBook ISBN: 9781627051163 June 2013, 120 pages Query Processing Over Uncertain Databases Lei Chen, Hong Kong University of Science and Technology Xiang Lian, University of Texas, Pan American Synthesis Lectures on Data Management Paperback ISBN: 9781608458929 / $40.00 / £24.99 eBook ISBN: 9781608458936 December 2012, 101 pages Due to measurement errors, transmission lost, or injected noise for privacy protection, uncertainty exists in the data of many real applications. However, query processing techniques for deterministic data cannot be directly applied to uncertain data because they do not have mechanisms to handle data uncertainty. Therefore, efficient and effective manipulation of uncertain data is a practical yet challenging research topic. Semantics Empowered Web 3.0: Managing Enterprise, Social, Sensor, and Cloud-based Data and Services for Advanced Applications Amit Sheth and Krishnaprasad Thirunarayan, Kno.e.sis Center, Wright State University Synthesis Lectures on Data Management Paperback ISBN: 9781608457168 / $40.00 / £24.99 eBook ISBN: 9781608457175 December 2012, 175 pages After the traditional document-centric Web 1.0 and user-generated content focused Web 2.0, Web 3.0 has become a repository of an ever growing variety of Web resources that include data and services associated with enterprises, social networks, sensors, cloud, as well as mobile and other devices that constitute the Internet of Things. These pose unprecedented challenges in terms of heterogeneity (variety), scale (volume), and continuous changes (velocity), as well as present corresponding opportunities if they can be exploited. Just as semantics has played a critical role in dealing with data heterogeneity in the past to provide interoperability and integration, it is playing an even more critical role in dealing with the challenges and helping users and applications exploit all forms of Web 3.0 data. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 9 Similarity Joins in Relational Database Systems Michael Böhlen and Nikolaus Augsten, University of Zurich and Free University of Bozen-Bolzano Synthesis Lectures on Data Management Paperback ISBN: 9781627050289 / $40.00 / £24.99 eBook ISBN: 9781627050296 August 2013, 120 pages § Ensemble Methods in Data Mining, Second Edition Giovanni Seni, Elder Research, Inc. John Elder, Santa Clara University/Elder Research, Inc. Synthesis Lectures on Data Mining and Knowledge Discovery Paperback ISBN: 9781608459599 / $40.00 / £24.99 eBook ISBN: 9781608459605 August 2013, 120 pages Graph Mining: Laws, Tools, and Case Studies Deepayan Chakrabarti, Facebook Christos Faloutsos, Carnegie Mellon University Synthesis Lectures on Data Mining and Knowledge Discovery Paperback ISBN: 9781608451159 / $45.00 / £27.50 eBook ISBN: 9781608451166 October 2012, 207 pages What does the Web look like? How can we find patterns, communities, outliers, in a social network? Which are the most central nodes in a network? These are the questions that motivate this work. Networks and graphs appear in many diverse settings, for example in social networks, computer-communication networks (intrusion detection, traffic management), protein-protein interaction networks in biology, document-text bipartite graphs in text retrieval, person-account graphs in financial fraud detection, and others. Algorithmic Foundations of Communication in Radio Networks Dariusz Kowalski, University of Liverpool Synthesis Lectures on Distributed Computing Theory Paperback ISBN: 9781608450381 / $40.00 / £24.99 eBook ISBN: 9781608450398 June 2013, 120 pages Distributed Graph Coloring Michael Elkin and Leonid Barenboim, Ben-Gurion University Synthesis Lectures on Distributed Computing Theory Paperback ISBN: 9781627050180 / $40.00 / £24.99 eBook ISBN: 9781627050197 July 2013, 120 pages Impossibility Results for Distributed Computing Fatih Ellen, University of Toronto Hagit Attiya, Technion, Israel Synthesis Lectures on Distributed Computing Theory Paperback ISBN: 9781608456345 / $40.00 / £24.99 eBook ISBN: 9781608456352 June 2013, 120 pages Lower Bounds for Distributed Computing Fatih Ellen, University of Toronto Hagit Attiya, Technion, Israel Synthesis Lectures on Distributed Computing Theory Paperback ISBN: 9781627051705 / $40.00 / £24.99 eBook ISBN: 9781627051712 June 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 10 Adaptive Interaction Stephen Payne and Andrew Howes, University of Bath Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781608458387 / $40.00 / £24.99 eBook ISBN: 9781608458394 March 2013, 111 pages This lecture describes a theoretical framework for the behavioural sciences that holds high promise for theory-driven research and design in Human-Computer Interaction. The framework is designed to tackle the adaptive, ecological, and bounded nature of human behaviour. It is designed to help scientists and practitioners reason about why people choose to behave as they do and to explain which strategies people choose in response to utility, ecology, and cognitive information processing mechanisms. A key idea is that people choose strategies so as to maximise utility given constraints. The framework is illustrated with a number of examples including pointing, multitasking, skim-reading, online purchasing, Signal Detection Theory and diagnosis, and the influence of reputation on purchasing decisions. Importantly, these examples span from perceptual/motor coordination, through cognition to social interaction. Finally, the lecture discusses the challenging idea that people seek to find optimal strategies and also discusses the implications for behavioral investigation in HCI. Planning and Managing Design Strategy Michael Arent, Jonathan Arnowitz, and Dirk-Jan Hoets, SAP, Google, Inc., and Flipside Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781627051057 / $40.00 / £24.99 eBook ISBN: 9781627051064 April 2013, 120 pages Practice-Based Design of Services Jeanette Blomberg, IBM Almaden Research Center Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781608452019 / $40.00 / £24.99 eBook ISBN: 9781608452026 November 2013, 120 pages Scenario-Based Usability Engineering Mary Beth Rosson and John M. Carroll, Penn State University Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781608450824 / $40.00 / £24.99 eBook ISBN: 9781608450831 May 2013, 120 pages Spaces of Interaction David Benyon, Napier University Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781608457717 / $40.00 / £24.99 eBook ISBN: 9781608457724 April 2013, 120 pages Working Together Apart: Collaboration over the Internet Judy Olson and Gary Olson, University of California, Irvine Synthesis Lectures on Human-Centered Informatics Paperback ISBN: 9781608450503 / $35.00 / £22.50 eBook ISBN: 9781608450510 August 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 11 Automated Grammatical Error Detection for Language Learners, Second Edition Claudia Leacock and Martin Chodorow, CUNY; Michael Gamon, Microsoft; and Joel Tetreault, ETS Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781627050135 / $40.00 / £24.99 eBook ISBN: 9781627050142 June 2013, 120 pages Computational Modeling of Narrative Inderjeet Mani, Children’s Organization of Southeast Asia Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608459810 / $40.00 / £24.99 eBook ISBN: 9781608459827 December 2012, 142 pages The field of narrative (or story) understanding and generation is one of the oldest in natural language processing (NLP) and artificial intelligence (AI), which is hardly surprising, since storytelling is such a fundamental and familiar intellectual and social activity. In recent years, the demands of interactive entertainment and inte rest in the creation of engaging narratives with life-like characters have provided a fresh impetus to this field. This book provides an overview of the principal problems, approaches, and challenges faced today in modeling the narrative structure of stories. The book introduces classical narratological concepts from literary theory and their mapping to computational approaches. Linguistic Fundamentals for Natural Language Processing: 100 Essentials from Morphology and Syntax Emily M. Bender, University of Washington Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781627050111 / $40.00 / £24.99 eBook ISBN: 9781627050128 April 2013, 120 pages Many NLP tasks have at their core a subtask of extracting the dependencies¬—who did what to whom—from natural language sentences. This task can be understood as the inverse of the problem solved in different ways by diverse human languages, namely, how to indicate the relationship between different parts of a sentence. Understanding how languages solve the problem can be extremely useful in both feature design and error analysis in the application of machine learning to NLP. Likewise, understanding cross-linguistic variation can be important for the design of MT systems and other multilingual applications. The purpose of this book is to present in a succinct and accessible fashion information about the morphological and syntaactic structure of human languages that can be useful in creating more linguistically sophisticated, more language independent, and thus more successful NLP systems. Natural Language Processing for Historical Texts Michael Piotrowski, University of Zurich Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608459469 / $40.00 / £24.99 eBook ISBN: 9781608459476 September 2012, 157 pages More and more historical texts are becoming available in digital form. Digitization of paper documents is motivated by the aim of preserving cultural heritage and making it more accessible, both to laypeople and scholars. As digital images cannot be searched for text, digitization projects increasingly strive to create digital text, which can be searched and otherwise automatically processed, in addition to facsimiles. Indeed, the emerging field of digital humanities heavily relies on the availability of digital text for its studies. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 12 Recognizing Textual Entailment Ido Dagan, Bar-Ilan University, Israel Dan Roth, University of Illinois Fabio Zanzotto, University of Rome Tor Vergata, Italy Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781598298345 / $40.00 / £24.99 eBook ISBN: 9781598298352 April 2013, 120 pages As researchers try to build on existing research in Natural Language Processing (NLP), they are finding that Natural Language Understanding (NLU) is important not only in high-level tasks like semantic search, where the goal is to access concepts instead of keywords, but also in low-level semantic tagging tasks such as Named Entity Recognition. Understanding (to some extent) the context of terms of interest is needed to decide whether or not an entity/concept of interest is present, however the author phrased it. Sentiment Analysis and Opinion Mining Bing Liu, University of Illinois, Chicago Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608458844 / $40.00 / £24.99 eBook ISBN: 9781608458851 May 2012, 167 pages This book is a comprehensive introductory and survey text. It covers all important topics and the latest developments in the field with over 400 references. It is suitable for students, researchers and practitioners who are interested in social media analysis in general and sentiment analysis in particular. Lecturers can readily use it in class for courses on natural language processing, social media analysis, text mining, and data mining. Lecture slides are also available online. Semantic Relations Between Nominals Vivi Nastase, FBK, Trento Preslav Nakov, QCRI, Qatar Foundation Diarmuid Ó Séaghdha, University of Cambridge Computer Laboratory Stan Szpakowicz, EECS, University of Ottawa & ICS, Polish Academy of Sciences Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608459797 / $40.00 / £24.99 eBook ISBN: 9781608459803 May 2013, 120 pages Every non-trivial text describes interactions and relations: between people, between other entities or concepts, between events. What we know about the world consists in large part of similar relations between concepts representing people, other entities, events, and so on. Such knowledge contributes to the understanding of relations which occur in texts. Newly found relations can in turn become part of the knowledge we store. Semi-supervised Learning for Natural Language Processing Anders Sogaard, University of Copenhagen Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608459858 / $40.00 / £24.99 eBook ISBN: 9781608459865 June 2013, 120 pages Most research in supervised natural language processing (NLP) relies on the assumption that the annotated text from which we learn our models is representative of the kind of text we end up processing. In practice, this is almost never the case. Our samples are small and biased, and the text we end up processing may differ from our annotated data in domain, genre, historical period, etc. This book introduces learning algorithms that can also exploit distributional information available in large amounts of unlabeled data to correct the bias in our annotated data when learning models. Web Corpus Construction Roland Schafer and Felix Bildhauer, Freie Universitat of Berlin, Germany Synthesis Lectures on Human Language Technologies Paperback ISBN: 9781608459834 / $40.00 / £24.99 eBook ISBN: 9781608459841 June 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 13 The Answer Machine Susan Feldman, Synthexis Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781608459346 / $40.00 / £24.99 eBook ISBN: 9781608459353 October 2012, 137 pages The Answer Machine is a practical, non-technical guide to the technologies behind information seeking and analysis. It introduces search and content analytics to software buyers, knowledge managers, and searchers who want to understand and design effective online environments. The book describes how search evolved from an expert-only to an end user tool. It provides an overview of search engines, categorization and clustering, natural language processing, content analytics, and visualization technologies. Detailed profiles for Web search, eCommerce search, eDiscovery, and enterprise search contrast the types of users, uses, tasks, technologies, and interaction designs for each. These variables shape each application, although the underlying technologies are the same. Types of information tasks and the trade-offs between precision and recall, time, volume and precision, and privacy vs. personalization are discussed within this context. The book examines trends toward convenient, context-aware computing, big data and analytics technologies, conversational systems, and answer machines. The Answer Machine explores IBM Watson’s DeepQA technology and describes how it is used to answer health care and Jeopardy questions. The book concludes by discussing the implications of these advances: how they will change the way we run our businesses, practice medicine, govern, or conduct our lives in the digital age. Digital Libraries Applications Edward A. Fox, Virginia Tech; Marcos Andre Goncalves, UFMG Brazil; and Rao Shen, Yahoo! Labs Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781627050326 / $35.00 / £22.50 eBook ISBN: 9781627050333 October 2013, 120 pages Digital Libraries Technologies Edward A. Fox, Virginia Tech; Marcos Andre Goncalves, UFMG Brazil; and Rao Shen, Yahoo! Labs Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781627050302 / $35.00 / £22.50 eBook ISBN: 9781627050319 September 2013, 120 pages The Future of Personal Information Management, Part 2: Building a Better World with our Information William Jones, University of Washington Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781598299373 / $40.00 / £24.99 eBook ISBN: 9781627050173 July 2013, 120 pages With its theme, “Our Information, Always and Forever”, the book in Part I covered the basics of personal information management (PIM) including six essential activities of PIM and six (different) ways in which information can be personal to us. Part I then went on to explore key issues that arise in the “great migration” of our information onto the Web and into a myriad of mobile devices. We are not in chains only to watch as this migration proceeds. Part II takes a practical turn to consider the steps we can take to build places of our own for digital information. What developments should we watch for and be ready to exploit as these become available? Conversely, what traps should we avoid? Part II is in four chapters: • Chapter 5. Technologies to eliminate PIM? We have seen astonishing advances in the technologies of information management – in particular to aid in the storage, search and structuring of information. These technologies will certainly change the way we do PIM; will they eliminate the need for PIM altogether? • Chapter 6. GIM and the social fabric of PIM. We don’t (and shouldn’t) manage our information in isolation. Group information management (GIM) – especially the kind practiced more informally in households and smaller project teams – goes hand in glove with good PIM. • Chapter 7. PIM by design. What methodologies, principles, questions and considerations should we apply as we seek to understand PIM better and to build PIM into our tools, techniques and training? • Chapter 8. To each of us, our own. Just as we must each be a student of our own practice of PIM, we must also be a designer of this practice. This concluding chapter looks a tips, traps and tradeoffs as we work to build a practice of PIM and “places” of our own for personal information. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 14 Key Issues Regarding Digital Libraries: Evaluation and Integration Rao Shen, Yahoo! Labs; Marcos Andre Goncalves, UFMG Brazil; Edward A. Fox, Virginia Tech Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781608459124 / $35.00 / £22.50 eBook ISBN: 9781608459131 February 2013, 110 pages Evaluation is a necessity if scientific studies of digital libraries are to proceed and have impact. In this book we draw from the 5S (Streams, Structures, Spaces, Scenarios, and Societies) formal framework to derive a list of quality dimensions and indicators. We designed, implemented, and evaluated 5SQual, a tool intended for automatic quantitative evaluation of some of the most important components of a digital library. Search Technology in the Era of Big Data Laura Wilber, Exalead Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781608459148 / $40.00 / £24.99 eBook ISBN: 9781608459155 May 2013, 120 pages While information specialists in fields like banking, telecommunications, and the physical sciences have been coping with very large volumes of data for decades, the number and variety of organizations dealing with terabyte- and petabyte-scale data collections are growing exponentially. Tailoring for New Technologies: Conceptual Premises and Empirical Advances in Customization Sriram Kalyanaraman, University of North Carolina at Chapel Hill Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781608459360 / $40.00 / £24.99 eBook ISBN: 9781608459377 July 2013, 120 pages Usability of Health IT Systems Javed Mostafa, University of North Carolina at Chapel Hill Synthesis Lectures on Information Concepts, Retrieval, and Services Paperback ISBN: 9781627051576 / $40.00 / £24.99 eBook ISBN: 9781627051583 July 2013, 120 pages § Multi-domain Access Control and Trust James Joshi, University of Pittsburgh Synthesis Lectures on Information Security, Privacy, and Trust Paperback ISBN: 9781627051477 / $40.00 / £24.99 eBook ISBN: 9781627051484 June 2013, 112 pages Privacy for Location-based Services Gabriela Ghinita, University of Massachusetts, Boston Synthesis Lectures on Information Security, Privacy, and Trust Paperback ISBN: 9781627051491 / $40.00 / £24.99 eBook ISBN: 9781627051507 June 2013, 112 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 15 Privacy-Preserving Data Analytics Murat Kantarcioglu, University of Texas, Dallas Synthesis Lectures on Information Security, Privacy, and Trust Paperback ISBN: 9781627051514 / $40.00 / £24.99 eBook ISBN: 9781627051521 June 2013, 120 pages Private Information Retrieval Xun Yi, Victoria University Synthesis Lectures on Information Security, Privacy, and Trust Paperback ISBN: 9781627051538 / $40.00 / £24.99 eBook ISBN: 9781627051545 June 2013, 120 pages § Cyber Foraging: Bridging Mobile and Cloud Computing Jason Flynn, University of Michigan Synthesis Lectures on Mobile & Pervasive Computing Paperback ISBN: 9781608458493 / $35.00 / £22.50 eBook ISBN: 9781608458509 September 2012, 103 pages This lecture provides an introduction to cyber foraging, a topic that lies at the intersection of mobile and cloud computing. Cyber foraging dynamically augments the computing resources of mobile computers by opportunistically exploiting fixed computing infrastructure in the surrounding environment. Mobile Platforms and Development Environments Sumi Helal, University of Florida Raja Bose, Nokia Research Center, North America Lab Wendong Li, Nokia, Location & Commerce Synthesis Lectures on Mobile & Pervasive Computing Paperback ISBN: 9781608458660 / $35.00 / £22.50 eBook ISBN: 9781608458677 February 2012, 120 pages Mobile platform development has lately become a technological war zone with extremely dynamic and fluid movement, especially in the smart phone and tablet market space. This Synthesis lecture is a guide to the latest developments of the key mobile platforms that are shaping the mobile platform industry. The book covers the three currently dominant native platforms -- iOS, Android and Windows Phone -- along with the device-agnostic HTML5 mobile web platform. The lecture also covers location-based services (LBS) which can be considered as a platform in its own right. The lecture utilizes a sample application (TwitterSearch) that the authors show programmed on each of the platforms. Incentive-Centric Semantic Web Application Engineering Elena Simperl, University of Southampton, United Kingdom Roberta Cuel, University of Trento, Italy Martin Stein, University of Siegen, Germany Synthesis Lectures on the Semantic Web: Theory and Technology Paperback ISBN: 9781608459957 / $40.00 / £24.99 eBook ISBN: 9781608459964 January 2013, 117 pages While many Web 2.0-inspired approaches to semantic content authoring do acknowledge motivation and incentives as the main drivers of user involvement, the amount of useful human contributions actually available will always remain a scarce resource. Complementarily, there are aspects of semantic content authoring in which automatic techniques have proven to perform reliably, and the added value of human (and collective) intelligence is often a question of cost and timing. Morgan & Claypool Publishers | www.morganclaypool.com | [email protected] 16 Publishing and Using Cultural Heritage Linked Data on the Semantic Web Eero Hyvonen, Aalto University, Finland Synthesis Lectures on the Semantic Web: Theory and Technology Paperback ISBN: 9781608459971 / $40.00 / £24.99 eBook ISBN: 9781608459988 October 2012, 159 pages Cultural Heritage (CH) data is syntactically and semantically heterogeneous, multilingual, semantically rich, and highly interlinked. It is produced in a distributed, open fashion by museums, libraries, archives, and media organizations, as well as individual persons. Managing publication of such richness and variety of content on the Web, and at the same time supporting distributed, interoperable content creation processes, poses challenges where traditional publication approaches need to be re-thought. Application of the principles and technologies of Linked Data and the Semantic Web is a new, promising approach to address these problems. This development is leading to the creation of large national and international CH portals, such as Europeana, to large open data repositories, such as the Linked Open Data Cloud, and massive publications of linked library data in the U.S., Europe, and Asia. Cultural Heritage has become one of the most successful application domains of Linked Data and Semantic Web technologies. Resource-Oriented Architectural Patterns Brian Sletten, Bosatsu Consulting, Inc. Synthesis Lectures on the Semantic Web: Theory and Technology Paperback ISBN: 9781608459506 / $40.00 / £24.99 eBook ISBN: 9781608459513 May 2013, 120 pages The surge of interest in the REpresentational State Transfer (REST) architectural style, the Semantic Web and Linked Data has resulted in the development of innovative, flexible, and powerful systems that embrace one or more of these compatible technologies. Most developers, architects, Information Technology managers, and platform owners have only been exposed to the basics of these resource-oriented architectures however. This book is an attempt to catalog and elucidate several reusable solutions that have been seen in the wild in the now increasingly familiar “Patterns book” style. These are not turn key implementations, but rather useful strategies for solving certain problems in the development of modern, resource-oriented systems both on the public Web and within an organization’s firewalls. VIVO: A Semantic Approach to Scholarly Networking and Discovery Katy Börner, Indiana University Michael Conlon, University of Florida Jon Corson-Rikert, Cornell University Ying Ding, Indiana University Synthesis Lectures on the Semantic Web: Theory and Technology Paperback ISBN: 9781608459933 / $39.00 / £24.50 eBook ISBN: 9781608459940 October 2012, 178 pages The world of scholarship is changing rapidly. Increasing demands on scholars, the growing size and complexity of questions and problems to be addressed, and advances in sophistication of data collection, analysis, and presentation require new approaches to scholarship. A ubiquitous, open information infrastructure for scholarship, consisting of linked open data, open-source software tools, and a community committed to sustainability are emerging to meet the needs of scholars today. § Knowledge-Assisted Visualization Min Chen, Swansea University David Ebert, Purdue University Phil W. Grant, Swansea University Synthesis Lectures on Visualization Paperback ISBN: 9781608459612 / $40.00 / £24.99 eBook ISBN: 9781608459629 May 2013, 120 pages Morgan & Claypool Publishers | www.morganclaypool.com | [email protected]