Prasad Chebolu

Department of Mathematical Sciences
Carnegie Mellon University

Office: Physical Plant Building 342
Phone: 412-268-1447
Fax: 412-268-6380

Mailing Address:
Department of Mathematical Sciences
Carnegie Mellon University
Pittsburgh PA15213
USA

• Hamilton Cycles in Random Lifts of Graphs
  European Journal of Combinatorics 27, 1282-1293 (2006).
  [Co-authors: K. Burgin, P. Chebolu, C. Cooper]
• PageRank and The Random Surfer Model
  Proceedings of ACM-SIAM Symposium on Discrete Algorithms, SODA (2008).
  [Co-authors: P.Melsted]
  
• Hamilton cycles in random lifts of Complete Directed Graphs
  SIAM Journal on Discrete Math, Vol.22, No.2, 520-540 (2008).
  [Co-author: A. Frieze]
  
• Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time
  to appear in Proceedings of International Colloquium on Automata, Languages and Programming, ICALP(2008)
  [Co-authors: A. Frieze and P. Melsted]
• Average Performance of the Greedy Matching Algorithm in Sparse Random Uniform Hypergraphs
  [Co-authors: P. Melsted] manuscript under preparation
  

Instructor:

• Summer 2006: 21-112 Calculus-II
  
• Summer 2005: 21-260 Differential Equations
  
• Summer 2004: 21-259 Calculus in Three Dimensions
  
• Summer 2003: 21-260 Differential Equations
  

Teaching Assistant:

• Spring 2008: 21-257 Models and Methods of Optimization
  
• Fall 2007: 21-127 Concepts of Mathematics
  
• Spring 2007: 21-112 Calculus-II
  
• Fall 2006: 21-257 Models and Methods of Optimization
  
• Spring 2006: 21-260 Differential Equations
  
• Fall 2005: 21-127 Concepts of Mathematics
  
• Spring 2005: 21-112 Calculus-II
  
• Fall 2004: 21-259 Calculus in Three Dimensions
  
• Spring 2004: 21-260 Differential Equations
  
• Fall 2003: 21-259 Calculus in Three Dimensions
  
• Spring 2003: 21-260 Differential Equations
  
• Fall 2002: 21-127 Concepts of Mathematics