Hilldale Lecture - Computer Science Theory: Past, Present, and Future

RECEPTION: 4:00-5:00 PM
TALK: 5:00-6:00 PM

I will discuss what I believe are the biggest insights in computer science
theory. They are not the obvious ones---at least not all are obvious. The
talk should be accessible to almost anyone. Although some experts may
disagree with my list of insights. I will also make an attempt to outline
what I see as the future of computer science theory: what will happen
in the next five, ten, and twenty years.
here is a brief bio for Dick Lipton.

Hilldale Lecture's Theory Seminar | UW-Madison Computer Sciences Dept.

Three Of My Favorite Open Problems

I will discuss some open problems that I have worked on forever. I think these problems should be solvable but progress is very limited. The first is essentially the halting problem for linear automata. It has been called a shame that we cannot prove it is either decidable or not. I will report on some partial results. The other two problems I will leave as a surprise, but they are both related to our P vs NP question.

Empowering systems design with end-to-end specialization

Can we speed up a CPU-bound server application that does complex in-memory processing under tight latency budget, by moving most of its in-memory state to Flash storage / SSD (which is ~500x slower than RAM) ? Can we achieve crash-tolerance via online process-pair replication and consistent virtual memory snapshotting in a CPU-bound system, while incurring negligible common-case performance hit? Can we speed up petabyte-scale “big data” query processing in a cluster by orders of magnitude while simultaneously reducing cost?

Software Developer

Bonfire is a fast growing, Madison-based, startup with two UW graduates a
part of our co-founding team. We have an opportunity that we are excited to
share with the UW Computer Science community. We are seeking an
undergraduate or graduate student or group of students who are proficient in
web/mobile application development. We are seeking students with
experience in JavaScript, Ruby on Rails, and/or database development. The
project can count as credit or be a freelance project.

CPCP Privacy/Fairness Seminar: The Bounty of the Commons

This is an exciting time in biomedical data science. It is now possible to collect substantial information about individuals and their encounters with health care. Our ultimate goal is to integrate this data, along with data and findings from those engaged in basic science, to identify new opportunities to improve health. Broad data sharing will further our progress towards this goal. However, data sharing poses both cultural and technological challenges.


Subscribe to UW-Madison Computer Sciences Department RSS