Devdatt Dubhashi

Professor at Department of Computer Science and Engineering, Computing Science (Chalmers)

My main interests are in design and analysis of randomized algorithms, machine learning for Big Data and computational biology.

Source: chalmers.se

Projects

2015–2018

Centre of excellence for Global Systems Science (CoeGSS)

Patrik Jansson Department of Computer Science and Engineering, Software Technology (Chalmers)
Cezar Ionescu Department of Computer Science and Engineering, Software Technology (Chalmers)
Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
Michal Palka Department of Computer Science and Engineering, Software Technology (Chalmers)
Oskar Allerbo Department of Computer Science and Engineering, Computing Science (Chalmers)
EC, Horizon 2020

2012–2016

Data-Driven Secure Business Intelligence (DataBIN)

David Sands Department of Computer Science and Engineering, Software Technology (Chalmers)
Andrei Sabelfeld Department of Computer Science and Engineering, Software Technology (Chalmers)
Peter Damaschke Department of Computer Science and Engineering, Computing Science (Chalmers)
Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
Olof Mogren Department of Computer Science and Engineering, Computing Science (Chalmers)
Fredrik Johansson Department of Computer Science and Engineering, Computing Science (Chalmers)
Raul Pardo Jimenez Department of Computer Science and Engineering, Software Technology (Chalmers)
Gerardo Schneider Department of Computer Science and Engineering, Software Technology (Chalmers)
Hamid Ebadi Tavallaei Department of Computer Science and Engineering, Software Technology (Chalmers)
Swedish Foundation for Strategic Research (SSF)

2015–2018

ACE: Approximate Algorithms and Computing Systems

Per Stenström Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Johan Karlsson Department of Computer Science and Engineering (Chalmers)
Sally A McKee Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Ulf Assarsson Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Ioannis Sourdis Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
Christos Dimitrakakis Department of Computer Science and Engineering, Computing Science (Chalmers)
ALEXANDRA ANGERD Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Jacob Lidman Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Behrooz Sangchoolie Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Fatemeh Ayatolahi Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Albin Eldstål Damlin Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Miquel Pericas Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Erik Sintorn Department of Computer Science and Engineering, Computer Engineering (Chalmers)
Swedish Research Council (VR)

2012–2016

Towards a knowledge-based culturomics

Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
Swedish Research Council (VR)

2013–2014

Framtidens stad med syntetiska populationer

Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
VINNOVA

2015–2017

Big data Analytics and Infrastructure for Business Intelligence, Biomedicine and Health

Devdatt Dubhashi Department of Computer Science and Engineering, Computing Science (Chalmers)
VINNOVA

There might be more projects where Devdatt Dubhashi participates, but you have to be logged in as a Chalmers employee to see them.

Publications

2015

Weighted theta functions and embeddings with applications to Max-Cut, clustering and summarization

Fredrik Johansson, A. Chattoraj, C. Bhattacharyya et al
29th Annual Conference on Neural Information Processing Systems, NIPS 2015, Montreal, Canada, 7-12 December . Vol. 2015-January, p. 1018-1026
Conference paper - non peer reviewed
2015

Learning with similarity functions on graphs using matchings of geometric embeddings

Fredrik Johansson, Devdatt Dubhashi,
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Vol. 2015-August, p. 467-476
Conference paper - peer reviewed
2015

Extractive summarization by aggregating multiple similarities

Olof Mogren, Mikael Kågebäck, Devdatt Dubhashi et al
International Conference Recent Advances in Natural Language Processing, RANLP. Vol. 2015, p. 451-457
Conference paper - peer reviewed
2015

Classifying large graphs with differential privacy

Fredrik Johansson, Otto Frost, Carl Thufvesson Retzner et al
Lecture Notes in Computer Science - 12th International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2015, Skövde, Sweden, 21-23 September 2015. Vol. 9321, p. 3-7
Conference paper - peer reviewed
2015

Neural context embeddings for automatic discovery of word senses

Mikael Kågebäck, Fredrik Johansson, Richard Johansson et al
Proceedings of the 1st Workshop on Vector Space Modeling for Natural Language Processing. Denver, United States, p. 25-32
Conference paper - peer reviewed
2015

Visions and open challenges for a knowledge-based culturomics

Nina Tahmasebi, Lars Borin, Gabriele Capannini et al
International Journal on Digital Libraries. Vol. 15 (2-4), p. 169-187
Scientific journal article - peer reviewed
2014

Federated clouds for biomedical research: Integrating OpenStack for ICTBioMed

C. Mazurek, J. Pukacki, M. Kosiedowski et al
2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014, p. 294-299
Conference paper - peer reviewed
2014

Extractive Summarization using Continuous Vector Space Models

Mikael Kågebäck, Olof Mogren, Nina Tahmasebi et al
Proceedings of the 2nd Workshop on Continuous Vector Space Models and their Compositionality (CVSC) EACL, April 26-30, 2014 Gothenburg, Sweden, p. 31-39
Conference paper - peer reviewed
2014

Global graph kernels using geometric embeddings

Fredrik Johansson, Vinay Jethava, Devdatt Dubhashi et al
Proceedings of the 31st International Conference on Machine Learning, ICML 2014, Beijing, China, 21-26 June 2014, p. 694–702
Conference paper - peer reviewed
2013

Lovasz θ, SVMs and applications

Vinay Jethava, Jacob Sznajdman, C. Bhattacharyya et al
2013 IEEE Information Theory Workshop - ITW 2013, Seville, Spain, 9-13 September 2013, p. 1-5
Conference paper - peer reviewed
2013

Lovasz theta function, SVMs and Finding Dense Subgraphs

Vinay Jethava, Anders Martinsson, C. Bhattacharyya et al
Journal of machine learning research. Vol. 14, p. 3495-3536
Scientific journal article - peer reviewed
2013

DLOREAN: Dynamic Location-aware Reconstruction of multiway Networks

Fredrik Johansson, Vinay Jethava, Devdatt Dubhashi et al
2013 13th IEEE International Conference on Data Mining Workshops, ICDMW 2013; Dallas, TX; United States; 7 December 2013 through 10 December 2013, p. 1012-1019
Conference paper - peer reviewed
2013

Entity disambiguation in anonymized graphs using graph kernels

Linus Hermansson, Tommi Kerola, Fredrik Johansson et al
22nd ACM International Conference on Information and Knowledge Management, CIKM 2013; San Francisco, CA; United States; 27 October 2013 through 1 November 2013, p. 1037-1046
Conference paper - peer reviewed
2013

Mining semantics for culturomics: towards a knowledge-based approach

Lars Borin, Devdatt Dubhashi, Markus Forsberg et al
2013 ACM International Workshop on Mining Unstructured Big Data Using Natural Language Processing, UnstructureNLP 2013, Held at 22nd ACM International Conference on Information and Knowledge Management, CIKM 2013; San Francisco, CA; United States; 28 October 2013 through 28 October 2013, p. 3-10
Conference paper - peer reviewed
2012

The Lovász v function, SVMs and finding large dense subgraphs

Vinay Jethava, Anders Martinsson, C. Bhattacharyya et al
26th Annual Conference on Neural Information Processing Systems 2012, NIPS 2012, Lake Tahoe, United States, 3-6 December 2012. Vol. 2, p. 1160-1168
Conference paper - peer reviewed
2011

Scalable multi-dimensional user intent identification using tree structured distributions

Vinay Jethava, L. Calderón-Benavides, R.A. Baeza-Yates et al
SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, p. 395-404
Conference paper - peer reviewed
2011

The IncP-1 plasmid backbone adapts to different host bacterial species and evolves through homologous recombination.

Peter Norberg, Maria Bergström, Vinay Jethava et al
Nature communications. Vol. 2, p. 268
Scientific journal article - peer reviewed
2011

NETGEM: Network Embedded Temporal GEnerative Model for gene expression data

Vinay Jethava, C. Bhattacharyya, Devdatt Dubhashi et al
BMC Bioinformatics. Vol. 12
Scientific journal article - peer reviewed
2009

Adaptive Dynamics of Realistic Small-World Networks

Olof Mogren, Oskar Sandberg, Vilhelm Verendel et al
European Conference on Complex Systems 2009, p. 12
Conference paper - peer reviewed
2009

Bridging the gap between systems biology and medicine

Gilles Clermont, Charles Auffray, Yves Moreau et al
Genome Medicine. Vol. 1 (9), p. 88
Scientific journal article - peer reviewed
2008

A note on conditioning and stochastic domination for order statistics

Devdatt Dubhashi, Olle Häggström,
Journal of Applied Probability. Vol. 45, p. 575-579
Scientific journal article - peer reviewed
2007

Probabilistic analysis for a multiple depot vehicle routing problem

A. Baltz, Devdatt Dubhashi, A. Srivastav et al
Random structures & algorithms. Vol. 30 (1-2), p. 206-225
Scientific journal article - peer reviewed
2007

Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop bluetooth networks

Devdatt Dubhashi, Olle Häggström, Gabriele Mambrini et al
Wireless Networks. Vol. 13 (1), p. 107--125
Scientific journal article - peer reviewed
2007

Localized techniques for broadcasting in wireless sensor networks.

Devdatt Dubhashi, Olle Häggström, Lorenzo Orrechia et al
Algorithmica. Vol. 49 (4), p. 412--446
Scientific journal article - peer reviewed
2007

positiv influence and negative dependence

Devdatt Dubhashi, Johan Jonasson, Desh Ranjan et al
Combinatorics, Probability and Computing. Vol. 16, p. 29-41
Scientific journal article - peer reviewed
2006

A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity

Daniel Dalevi, Devdatt Dubhashi, Malte Hermansson et al
Statistical Applications in Genetics and Molecular Biology. Vol. 5 (1), p. i-24
Scientific journal article - peer reviewed
2006

Bayesian classifiers for detecting HGT using fixed and variable order Markov models of genomic signatures

Daniel Dalevi, Devdatt Dubhashi, Malte Hermansson et al
Bioinformatics. Vol. 22 (5), p. 517-522
Scientific journal article - peer reviewed
2006

Distributed Approximation Algorithms via Randomization

Devdatt Dubhashi, Fabrizio Grandoni, Alessandro Panconesi et al
Handbook of Approximation Algorithms and Metaheuristics
Chapter in monograph, book
2006

Randomization in Constraint Programming for Airline Planning

Devdatt Dubhashi, Lars Otten, Mattias Gronkvist et al
Principles and Practice of Constraint Programming. Vol. LNCS (4204)
Conference paper - peer reviewed
2005

Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons

Devdatt Dubhashi, Alessandro Panconesi, Jaikumar Radhakrishnan et al
J. Comput. System Sci.. Vol. 71 (4), p. 467-479
Scientific journal article - peer reviewed
2005

Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem.

Andreas Baltz, Devdatt Dubhashi, Libertad Tansini et al
Foundations of Software Technology and Theoretical Computer Science.. Vol. 2005
Conference paper - peer reviewed
2005

Irrigating ad hoc networks in constant time

Devdatt Dubhashi, Christoffer Johansson, Olle Häggström et al
Symposium on Parallel Algorithms and Architectures. Vol. 2005
Conference paper - peer reviewed
2005

The Peres-Shields Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity.

Devdatt Dubhashi, Daniel Dalevi,
Workshop on Algorithms in Bioinformatics. Vol. 2005
Conference paper - peer reviewed
2003

Connectivity Properties of Bluetooth Wireless Networks

Devdatt Dubhashi, Olle Häggström, Alessandro Panconesi et al
Preprint
2003

Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models

Devdatt Dubhashi,
Foundations of Software Technology and theoretical Computer Science. Vol. 2003
Conference paper - peer reviewed
2003

Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons

Devdatt Dubhashi,
Symposium on Discrete Algorithms. Vol. 2003
Conference paper - peer reviewed