Friday, April 05 2:35pm in Wege (TCL 123) Algorithmic Approaches to Subset Sum (and Other Hard Problems) The Subset Sum problem is the most fundamental NP-complete problem concerned with adding numbers together. However, progress on exact algorithms for this problem has been slow: Since Horowitz and Sahni’s… Continue reading »
Become a Teaching Assistant for Computer Science Application Due: April 19, 2024 Apply now: https://csci.williams.edu/tatutor-application/… Continue reading »
Friday, March 08 2:35pm in Wege Thinking about graduate school? CS faculty will discuss everything you need to know about graduate school including; deadlines, personal statements, finding an advisor, research, application process, and choosing the right school. CS Colloquium credit for attendance. Continue reading »
Alexa VanHattum Computer Science Colloquium Friday, March 01 2:35pm in Wege (TCL 123) Lightweight, Modular Verification for Systems Compilers Language-level system guarantees—like runtime isolation for WebAssembly modules—are only as strong as the compiler that produces a native-machine-specific executable. Subtle wrong-code bugs in the compiler can introduce serious security flaws. Continue reading »
Ethan Zuckerman Computer Science Colloquium Friday, February 23 2:35pm in Wege (TCL 123) How Big is YouTube? Social media and user-generated content have thoroughly transformed the media landscape, giving birth to powerful companies, transforming news and political participation. Despite the influence of platforms run by Google… Continue reading »
Computer Science Colloquium Friday, February 09 2:35pm in Wege (TCL 123) CS honors students Ye Shu, Yufeng Wu, Alex Atherton, and Friedrich Qiu will present their thesis proposals. CS colloquium credit for attendance. Ye Shu Yufeng Wu Alex Atherton Friedrich Qiu… Continue reading »
Computer Science Colloquium Friday, February 02 2:35pm in Wege (TCL 123) CS honors students David Goetze, Ruby Teklemariam, Paul Kim, and Max Enis will present their thesis proposals. CS colloquium credit for attendance. David Goetze Ruby Teklemariam Paul Kim Max Enis… Continue reading »
CS Faculty Research Colloquium Wed, January 24th, 2024 3:00 pm – 4:00 pm WEGE (TCL 123) Join Computer Science Professors to learn about their research and Summer Science Research opportunities. Wednesday 3-4pm in Wege Auditorium. Continue reading »
Tanatswa Manyakara ’26, Milton Vento ’26, and Lee Mabhena ’25 won the northeast regional competition and placed 3rd out of 72 undergraduate finalist teams in the national competition of the 2nd annual Data 4 Good Case Competition at Purdue University. The competition asked… Continue reading »
Friday, December 01 2:35pm in Wege Auditorium Leveraging ML Predictions for Beyond-Worst-Case Algorithm Design Traditionally, we measure the performance of algorithms in the worst-case model. That is, the algorithms are designed to perform well against an adversarial input sequence. While the worst-case paradigm provides extremely strong guarantees, it can… Continue reading »