Joseph Haraldson, PhD candidate
David R. Cheriton School of Computer Science
We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form (SNF). This is a non-convex optimization problem where we find a nearby matrix polynomial with prescribed eigenvalues and associated multiplicity structure in the invariant factors.
Ali Abbassi, Master’s candidate
David R. Cheriton School of Computer Science
We present a variety of translation options for converting Alloy to SMT-LIB via Alloy’s Kodkod interface. Our translations, which are implemented in a library that we call Astra, are based on converting the set and relational operations of Alloy into their equivalent in typed first order logic (TFOL).
Jade Marcoux-Ouellet, Master’s candidate
David R. Cheriton School of Computer Science
Nabiha Asghar, PhD candidate
David R. Cheriton School of Computer Science
Dhinakaran Vinayagamurthy, PhD candidate
David R. Cheriton School of Computer Science
Andreas Stöckel, PhD candidate
David R. Cheriton School of Computer Science
The artificial neurons typically employed in machine learning and computational neuroscience bear little resemblance to biological neurons. They are often derived from the “leaky integrate and fire” (LIF) model, neglect spatial extent, and assume a linear combination of input variables. It is well known that these simplifications have a profound impact on the family of functions that can be computed in a single-layer neural network.
Murray Dunne, Master’s candidate
David R. Cheriton School of Computer Science
Distributed, life-critical systems that bridge the gap between software and hardware are becoming an integral part of our everyday lives. From autonomous cars to smart electrical grids, such cyber-physical systems will soon be omnipresent. With this comes a corresponding increase in our vulnerability to cyber-attacks. Monitoring such systems to detect malicious actions is of critical importance.
Haotian Zhang, PhD candidate
David R. Cheriton School of Computer Science
Thomas Lidbetter, Master candidate
David R. Cheriton School of Computer Science
In this talk we consider two mostly disjoint topics in formal language theory that both involve the study and use of regular languages. The first topic lies in the intersection of automata theory and additive number theory.
Zeynep Korkmaz, PhD seminar
David R. Cheriton School of Computer Science
Analysis on graphs have powerful impact on solving many social and scientific problems, and applications often perform expensive traversals on large scale graphs. Caching approaches on top of persistent storage are among the classical solutions to handle high request throughput. However, graph processing applications have poor access locality, and caching algorithms do not improve disk I/O sufficiently.
Panos K. Chrysanthis
Department of Computer Science, University of Pittsburgh
Li Liu, PhD candidate
David R. Cheriton School of Computer Science
Following my previous seminar talk on embezzlement of entanglement, this talk introduces a more general version of the problem — self-embezzlement. Instead of embezzling a pair of entangled state from a catalyst, self-embezzlement aims to create two copies of the catalyst state using only local operators.
Di Wang, Postdoctoral fellow
Georgia Institute of Technology
Ahmed Alquraan, Master’s candidate
David R. Cheriton School of Computer Science
We present a comprehensive study of 136 system failures attributed to network-partitioning faults from 25 widely used distributed systems. We found that the majority of the failures led to catastrophic effects, such as data loss, reappearance of deleted data, broken locks, and system crashes.
Jeff Avery, PhD candidate
David R. Cheriton School of Computer Science
Zeming Liu, Master’s candidate
David R. Cheriton School of Computer Science
Dhinakaran Vinayagamurthy, PhD candidate
David R. Cheriton School of Computer Science
Anastasia Kuzminykh, PhD candidate
David R. Cheriton School of Computer Science
Video-mediated communication has long struggled with asymmetrical constraints on situational awareness, especially in hybrid work meetings between collocated and remote participants. Advances in computer vision offer exciting opportunities to augment mediated situational awareness, but we must first understand what is meaningful to capture and present.
Nick Rollick, Graduate student
Department of Pure Mathematics
For this week's seminar, I invite you to join me for an informal chat about my experiences using "reflective responses" in my elementary number theory course. In these bi-weekly formal reflective assignments, my students were asked to set and monitor learning goals, identify gaps in understanding, and ponder the value and importance of their course material. Most importantly, I responded in detail to every student's reflection, creating a meaningful course-long conversation.
John P. Conley, Department of Economics
Vanderbilt University
Blockchains are distributed, immutable, append only, ledgers designed to make trustless interactions between anonymous agents feasible and safe. The ledgers are maintained by networks of independent nodes who process transactions and come to a consensus view of which are valid and how this affects the ledger state. The integrity of blockchain ledgers therefore depends on the incentives contained in the consensus protocols that are designed to make the validating nodes behave honestly.
Jaemyung Kim, PhD candidate
David R. Cheriton School of Computer Science
Transaction durability guarantees the ability to recover committed transactions from failures. However, making every transaction durable impacts transaction processing performance. Some ad-hoc durability mechanisms (e.g., delayed durability) improve performance, but they risk transactions losing their effects due to failures. The current one-size-fits-all transaction durability model does not solve this problem.
Robin Cohen
David R. Cheriton School of Computer Science
Li Liu, PhD candidate
David R. Cheriton School of Computer Science
Entanglement is a type of resource used in quantum information theory that gives correlations that cannot be simulated using classical probability theory. It is known that entanglement cannot be created locally.
Mohammad Rashidujjaman Rifat, PhD candidate
Department of Computer Science, University of Toronto
N. Asokan, Department of Computer Science
Aalto University, Finland
All kinds of previously local services are being moved to cloud settings. While this is justified by the scalability and efficiency benefits of cloud-based services, it also raises new security and privacy challenges. Solving them by naive application of standard security/privacy techniques can conflict with other functional requirements. In this talk, I will outline some cloud-assisted services and the conflicts that arise while trying to secure these services.