| Rakesh K. Sinha | |||||||||||||
| [email protected] | Personal: I have been having a lot of fun running a weekly math club of approximately 100 kids from grades 3-5. I will also be helping organize a science fair in January. My other hobbies include reading fiction and philosophy; watching sports on TV; and my kids :). My favorite sports teams are Miami Dolphins and Heat I have a long list of favorite authors. Among non-Indian authors, my current favorites are Naguib Mahfouz and Garcia Marquez. If you are looking for some light reading, I highly recommend "Aunt julia and the script writer" (author: Mario Vargas Llosa) Among Indian authors, I am a fan of Kabir (a 15th century mystic poet), Premchand, Phanishwar Nath Renu, and Saadat Hassan Manto. Srilal Shukla, in my opinion, wrote one of the best satires and a realistic account of Indian villages in "Raag Darbari." Mohan Rakesh's "Andhere Band Kamre" is a great modern novel. . |
||||||||||||
| Ph: 732 420 9045 | |||||||||||||
| Professional: I am a researcher at AT&T Labs - Research. Prior to AT&T, I was working on the CoreDirector switch at at Core switching division of Ciena and before that as a researcher at Networking research department of Bell Laboratories. My research interests are in the areas of Networking and Algorithms. I got my B.Tech. (Computer Science) from I. I. T. Kanpur, India, and my Ph.D. (Computer Science) from University of Washington, Seattle. Academic highlights: 1. Best paper award at IFIP FORTE/PSTV 2000. 2. Machtey award for best student paper at IEEE FOCS 1994. 3. Listed in Marquis "Who's who in America." 4. Secured 32nd position in the Indian IIT entrance national test. Test is usually taken by over 100,000 students. 5. First, out of over 50,000 students, in the entrance test for state engineering colleges. 6. Several patents and research publications. |
|||||||||||||
| Recently read books that I enjoyed: The Tin Drum (Gunter Grass), Life of Pi (Yann Martel), Dona Flor and her two husbands (Jorge Amado), The bridge on the Drina (Ivo Andric), Beloved (Toni Morrison). My wife Zorba the Greek (Nikos Kazantzakis), A suitable boy (Vikram Seth), God of small things (Arundhati Roy), Love in the time of Cholera (Marquez), Memoirs of a Geisha |
|||||||||||||
| Please send me an email if you would like a copy of any of my papers (listed below) Research publications ====================== 0. (with Fang Yu and Bob Doverspike) Scalability study of mesh restoration. OFC 2005 1. (with Fang Yu et al. ) Improving Restoration Success in Mesh Optical Networks. Journal of Optical Networking. Invited paper. 2. (with Ruibing Hao, David Lee, and with Nancy Griffeth) Integrated System Interoperability Testing with Applications to VoIP. IEEE/ACM Transactions on Networking, Oct 2004 12(5): 823 - 836. 3. (with Fang Yu et al. ) Link Selection Schemes for Avoiding Channel Contention. DRCN 2003. 4. (with Kostas Oikonomou and Bob Doverspike) Combined Network Performance and Reliability Analysis. Manuscript. 5. (with Fang Yu, Dongmei Wang, Guangzhi Li, Bob Doverspike, and Chuck Kalmanek) Hybrid Centralized/Distributed Approach to Optical Network Restoration. OFC 2003. 6. (with Randeep Bhatia and Chung-Min Chen) Multidimensional Declustering Schemes using Golden Ratio and Kronecker Sequences. IEEE Transactions on Knowledge and Data Engineering, TKDE, May/June 2003, 15(3). 7. (with Randeep Bhatia and Chung-Min Chen) A Hierarchical Technique for Constructing Efficient Declustering Schemes for Range Queries. The Computer Journal 2003, 46(3). 8. (with Randeep Bhatia and Chung-Min Chen) Asymptotically Optimal Declustering Schemes for 2-dim Range Queries. Theoretical Computer Scienece. Invited paper. 9. (with Funda Ergun, Suvo Mittra, S. Cenk Sahinalp, and Jon Sharp) A Dynamic Lookup Scheme for Bursty Access Patterns. INFOCOM 2001. 10. (with Bill Cheswick, Joerg Nonnenmacher, S. Cenk Sahinalp, and Kannan Varadhan) Properties of the Internet Topology. Bell Labs Technical Memo. Submitted for journal publication. 11. (with Funda Ergun, S. Cenk Sahinalp, and Jon Sharp) Biased Dictionaries with Fast Insert/Deletes. Thirty-Third Annual ACM Symposium on the Theory of Computing, STOC 2001. 12. (with Randeep Bhatia and Chung-Min Chen) Asymptotically Optimal Declustering Schemes for Range Queries. 8th International Conference on Database Theory, ICDT 2001. 13. (with Funda Ergun and Lisa Zhang) QoS Routing with Performance-Dependent Costs. INFOCOM 2000: 137-146. 14. (with Ruibing Hao, David Lee, and Dario Vlah) SOCRATES on IP Router Fault Detection. GLOBECOM 2000. 15. (with Nancy Griffeth, Ruibing Hao, and David Lee) InteroperabilityTesting of VoIP Systems. GLOBECOM 2000. 16. (with Funda Ergun and Lisa Zhang) An Improved FPTAS for Restricted Shortest Path. Information Processing Letters 83(5): 287-291 (2002). 17. (with Chung-Min Chen and Randeep Bhatia) Efficient Disk Allocation Schemes for Parallel Retrieval of Multidimensional Grid Data. Thirteenth International Conference on Scientific and Statistical Database Management, SSDBM 2001. 18. (with Funda Ergun, S. Cenk Sahinalp, and Jon Sharp) Biased skip lists for highly skewed access patterns. Workshop on Algorithm Engineering and Experiments, ALENEX 2001. 19. (with Chung-Ming Chen) Analysis and comparison of declustering schemes for interactive navigation queries. IEEE Transactions on Knowledge and Data Engineering, TKDE, Oct 2000, 12(6): 763-768. Invited paper. 20. (with Nancy Griffeth, Ruibing Hao, and David Lee) Integrated System Interoperability Testing with Applications to VoIP. FORTE/PSTV 2000. Best paper award. 21. (with Ruibing Hao, David Lee, and Dario Vlah) Testing IP Routing Protocols - from Probabilistic Algorithms to a Software Tool. FORTE/PSTV 2000. 22. (with Randeep Bhatia and Chung-Min Chen) Hierarchical Declustering Schemes for Range Queries. Seventh International Conference on Extending Database Technology, EDBT 2000. 23. (with Randeep Bhatia and Chung-Min Chen) Declustering using GoldenRatio Sequences. International Conference on Data Engineering, ICDE 2000:271-280 24. (with Chung-Ming Chen) Raster-Spatial Data Declustering Revisited:An Interactive Navigation Perspective. ICDE 1999: 600-607 25. (with Akhil Kumar and Michael Rabinovich) A Performance Study of General Grid Structures for Replicated Data. IEEE International Conference on Distributed Computing Systems, ICDCS 1993: 178-185. 26. (with A. Broder and A. Karlin) Paging algorithms - theory and practice. Manuscript. 27. (with Yi Deng and Jiacun Wang) Integrated architectural modeling of real-time concurrent systems with applications in flexible manufacturing systems. Tenth International Conference on Software Engineering and Knowledge Engineering, 1998. 28. (with Yi. Deng and Jiacun Wang) Incremental Architectural Modeling and Verification of Real Time Concurrent systems. Second IEEE International Conference on Formal Engineering Methods, 1998. 29. Simulation of PRAMs with Scan Primitives by Unbounded Fan-In Circuits. Information Processing Letters 68(6): 275-282 (1998). 30. (with Jayram S. Thathachar) Efficient Oblivious Branching Programs for Threshold and Mod Functions. Journal of Computer and System Sciences, JCSS 55(3): 373-384 (1997). Invited paper. 31. (with Paul Beame and Faith E. Fich) Separating the Power of EREW and CREW PRAMs with Small Communication Width. Journal of Information and Computation 138(1): 89-99 (1997) 32. (with Anne Condon, Richard E. Ladner, and Jordan Lampe) Complexity of Sub-Bus Mesh Computations. SIAM Journal on Computing, 25(3): 520-539 (1996) 33. (with Jayram S. Thathachar) Efficient Oblivious Branching Programs for Threshold Functions. IEEE Symposium on Foundations of Computer Science, FOCS 1994: 309-317. Machtey award for best student paper. 34. (with Paul Beame and Faith E. Fich) Separating the Power of EREW and CREW PRAMs with Small Communication Width. WADS 1993: 163-174 35. (with Donald D. Chinn) Bounds on Sample Space Size for Matrix Product Verification. Information Processing Letters 48(2): 87-91 (1993) 36. (with Tracy Kimbrel) A Probabilistic Algorithm for Verifying Matrix Products Using O(n2) Time and log2 n + O(1) Random Bits. Information Processing Letters 45(2): 107-110 (1993) |
|||||||||||||