Teaching

Spring 2008

CSG 714 Theory of Computation

Fall 2007

CSG 399 Algorithmic Power Tools I
CSG 250 Wireless Networks

Spring 2007

CSG 250 Wireless Networks

Fall 2006

CSU 690 Algorithms and Data

Fall 2005

CSU 690 Algorithms and Data
CSG 250 Wireless Networks
CSU677 Honors Adjunct for CSU690

Some recent courses

CSU 640 Network Fundamentals
CSG 399 Topics in Theory: Approximation Algorithms
CSG 719 PhD Seminar
CSG 713 Advanced Algorithms
COM172x Freshman Honors Seminar (02-03)
COM1337/3501 Computer Communication Networks (Spring 03)
COM3710 Automata and Formal Languages (Winter 03)
COM3810 Topics in Algorithms: Distributed Network Algorithms (Spring 02)
COM3510 Computer Networks: Theory, Modeling and Analysis (Fall 01)

Research

My primary research interests are in algorithms for distributed networks and approximation algorithms for hard optimization problems. More specifically, I am interested in data management, load balancing, routing, and scheduling on sensor networks, ad hoc wireless networks, and other distributed systems. My other interests include combinatorial optimization, on-line algorithms, and randomness.

List of publications

Research Seminars:

Algorithms Reading Team

Survivable Ad Hoc Networks (Fall 2002)

Distributed Systems Seminar (Spring 2001)

Wireless and Mobile Networking Seminar (Fall 1998)

Networking and Distributed Computing Seminar

A Tutorial on " Introduction to Dynamic Networks: Models, Algorithms, and Analysis"

A Tutorial on "Algorithmic Foundations of Ad Hoc Networks"

A Tutorial on "Distributed Structures for Multihop Networks"
Research grants

PI, NSF Career "Algorithms for Organizing and Scheduling Distributed Resources"
co-PI, NSF "SENSOR: Data-driven Sensor Networks", joint with Johannes Gehrke (Cornell University)
PI, NSF Theoretical Foundations "How blissful is ignorance? The role of obliviousness in network optimization", joint with Ravi Sundaram
co-PI, DARPA "SPREAD: Second-generation wireless Protocol REsiliency through Adaptive Diversification", joint with Agnes Chan, Guevara Noubir, and Ravi Sundaram

Recent Professional Activities

Program Committee Member

ACM Symposium on Parallel Algorithms and Architectures (SPAA), August 2002

ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2003

ACM Symposium on Principles of Distributed Computing (PODC), August 2003

ACM DIALM/POMC Workshop 2003, September 2003

International Workshop on Approximation Algorithms and Combinatorial Optimization (APPROX), 2004

ACM DIALM/POMC Workshop 2004, October 2004

ACM MobiHoc 2005

IEEE Foundations of Computer Science (FOCS) 2006

IEEE International Conference on Distributed Computing On Sensor Systems (DCOSS) 2007

ACM Principles of Distributed Computing (PODC) 2007

IEEE Symposium on Parallel and Distributed Processing Systems (IPDPS) 2008

Treasurer, ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2004-2007

Miscellaneous

AID-Boston

Office: 240 WVH; Phone: (617) 373 2075; Fax: (617) 373 5121
Email: rraj AT ccs POINT neu POINT edu

Mailing Address: College of Computer & Information Science; 202 WVH; Northeastern University; Boston, MA 02115