Logo: University of Southern California

Events Calendar



Events for the 5th week of May

  • CS Colloquium: Jelena Marašević (Columbia U.) - Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

    Tue, May 26, 2015 @ 10:00 AM - 12:00 PM

    Computer Science

    Conferences, Lectures, & Seminars


    Speaker: Jelena Marašević, Columbia University

    Talk Title: Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

    Series: CS Colloquium

    Abstract: Full-duplex communication -“ simultaneous transmission and reception on the same frequency channel -- has the potential to substantially increase the throughput in wireless networks. The achievable rate gains and the effect of full-duplex capabilities on physical and medium access control (MAC) layers, however, are still not fully understood. In this talk, I will present our recent results on power allocation in single-channel and multi-channel settings, where the objective is to maximize the sum of the rates on uplink and downlink full-duplex channels. Specifically, I will discuss power allocation in the single-channel use cases, and present a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. This condition is essential for the design of a power allocation algorithm in the multi-channel setting. For the multi-channel setting, I will present a new realistic model of a small form-factor (e.g., a smartphone) full-duplex receiver, demonstrating its accuracy via measurement results. For the problem of jointly allocating power levels to different channels, where the objective is maximizing the sum of the rates over uplink and downlink OFDM channels, I will present two algorithms. The first is a polynomial-time algorithm that is nearly optimal under very mild restrictions. The second algorithm reduces the running time substantially, and is nearly-optimal under the high SINR approximation. Overall, our results provide a precise quantification of the achievable rate gains as a function of signal-to-noise ratios and (self-)interference-to-noise-ratios.

    Based on joint work with J. Zhou, H. Krishnaswamy, Y. Zhong, and G. Zussman that will appear in Proc. ACM SIGMETRICS '15.

    Biography: Jelena Marašević is a Ph.D. student at Columbia University. Her research focuses on algorithms for fair resource allocation problems, with applications in wireless networks. She received her B.Sc. degree from University of Belgrade, School of Electrical Engineering, in 2011, and her M.S. degree in electrical engineering from Columbia University in 2012. Jelena is a recipient of the M.S. Award of Excellence and the Jacob Millman Prize for Excellence in Teaching Assistance from Columbia University. She is also a winner of the Qualcomm Innovation Fellowship 2015 award.

    Host: CS Department

    Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

    Audiences: Everyone Is Invited

    Posted By: Assistant to CS chair

    OutlookiCal
  • CS Colloquium: Jelena Marasevic (Columbia U.) - Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

    Tue, May 26, 2015 @ 10:00 AM - 12:00 PM

    Computer Science

    Conferences, Lectures, & Seminars


    Speaker: Jelena Marasevic, Columbia University

    Talk Title: Full-Duplex Wireless: Resource Allocation and Rate Gains for Realistic Hardware Models

    Series: CS Colloquium

    Abstract: Full-duplex communication -“ simultaneous transmission and reception on the same frequency channel -- has the potential to substantially increase the throughput in wireless networks. The achievable rate gains and the effect of full-duplex capabilities on physical and medium access control (MAC) layers, however, are still not fully understood. In this talk, I will present our recent results on power allocation in single-channel and multi-channel settings, where the objective is to maximize the sum of the rates on uplink and downlink full-duplex channels. Specifically, I will discuss power allocation in the single-channel use cases, and present a sufficient condition under which the sum of uplink and downlink rates on a full-duplex channel is concave in the transmission power levels. This condition is essential for the design of a power allocation algorithm in the multi-channel setting. For the multi-channel setting, I will present a new realistic model of a small form-factor (e.g., a smartphone) full-duplex receiver, demonstrating its accuracy via measurement results. For the problem of jointly allocating power levels to different channels, where the objective is maximizing the sum of the rates over uplink and downlink OFDM channels, I will present two algorithms. The first is a polynomial-time algorithm that is nearly optimal under very mild restrictions. The second algorithm reduces the running time substantially, and is nearly-optimal under the high SINR approximation. Overall, our results provide a precise quantification of the achievable rate gains as a function of signal-to-noise ratios and (self-)interference-to-noise-ratios.

    Based on joint work with J. Zhou, H. Krishnaswamy, Y. Zhong, and G. Zussman that will appear in Proc. ACM SIGMETRICS '15.

    Biography: Jelena Marasevic is a Ph.D. student at Columbia University. Her research focuses on algorithms for fair resource allocation problems, with applications in wireless networks. She received her B.Sc. degree from University of Belgrade, School of Electrical Engineering, in 2011, and her M.S. degree in electrical engineering from Columbia University in 2012. Jelena is a recipient of the M.S. Award of Excellence and the Jacob Millman Prize for Excellence in Teaching Assistance from Columbia University. She is also a winner of the Qualcomm Innovation Fellowship 2015 award.

    Host: CS Department

    Location: 248

    Audiences: Everyone Is Invited

    Posted By: Assistant to CS chair

    OutlookiCal
  • Repeating EventShort Course: Lean Green Belt

    Wed, May 27, 2015

    Distance Education Network

    Conferences, Lectures, & Seminars


    Abstract: This three-day course provides an in-depth understanding of lean enterprise principles and how to apply them within your organization. Your lean journey begins with a series of interactive simulations that demonstrate how each lean concept is applied and its impact on the process. Mapping the process flow and identifying the activities that add value from the customer's perspective is the cornerstone of this class. The class is then given a scenario and the students simulate the conversion from traditional to lean in a practical hands-on environment. The course also provides a structure for how to manage a lean process for continuous improvement. Participants will learn how to structure their organizations to support and continuously improve a lean process. Participants will also fully understand how to implement 5S within their plants and how to begin reducing setup time using the SMED process.



    More Info: http://gapp.usc.edu/professional-programs/short-courses/industrial-systems/lean-green-belt

    Audiences: Registered Attendees

    View All Dates

    Posted By: Viterbi Professional Programs

    OutlookiCal
  • Repeating EventShort Course: Lean Green Belt

    Thu, May 28, 2015

    Distance Education Network

    Conferences, Lectures, & Seminars


    Abstract: This three-day course provides an in-depth understanding of lean enterprise principles and how to apply them within your organization. Your lean journey begins with a series of interactive simulations that demonstrate how each lean concept is applied and its impact on the process. Mapping the process flow and identifying the activities that add value from the customer's perspective is the cornerstone of this class. The class is then given a scenario and the students simulate the conversion from traditional to lean in a practical hands-on environment. The course also provides a structure for how to manage a lean process for continuous improvement. Participants will learn how to structure their organizations to support and continuously improve a lean process. Participants will also fully understand how to implement 5S within their plants and how to begin reducing setup time using the SMED process.



    More Info: http://gapp.usc.edu/professional-programs/short-courses/industrial-systems/lean-green-belt

    Audiences: Registered Attendees

    View All Dates

    Posted By: Viterbi Professional Programs

    OutlookiCal
  • PhD Defense - Xun Fan

    Thu, May 28, 2015 @ 11:00 AM - 12:00 PM

    Computer Science

    University Calendar


    PhD Defense - Xun Fan

    May 28, 2015
    10am-12pm
    SAL 213

    Committee:
    John Heidemann (chair)
    Ramesh Govindan
    Ethan Katz-Bassett
    Konstantinos Psounis


    ENABLING EFFICIENT SERVICE ENUMERATION THROUGH SMART
    SELECTION OF MEASUREMENTS

    The Internet is becoming more and more important in our daily lives. Both the government and industry invest in the growth of the Internet, bringing more users to the world of networks. As the Internet grows, researchers and operators need to track and understand the behavior of global Internet services to achieve smooth operation. Active measurements are often used to study behavior of large Internet service, and efficient service enumeration is required. For example, studies of Internet topology may need active probing to all visible network prefixes; monitoring large replicated service requires periodical enumeration of all service replicas. To achieve efficient service enumeration, it is important to select probing sources and destinations wisely. However, there are challenges for making smart selection of probing sources and destinations. Prior methods to select probing destinations are either inefficient or hard to maintain. Enumerating replicas of large Internet services often requires many widely distributed probing sources. Current measurement platforms don't have enough probing sources to approach complete
    enumeration of large services.

    This dissertation makes the thesis statement that smart selection of probing sources and destinations enables efficient enumeration of global Internet services to track
    and understand their behavior. We present three studies to demonstrate this thesis statement. First, we propose new automated approach to generate a list of destination
    IP addresses that enables efficient enumeration of Internet edge links. Second, we show that using large number of widely distributed open resolvers enables efficient enumeration of anycast nodes which helps study abnormal behavior of anycast DNS services. In our last study, we efficiently enumerate Front-End (FE) Clusters of Content Delivery Networks (CDNs) and use the efficient enumeration to track and understand the dynamics of user-to-FE Cluster mapping of large CDNs. We achieve the efficient enumeration of CDN FE Clusters by selecting probing sources from a large set of open resolvers.
    Our selected probing sources have smaller number of open resolvers but provide same coverage on CDN FE Cluster as the larger set.

    In addition to our direct results, our work has also been used by several published studies to track and understand the behavior of Internet and large network services.
    These studies not only support our thesis as additional examples but also suggest this thesis can further benefit many other studies that need efficient service enumeration to
    track and understand behavior of global Internet services.

    Location: 213

    Audiences: Everyone Is Invited

    Posted By: Lizsl De Leon

    OutlookiCal
  • CS Colloquium: Hyun Soo Park (University of Pennsylvania) - Computational Social Cognition

    Thu, May 28, 2015 @ 12:00 PM - 01:00 PM

    Computer Science

    Conferences, Lectures, & Seminars


    Speaker: Hyun Soo Park, University of Pennsylvania

    Talk Title: Computational Social Cognition

    Series: CS Colloquium

    Abstract: Humans interact with one another by sending visible social signals such as facial expressions, body gestures, and gaze directions.

    Computational understanding of these social signals is becoming more important for artificial agents such as service robots because they are increasingly integrated in our social space.

    In this talk, I will present a computational framework for social cognition - the ability to perceive, model, and predict social signals.

    The main challenges of developing computational social cognition are that 1) social signals are too subtle to be detected by current computer vision solutions and 2) they cannot be understood by analyzing an individual signal in isolation as they are reliant upon each other. I will argue that first person cameras, e.g., head-mounted cameras, are an ideal sensor placement to capture such subtlety and will show that the relationship between the signals can be modeled by leveraging a 3D reconstruction of human body motion. In the first part of my talk, I will focus on joint attention that encodes the relationship between gaze directions and present its predictive model to recognize social interactions. This predictive model is applied various tasks, e.g., event video editing, social anomaly recognition, and region of interest detection. In the second part, I will introduce a large scale motion capture system (510 cameras) to recover subtle social signals. This system reconstructs dense 3D trajectories of body gestures at unprecedented level of high spatial resolution (~20,000 trajectories per body). Then, I will demonstrate applications of computational social cognition in behavioral analysis, sport analytics, and robotics.

    Biography: Hyun Soo Park is a Postdoctoral Fellow in Computer and Information Science at the University of Pennsylvania working with Prof. Jianbo Shi. He earned Ph.D. degree from Carnegie Mellon University in 2014 under the supervision of Prof. Yaser Sheikh. His research aims to develop a computational representation of social behaviors. He has over 15 publications in top tier conferences and journals that include computer vision (IJCV, ICCV, CVPR, ECCV), graphics (SIGGRAPH), machine learning (NIPS), and robotics (IJRR, ICRA, IROS). He organized Workshop on Human Behavior Understanding (2014) in conjunction with ECCV 2014 and will give a tutorial on Group Behavioral Analysis and its Applications in conjunction with CVPR 2015 based on his Ph.D. thesis. His work has been covered by various major media including Discovery Channel, MSNBC, WIRED, NSF, and Slashdot. Prior to his Ph.D., he received his M.S. degree from Carnegie Mellon University and his B.S. degree from POSTECH.

    Host: Hao Li

    Location: Henry Salvatori Computer Science Center (SAL) - 322

    Audiences: Everyone Is Invited

    Posted By: Assistant to CS chair

    OutlookiCal
  • Repeating EventShort Course: Lean Green Belt

    Fri, May 29, 2015

    Distance Education Network

    Conferences, Lectures, & Seminars


    Abstract: This three-day course provides an in-depth understanding of lean enterprise principles and how to apply them within your organization. Your lean journey begins with a series of interactive simulations that demonstrate how each lean concept is applied and its impact on the process. Mapping the process flow and identifying the activities that add value from the customer's perspective is the cornerstone of this class. The class is then given a scenario and the students simulate the conversion from traditional to lean in a practical hands-on environment. The course also provides a structure for how to manage a lean process for continuous improvement. Participants will learn how to structure their organizations to support and continuously improve a lean process. Participants will also fully understand how to implement 5S within their plants and how to begin reducing setup time using the SMED process.



    More Info: http://gapp.usc.edu/professional-programs/short-courses/industrial-systems/lean-green-belt

    Audiences: Registered Attendees

    View All Dates

    Posted By: Viterbi Professional Programs

    OutlookiCal
  • CS Colloquium: Baoquan Chen (Shandong University) - 3D Urban Sensing and Visualization

    Fri, May 29, 2015 @ 11:00 AM - 12:00 PM

    Computer Science

    Conferences, Lectures, & Seminars


    Speaker: Baoquan Chen, Shandong University

    Talk Title: 3D Urban Sensing and Visualization

    Series: CS Colloquium

    Abstract: 3D modeling of urban environments starts to play an increasingly important role in the emerging technologies from self-driving car to augmented reality. Beyond helping a human or a vehicle navigate, 3D urban models provide a base for spatially registering otherwise chaotic urban data, both sensor sensed and user generated, for better 'mapping' of urban big data. In this talk, I will introduce our decade long effort on acquiring and modeling large urban environments as well as analyzing and visualizing urban activities. I will also discuss future developments in this direction.

    Biography: Baoquan Chen is a Professor and Dean (CS & Software) of Shandong University. Prior to the current post, he was the founding director of the Visual Computer Research Center, Shenzhen Institutes of Advanced Technology (SIAT), Chinese Academy of Sciences, and a faculty member at CS&E at the University of Minnesota at Twin Cities. His research interests generally lie in computer graphics, visualization, and human-computer interaction. Chen received PhD in CS from SUNY@Stony Brook, and MS in EE from Tsinghua. He received NSF CAREER award in 2003 and IEEE Visualization Best Paper Award in 2005. Chen served as conference chair of IEEE Visualization 2005, and more recently SIGGRAPH Asia 2014. More at: http://www.cs.sdu.edu.cn/ baoquan/

    Host: Hao Li

    Location: Grace Ford Salvatori Hall Of Letters, Arts & Sciences (GFS) - 101

    Audiences: Everyone Is Invited

    Posted By: Assistant to CS chair

    OutlookiCal
  • NL Seminar-How to Make a Frenemy: Multitape FSTs for Portmanteau Generation

    Fri, May 29, 2015 @ 03:00 PM - 04:00 PM

    Information Sciences Institute

    Conferences, Lectures, & Seminars


    Speaker: Aliya Deri, USC/ISI

    Talk Title: How to Make a Frenemy: Multitape FSTs for Portmanteau Generation

    Abstract: A portmanteau is a type of compound word that fuses the sounds and meanings of two component words; for example, "frenemy" (friend + enemy) or smog (smoke + fog). We develop a system, including a novel multitape FST, that takes an input of two words and outputs possible portmanteaux. Our system is trained on a list of known portmanteaux and their component words, and achieves 45% exact matches in cross-validated experiments.

    Biography: Aliya Deri is a PhD candidate at USC/ISI.




    Host: Nima Pourdamghani and Kevin Knight

    More Info: http://nlg.isi.edu/nl-seminar/

    Location: 6th Flr Conf Rm # 689, Marina Del Rey

    Audiences: Everyone Is Invited

    Posted By: Peter Zamar

    OutlookiCal