This is a course on more complex data structures, and algorithm design and analysis, using the C language. Topics include: advanced and/or balanced search trees; hashing; further asymptotic complexity analysis; standard algorithm design techniques; graph algorithms; complex sort algorithms; and other "classic" algorithms that serve as examples of design techniques.
The study of concurrency as it appears at all levels and in different types of computing systems. Topics include: models of concurrency; languages for expressing concurrency; formal systems for reasoning about concurrency; the challenges of concurrent programming; race conditions; deadlock; livelock and nondeterministic behavior; prototypical synchronization problems, such as readers-writers and dining philosophers; mechanisms for solution of these problems, such as semaphores, monitors, and conditional critical regions; important libraries for concurrent programming; message passing, both synchronous and asynchronous; and applications of multithreaded concurrent programming and parallel algorithms. Substantial programming required.
School: Schaefer School of Engineering & Science
Department: Computer Science
Research & Education
Education
PH.D. Computer Science. Rutgers University
M.B.A Finance, Leadership. NYU Stern School of Business
B.Tech Aerospace Engineering. IIT Bombay
Research
Robust and infrastructure free authentication for peer-to-peer systems, ad-hoc networks, online social networks, and the Internet.
Robust authentication of general attributes
Using network economics and online social networks for improving systems security.
Experience & Service
General Information
Extensive experience with software design, development, and technical product management. Previously worked in key positions for web search engine ask.com, and business software provider i2 technologies Inc.
Selected Publications
Conference Proceedings
V. Pathak, D. Yao, and L. Iftode. (Sep 2008). "Securing Location Aware Services Over VANET Using Geographical Secure Path Routing", Proceedings of the International Conference on Vehicular Electronics and Safety - ICVES. IEEE.
V. Pathak, D. Yao, and L. Iftode. (Aug 2008). "Improving Email Trustworthiness through Social-Group Key Authentication", Fifth Conference on Email and Anti-Spam - CEAS.
Journals
V. Pathak and L. Iftode. (Mar 2006). "Byzantine Fault Tolerant Public Key Authentication in Peer-to-peer Systems.", Computer Networks, Elsevier B.V.
