Video: https://vimeo.com/213227336 Abstract: The basic design of the camera — a lens and an imaging sensor — has remain unchanged for many centuries. While this design has been perfected for professional photography, there are many current and upcoming application domains where it is woefully inadequate. I will discuss three such …
Video: https://vimeo.com/214184865 In the “heavy hitters” or “frequent items” problem, one must process a stream of items and report those items that occur frequently. For example, a telecommunications company may wish to find popular destination IP addresses in a packet stream across one of their links, or a search engine …
Video: https://vimeo.com/215556154 We characterize the Bayesian transfer learning problem as one of conditioning on external stochastic knowledge, typically a partially or completely specified distribution. The knowledge is `external’ in that a joint probability model specifying the stochastic dependence on this knowledge is not available. In consequence, there is no unique …
Video: https://vimeo.com/215556012 Identifying communities in a network is an important problem in many fields, including social science, neuroscience, military intelligence, and genetic analysis. In the past decade, the Stochastic Block Model (SBM) has emerged as one of the most well-studied and well-understood statistical models for this problem. Yet, the SBM …
Video: https://vimeo.com/215712950 Many big data applications involve difficult combinatorial optimization that can be cast as finding a minimal graph that covers a subset of data points. Examples include computing minimal spanning trees over visual features in computer vision, finding a shortest path over an image database between image pairs, or …
Video: https://vimeo.com/216507007 The central goal of this talk is to identify parameters that explain the complexity of Integer linear programming defined as follows: Let P be a polyhedron. Determine an integral point in P that maximizes a linear function. It is obvious that the number of integer variables is such …
Video: https://vimeo.com/217685407 Physics-based modeling research in graphics has been consistently conscious of advances in modern parallel hardware, leveraging new performance capabilities to improve the scope and scale of simulation techniques. An exciting consequence of such developments is that a number of performance-hungry emerging applications, including computer-aided healthcare and medical training, …