Welcome to Roy Levin's homepage

Contact information

Research Topics

• My M.Sc thesis: Complementing Incomplete Edge Profile by applying Minimum Cost Circulation Algorithms
• My Ph.D research proposal: Geospatial Route Search

Live Demonstrations

• See what is Interactive Route Search
• For an online demo of route search with traffic conditions, time windows and conditions of uncertainty, see: TARSIUS

These projects have been developed, in part, by undergraduate students as a Project in Advanced Programming (236503), if you are interested in implementing something related, feel free to contact me.

Teaching

• Teaching assistant – Spring 2009: 234321 – Introduction to Software Engineering
• Teaching assistant in charge – Winter 2009-2010: 236321 – Introduction to Software Engineering
• Teaching assistant in charge – Spring 2010: 236321 – Introduction to Software Engineering
• Teaching assistant in charge – Winter 2010-2011: 236321 – Introduction to Software Engineering

Work experience

• 2010 – June-October: Graduate Intern at Google, Mountain View, California, U.S.A
  • Concieved, evaluated and implemented into GCC an approach for calling context based collection and utilization of profile information.
  • Used hardware performance evaluation tools for identifying performance bottlenecks.
• 2007 – 2009: Lead engineer at Toluna, Haifa, Israel
  • As part of a multi-tier SOA architecture, designed and developed an efficient and scalable Java backend business layer which provides information retrieval and storage services for user created content.
• 2000 – 2007: IBM Research Labs, Haifa, Israel
  • Initiated and lead an effort to convert a highly valuable research prototype into a full-scale product called FDPR-Pro.
  • Lead a small team of developers in the development of post-link, platform independent framework for binary executable analysis and optimizations.
  • Product was designed to support large scale executable binaries of multiple architectures through effective abstraction layers and development processes.
  • The tool is mentioned in HRL's main URL page: http://www.haifa.il.ibm.com/research.html

Publications

• R. Friedman, I. Hefez, Y. Kanza, R. Levin, E. Safra, Y. Sagiv.

  WISER: A Web-based Interactive Route Search System for Smartphones.

  (To appear) In Proceedings of the International Conference on World Wide Web (WWW), Lyon (France), April 2012

• I. Hefez, Y. Kanza, R. Levin.

  TARSIUS: A System for Traffic-Aware Route Search under Conditions of Uncertainty.

  In Proceedings of the ACM SIGSPATIAL GIS, November 2011

• Y. Kanza, R. Levin, E. Safra, Y. Sagiv.

  Interactive Route Search in the Presence of Order Constraints.

  In Proceedings of the VLDB Endowment (PVLDB), 3(1), September 2010

• Y. Kanza, R. Levin, E. Safra, Y. Sagiv.

  An Interactive Approach to Route Search.

  In Proceedings of the ACM SIGSPATIAL GIS, November 2009

• R. Levin, I. Newman, G. Haber.

  Complementing Missing and Inaccurate Profiling using a Minimum Cost Circulation Algorithm.

  In Proceedings of the High Performance Embedded Architectures and Compilers (HiPEAC) , Vol. 4917, 2008, pp. 291-304

• Y. Ben-Asher, D. Citron, O. Boehm, G. Haber, M. Klausner, R. Levin, Y. Shajrawi.

  Aggressive Function Inlining: Preventing Loop Blockings in the Instruction Cache.

  In Proceedings of the High Performance Embedded Architectures and Compilers (HiPEAC) , Vol. 4917, 2008, pp. 384-397

• D. Citron, G. Haber and R. Levin.

  Reducing program image size by extracting frozen code and data.

  In Proceedings of the 4th ACM international conference on Embedded software, September 2004

Awards

• 2010: Ph.D. excellence scholarship, Technion, Computer Science Department.
• 2009: Ph.D. excellence scholarship, Technion, Computer Science Department.
• 2005: I received an excellence award for my academic achievements.
• 2002: I received an IBM Research division award for my contribution to the success of my project (FDPR)
• 1998-2002: I received excellence awards for undergraduate students.

Patents

• R. Levin

  Using Smart-phones to Detect Traffic Jam Regions While Minimizing Battery Consumption

  Patent Pending -- Application Number: 61589360.

  Filed on January, 22, 2012.

• Y. Kanza, R. Levin, E. Safra, Y. Sagiv

  Interactive Route Search

  Patent Pending -- Application Number: PCT/IL 2010/000552.

  Filed on July, 20, 2010.

• R. Levin, G. Haber, S.Ur

  Method for Enabling Profile-Based Call Site Tailoring Using Profile Gathering of Cloned Functions.

  US Patent Number: US 2009/0055813 A1.

  Filed on August, 21, 2007.

  IBM Disclosure number: IL8-2007-0038.

  IBM Docket number: IL9-2007-0040.

• R. Levin, G. Haber, M. Gurevich

  Method for presenting machine instructions in a machine-independent tree form suitable for post-link optimizations.

  US Patent Number: (Pending).

  Filed on December 5, 2006.

  IBM Disclosure number: IL9-2006-0086.

  IBM Docket number: IL9-2006-0040.

• R. Levin, D. Citron, G. Haber,

  A Link-time Profile Based Method for Reducing Run-time Image of Executables.

  US Patent Number: US 2006/0048106 A1.

  Filed on Aug. 27, 2004.

  IBM Disclosure number IL8-2003-0070.

  IBM Docket number IL9-2004-0021.

Skills

• Languages: C# (including LINQ), Java, C/C++, SQL, Assembly
• Technologies: Google App Engine, Windows Azure, Spatial Databases, SOA, Hibernate, Lucene, J2EE
• Development: OOD/OOP (UML), Design patterns, Development methodologies (e.g., Agile, TDD, etc.)
• Miscellaneous: GIS, Computer Architecture, Operating Systems, Compilers, Reverse Engineering, Graph Algorithms
• Systems: Windows, Linux, Unix