Department 1: Algorithms and Complexity

A | B | C | D | E | F G | H | I | J | K | L | M N | O | P | Q | R | S | T U | V | W | X | Y | Z

max planck institut
informatik

mpii

Homepage

Khosla, Megha

Megha Khosla

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4
66123 Saarbrücken
Germany

Email: Get my email address via email
Phone: +49 681 9325 124
Fax: +49 681 9325 199

Research Interests

Random Structures
Probabilistic Methods
Efficient Algorithms and Data Structures

Publications

The Multiple-orientability Thresholds for Random Hypergraphs, ( joint with K.Panagiotou and N.Fountoulakis)
In: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '11), p. 1222-1236..

Teaching

Teaching Assistant: Optimization (Summer 2010)
Teaching Assistant: Models of Computation, an Algorithmic Perspective (Winter 2010-11)
Teaching Assistant: Exponential-Time Algorithms (Summer 2012)

Recent Positions

Software Engineer at Compro Technologies, New Delhi, India

Education

January 2010- present:
Ph. D. student at the the Max-Planck-Institut für Informatik and the Universität des Saarlandes, Saarbrücken, Germany

April 2008- December-2009:
Masters student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
Master's Thesis (Diplomarbeit): Message Passing Algorithms [pdf](Advisor: Konstantinos Panagiotou)

August 2002 - June 2006:
Bachelors in Computer Science at the Dr. B.R Ambedkar National Institute of Technology, Jalandhar, India

Private

Hobbies

Travelling
Reading