Logo: University of Southern California

Events Calendar



Select a calendar:



Filter April Events by Event Type:



Events for April 25, 2018

  • Preview USC - Admitted Student Half-Day

    Wed, Apr 25, 2018

    Viterbi School of Engineering Undergraduate Admission

    University Calendar


    Preview USC is a half-day program covering topics related to housing, financial aid, and transitioning from high school to college. It also offers the opportunity for admitted students to sit in on classes, be part of a session in the Viterbi School of Engineering, and interact with a number of current students in a shorter period of time.

    RSVP

    Location: Ronald Tutor Campus Center (TCC) - USC Admission Office

    Audiences: Admitted Students and Their Families

    Contact: Viterbi Admission

    OutlookiCal
  • Computer Science General Faculty Meeting

    Wed, Apr 25, 2018 @ 02:00 PM - 04:00 PM

    Computer Science

    Receptions & Special Events


    Bi-Weekly regular faculty meeting for invited full-time Computer Science faculty only. Event details emailed directly to attendees.

    Location: Ronald Tutor Hall of Engineering (RTH) - 526

    Audiences: Invited Faculty Only

    Contact: Assistant to CS chair

    OutlookiCal
  • Deterministic Random Matrices

    Wed, Apr 25, 2018 @ 02:00 PM - 03:00 PM

    Ming Hsieh Department of Electrical and Computer Engineering

    Conferences, Lectures, & Seminars


    Speaker: Ilya Soloveychik, School of Engineering and Applied Sciences, Harvard University

    Talk Title: Deterministic Random Matrices

    Series: Center for Cyber-Physical Systems and Internet of Things

    Abstract: Random matrices have become a very active area of research in the recent years and have found enormous applications in modern mathematics, physics, engineering, biological modeling, and other fields. In this work, we focus on symmetric sign (+/-1) matrices (SSMs) that were originally utilized by Wigner to model the nuclei of heavy atoms in mid-50s. Assuming the entries of the upper triangular part to be independent +/-1 with equal probabilities, Wigner showed in his pioneering works that when the sizes of matrices grow, their empirical spectra converge to a non-random measure having a semicircular shape. Later, this fundamental result was improved and substantially extended to more general families of matrices and finer spectral properties. In many physical phenomena, however, the entries of matrices exhibit significant correlations. At the same time, almost all available analytical tools heavily rely on the independence condition making the study of matrices with structure (dependencies) very challenging. The few existing works in this direction consider very specific setups and are limited by particular techniques, lacking a unified framework and tight information-theoretic bounds that would quantify the exact amount of structure that matrices may possess without affecting the limiting semicircular form of their spectra.

    From a different perspective, in many applications one needs to simulate random objects. Generation of large random matrices requires very powerful sources of randomness due to the independence condition, the experiments are impossible to reproduce, and atypical or non-random looking outcomes may appear with positive probability. Reliable deterministic construction of SSMs with random-looking spectra and low algorithmic and computational complexity is of particular interest due to the natural correspondence of SSMs and undirected graphs, since the latter are extensively used in combinatorial and CS applications e.g. for the purposes of derandomization. Unfortunately, most of the existing constructions of pseudo-random graphs focus on the extreme eigenvalues and do not provide guaranties on the whole spectrum. In this work, using binary Golomb sequences, we propose a simple completely deterministic construction of circulant SSMs with spectra converging to the semicircular law with the same rate as in the original Wigner ensemble. We show that this construction has close to lowest possible algorithmic complexity and is very explicit. Essentially, the algorithm requires at most 2log(n) bits implying that the real amount of randomness conveyed by the semicircular property is quite small.

    Biography: Ilya Soloveychik received his BSc degree in Applied Mathematics and Physics from the Moscow Institute of Physics and Technology, Moscow, Russia in 2007, the MSc degree in Mathematics and the PhD degree in Electrical Engineering from the Hebrew University of Jerusalem, Israel in 2013 and 2016, respectively. He is currently a Fulbright postdoctoral fellow with the Harvard School of Engineering and Applied Sciences. His research interests include random matrix theory, high-dimensional statistics and signal processing, and graphical models. He received the Potanin Scholarship for excellence in studies in 2005, the Klein Prize and the Kaete Klausner Scholarship in 2011. In 2015 he was awarded the Feder Family Prize for outstanding research in the field of Communications Technology and in 2016 - the Wolf Foundation Prize for excellence in studies.


    Host: Professor Paul Bogdan

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

    Audiences: Everyone Is Invited

    Contact: Talyia White

    OutlookiCal
  • GM 10: Find Your Fit - Manufacturing, Research and Development, and Quality Engineering

    Wed, Apr 25, 2018 @ 07:00 PM - 08:00 PM

    Viterbi School of Engineering Student Organizations

    Student Activity


    Unsure what the differences are between an engineer in manufacturing, research & development, and quality? Discover what each engineering position is about, and explore which position is best for you! This information session will be led by industry representatives from various biomedical companies, so this will be an event that you don't want to miss! The meeting will take place at Tutor Campus Center in room 227 from 7 - 8 PM. Chik-fil-A will be provided for dinner!

    Location: Ronald Tutor Campus Center (TCC) - 227

    Audiences: Everyone Is Invited

    Contact: Associated Students of Biomedical Engineering

    OutlookiCal