Room 7010, 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 | |||||

• | 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. | ||||

Other publications | |||||

• | S. Singla, Y. Ghiassi-Farrokhfal, S. Keshav. `Battery Sizing for Unreliable Power Grid using Stochastic Network Calculus' . Under Submission. | ||||

• | 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 | ||||