Open Problems in Honor of Luca Trevisan
Publication information:
Fortnow, Lance, Oded Goldreich, Johan Håstad, Salil P. Vadhan, and David P. Williamson. “Open Problems in Honor of Luca Trevisan”. ACM SIGACT News, 2024. https://doi.org/https://doi-org.ezp-prod1.hul.harvard.edu/10.1145/3710795.3710799.
Abstract
Luca Trevisan passed away on June 19, 2024 at the age of 52, of cancer. He worked on randomness, approximation, and many other topics in theory. This column consists of open problems by Lance Fortnow, Oded Goldreich, Johan Håstad, Salil Vadhan, and David P. Williamson that Luca was interested in.