Approximately counting knapsack solutions in subquadratic time

Type
Weiming Feng
Weiming Feng
Junior Fellow

I am a Junior Fellow at the Institute for Theoretical Studies, ETH Zürich. My research interest lies in theoretical computer science. Currently, I focus on sampling and counting algorithms.

Ce Jin
Ce Jin
PhD Student

I am a fourth-year PhD student at MIT. I am fortunate to be co-advised by Virginia Vassilevska Williams and Ryan Williams. Previously, I was an undergraduate student in Yao Class, Tsinghua University.