- talks - lists.cs.princeton.edu

S Nikolova FPO
by Melissa Lawson 09 Jul '10

09 Jul '10

Sonya Nikolova will present her FPO on Friday July 16, 2010 in Room 402 at 10AM. The members of her committee are: Perry Cook, advisor; Christiane Fellbaum and Marilyn Tremaine (Rutgers), readers; Adam Finkelstein and Szymon Rusinkiewicz, nonreaders. A copy of her thesis, "Improving Word-Finding in Assistive Communication Tools: A Mixed-Initiative Approach", is on display in Room 310. Everyone is invited to attend her talk.

1 0

[Released] Z Khan preFPO
by Melissa Lawson 07 Jul '10

07 Jul '10

Zia Khan will present his preFPO on Friday, July 23, 2010 at 1:30pm in Carl Ichan Lab (CIL) 200. The members of his committee are: Mona Singh (CS) advisor, Leonid Kruglyak (EEB) advisor, Ben Garcia (MOL) reader, Hillary Coller (MOL), and Saeed Tavazoie (MOL) nonreaders. Everyone is invited to attend his talk. His abstract follows below. Title: Efficient Algorithms for Liquid Chromatography Coupled Mass Spectrometry Based Protein Quantification Abstract: One of the driving aims of studies that conduct comprehensive, quantitative surveys of proteins and across many experimental samples and replicates is the identification of genes and genetic pathways effected in disease and disease treatment. The prevailing experimental tool for such surveys is instrumentation known as liquid chromatography coupled tandem mass spectrometry (LC-MS/MS). LC-MS/MS generates large data sets in the form of thousands to millions of mass spectra in a single experiment. Converting these spectra into interpretable quantitative output that shows changes in amounts of proteins, their peptide fragments, or enrichment and depletion of post translational modifications presents a substantial computational challenge. This thesis describes a new application of space partitioning data structures: a series of algorithms that leverage fast geometry queries supported by these data structures to significantly improve the speed and quality LC-MS/MS data analysis. In addition, this thesis develops a collection methods, implemented in an open-source software system called PVIEW (http://compbio.cs.princeton.edu/pview), that use the output of these algorithms to enable accurate quantification of proteins, protein fragments, and post translational modifications. These methods are evaluated for quantitative quality and computational efficiency on a wide range of experimental data sets spanning several experimental methodologies and source protein samples.

1 0

11am Tue Jun 15 talk on wide-area route control for distributed services
by Jennifer Rexford 14 Jun '10

14 Jun '10

Speaker: Vytautas Valancius, Georgia Tech Title: Wide-Area Route Control for Distributed Services Date/time: 11:00-11:45am, Tuesday June 15 Location: 402 in CS building Abstract: Many distributed services would benefit from control over the flow of traffic to and from their users, to offer better performance and higher reliability at a reasonable cost. Unfortunately, although today's cloud-computing platforms offer elastic computing and bandwidth resources, they do not give services control over wide-area routing. We propose replacing the data center's border router with a Transit Portal (TP) that gives each service the illusion of direct connectivity to upstream ISPs, without requiring each service to deploy hardware, acquire IP address space, or negotiate contracts with ISPs. Our TP prototype supports many layer-two connectivity mechanisms, amortizes memory and message overhead over multiple services, and protects the rest of the Internet from misconfigured and malicious applications. Our implementation extends and synthesizes open-source software components such as the Linux kernel and the Quagga routing daemon. We also implement a management plane based on the GENI control framework and couple this with our four-site TP deployment and Amazon EC2 facilities. Bio: Vytautas Valancius is a Ph.D candidate at Georgia Institute of Technology, advised by professor Nick Feamster. His research interests include interdomain routing, Internet economics, and network virtualization. Prior to his Ph.D studies, Vytautas obtained M.S. in KTH, Sweden and worked in the networking industry as a consultant for 5 years, earning CCIE#14359 certification.

1 0

R Fiebrink preFPO
by Rebecca A. Fiebrink 07 Jun '10

07 Jun '10

Rebecca Fiebrink will present her preFPO on Monday, June 14 at 3:00 PM in room 402. The members of her committee are: Perry Cook, advisor; Dan Morris of Microsoft Research and Dan Trueman, readers; Adam Finkelstein and Ken Steiglitz, nonreaders. Everyone is invited to attend her talk. Her abstract follows below. -------------------------------------------- Title: Real-time Human-Computer Interaction with Supervised Learning Algorithms for Music Composition and Performance Abstract: Supervised learning offers a useful set of algorithmic tools for many problems in computer music composition and performance. Through the use of training examples, these algorithms offer human musicians a means to implicitly specify the relationship between low-level, human-generated control signals (such as gesturally-manipulated sensor outputs or audio captured by a microphone) and the desired computer response (such as a change in synthesis or structural parameters of dynamically-generated audio). In my work, I explore how to most effectively enable users to interact with supervised learning algorithms to compose and perform new music. I have built a general-purpose software system for applying standard supervised learning algorithms in real-time problem domains. This system, called the Wekinator, supports human interaction throughout the entire supervised learning process, including the generation of training examples and the application of trained models to real-time inputs. Already, the Wekinator has enabled the creation of several new compositions and instruments. Furthermore, this system has enabled me to study several aspects of human-computer interaction with supervised learning in computer music. I have used the Wekinator as a foundation for a participatory design process with practicing composers, work with non-expert users in a classroom context, and the design of a gesture recognition system for a sensor-augmented cello bow. This research has led to a clearer characterization of the requirements and goals of instrument builders and composers, a better understanding of how to design user interfaces for supervised learning in both real-time and creative application domains, and a greater insight into the roles that interaction (encompassing both human-computer control and computer-human feedback) can play in the development of systems containing supervised learning components. This work highlights how music and other creative endeavors differ from more traditional applications of supervised learning, and it contributes to a broader HCI perspective on machine learning practice.

1 0

11am Tue Jun 15 talk on wide-area route control for cloud services
by Jennifer Rexford 02 Jun '10

02 Jun '10

Speaker: Vytautas Valancius, Georgia Tech Title: Wide-Area Route Control for Distributed Services Date/time: 11:00-11:45am, Tuesday June 15 Location: 402 in CS building Abstract: Many distributed services would benefit from control over the flow of traffic to and from their users, to offer better performance and higher reliability at a reasonable cost. Unfortunately, although today's cloud-computing platforms offer elastic computing and bandwidth resources, they do not give services control over wide-area routing. We propose replacing the data center's border router with a Transit Portal (TP) that gives each service the illusion of direct connectivity to upstream ISPs, without requiring each service to deploy hardware, acquire IP address space, or negotiate contracts with ISPs. Our TP prototype supports many layer-two connectivity mechanisms, amortizes memory and message overhead over multiple services, and protects the rest of the Internet from misconfigured and malicious applications. Our implementation extends and synthesizes open-source software components such as the Linux kernel and the Quagga routing daemon. We also implement a management plane based on the GENI control framework and couple this with our four-site TP deployment and Amazon EC2 facilities. Bio: Vytautas Valancius is a Ph.D candidate at Georgia Institute of Technology, advised by professor Nick Feamster. His research interests include interdomain routing, Internet economics, and network virtualization. Prior to his Ph.D studies, Vytautas obtained M.S. in KTH, Sweden and worked in the networking industry as a consultant for 5 years, earning CCIE#14359 certification.

1 0

Novel User Interfaces for Audio and Music Computing: Friday 5/28, 2-3pm
by Rebecca A. Fiebrink 18 May '10

18 May '10

Hi everyone, Joern Loviscach is a prolific researcher in music technology, HCI, machine learning, and beyond. He's coming next Friday to give a talk at Princeton, so please come meet him and hear about his work! Abstract & bio are below. Rebecca *** Novel User Interfaces for Audio and Music Computing Friday May 28, 2010, 2-3pm Woolworth Music Building, Room 101 Many tasks in digital music making, audio retrieval, and audio processing become chores, with only few occasions for inspiration and serendipity. This talk is a show & tell presentation of a range of prototypes of enhanced user interfaces developed by the presenter and his collaborators to bring back the fun, such as: * Acoustic and visual support for finding music and sounds * Improved visual feedback in music sequencers and digital audio workstations * Modified on-screen fader controls, modified mice, and color-changing buttons used as controllers for music software * Digital music making with the Wii remote controller, a loudspeaker, and other items, among them a bass guitar For examples, see http://www.youtube.com/watch?v=eiwj7Td7Pec http://www.youtube.com/watch?v=UuUjf-c6L6U http://www.youtube.com/watch?v=fTLkafr2Xp8 Bio Joern Loviscach ( www.j3L7h.de ) is a professor of technical mathematics and computer engineering at Fachhochschule Bielefeld (University of Appleid Sciences), Germany. In his research, he aims at connecting human-computer interaction, visual computing, signal processing, machine learning, and electronics. He is a regular contributor to conferences such as SIGGRAPH, Eurographics, AES Convention, and ICMC. In addition, he has published numerous chapters in book series such as Game Programming Gems and ShaderX Programming.

1 0

W Josephson preFPO
by Melissa Lawson 18 May '10

18 May '10

William Josephson will present his preFPO on Tuesday May 25 at 1:30PM in Room 402. The members of his committee are: Kai Li, advisor; Brian Kernighan and Jen Rexford, readers; Mike Freedman and Doug Clark, nonreaders. Everyone is invited to attend his talk. His abstract follows below. -------------------------------------- Title: Rethinking The Storage Software Stack for Flash Memory Flash memory has recently emerged as an important component of the storage infrastructure in the data center, but presents several unique challenges to storage system designers: individual blocks must be erased before they can be rewritten, block erasure is time consuming, and individual blocks may be erased only a limited number of times. By combining hardware parallelism and a log-structured approach, state of the art flash storage systems can deliver two to three orders of mangitude more I/O operations per second than existing high-performance fibre channel disk drives. Despite the emergence of state of the art solid state disks, the storage software stack has changed little and is still optimized for magnetic disks; the basic abstraction remains a linear array of fix-sized blocks together with a very large DRAM cache to convert user I/O to a smaller number of large I/O transfers. In this talk, we first examine the impact SSDs have had on the utility of the buffer cache. As SSD performance and density improves, the value of very large DRAM based buffer caches declines. We examine the change in tradeoffs through database buffer cache traces and simulation and offer some simple heuristics to take advantage of these changes. Second, we propose a richer interface more suitable for solid-state storage systems. This interface provides for sparse block or object-based allocation, atomic multi-block updates, and a block discard interface to facilitate reclamation of unused storage. Finally, we present DFS, a file system designed specifically for next generation flash memory systems that takes advantage of our proposed storage interface. The result is a much-simplified file system implementation that runs under Linux. In both micro- and application benchmarks DFS shows consistent improvement over ext3 both in throughput and in CPU usage. For direct access DFS delivers as much as a 20% performance improvement in microbenchmarks. On an application level benchmark, DFS outperforms ext3 by 7 to 250% while requiring less CPU power.

1 0

C Toler-Franklin preFPO
by Melissa Lawson 18 May '10

18 May '10

Corey Toler-Franklin will present her preFPO on Wednesday May 26 at 2:30PM in Room 402. The members of her committee are: Szymon Rusinkiewicz, advisor; Tom Funkhouser and Holly Rushmeier (Yale), readers; Adam Finkelstein and David Blei, nonreaders. Everyone is invited to attend her talk. Her abstract follow below. --------------------------------------------- Title: Matching, Visualizing and Archiving Cultural Heritage Artifacts Using Multi-Channel Images Abstract Recent advancements in low-cost acquisition technologies have made it more practical to acquire real-world datasets on a large scale. This has lead to a number of computer-based solutions for reassembling, archiving and visualizing cultural heritage artifacts. In this thesis, we combine aspects of these technologies in novel ways and introduce algorithms to improve upon their overall efficiency and robustness. First, we introduce a 2D acquisition system to address the challenge of acquiring higher resolution color and normal maps than those available with 3D scanning devices. Next, we incorporate our normal maps into a novel multi-cue matching system for reassembling small fragments of artifacts. We then present a non-photorealistic rendering pipeline for illustrating geometrically complex objects using images with multiple channels of information. Finally, we propose a data mining approach for visualizing historic artifacts from digital image collections. State-of-the-art 3D acquisition systems capture 3D geometry at archeological sites using affordable, off-the shelf scanners. Although multiple scans at varying viewpoints are required to assemble a complete model, robust registration and alignment algorithms, as well as new work-flow methodologies, significantly reduce the post-processing time. However, the color and normal maps obtained from these systems lack the subtle sub-millimeter details necessary for careful analysis, and high fidelity documentation. We introduce an algorithm that generates higher resolution normal maps and diffuse reflectance (true color texture), while minimizing acquisition time. Using shape from shading, we compute our normal maps from high resolution color scans of the object taken at four orientations on a 2D flat-bed scanner. A key contribution of our work is a novel calibration process to measure the observed brightness as a function of the surface normal. This calibration is important because the scanner's light is linear (rather than a point), and we cannot solve for the surface normal using the traditional formulation of the Lambertian lighting law. High resolution digital SLR cameras provide alternative solutions when objects are too large or fragile to place on a scanner. However, they require more control over the ambient light in the environment and additional manual effort to continually re-position a hand-held flash. They lack the high resolutions we obtain from the scanner. Several projects have been explored to leverage these newly acquired datasets for computer-assisted reassembly, and have proven successful in some domains. However, current matching algorithms do not perform well when artifacts have deteriorated over many years. One limitation is their reliance on previous acquisition methods that do not capture fine surface details that are important matching cues when features such as color, 2D contours or 3D geometry are no longer reliable. We introduce a set of feature descriptors that are based not only on color and shape, but also normal maps with a high data quality. Rather than rely exclusively on one form of data, we use machine-learning techniques to combine descriptors in a multi-cue matching framework. We have tested our system on three datasets of fresco fragments: Theran Frescos from the site of Akrotiri, Greece; Roman frescoes from Kerkrade in the Netherlands; and a Synthetic fresco created by conservators in a style similar to Akrotiri frescos. We demonstrate that multi-cue matching using different subsets of features leads to different tradeoffs between efficiency and effectiveness. We observe that individual feature performance varies from dataset to dataset and discuss the implications of feature importance for matching in this domain. Our results show good retrieval performance, significantly improving upon the match prediction rate of state-of the-art 3D matching algorithms. The Illustrative depictions found in biology or medical text-books are one possible method of archiving and distributing historic information. Using a datatype that stores both color and normals, RGBN images, we develop 2D analogs to 3D NPR rendering equations. Our approach extends signal processing tools such as scale-space analysis and segmentation for this new data type. We investigate stylize depiction techniques such as toon shading, line drawing and exaggerated shading. By incorporating some 3D information, we reveal fine details while maintaining the simplicity of a 2D implementation. Our results achieve levels of detail that are impractical to create with more conventional methods like manual 3D modeling or 3D scanning. Museums use digital cameras to archive their collections. When combined with the internet, digital collections create another powerful tool for disseminating information about history and culture. However, most systems permit only simplistic navigation through a fixed set of color or grayscale images. We propose a visualization technique that examines many images in the frequency domain to reveal information not easily apparent in conventional images, such as embedded watermarks, faded pigments or patterns in materials. In addition to RGBN images, our multi-channel image stacks combine many types of images including images with varied lighting and multiple wave lengths. We present algorithms to efficiently navigate a large search space, extract salient information across multiple images, and generate effective visualizations without manual adjustment of a large set of parameters. Unlike current techniques that are restricted to a single input image, we are able to reduce data loss and limit artifacts. We demonstrate these multi-channel image stacks using digital image collections provided by several institutions including the Smithsonian National Museum of the American Indian, the Library of Congress, and Cultural Heritage Imaging.

1 0

N Heninger preFPO
by Melissa Lawson 18 May '10

18 May '10

Nadia Heninger will present her preFPO on Monday May 24 at 2PM in Room 402. The members of her committee are: Bernard Chazelle, advisor; Ed Felten and Henry Cohn (MSR New England), readers, Boaz Barak and Moses Charikar, nonreaders. Everyone is invited to attend her talk. Her abstract follows below. -------------------------------------------- Title: The mathematics of side-channel attacks Abstract: We will look at a collection of mathematical problems suggested by side-channel attacks against public key cryptosystems, and how the techniques inspired by this work relate to a variety of different applications. First, we discuss the cold boot attack, a side-channel attack against disk encryption systems that uses the phenomenon of DRAM remanence to recover encryption keys from a running computer. In the course of the attack, however, there may be errors introduced in the keys that the attacker obtains. It turns out that the structure of the key data in an AES key schedule can allow an attacker to more efficiently recover the private key in the presence of such errors. We extend this idea to a RSA private keys, and show how the structure of RSA private key data can allow an attacker to recover a key in the presence of random errors from 27% of the bits of the original key. Most previous work on RSA key recovery used the lattice-based techniques introduced by Coppersmith for finding low-degree roots of polynomials mod numbers of unknown factorization. We show how this approach can be extended from the integers to the ring of polynomials, and give a new proof via lattice basis reduction of Guruswami-Sudan list-decoding of Reed-Solomon codes. These theorems are in fact instances of a general approach, which we extend to show how to find small solutions to polynomials over ideals in number fields. On Mon, May 17, 2010 at 1:32 PM, Melissa Lawson <mml(a)cs.princeton.edu> wrote: > > thanks, Melissa > > >

1 0

1:30pm talk today on network virtualization applied to health care, banking, and education
by Jennifer Rexford 17 May '10

17 May '10

Speaker: Dr. Sanjoy Paul, Infosys, Associate Vice President Title: Network Virtualization applied to the Network of a Communication Service Provider for Enabling Novel Services in Vertical Sectors Date/time: 1:30-2:30pm on Monday May 17 Location: CS 105 (small auditorium) Abstract: Communication technology has advanced significantly over the last decade enabling people to communicate anytime from anywhere using a multiplicity of devices. However, the power of this advancement in communication technology has hardly been leveraged in traditional services industry. Specifically, the vertical service providers, such as the Health Care industry, the Banking industry, the Education industry, and others who require network-based services to efficiently conduct their business reducing their operational expenses, and to provide novel value-added services to their customers generating additional revenue, have hardly been able to leverage the power of the network to their advantage. In the talk, I will describe several applications from the services industry that can be built on a platform (referred to as Network as a Service or NaaS platform) based on the concept of network virtualization and shows how various parties involved in providing the services are economically incentivized to make them feasible in real life. The NaaS platform enables Communication Service Providers (CSPs) to work collaboratively with Vertical Service Providers (VSPs) to offer novel services leveraging their existing network infrastructure through the techniques of network virtualization. This solution enables CSPs to generate new revenue without additional capital expenditure, and in addition, also enables VSPs to generate additional revenue via novel value-added service offerings to their customers without incurring any capital expenditure either. Thus, this model of offering services provides a win-win value proposition to both CSPs as well as to VSPs. NaaS Platform is being built at Infosys Technologies Limited. In course of my presentation, I’ll describe a high-level architecture of the platform and discuss how various functional blocks in the architecture are used synergistically to deliver a novel service called On Demand Health Care (ODHC). Bio: Sanjoy Paul (sanjoy_paul(a)infosys.com) is Associate Vice President, General Manager-Research and Head of Convergence Lab at Infosys Technologies Limited where he heads research and innovation in the field of Communications, Media and Entertainment. Prior to that, he was a Research Professor at WINLAB, Rutgers University, and Founder of RelevantAd Technologies Inc. Before that Sanjoy spent five years as the Director of Wireless Networking Research at Bell Labs, Lucent Technologies, and as the CTO of two start-up companies (Edgix and WhenU) based in New York. In a previous tenure at Bell Labs as a Distinguished Member of Technical Staff, Sanjoy was the chief architect of Lucent's IPWorX Caching and Content Distribution product line. Sanjoy has authored a book on Multicasting, published over 100 papers in International Journals and refereed Conference Proceedings, authored over 80 US patents (28 granted, 50+ pending), and is the co-recipient of 1997 William R. Bennett award from IEEE Communications Society for the best original paper in IEEE/ACM Transactions on Networking. He holds a Bachelor of Technology degree from IIT Kharagpur, India, an M.S and a Ph.D. degree from the University of Maryland, College Park, and an MBA from the Wharton Business School, University of Pennsylvania. Sanjoy is a Fellow of IEEE and a Member of the ACM.

1 0