Devdatt Dubhashi
Professor at
Chalmers, Computer Science and Engineering (Chalmers), Data Science
My main interests are in design and analysis of randomized algorithms, machine learning for Big Data and computational biology.
Source: chalmers.se
Showing 41 publications
2018
DeepColor: Reinforcement Learning optimizes information efficiency and well-formedness in color name partitioning
Mikael Kågebäck, Devdatt Dubhashi, Asad Sayeed
Proceedings of the 40th Annual Meeting of the Cognitive Science Society (CogSci)
Paper in proceedings
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
2017
AI Dangers: Imagined and Real
Devdatt Dubhashi, Shalom Lappin
Communications of the ACM. Vol. 60 (2), p. 43-45
Journal article
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
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, Chiranjib Bhattacharyya, Devdatt Dubhashi
Systems Biology: Integrative Biology and Simulation Tools, p. 209-239
Book chapter
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
Distributed approximation algorithms via LP-duality and randomization
Devdatt Dubhashi, Fabrizio Grandoni, Alessandro Panconesi
Handbook of Approximation Algorithms and Metaheuristics
Book chapter
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
Handbook of Approximation Algorithms and Metaheuristics
Book chapter
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
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
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
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
Showing 8 research projects
2018–2022
The new future of mobility: Using a Synthetic Sweden to study transition pathways to autonomous, shared, and electromobility
Sonia Yeh
Physical Resource Theory
Devdatt Dubhashi
Data Science
Frances Sprei
Physical Resource Theory
Formas
2018–2018
A synthetic Sweden decision supporting tool for future urban mobility – Autonomous and electromobility infrastructure planning
Sonia Yeh
Physical Resource Theory
Frances Sprei
Physical Resource Theory
Devdatt Dubhashi
Data Science
Chalmers
2015–2018
Centre of excellence for Global Systems Science (CoeGSS)
Michal Palka
Software Technology (Chalmers)
Cezar Ionescu
Software Technology (Chalmers)
Patrik Jansson
Software Technology (Chalmers)
Oskar Allerbo
Computing Science (Chalmers)
Devdatt Dubhashi
Computing Science (Chalmers)
European Commission (Horizon 2020)
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)
2015–2017
Big data Analytics and Infrastructure for Business Intelligence, Biomedicine and Health
Devdatt Dubhashi
Computing Science (Chalmers)
VINNOVA
2013–2014
Framtidens stad med syntetiska populationer
Devdatt Dubhashi
Computing Science (Chalmers)
VINNOVA
2012–2016
Towards a knowledge-based culturomics
Devdatt Dubhashi
Computing Science (Chalmers)
Swedish Research Council (VR)
2012–2016
Data-Driven Secure Business Intelligence (DataBIN)
David Sands
Software Technology (Chalmers)
Devdatt Dubhashi
Computing Science (Chalmers)
Peter Damaschke
Computing Science (Chalmers)
Gerardo Schneider
Software Technology (Chalmers)
Olof Mogren
Computing Science (Chalmers)
Raul Pardo Jimenez
Software Technology (Chalmers)
Hamid Ebadi Tavallaei
Software Technology (Chalmers)
Fredrik Johansson
Computing Science (Chalmers)
Andrei Sabelfeld
Software Technology (Chalmers)
Swedish Foundation for Strategic Research (SSF)
There might be more projects where Devdatt Dubhashi participates, but you have to be logged in as a Chalmers employee to see them.