Sahil Singla
Room 8023, Gates Building,
Carnegie Mellon University
s <my last name> at cmu dot edu

Interests
Approximation algorithms; Graph Isomorphism & related problems; Mathematical modeling & analysis.

Biography
I am a first year PhD student in the School of Computer Science at Carnegie Mellon University. I am fortunate to have Prof Manuel Blum and Prof Anupam Gupta as my advisors. Before coming to CMU, I finished my masters under the supervision of Prof S. Keshav at the Cheriton School of Computer Science, University of Waterloo. I obtained my undergraduate degree in computer science in 2011 from the Indian Institute of Technology, Delhi.

I am co-organizing CMU Theory Lunch. Do contact me if you are interested in giving a talk.

Refereed publications
S. Singla, Y. Ghiassi-Farrokhfal, S. Keshav. `Using Storage to Minimize Carbon Footprint of Diesel Generators for Unreliable Grids' . To appear in IEEE Transactions on Sustainable Energy.
D. Berger, P. Gland, S. Singla, and F. Ciucu. `Exact Analysis of TTL Cache Networks' . To appear in IFIP Performance 2014.
J. Cheriyan, Z. Gao, K. Georgiou, S. Singla. `On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy' . ICALP, July 2013.
S. Alamdari, P. Angelini, T. M. Chan, G. Di Battista, F. Frati, A. Lubiw, M. Patrignani, V. Roselli, S. Singla, B. T. Wilkinson. `Morphing Planar Graph Drawings with a Polynomial Number of Steps'. SODA, Jan 2013
S. Singla, Y. Ghiassi-Farrokhfal, S. Keshav. `Battery Provisioning and Scheduling for a Hybrid Battery-Diesel Generator System' . SIGMETRICS Performance Evaluation Review, 41(3), 2013.
S. Singla, S. Keshav. `Demand Response through a Temperature Setpoint Market in Ontario'. IEEE SmartGridComm, Nov 2012.
T. Carpenter, S. Singla, P. Azimzadeh, and S. Keshav. `The Impact of Electricity Pricing Schemes on Storage Integration In Ontario' . e-Energy, May 2012.

Manuscripts
S. Singla. `On Using Storage and Genset for Mitigating Power Grid Failures' . M.Math Thesis, University of Waterloo, April 2013.
S. Singla, A. Tiwari, A. Tripathi. `On the Spum and the Integral Spum of Graphs' . Manuscript.
S. Singla. `The School Bus and the Orienteering problem' . Course Project Report, CO754, Univ. Waterloo, Winter 2012.
A. Garg, A. Goel, S. Singla. `Steiner Trees and Steiner Forests' . B.Tech Thesis, IIT-Delhi, May 2011.
A. Uppal, S. K. Gupta, S. Singla. `Design and Implementation of a News Reader based on Social Networks' . Project Report, IIT-Delhi, May 2011.
S. K. Gupta, S. Singla, A. Khandelwal, A. Tiwari, and Srilekha. `Exhaustive Verification of Weak Reconstruction for Self Complementary graphs'. Poster at ICM 2010's satellite conference, ICRTGC, Aug 2010.

Refereeing
SODA 2013
WALCOM 2013

Teaching assistant at UW
Computer Networks (CS 456/666): Fall 2011, Spring 2012, Winter 2013
Algorithms (CS 341): Winter 2012, Fall 2012

Conferences/ Seminars attended
SODA 2014
SIGMETRICS 2013
IEEE SmartGridComm 2012
ACM A.M. Turing Centenary Celebration 2012
The 2011 School in Approximability
SIGCOMM 2010
ICRTGC 2010