PhD Seminar • Data Systems — Experimental Analysis of Streaming Algorithms for Graph Partitioning
Anil Pacaci, PhD candidate
David R. Cheriton School of Computer Science
Anil Pacaci, PhD candidate
David R. Cheriton School of Computer Science
Finn Lidbetter, Master’s candidate
David R. Cheriton School of Computer Science
The fundamental problem of additive number theory is to determine whether there exists an integer m such that every nonnegative integer (resp., every sufficiently large nonnegative integer) is the sum of at most m elements of S. If so, we call S an additive basis of order m (resp., an asymptotic additive basis of order m). If such an m exists, we also want to find the smallest such m.
Carolyn Lamb, PhD candidate
David R. Cheriton School of Computer Science
We describe three versions of TwitSong, a system that generates poetry based on the news. TwitSong is designed to make aesthetic decisions about potential lines of poetry and, in the third version, to edit its own work. We describe how the system was developed, how it performs in user studies, and why this type of computer-generated poetry still has a long way to go.
Pavel Valov, PhD candidate
David R. Cheriton School of Computer Science
Daniel Recoskie, PhD candidate
David R. Cheriton School of Computer Science
The wavelet transform has seen success when incorporated into neural network architectures, such as in wavelet scattering networks. More recently, it has been shown that the dual-tree complex wavelet transform can provide better representations than the standard transform.
Pavel Valov, PhD candidate
David R. Cheriton School of Computer Science
Erinn Atwater, PhD candidate
David R. Cheriton School of Computer Science
Philipp Kindermann, Postdoctoral Fellow
David R. Cheriton School of Computer Science
The visual complexity of a graph drawing is defined as the number of geometric objects needed to represent all its edges. In particular, one object may represent multiple edges, e.g., one needs only one line segment to draw two collinear incident edges.
Hamed Haddadi, Senior Lecturer and Deputy Director of Research
Dyson School of Design Engineering
Academic Fellow, Data Science Institute, Imperial College London
Vern Paxson
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley
Chief Scientist, Corelight, Inc.
Lead, Networking and Security Group, International Computer Science Institute