Paolo Codenotti
Ph.D. Student
Department of Computer Science
University of Chicago
Office: Ryerson 257a
Email: paoloc (at) cs.uchicago.edu
Teaching:
CMSC 15200 , Intro to
Computer Science 2, Summer 2009.
Education:
- B.S. in Mathematics (with honors), University of Chicago (2005)
- M.S. inComputer Science, University of Chicago (2007).
Masters Thesis: 2D Min-Filters with Polygons, pdf , ps.
Research Interests:
Algorithmics. In particular approximation algorithms and related lower
bounds, combinatorial, algebraic algorithms, as well algorithms in
vision and machine learning.
Activities:
- 14th International Olympiad in Informatics. Member of the Italian Team (Korea, 2002).
- REU program, University of Chicago (Summer 2003).
- Computing Beyond Silicon Summer School, Caltech (Summer 2004).
- Summer Intern supported by SURF Program, Caltech(Summer 2005).
- Visiting student at the Paradise group, Caltech (Summer 2006).
- Visiting student with Prof. Sanjeev Khanna at the University of
Pennsylvania (Summer 2008).
Publications:
- Resource Minimization Job Scheduling (with Julia Chuzhoy), APPROX
2009.
Full version.
- Isomorphism of hypergraphs of low rank in moderately exponential
time (with Laszlo Babai), FOCS 2008.
- 2D Min-Filters with Polygons (with Pedro
Felzenszwalb). In the 17th Fall Workshop on Computational Geometry, 2007.
- Anti-Jamming Schedules for Wireless Data Broadcast Systems (with
A. Sprintson and J. Bruck). In
Proceedings of 2006 IEEE International Symposium on Information Theory
(ISIT), July 2006, Seattle, Washington. Expanded version available as
Caltech
TR ETR070 July 2005.
TA:
- Winter 2006 and 2007: CMSC 27200: Theory of Algorithms
- Spring 2006 and 2007: CMSC 15400: Introduction to Computer Systems
- Autumn 2006 and 2009: CMSC 27100: Discrete Mathematics
Courses Taken:
- CMSC 17400: Discrete Mathematics
- CMSC 27000: Algorithms
- CMSC 27400: Honors Combinatorics and Probability
- CMSC 35000: Introduction to Artificial Intelligence
- CMSC 35400: Machine Learning
- CMSC 38600: Complexity Theory A
- CMSC 38700: Complexity Theory B
- CMSC 23000: Operating Systems
- CMSC 32200: Computer Architecture
- CMSC 39600: Theory of Metric Embeddings
- CMSC 37502: Advanced Algorithms
- CMSC 31100: Big Ideas in Computer Science
Various