Carsten Lund
| Carsten Lund | |
|---|---|
| Born | July 1, 1963 Aarhus, Denmark |
| Residence | New Jersey, USA |
| Nationality | Danish |
| Fields | Theoretical computer science |
| Institutions | AT&T Laboratories |
| Alma mater | Aarhus University University of Chicago |
| Doctoral advisor | Lance Fortnow László Babai |
| Notable awards | Gödel Prize (2001) |
Carsten Lund (born July 1, 1963) is a Danish-born theoretical computer scientist, currently working at AT&T Labs in Bedminster, New Jersey, United States.[1]
Lund was born in Aarhus, Denmark, and received the "kandidat" degree in 1988 from the University of Aarhus and his Ph.D. from the University of Chicago in computer science. His thesis, entitled The Power of Interaction, was chosen as an ACM 'Distinguished Dissertation'.
Lund was a co-author on two of five competing papers at the 1990 Symposium on Foundations of Computer Science characterizing complexity classes such as PSPACE and NEXPTIME in terms of interactive proof systems;[2][3][4] this work became part of his 1991 Ph.D. thesis from the University of Chicago under the supervision of Lance Fortnow and László Babai,[5] for which he was a runner-up for the 1991 ACM Doctoral Dissertation Award.[6]
He is also known for his joint work with Sanjeev Arora, Madhu Sudan, Rajeev Motwani, and Mario Szegedy that discovered the existence of probabilistically checkable proofs for NP-hard problems and used them to prove hardness results for approximation problems;[7][8] in 2001 he and his co-authors received the Gödel Prize for their share in these discoveries.[9]
More recently he has published highly cited work on internet traffic engineering.[10][11]
He has been working for AT&T Laboratories since August 1991.[12]
References
- ↑ Lund's home page at AT&T.
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Lua error in package.lua at line 80: module 'strict' not found.. Later published in JACM, 1991, doi:10.1145/146585.146605.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.. Later published in Computational Complexity, 1991, doi:10.1007/BF01200056.
- ↑ Cartsten Lund at the Mathematics Genealogy Project.
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Lua error in package.lua at line 80: module 'strict' not found.. Originally presented at the 1992 Symposium on Foundations of Computer Science, doi:10.1109/SFCS.1992.267823.
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.50.6215&rep=rep1&type=pdf IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, October 1995
