Awards and Cited Publications

Awards/Faculty Highlights
Google Citations for Department Faculty

Awards/Faculty Highlights

Our faculty is supported by numerous grants from the National Science Foundation, as well as grants and contracts from other government agencies, foundations, and industry. All 12 of our tenure and tenure-track faculty are active researchers, with most being a principal investigator on one or more NSF grants. Some recent highlights include:

• Two Sloan Fellows (Boris Aronov and John Iacono)
• One IEEE fellow (Keith Ross)
• Four NSF CAREER Award Winners (Yi-Jen Chiang, Lisa Hellerstein, Nasir Memon, and Torsten Suel)
• Several prestigious best paper awards:
  • Infocom 2009 Best Paper (of 1,435 submissions): D. Wu, Y. Liu, K.W. Ross, "Queuing Network Models for Multi-Channel Live Streaming Systems"  
  • ICME 2009 Best Paper: M. Ponec, Sudipta Sengupta, M. Chen, J. Li, and P. A. Chou, "Multi-rate Peer-to-Peer Video Conferencing: A Distributed Approach using Scalable Coding"
  • Best Paper in Multimedia Communications by the IEEE Communications Society 2008: Xiaojun Hei, Yong Liu, Keith Ross: “Inferring Network-Wide Quality in P2P Live Streaming Systems”
  • Best Student Paper of WWW Conference 2007: Jiangong Zhang and Torsten Suel: “Efficient Search in Large Textual Collection with Redundancy”
  • Best Student Paper of the 4th International Conference on Applied Cryptography and Network Security (ACNS), 2006: Nitesh Saxena: “Public Key Cryptography Sans Certificates in Ad Hoc Networks”
  • Best Paper of WWW Conference 2005, Xiaohui Long and Torsten Suel: “Three-Level Caching for Efficient Query Processing in Large Web Search Engines”
  • Best Paper Award of International Symposium on Algorithms and Computation, 2002, John Iacono: “Key-Independent Optimality”
  • Best Paper Award of Eurographics 2000, Jihad El-Sana and Yi-Jen Chiang: “External Memory View-Dependent Simplification”
• Author of the most widely adopted textbook on computer networking, both nationally and internationally (Keith Ross)
• Approximately $3 million research expenditures per year
• Eight grants from the National Science Foundation to support educational innovation in information security, parallel, distributed computing, and gaming over the last decade
• Industrial support from partners such as SUN Microsystems and Microsoft
• National Security Agency designated Center of Excellence in research as well as education

Google Citations for Department Faculty

Over 1000 Citations

• James Kurose and Keith Ross. "Computer Networks:sA Top-Down Approach." Addison-Wesley. 2000-2009 (textbook)

Over 500 Citations

• E. Yablonovitch, T.J. Gmitter, K.M. Leung, "Photonic band structure: The face-centered-cubic case employing nonspherical atoms," Physical Review Letters, 1991
• S. Craver, N. Memon, B.L. Yeo, M.M. Yeung, "Resolving rightful ownerships with invisible watermarking techniques: limitations, attacks, and implications," IEEE Journal on Selected Areas in Communications, 1998
• KW. Ross, "Multiservice Loss Models for Broadband Telecommunication Networks," Springer-Verlag, 1995 (research monograph)

Over 200 Citations

• R.K .Doong, P.G. Frankl, "The ASTOOT approach to testing object-oriented programs," ACM Transactions on Software Engineering and Methodology. 1994
• Y.-J. Chiang, M.T. Goodrich, E.F. Grove, R. Tamassia,sD.E. Vengroff, and J.S. Vitter, "External-memory graph algorithms." Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'95), 1995.
• L. A. Hall, A.S. Schulz, D>B. Shmoys, J. Wein, "Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms." Mathematics of Operations Research, 1997
• D.B. Shmoys, J. Wein and D.P. Williamson, "Scheduling Parallel Machines On-Line." SIAM Journal on Computing, 1995
• K.M. Leung, Y.F. Liu, "Full vector wave calculation of photonic band structures in face-centered-cubic dielectric media," Physical Review Letters, 1990
• J.M. McManus, K.W. Ross, "Selected Areas in Communications, Video-on-demand over ATM: constant-rate transmission and transport," IEEE Journal on Selected Areas in Communications, 1996
• J. Kangasharju, J. Roberts, K.W. Ross, "Object replication strategies in content distribution networks," Computer Communications, 2002
• X. Wu, N. Memon. "Context-based, adaptive, lossless image coding." IEEE Transactions on Communications, 1997
• P.W. Wong, N. Memon "Secret and public key image watermarking schemes for image authentication and ownership verification," IEEE Transactions on Image Processing, 2001
• S.A. Craver, N.D. Memon, B.L. Yeo, M.M. Yeung, "Can invisible watermarks resolve rightful ownerships?" Proceedings of SPIE, 1997
• M. Holliman, N. Memon. "Counterfeiting attacks on oblivious block-wise independent invisible watermarking schemes," IEEE Transactions on Image Processing, 2000
• H. V. Jagadish, Viswanath Poosala, Nick Koudas, Ken Sevcik, S. Muthukrishnan, Torsten Suel, "Optimal Histograms with Quality Guarantees," Proceedings of the 24rd International Conference on Very Large Data Bases, 1998
• J. Hill, W. McColl, D. Stefanescu, M. Goudreau, K. Lang, S. Rao, T. Suel, R. Bisseling, "BSPlib: The BSP Programming Library," Parallel Computing, 1998.
• X. Hei, C. Liang, J. Liang, Y. Liu, K.W. Ross, "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Transactions on Multimedia, 2007

Over 100 Citations

• P.G. Frankl, E.J. Weyuker, "A formal analysis of the fault-detecting ability of testing methods," IEEE Transactions on Software Engineering, 1993
• T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, "Odissea: A peer-to-peer architecture for scalable web search and information retrieval," International Workshop on the Web and Databases (WebDB), 2003
• V. Shkapenyuk and T. Suel, "Design and implementation of a high-performance distributed Webcrawler," Proceedings. 18th Internationalson Data Engineering, 2002
• L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, J.S. Vitter, "Scalable Sweeping-Based Spatial Join." Proceedings of International Conference on Very Large Data Bases, 1998
• L. Jia, R. Rajaraman, T. Suel, "Distributed algorithm for constructing small dominating sets," Distributed Computing, 2002
• D. Angluin, L. Hellerstein, M. Karpinski, "Learning read-once formulas with queries," Journal of the ACM (JACM), 1993
• D.B. Shmoys, C. Stein, J. Wein, "Improved approximation algorithms for shop scheduling problems." SIAM Journal on Computing, 1994
• L.A. Hall, DB Shmoys, Joel Wein, "Scheduling to minimize average completion time: off-line and on-line algorithms." Proceedings of the seventh annual ACM-SIAM symposium on Discrete Algorithms, 1996
• S. Chakrabarti, C.A. Phillips, A.S. Schulz, D.B. Shmoys, C. Stein, J. Wein, "Improved Scheduling Algorithms for Minsum Criteria Source," Lecture Notes In Computer Science, Proceedings of the 23rd International Colloquium on Automata,sLanguages and Programming, 1996
• C.A. Phillips, C. Stein, J. Wein, "Minimizing average completion time in the presence of release dates," Mathematical Programming, June, 1998
• C.A. Phillips, C. Stein, E. Torng, J. Wein, "Optimal Time-Critical Scheduling via Resource Augmentation," Algorithmica, 2002
• Y.-J. Chiang and R. Tamassia, "Dynamic algorithms in computational geometry," Proceedings of the IEEE, Special Issue on Computational Geometry, 1992
• Y.-J. Chiang, C.T. Silva and W.J. Schroeder. "Interactive out-of-core isosurface extraction," Proc. IEEE Visualization '98, 1998
• Y.-J. Chiang and C.T. Silva, "I/O optimal isosurface extraction," Proc. IEEE Visualization '97 (Vis'97), 1997.
• J. El-Sana and Y.-J. Chiang, "External Memory View-Dependent Simplification," Computer Graphics Forum, 2000 (Special Issue for Eurographics '00)
• K.W. Ross, "Hash routing for collections of shared Web caches," IEEE Network Magazine, 1997
• S.P. Chung, K.W. Ross, "Reduced load approximations for multirate loss networks," IEEE Transactions on Communications, 1993
• K.W. Ross, D.H.K. Tsang, "The stochastic knapsack problem," IEEE Transactions on Communications, 1989
• J. Liang, R. Kumar, Y. Xi, K.W. Ross, "Pollution in P2P file sharing systems," INFOCOM, 2005
• S.P. Chung, A. Kashper, K.W. Ross, "Computing approximate blocking probabilities for large loss networks with state-dependent routing," IEEE/ACM Transactions on Networking (TON), 1993
• J. Kangasharju, F. Hartanto, M. Reisslein, K.W. Ross, "Distributing Layered Encoded Video through Caches," IEEE Transactions on Computers, 2002
• N.F. Johnson, Z. Duric, S. Jajodia, N. Memon, "Information Hiding: Steganography and Watermarking--Attacks and Countermeasures," Journal of Electronic Imaging, 2001
• N. Memon, P.W. Wong, "Protecting digital media content," Communications of the ACM, 1998
• Avcibas, N. Memon, B. Sankur, "Steganalysis using image quality metrics," Image Processing, IEEE Transactions on Image Processing, 2003
• N. Memon, P.W. Wong, "A buyer-seller watermarking protocol," IEEE Transactions on Image Processing, 2001
• P.G. Frankl, R.G. Hamlet, B. Littlewood, L. Strigini, "Evaluating Testing Methods by Delivered Reliability," IEEE Transactions on Software Engineering, 1998
• K.W. Ross and D. Tsang, "Optimal Circuit Access Control Policies in an ISDN Environment: A Markov Decision Approach," IEEE Trans. on Communications, Vol. 37, pp. 934-939, 1989.
• G.E., E. Biersack, P. Felber, K.W. Ross, G. Urvoy-Keller, "Hierarchical Peer-to-Peer Systems," Euro-Par 2003, Klagenfurt, Austria