Devdatt Dubhashi

Professor at Chalmers, Computer Science and Engineering (Chalmers), 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 Software Technology (Chalmers)
Cezar Ionescu Software Technology (Chalmers)
Devdatt Dubhashi Computing Science (Chalmers)
Michal Palka Software Technology (Chalmers)
Oskar Allerbo Computing Science (Chalmers)
European Commission (Horizon 2020)

2012–2016

Data-Driven Secure Business Intelligence (DataBIN)

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

2015–2018

ACE: Approximate Algorithms and Computing Systems

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

2012–2016

Towards a knowledge-based culturomics

Devdatt Dubhashi Computing Science (Chalmers)
Swedish Research Council (VR)

2013–2014

Framtidens stad med syntetiska populationer

Devdatt Dubhashi Computing Science (Chalmers)
VINNOVA

2015–2017

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

Devdatt Dubhashi 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

2017

AI Dangers: Imagined and Real

Devdatt Dubhashi, Shalom Lappin
Communications of the ACM. Vol. 60 (2), p. 43-45
Journal article
2017

Thompson Sampling for Stochastic Bandits with Graph Feedback

Aristide Tossou, Christos Dimitrakakis, Devdatt Dubhashi
31st AAAI Conference on Artificial Intelligence, AAAI 2017, San Francisco, United States, 4-10 February 2017, p. 2660-2666
Paper in proceedings
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 contribution
2015

Extractive summarization by aggregating multiple similarities

Olof Mogren, Mikael Kågebäck, Devdatt Dubhashi
International Conference Recent Advances in Natural Language Processing, RANLP. Vol. 2015, p. 451-457
Paper in proceedings
2015

Classifying large graphs with differential privacy

Fredrik Johansson, Otto Frost, Carl Thufvesson Retzner et al
Lecture Notes in Computer Science. Vol. 9321, p. 3-7
Paper in proceedings
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 contribution
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
Paper in proceedings
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
Paper in proceedings
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
Journal article
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
Paper in proceedings
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
Paper in proceedings
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
Paper in proceedings
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
Paper in proceedings
2013

DLOREAN: Dynamic Location-aware Reconstruction of multiway Networks

Fredrik Johansson, Vinay Jethava, Devdatt Dubhashi
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
Paper in proceedings
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
Journal article
2013

Computational approaches for reconstruction of time-varying biological networks from omics data

Vinay Jethava, C. Bhattacharyya, Devdatt Dubhashi
Systems Biology: Integrative Biology and Simulation Tools, p. 209-239
Chapter in monograph, book - 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
Paper in proceedings
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
Paper in proceedings
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
Paper in proceedings
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 (1), p. 268-
Journal article
2011

NETGEM: Network Embedded Temporal GEnerative Model for gene expression data

Vinay Jethava, C. Bhattacharyya, Devdatt Dubhashi et al
BMC Bioinformatics. Vol. 12
Journal article
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
Paper in proceedings
2009

Adaptive Dynamics of Realistic Small-World Networks

Olof Mogren, Oskar Sandberg, Vilhelm Verendel et al
European Conference on Complex Systems 2009, p. 12-
Paper in proceedings
2009

Bridging the gap between systems biology and medicine

Gilles Clermont, Charles Auffray, Yves Moreau et al
Genome Medicine. Vol. 1 (9), p. 88-
Journal article
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
Journal article
2007

positiv influence and negative dependence

Devdatt Dubhashi, Johan Jonasson, Desh Ranjan
Combinatorics, Probability and Computing. Vol. 16, p. 29-41
Journal article
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-
Journal article
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-
Journal article
2007

Probabilistic analysis for a multiple depot vehicle routing problem

A. Baltz, Devdatt Dubhashi, A. Srivastav et al
Random Structures and Algorithms. Vol. 30 (1-2), p. 206-225
Journal article
2006

Randomization in Constraint Programming for Airline Planning

Devdatt Dubhashi, Lars Otten, Mattias Gronkvist
Principles and Practice of Constraint Programming. Vol. LNCS (4204)
Paper in proceedings
2006

Distributed Approximation Algorithms via Randomization

Devdatt Dubhashi, Fabrizio Grandoni, Alessandro Panconesi
Chapter in monograph, book - 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
Statistical Applications in Genetics and Molecular Biology. Vol. 5 (1), p. i-24
Journal article
2006

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

Daniel Dalevi, Devdatt Dubhashi, Malte Hermansson
Bioinformatics. Vol. 22 (5), p. 517-522
Journal article
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
Journal article
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
Paper in proceedings
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
Paper in proceedings
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
Paper in proceedings
2003

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

Devdatt Dubhashi
Symposium on Discrete Algorithms. Vol. 2003
Paper in proceedings
2003

Connectivity Properties of Bluetooth Wireless Networks

Devdatt Dubhashi, Olle Häggström, Alessandro Panconesi
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
Paper in proceedings