Select a calendar:
Filter April Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for April 17, 2007
-
Quantum Algorithms and Quantum State Identification
Tue, Apr 17, 2007 @ 11:00 AM - 12:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Andrew Childs
California Institute of TechnologyHost: Todd Brun, tbrun@usc.eduABSTRACT:
Quantum mechanical computers would be much faster than ordinary classical computers at solving certain problems, such as factoring integers. However, the full extent of the computational power of quantum mechanics is not well understood. In this talk, I will describe recently developed quantum algorithms that outperform classical computation. These algorithms are based on efficient procedures for identifying quantum states. A simple example of a problem that can be solved in this way is the abelian hidden subgroup problem (HSP), the core problem solved by the factoring algorithm. I will explain how entangled measurements can be used to extend this approach to certain nonabelian HSPs. I will also describe how a similar approach can be applied to a new generalization of the abelian HSP, namely a problem of finding hidden nonlinear structures.BIOGRAPHY:
I received a B.S. in physics in 2000 from Caltech, and a Ph.D. in physics in 2004 from MIT, where I was a Hertz Foundation Fellow. Currently, I am a Lee A. DuBridge Postdoctoral Scholar at the Caltech Institute for Quantum Information. My primary research interest is the theory of quantum information processing, and I am especially interested in quantum algorithms that dramatically outperform classical computation.Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Alma Hernandez
-
Game Theoretic Analysis of Wireless MAC
Tue, Apr 17, 2007 @ 02:30 PM - 03:30 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Abstract:
Many wireless network standards include Quality-of-Service (QoS) features at the MAC layer. These features provide nodes transmitting real-time traffic such as voice and video preferential access to the channel over nodes carrying best-effort traffic. The success of these QoS mechanisms requires that nodes be honest and truthfully report their application's QoS category. However rational nodes will, if they can, deviate from a standard's specification to maximize their utility. Network interfaces are becoming increasingly programmable and it is possible for nodes to falsely classify their best-effort traffic as real-time traffic to obtain increased throughput. In this talk, we will provide a game-theoretic analysis for a slotted Aloha like MAC that resembles the IEEE 802.11e MAC in many essential respects. Our MAC model allows traffic to be classified as either high-priority (HP) or low-priority (LP), and allows for both random access (contention) and polled (contention-free) channel access. We advocate the use of the contention-free access feature as an efficient and protocol-compliant mechanism to incentivize LP users to be truthful. We discuss appropriate utility functions for HP and LP traffic and analyze the performance of the system using the Nash bargaining solution (NBS) concept from cooperative game theory. The NBS concept is used to find a fair and Pareto-optimal operating point for our system. Since users are strategic, we then use the framework of non-cooperative game theory to find the set of Nash equilibria. Somewhat remarkably, we find that the NBS operating point is a Nash equilibrium, implying that our strategy is both efficient and strategy-proof.
Bio:
Pavan Nuggehalli received the M.Sc (Engg.) degree in electrical sciences from the Indian Institute of Science, Bangalore, in 1998 and the Ph.D. degree in electrical and computer engineering from the University of California at San Diego, La Jolla, in 2003. His research focuses on architectures, protocols and performance analysis of wireless ad hoc and sensor networks.
He is an Assistant Professor in the Centre for Electronics Design and Technology, Indian Institute of Science, Bangalore, and currently visiting the California Institute for Telecommunications and Information Technology (Calit2) at UC San DiegoHost: Prof. Bhaskar Krishnamachari, Ext. 12528 http://engineering.usc.edu/calendar/Location: Frank R. Seaver Science Center (SSC) - 319
Audiences: Everyone Is Invited
Contact: Shane Goodoff
-
End of Year Member Recognition
Tue, Apr 17, 2007 @ 07:00 PM - 09:00 PM
Viterbi School of Engineering Student Organizations
Student Activity
Join NSBE as we recognize and celebrate our most important component: our members!
Location: Grace Ford Salvatori Hall Of Letters, Arts & Sciences (GFS) - 109
Audiences: Everyone Is Invited
Contact: National Society of Black Engineers (NSBE)
