Open Problems In Honor of Luca Trevisan
This collection of open problems in memory of Luca Trevisan,
who died of cancer in mid-June, was edited by William Gasarch.
It consists of entries by Lance Fortnow, Oded Goldreich,
Johan Hastad, Salil Vadhan, and David Williamson.
All open problems are related to research directions that Luca pursued.
Some of these open problems (e.g., mine and Salil's) are well-known,
although presented differently than usual.
See
Open Problems Column,
ACM SIGACT News, Volume 55, Issue 4, Pages 32--48
Back to
list of Oded's choices.