- talks - lists.cs.princeton.edu

Colloquium Speaker-He He, Tuesday, March 13
by Emily C. Lawrence 07 Mar '18

07 Mar '18

CS Department Colloquium Speaker He He from Stanford University Tuesday, March 13, 2018 - 12:30pm Computer Science - Room 105 Host: Barbara Engelhardt “Learning Interactive Agents” Abstract: AI has made huge advancement into our daily life and increasingly we require intelligent agents that work intimately with people in a changing environment. However, current systems mostly work in a passive mode: waiting for requests from users and processing them one at a time. An interactive agent must handle real-time, sequential inputs and actively collaborate with people through communication. In this talk, I will present my recent work addressing challenges in real-time language processing and collaborative dialogue. The first part involves making predictions with incremental inputs. I will focus on the application of simultaneous machine interpretation and show how we can produce both accurate and prompt translations. Then, I will present my work on building agents that collaborate with people through goal-oriented conversation. I will conclude by discussing future directions towards adaptive, active agents. Bio: He He is a postdoctoral researcher at Stanford University. She earned her Ph.D. in Computer Science at the University of Maryland, College Park. She is interested in natural language processing and machine learning. Her research focuses on building intelligent agents that work in a changing environment and interact with people, with an emphasis on language-related problems. Specific applications include dependency parsing, simultaneous machine interpretation, and goal-oriented dialogue. She is the recipient of the 2016 Larry S. Davis doctoral dissertation award.

1 0

Colloquium Speaker-Brian Smith, TODAY at 12:30
by Emily C. Lawrence 05 Mar '18

05 Mar '18

CS Department Colloquium Speaker Brian Smith, Columbia University Monday, March 5, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Arvind Narayanan "Analyzing Human Behavior to Make Computing More Useful" Abstract: Computing devices play a more significant role in our lives than ever before, so it is more important than ever for them to understand who we are as people on a deep level. But many of today’s user interfaces do not have such an understanding: rather, their designs are based on developers’ intuitions alone. This often leads to mismatches between how useful computing systems promise to be and how useful they are in practice. In this talk, I will show how analyzing and even modeling human behavior can unlock insights that help resolve such mismatches, resulting in systems that are significantly more useful than what they would otherwise be. I will discuss four results that I have worked on: (1) a system for interacting with objects by looking at them, (2) a system for typing on smartphones more quickly and with much fewer errors, (3) a system that can recognize players and recommend video game levels from controller inputs alone, and (4) a system that makes it possible for people who are blind to play the same types of racing games that sighted players can play with the same speed and sense of control that sighted players have. Bio: Brian A. Smith is a Ph.D. candidate in Computer Science at Columbia University, where he is a member of the Computer Vision Laboratory and the Computer Graphics and User Interfaces Laboratory. His research is in human–computer interaction, accessibility, and game design, and focuses on analyzing human behavior to make computing more useful. He has been awarded the NDSEG Fellowship, an NSF IGERT data science traineeship, and Columbia Engineering’s Extraordinary Teaching Assistant Award. He received his MS and BS in Computer Science from Columbia University.

1 0

Reminder: Colloquium Speaker-Brian Smith, tomorrow at 12:30
by Emily C. Lawrence 04 Mar '18

04 Mar '18

CS Department Colloquium Speaker Brian Smith, Columbia University Monday, March 5, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Arvind Narayanan "Analyzing Human Behavior to Make Computing More Useful" Abstract: Computing devices play a more significant role in our lives than ever before, so it is more important than ever for them to understand who we are as people on a deep level. But many of today’s user interfaces do not have such an understanding: rather, their designs are based on developers’ intuitions alone. This often leads to mismatches between how useful computing systems promise to be and how useful they are in practice. In this talk, I will show how analyzing and even modeling human behavior can unlock insights that help resolve such mismatches, resulting in systems that are significantly more useful than what they would otherwise be. I will discuss four results that I have worked on: (1) a system for interacting with objects by looking at them, (2) a system for typing on smartphones more quickly and with much fewer errors, (3) a system that can recognize players and recommend video game levels from controller inputs alone, and (4) a system that makes it possible for people who are blind to play the same types of racing games that sighted players can play with the same speed and sense of control that sighted players have. Bio: Brian A. Smith is a Ph.D. candidate in Computer Science at Columbia University, where he is a member of the Computer Vision Laboratory and the Computer Graphics and User Interfaces Laboratory. His research is in human–computer interaction, accessibility, and game design, and focuses on analyzing human behavior to make computing more useful. He has been awarded the NDSEG Fellowship, an NSF IGERT data science traineeship, and Columbia Engineering’s Extraordinary Teaching Assistant Award. He received his MS and BS in Computer Science from Columbia University.

1 0

Jieming Mao will present a pre-FPO talk on Tuesday, March 6, 2018 at 2:00 pm in CS 402
by Barbara A. Mooring 28 Feb '18

28 Feb '18

Jieming Mao will present a pre-FPO talk on Tuesday, March 6, 2018 at 2:00 pm in CS 402. Members of his Committee are as follows: Mark Braverman (Adviser) - Princeton University Matt Weinberg (Reader) - Princeton University Bernard Chazelle (Reader) - Princeton University Ran Raz (Examiner) - Princeton University Elad Hazan (Examiner) - Princeton University All are welcome to attend. ================ Title: Algorithms in Strategic or Noisy Environments Abstract: Algorithms are often used in strategic or noisy environments. These factors can significantly affect the performance of algorithms. My research aims to design algorithms that are robust against such factors.In the first half of the talk, I will talk about no-regret learning algorithms in strategic environments. We study a specific setting in which a fully strategic seller repeatedly sells goods to a buyer who no-regret learns over time. We give a full characterization of whether the seller can extract additional revenue from the buyer. In the second half of the talk, I will talk about parallel algorithms for finding top-k items with noisy pairwise comparisons. The problem has applications in crowdsourcing, peer grading and recommender systems. We show tight trade-offs between sample complexity and round complexity.

1 0

Colloquium Speaker-Brian Smith, Monday, Mar 5
by Emily C. Lawrence 27 Feb '18

27 Feb '18

CS Department Colloquium Speaker Brian Smith, Columbia University Monday, March 5, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Arvind Narayanan "Analyzing Human Behavior to Make Computing More Useful" Abstract: Computing devices play a more significant role in our lives than ever before, so it is more important than ever for them to understand who we are as people on a deep level. But many of today’s user interfaces do not have such an understanding: rather, their designs are based on developers’ intuitions alone. This often leads to mismatches between how useful computing systems promise to be and how useful they are in practice. In this talk, I will show how analyzing and even modeling human behavior can unlock insights that help resolve such mismatches, resulting in systems that are significantly more useful than what they would otherwise be. I will discuss four results that I have worked on: (1) a system for interacting with objects by looking at them, (2) a system for typing on smartphones more quickly and with much fewer errors, (3) a system that can recognize players and recommend video game levels from controller inputs alone, and (4) a system that makes it possible for people who are blind to play the same types of racing games that sighted players can play with the same speed and sense of control that sighted players have. Bio: Brian A. Smith is a Ph.D. candidate in Computer Science at Columbia University, where he is a member of the Computer Vision Laboratory and the Computer Graphics and User Interfaces Laboratory. His research is in human–computer interaction, accessibility, and game design, and focuses on analyzing human behavior to make computing more useful. He has been awarded the NDSEG Fellowship, an NSF IGERT data science traineeship, and Columbia Engineering’s Extraordinary Teaching Assistant Award. He received his MS and BS in Computer Science from Columbia University.

1 0

Naman Agawal will present a pre-FPO talk on March 5th at 2:00 pm in CS 401
by Barbara A. Mooring 27 Feb '18

27 Feb '18

Naman Agawal will present a pre-FPO talk on March 5th at 2:00 pm in CS 401 Members of his committee are as follows: 1. Elad Hazan (adviser and examiner) - Princeton University 2. Sanjeev Arora (examiner) - Princeton University 3. Mark Bravermann (examiner) - Princeton University 4. Yoram Singer (reader) - Princeton University 5. Yuxin Chen (reader) - Princeton University All are invited to attend. ============= Title: Efficient Second-Order Methods for Machine Learning Abstract: With the advent of massive datasets and increasingly complex tasks, modern machine learning systems pose several new efficiency and scalability challenges for optimization methods. Stochastic gradient-based methods form the state-of-the-art in large-scale machine learning optimization due to their extremely efficient per-iteration computational cost. Second-order methods, i.e. methods that use the second derivative of the optimization objective, are known to provably enable faster convergence as well as guaranteeing better solutions. The latter however have been less explored due to the high cost of computing the second-order information. In our research, we study second-order stochastic methods for optimization problems arising in machine learning that match the per-iteration cost of gradient based methods, yet enjoy the faster convergence properties of second-order optimization overall leading to faster algorithms than the best known gradient based methods. In the first part of the talk I will describe our algorithm LISSA (Linear Time Second-Order Stochastic Algorithm) for convex machine learning tasks such as ridge and logistic regression. LISSA incorporates second order information from such objectives, running in time proportional to the sparsity of the underlying input. Further we extend LISSA with careful matrix sampling techniques based on leverage scores to provide the best known theoretical running times for optimization in these settings. In the second part of the talk we will consider non-convex empirical risk minimization objectives including deep neural networks. I will describe our algorithm FastCubic, an efficient second order algorithm which provably converges to better local minima faster than known first-order methods.

1 0

Colloquium Speaker-Misha Sra, TODAY at 12:30
by Emily C. Lawrence 27 Feb '18

27 Feb '18

CS Department Colloquium Speaker Misha Sra, Massachusetts Institute of Technology Tuesday, February 27, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Szymon Rusinkiewicz "A Boundless, Fluid and Programmable Reality" Abstract: Virtual reality, in the form we recognize it today, dates all the way back to 1968 when Ivan Sutherland created the first head-mounted display. Half a century later, we’ve only just begun to explore what VR might ultimately become. Imagine standing at the edge of a virtual cliff -- your heart racing and knees shaking. Cognitively, you know the edge is not there, and yet your unconscious responses say otherwise. This paradox is the root of the concept of presence. Extend this to walking, using virtual objects, and interacting with anyone, anywhere, and the power of VR starts to emerge. VR has already shown great potential across an extensive array of application domains like therapy, education, journalism, architecture, data visualization, remote collaboration, and entertainment. My doctoral research explores novel ways of enhancing presence by incorporating spatial and sensory affordances from the physical world for single and multiuser applications. The challenge of integrating the real world with the virtual one while simultaneously trying to prevent the couch or the wall from disrupting presence can be surprisingly complex. But doing so successfully can provide a magical experience where the real and virtual worlds blend seamlessly to create something new. In this talk, I will show different methods of integrating key elements from the user’s physical environment into the virtual experience that lead to an enhanced sense of presence. The goal is to invent a new language of “interactive experience design” based on managing perception and attention, a language as rich and varied as that of cinema. The methods aim to maintain an unbroken sense of presence despite the constraints of the physical world and the disruptions imposed by interacting with the system. I will conclude with a few research challenges and opportunities in virtual and mixed reality that I am excited about and hope to work on in the future. Bio: Misha Sra is a PhD student working with Prof. Pattie Maes in the Fluid Interfaces Group at the MIT Media Lab. Her research involves development of novel virtual and mixed reality experiences that integrate elements from the user's real world environment with the goal of enhancing the user's sense of presence. She is interested in applications of virtual and mixed reality in learning, healthcare, collaboration, and entertainment and is more broadly interested in data-driven design of immersive environments. Misha has published at the most selective HCI and VR venues such as CHI, UIST, IEEE VR, and VRST where she received a best paper award. From 2014-2015, she was a Robert Wood Johnson Foundation wellbeing research fellow at the MIT Media Lab. In spring 2016, she received the Silver Award in the annual Edison Awards global competition that honors excellence in human-centered design and innovation. To learn more about Misha’s work visit: https://web.media.mit.edu/~sra

1 0

Reminder: Colloquium Speaker-Misha Sra, tomorrow at 12:30
by Emily C. Lawrence 26 Feb '18

26 Feb '18

CS Department Colloquium Speaker Misha Sra, Massachusetts Institute of Technology Tuesday, February 27, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Szymon Rusinkiewicz "A Boundless, Fluid and Programmable Reality" Abstract: Virtual reality, in the form we recognize it today, dates all the way back to 1968 when Ivan Sutherland created the first head-mounted display. Half a century later, we’ve only just begun to explore what VR might ultimately become. Imagine standing at the edge of a virtual cliff -- your heart racing and knees shaking. Cognitively, you know the edge is not there, and yet your unconscious responses say otherwise. This paradox is the root of the concept of presence. Extend this to walking, using virtual objects, and interacting with anyone, anywhere, and the power of VR starts to emerge. VR has already shown great potential across an extensive array of application domains like therapy, education, journalism, architecture, data visualization, remote collaboration, and entertainment. My doctoral research explores novel ways of enhancing presence by incorporating spatial and sensory affordances from the physical world for single and multiuser applications. The challenge of integrating the real world with the virtual one while simultaneously trying to prevent the couch or the wall from disrupting presence can be surprisingly complex. But doing so successfully can provide a magical experience where the real and virtual worlds blend seamlessly to create something new. In this talk, I will show different methods of integrating key elements from the user’s physical environment into the virtual experience that lead to an enhanced sense of presence. The goal is to invent a new language of “interactive experience design” based on managing perception and attention, a language as rich and varied as that of cinema. The methods aim to maintain an unbroken sense of presence despite the constraints of the physical world and the disruptions imposed by interacting with the system. I will conclude with a few research challenges and opportunities in virtual and mixed reality that I am excited about and hope to work on in the future. Bio: Misha Sra is a PhD student working with Prof. Pattie Maes in the Fluid Interfaces Group at the MIT Media Lab. Her research involves development of novel virtual and mixed reality experiences that integrate elements from the user's real world environment with the goal of enhancing the user's sense of presence. She is interested in applications of virtual and mixed reality in learning, healthcare, collaboration, and entertainment and is more broadly interested in data-driven design of immersive environments. Misha has published at the most selective HCI and VR venues such as CHI, UIST, IEEE VR, and VRST where she received a best paper award. From 2014-2015, she was a Robert Wood Johnson Foundation wellbeing research fellow at the MIT Media Lab. In spring 2016, she received the Silver Award in the annual Edison Awards global competition that honors excellence in human-centered design and innovation. To learn more about Misha’s work visit: https://web.media.mit.edu/~sra

1 0

Colloquium Speaker-Elena Glassman, TODAY at 12:30
by Emily C. Lawrence 26 Feb '18

26 Feb '18

CS Department Colloquium Speaker Elena Glassman, University of California, Berkeley Monday, February 26, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Adam Finkelstein "Interactive systems for code and data demography " Programming-the means by which we tell computers what to do-has changed a lot over time. Programming today means programming alongside hundreds of fellow students, thousands of fellow professional software engineers at a particular company, or millions of fellow developers in the open-source community sharing their code online. In this talk, I will describe several interactive systems I have built that exploit the structure within large volumes of peer-produced code to help individual programmers learn how to write more correct, readable code. These systems are made possible by code demography, which I define as statistics, algorithms, and visualizations that help people comprehend and interact with population-level structure and trends in large code corpora. The key to my approach is designing or inferring abstractions that capture critical features and abstract away variation that is irrelevant to the user. Code demography can reveal strategically diverse sets of aligned code examples which, according to theories of human concept learning, help people learn, i.e., construct mental abstractions that generalize well. I will focus this talk on two families of systems that use program analysis, program synthesis, and visualization to either power active data-driven teaching in large programming classrooms or passive knowledge sharing within developer communities. Some of these systems have been integrated into UC Berkeley's largest introductory programming class, which regularly enrolls over 1500 students. I will conclude with my vision for how the techniques of code demography can be generalized to more types of messy, structured, complex data corpora in order to help data scientists and enable new data-driven programming paradigms. Bio: Elena Glassman is an EECS postdoctoral researcher at UC Berkeley, in the Berkeley Institute of Design, funded by the NSF ExCAPE Expeditions in Computer Augmented Program Engineering grant and the Moore/Sloan Data Science Fellowship from the UC Berkeley Institute for Data Science (BIDS). She earned her PhD in EECS at the MIT CS & AI Lab in August 2016, where she created scalable systems that analyze, visualize, and provide insight into the code of thousands of programming students. She has been a summer research intern at both Google and Microsoft Research, working on systems that help people teach and learn. She recently joined the program committees of ACM CHI, ACM Learning at Scale, and two SPLASH workshops on programming usability. She was awarded the 2003 Intel Foundation Young Scientist Award, both the NSF and NDSEG graduate fellowships, the MIT EECS Oral Master's Thesis Presentation Award, a Best of CHI Honorable Mention, and the MIT Amar Bose Teaching Fellowship for innovation in teaching methods. Prior to entering the field of human-computer interaction (HCI), she earned her MEng in the MIT CSAIL Robot Locomotion Group and was a visiting researcher at Stanford in the Stanford Biomimetics and Dextrous Manipulation Lab.

1 0

Reminder: Colloquium Speaker-Elena Glassman, Tomorrow at 12:30
by Emily C. Lawrence 25 Feb '18

25 Feb '18

CS Department Colloquium Speaker Elena Glassman, University of California, Berkeley Monday, February 26, 2018 - 12:30pm Computer Science - Room 105 Host: Prof. Adam Finkelstein "Interactive systems for code and data demography " Programming-the means by which we tell computers what to do-has changed a lot over time. Programming today means programming alongside hundreds of fellow students, thousands of fellow professional software engineers at a particular company, or millions of fellow developers in the open-source community sharing their code online. In this talk, I will describe several interactive systems I have built that exploit the structure within large volumes of peer-produced code to help individual programmers learn how to write more correct, readable code. These systems are made possible by code demography, which I define as statistics, algorithms, and visualizations that help people comprehend and interact with population-level structure and trends in large code corpora. The key to my approach is designing or inferring abstractions that capture critical features and abstract away variation that is irrelevant to the user. Code demography can reveal strategically diverse sets of aligned code examples which, according to theories of human concept learning, help people learn, i.e., construct mental abstractions that generalize well. I will focus this talk on two families of systems that use program analysis, program synthesis, and visualization to either power active data-driven teaching in large programming classrooms or passive knowledge sharing within developer communities. Some of these systems have been integrated into UC Berkeley's largest introductory programming class, which regularly enrolls over 1500 students. I will conclude with my vision for how the techniques of code demography can be generalized to more types of messy, structured, complex data corpora in order to help data scientists and enable new data-driven programming paradigms. Bio: Elena Glassman is an EECS postdoctoral researcher at UC Berkeley, in the Berkeley Institute of Design, funded by the NSF ExCAPE Expeditions in Computer Augmented Program Engineering grant and the Moore/Sloan Data Science Fellowship from the UC Berkeley Institute for Data Science (BIDS). She earned her PhD in EECS at the MIT CS & AI Lab in August 2016, where she created scalable systems that analyze, visualize, and provide insight into the code of thousands of programming students. She has been a summer research intern at both Google and Microsoft Research, working on systems that help people teach and learn. She recently joined the program committees of ACM CHI, ACM Learning at Scale, and two SPLASH workshops on programming usability. She was awarded the 2003 Intel Foundation Young Scientist Award, both the NSF and NDSEG graduate fellowships, the MIT EECS Oral Master's Thesis Presentation Award, a Best of CHI Honorable Mention, and the MIT Amar Bose Teaching Fellowship for innovation in teaching methods. Prior to entering the field of human-computer interaction (HCI), she earned her MEng in the MIT CSAIL Robot Locomotion Group and was a visiting researcher at Stanford in the Stanford Biomimetics and Dextrous Manipulation Lab.

1 0