Devdatt Dubhashi

Professor

Announcements

Research interests

• Probabilistic models and algorithms for mobile and ad hoc networks.
• Models and algorithms for phylogentic analsyis in horizontal gene transfer.
• Internet algorithmics.
• Probabilistic analysis of algorithms.

Teaching

• Algorithms: Basic Course .
• Algorithms: Advanced Course .

Past Courses

• Concentration of Measure for Analysis of Algorithms .
• Randomization, Games and On-line Algorithms
• Game Theory and Distributed Computing .
• Randomization and Optimization .
• Hypersearching the Web .

Talks

• Two Crazy Ideas Whose Time Has Come? .
• Why Should CS care about "Systems Biology" ?
• Indian Students in Master Programmes SASNET conference on "Role of South Asia in Internationalization of Higher Education in Sweden", Stockholm Nov. 28-29 2006.
• Evolution of Small Worlds , DELIS Workshop, Barcelona, Oct. 17 - 20, 2006.
• Sensor algorithmics ,
• Towards an Object Oriented Curriculum .

Some other professional activities

• Program Committe, The 6th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-08)
• Program Committee, International Conference On High Performance Computing (HIPC), 2007.
• Program Committe, The IEEE 21st International Conference on Advanced Information Networking and Applications (AINA-07) Niagara Falls, Canada, May 21-23, 2007
• Bertinoro Workshop on "Systems Biology and medicine", May 20-27, 2007 (with Michael Langston and Mikael Benson).
• Dagstuhl Workshop: Analysis of Combinatorial Algorithms and Concentration of Measure , Dagstuhl, August 29 -- September 3, 2004.
• Workshop/Concentrated Course on Complexity and Probability , Stochastic Centre, Chalmers April 15-19 2002.
• Member of the Program Committee for the 13th international conference on the Foundations of Software Technology and Theoretical Computer Science (FST&TCS), Chennai, India, Dec. 1999.

Ph.D Students

• Daniel Dalevi .
• Torbjorn Karfunkel .
• Libertad Tansini.
• Oskar Sandberg (co-advisor).

Some recent publications or drafts

• From DBLP server.
• MathSciNet
• PubMed

  Systems Biology

  • Can a Computer Scientist fix the Cell?

  Probabilistic Models for Networks

  • Blue Pleieades, a new solution for Device Discovery and Scatternet Formation in multi-hop Bluetooth networks , accepted for ACM Winet. Journal version here
  • Irrigating Ad Hoc Networks in Constant Time , to appear in Proceedings of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005).
  • Broadcasting in wireless sensor networks via sparse overlays , accepted for a special issue of Algorithmica devoted to Wireless and ad-hoc networks. A preliminary version appeared in Proceedings of ACM Dial-M POMC 2004, the Joint Workshop on Foundations of Mobile Computing.
  • Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. J. Comput. System Sci. 71 (2005), no. 4, 467--479. Journal version

  Phylogenetic Analysis in Horizontal Gene Transfer

  • Dalevi D, Dubhashi D, and Hermansson M. (2006)
    A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity
    Statistical Applications in Genetics and Molecular Biology. 5(1): Article 8 [sagmb]
    
  • Dalevi D, Dubhashi D, Hermansson M. (2006)
    Bayesian classifiers for detecting HGT using fixed and variable order Markov models of genomic signatures
    Bioinformatics. 22(5):517-22 [pubmed] [supplementary material][software]
    
  • Dalevi D, Dubhashi D. (2005)
    The Peres-Shields Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity
    LNCS, WABI 2005 [to pdf]
    

  Data Mining and Internet Algorithmics

  • Collaborative Filtering in Planted Partition Models Proceedings of FSTTCS 2003, LNCS Springer-Verlag.

  Negative Dependence

  • Positive Influence and Negative Dependence . with J. Jonasson and D. Ranjan, to appear in Combinatorics, Probability and Computing .

  List of publications

  Blog

  My newly launched blog .

  Links

  • Z Net Stop wasting time on the mainstream media!
  • Karwar in our Hearts .

  ---

  
  DISCLAIMER: This is a personal www page. Opinions expressed here do not represent the official views of Chalmers University of Technology. See the Chalmers www policy (in Swedish).
  
  

  ---

  Last modified: Wed Jan 31 16:29:40 MET 2001