Columbia University

LinkedinIconDr. Guy Grebla

Postdoctoral Research Scientist

Electrical Engineering
Columbia University

Office: 807 CEPSR
Phone: 212-854-7472
Email: guy[at]ee.columbia.edu

Guy Grebla received the B.A. (Summa Cum Laude) degree in Computer Science from the Technion – Israel Institute of Technology, Haifa, Israel, in 2003. During 2001-2003 he worked for Intel research and development center in Haifa, Israel, concentrating on the memory cluster in core 2 mobile processor.  He worked as a software engineer, team leader, and system engineer for IDF, Israel, during 2004-2010. He received the M.A and PhD degree in Computer Science from the Technion – Israel Institute of Techonology in 2011 and 2013, respectively. His PhD dissertation, entitled “Scheduling Algorithms for OFDMA Broadband Wireless Networks”, was done under the supervision of Prof. Reuven Cohen.

Research Interests

  • Scheduling in OFDMA networks
  • Multicast in wireless networks
  • Energy Harvesting Network Tags (EnHANTs)
  • Resilience of computer networks and the power grid to large scale attacks
  • Computational complexity theory and design of approximation algorithms

Education

Ph.D. in Computer Science, Technion IIT, Israel (2009-2013)

  • Graduated from the direct Ph.D. track in April 2013
  • Dissertation title: “Scheduling Algorithms for OFDMA Broadband Wireless Networks”
  • Advisor: Prof. Reuven Cohen

M.A. in Computer Science, Technion IIT, Israel (2003-2009)

  • Transferred to direct Ph.D. track in 2009

B.A. in Computer Science, Technion, IIT, Israel (2000-2003)

  • Graduated summa cum laude

Professional Activities

  • TPC member: IEEE WIMAN 2014, ALGOSENSORS 2014, ENSsys 2014
  • Reviewer: ACM SIGMETRICS (2013), IEEE INFOCOM (2013,2014), IEEE Transactions on Mobile Computing (2013, 2014), Computer Networks (2014), MobiHoc (2014), ACM PODC (2014), IFIP Performance (2014), IEEE Journal on Selected Areas in Communications (2014), IEEE/ACM Transactions on Networking (2014)

Awards

  • DTRA program review Best Poster Award (2014)
  • SIAM early career travel award (2014)
  • Technion award for excellent teaching assistant (2012)
  • Technion scholarship for excellent graduate student (2011)
  • Technion scholarship for excellent undergraduate students in computer science (2003)
  • President’s list of distinguished students, Technion (2001-2002)

Publications

Journal papers

[1]
R. Cohen and G. Grebla, “Efficient Allocation of Periodic Feedback Channels in Broadband Wireless Networks,” Accepted to IEEE/ACM Transactions on Networking, 2014.
[1]
R. Cohen and G. Grebla, “Multi-Dimensional OFDMA Scheduling in a Wireless Network with Relay Nodes,” Accepted to IEEE/ACM Transactions on Networking, 2014.
[1]
R. Cohen and G. Grebla, “Downlink Scheduling in Advanced OFDMA Wireless Networks: An Algorithmic Perspective,” Submitted, 2014.
[1]
M. Gorlatova, J. Sarik, G. Grebla, M. Cong, K. Ioannis, and G. Zussman, “Movers and Shakers: Kinetic Energy Harvesting for the Internet of Things,” Submitted, 2014.
[1]
R. Cohen and G. Grebla, “Joint Scheduling and Fast Cell Selection in OFDMA Wireless Networks,” Accepted to IEEE/ACM Transactions on Networking, 2013.

(Bibtex)

[1]
R. Cohen, G. Grebla, and L. Katzir, “Cross-Layer Hybrid FEC/ARQ Reliable Multicast With Adaptive Modulation and Coding in Broadband Wireless Networks,” IEEE/ACM Transactions on Networking, vol. 18, no. 6, pp. 1908–1920, Dec. 2010.

(Bibtex)

Conference papers

[1]
M. Gorlatova, J. Sarik, G. Grebla, M. Cong, K. Ioannis, and G. Zussman, “Movers and Shakers: Kinetic Energy Harvesting for the Internet of Things,” in Proc. ACM SIGMETRICS’14, 2014, pp. 407–409.
[1]
R. Cohen and G. Grebla, “Multi-Dimensional OFDMA Scheduling in a Wireless Network with Relay Nodes,” in Proc. IEEE INFOCOM’14, 2014, pp. 2427–2435.

(Bibtex)

[1]
D. Bienstock, G. Grebla, and G. Zussman, “Optimal Control of Cascading Power Grid Failures with Imperfect Flow Observations,” in SIAM Workshop on Network Science, 2014.
[1]
R. Cohen and G. Grebla, “Efficient Allocation of CQI Channels in Broadband Wireless Networks,” in Proc. IEEE INFOCOM’11 mini-conference, 2011, pp. 96–100.

(Bibtex)

[1]
R. Cohen, G. Grebla, and L. Katzir, “Cross-Layer Hybrid FEC/ARQ Reliable Multicast with Adaptive Modulation and Coding in Broadband Wireless Networks,” in Proc. IEEE INFOCOM’09, 2009, pp. 1917–1925.

(Bibtex)

Teaching

Lecturer

  • CSEE 4140 – Networking Laboratory (Columbia University, New York, NY, fall 2014)
  • CSEE 4140 – Networking Laboratory (Columbia University, New York, NY, spring 2013)

Teaching Assistant

  • Introduction to Computer Networks (Technion, IIT, Israel, Feb. 2011 – May. 2011)
  • Internet Networking (Technion, IIT, Israel, Oct. 2010 – Feb. 2011)
  • Programming Languages (Technion, IIT, Israel, Oct. 2003 – Sept. 2004)

Co-supervised two projects taken by undergraduate students

  • Demo of multicast research (2011)
  • Demo of OFDMA scheduling algorithms (2012)

Industrial Experience

System engineer in IDF, Israel (2008 – 2010)
Design of a large-scale system, implemented in various different teams

Team manager in IDF, Israel (2006-2008)
Managed a software testing team

Software developer in IDF, Israel (2005-2006)
Developed various programs involving communications standards, drivers development, and embedded systems

micro-architect in Intel Research and Development center in Haifa, Israel (2001 – 2003)
Worked on the memory cluster in Intel’s core 2 mobile processor