Barna Saha - Efficient Fine-Grained Algorithms

3108 Etcheverry Hall
  • Barna Saha, University of Massachusetts Amherst
Abstract: One of the greatest successes of computational complexity theory is the classification of countless fundamental computational problems into polynomial-time and NP-hard ones, two classes that are often referred to as tractable and intractable, respectively. However, this crude distinction of algorithmic efficiency is clearly insufficient when handling today's large scale of data. We need...

Dr. Mingfu Shao, Department of Computational Biology, Carnegie Mellon University

HP Auditorium 306 Soda Hall
Title: Abstract: I will present modeling and algorithmic designs for two challenging problems in biology and argue that efficient computational methods enable significant advances in our understanding of cell machinery and genome evolution. The first problem is the assembly of full-length transcripts -- the collection of expressed gene products in cells -- from noisy and highly...

GraphXD Seminar: Vector Representations of Graphs and the Maximum Cut Problem

1011 Evans Hall
  • David P. Williamson, Operations Research and Information Engineering, Cornell University
In this talk, I will look at a classical problem from graph theory of finding a large cut in a graph. We’ll start with a 1967 result of Erdős that showed that picking a random partition of the graph finds a cut that is at least half the largest possible cut. We’ll then describe a result due to Goemans and myself from 1995 that shows that by representing the graph as a set of vectors, one per...

BiD Seminar: Diego A. Sapunar

354/360 Hearst Memorial Mining Building
  • Diego A. Sapunar, PUC CHILE
Please join us Tuesday (2/27) for the next instalment of the Berkeley Institute of Design Weekly Seminar, featuring Diego A. Sapunar from PUC, Chile. Analyzing help seeking learners' activity beyond the MOOC Tuesday 12pm - 1pm, 27 Feb 2018 Berkeley Institute of Design (BiD) Lab 354/360 HMMB. Directions available here: Abstract: Research on help...

Design Field Notes: Paula Te

220 Jacobs Hall
Paula Te, an interaction designer who is driven to make technology accessible in the widest possible sense, will speak at Jacobs Hall.

Oracle Tech Talk and Info-Session

Wozniak Lounge (430) Soda Hall
This is your chance to discover what everyday life at Oracle is like. We’ll also talk about Database In-Memory, an Oracle product that provides a unique, dual-format architecture and leverages state-of-the-art algorithms for scans, joins, and aggregations to deliver leading-edge, in-memory analytic performance for Real Time Enterprises. See you there! Dinner will be served. Bring your resume...

Algorithmic Regularization in Over-parameterized Matrix Recovery and Neural Networks with Quadratic Activations

1011 Evans Hall
  • Tengyu Ma, Facebook AI Research
Over-parameterized models are widely and successfully used in deep learning, but their workings are far from understood. In many practical scenarios, the learned model generalizes to the test data, even though the hypothesis class contains a model that completely overfits the training data and no regularization is applied. In this talk, we will show that such phenomenon occurs in...

Computational Design for the Next Manufacturing Revolution

310 - Banatao Auditorium Sutardja Dai Hall
  • Adriana Schulz, Ph.D. Candidate, Massachusetts Institute of Technology
In my talk, I argue that the field of computational design is essential for the next revolution in manufacturing. To build increasingly functional, complex and integrated products, we need to create design tools that allow their users to efficiently explore high-dimensional design spaces by optimizing over a set of performance objectives that can be measured only by expensive computations. ​

Dr. Julia Fukuyama, Fred Hutchinson Cancer Research Institute

306, HP Auditorium Soda Hall
Abstract: Transcription, the fundamental cellular process by which DNA is copied to RNA, is tightly regulated in healthy human development but frequently dysregulated in disease. During or shortly after transcription, regions known as “introns” are spliced out of the RNA to produce mature “messenger” RNA. Massively parallel sequencing of RNA (RNA-seq) has become a ubiquitous technology in...

Lyft Tech Talk and Info-Session

Wozniak Lounge (430) Soda Hall
Come hear about Lyft's autonomous self-driving efforts! Free food, resume drop, and meet the team!