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
Scientific journal article - peer reviewed
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