Devdatt P. Dubhashi

发表

Randomization in Constraint Programming for Airline Planning

Lars Otten, Mattias Grönkvist, Devdatt P. Dubhashi, 2006, CP.

Simple proofs of occupancy tail bounds

Devdatt P. Dubhashi, 1997, Random Struct. Algorithms.

Probabilistic analysis for a multiple depot vehicle routing problem

Anand Srivastav, Devdatt P. Dubhashi, Andreas Baltz, 2005, Random Struct. Algorithms.

Irrigating ad hoc networks in constant time

Alessandro Panconesi, Devdatt P. Dubhashi, Olle Häggström, 2005, SPAA '05.

Extractive Summarization by Aggregating Multiple Similarities

Devdatt P. Dubhashi, Olof Mogren, Mikael Kågebäck, 2015, RANLP.

Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine

Friedhelm Meyer auf der Heide, Artur Czumaj, Devdatt P. Dubhashi, 1997, Inf. Process. Lett..

Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Fredrik D. Johansson, 2015, NIPS.

GANs for LIFE: Generative Adversarial Networks for Likelihood Free Inference pdf

Devdatt P. Dubhashi, Vinay Jethava, 2017, ArXiv.

Probabilistic Recurrence Relations Revisited

Devdatt P. Dubhashi, Shiva Chaudhuri, S. Chaudhuri, 1997, Theor. Comput. Sci..

Distributed Approximation Algorithms via LP-Duality and Randomization

Fabrizio Grandoni, Alessandro Panconesi, Devdatt P. Dubhashi, 2007, Handbook of Approximation Algorithms and Metaheuristics.

The Fourth Moment in Luby's Distribution

Paul G. Spirakis, Grammati E. Pantziou, Christos D. Zaroliagis, 1995, Theor. Comput. Sci..

Entity disambiguation in anonymized graphs using graph kernels

Devdatt P. Dubhashi, Tommi Kerola, Fredrik D. Johansson, 2013, CIKM.

Stochastic Incremental Algorithms for Optimal Transport with SON Regularizer pdf

Devdatt P. Dubhashi, Ashkan Panahi, Erik Thiel, 2019, ArXiv.

Devdatt P. Dubhashi, Shalom Lappin, 2017, Commun. ACM.

(Probabilistic) Recurrence Realtions Revisited

Devdatt P. Dubhashi, Shiva Chaudhuri, S. Chaudhuri, 1995, LATIN.

"The Lovasz $\theta$ function, SVMs and finding large dense subgraphs"

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Anders Martinsson, 2012, NIPS.

NETGEM: Network Embedded Temporal GEnerative Model for gene expression data

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Vinay Jethava, 2011, BMC Bioinformatics.

Martingales and Locality in Distributed Computing

Devdatt P. Dubhashi, 1998, FSTTCS.

Neural context embeddings for automatic discovery of word senses

Richard Johansson, Devdatt P. Dubhashi, Mikael Kågebäck, 2015, VS@HLT-NAACL.

Localized Techniques for Broadcasting in Wireless Sensor Networks

Andrea Vitaletti, Alessandro Panconesi, Chiara Petrioli, 2007, Algorithmica.

On decidable varieties of Heyting algebras

Devdatt P. Dubhashi, 1992, Journal of Symbolic Logic.

On p-Separability

Devdatt P. Dubhashi, 1989 .

LEGaTO: Low-Energy, Secure, and Resilient Toolset for Heterogeneous Computing

Valerio Schiavoni, Frank Klawonn, Osman S. Unsal, 2019, 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE).

Distributed Vertex Coloring

Devdatt P. Dubhashi, 2008, Encyclopedia of Algorithms.

Concentration of Measure for the Analysis of Randomized Algorithms: Preface

Alessandro Panconesi, Devdatt P. Dubhashi, 2009 .

Scalable multi-dimensional user intent identification using tree structured distributions

Ricardo Baeza-Yates, Devdatt P. Dubhashi, Vinay Jethava, 2011, SIGIR.

Bayesian optimization in ab initio nuclear physics pdf

Alexander Schliep, Christos Dimitrakakis, Devdatt P. Dubhashi, 2019, Journal of Physics G: Nuclear and Particle Physics.

Positive Influence and Negative Dependence

Desh Ranjan, Devdatt P. Dubhashi, Johan Jonasson, 2006, Combinatorics, Probability and Computing.

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

Devdatt P. Dubhashi, Daniel Dalevi, Malte Hermansson, 2006, Bioinform..

LEGaTO: towards energy-efficient, secure, fault-tolerant toolset for heterogeneous computing

Valerio Schiavoni, Frank Klawonn, Osman S. Unsal, 2018, CF.

A Lower Bound for Area-Universal Graphs

Kurt Mehlhorn, Gianfranco Bilardi, Devdatt P. Dubhashi, 1994, Inf. Process. Lett..

DLOREAN: Dynamic Location-Aware Reconstruction of Multiway Networks

Devdatt P. Dubhashi, Fredrik D. Johansson, Vinay Jethava, 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

Lovasz ϑ, SVMs and applications

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Vinay Jethava, 2013, 2013 IEEE Information Theory Workshop (ITW).

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

Alessandro Panconesi, Chiara Petrioli, Devdatt P. Dubhashi, 2007, Wirel. Networks.

Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem

Anand Srivastav, Devdatt P. Dubhashi, Andreas Baltz, 2005, FSTTCS.

Global graph kernels using geometric embeddings

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Fredrik D. Johansson, 2014, ICML.

Near-Optimal, Distributed Edge Colouring via the Nibble Method

Alessandro Panconesi, Devdatt P. Dubhashi, David A. Grable, 1996, Theor. Comput. Sci..

Federated clouds for biomedical research: Integrating OpenStack for ICTBioMed

Jarek Nabrzyski, Sandra Gesing, Cezary Mazurek, 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

Visions and open challenges for a knowledge-based culturomics

Markus Forsberg, Richard Johansson, Lars Borin, 2015, International Journal on Digital Libraries.

Adaptive Dynamics of Realistic Small-World Networks pdf

Devdatt P. Dubhashi, Olof Mogren, Vilhelm Verendel, 2008, ArXiv.

DeepColor: Reinforcement Learning optimizes information efficiency and well-formedness in color name partitioning

Devdatt P. Dubhashi, Asad B. Sayeed, Mikael Kågebäck, 2018, CogSci.

Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets

Kurt Mehlhorn, Desh Ranjan, Devdatt P. Dubhashi, 1993, FSTTCS.

Balls and bins: A study in negative dependence

Desh Ranjan, Devdatt P. Dubhashi, Desh Ranjan, 1996, Random Struct. Algorithms.

Classifying Large Graphs with Differential Privacy

Devdatt P. Dubhashi, Fredrik D. Johansson, Otto Frost, 2015, MDAI.

Distributed Vertex Coloring

Devdatt P. Dubhashi, 2016, Encyclopedia of Algorithms.

Thompson Sampling for Stochastic Bandits with Graph Feedback

Christos Dimitrakakis, Devdatt P. Dubhashi, Aristide C. Y. Tossou, 2017, AAAI.

Talagrand's Inequality and Locality in Distributed Computing

Devdatt P. Dubhashi, 1998, RANDOM.

Learning with Similarity Functions on Graphs using Matchings of Geometric Embeddings

Devdatt P. Dubhashi, Fredrik D. Johansson, 2015, KDD.

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

Aravind Srinivasan, Jaikumar Radhakrishnan, Alessandro Panconesi, 2003, J. Comput. Syst. Sci..

Mining semantics for culturomics: towards a knowledge-based approach

Markus Forsberg, Richard Johansson, Lars Borin, 2013, UnstructureNLP@CIKM.

Lovász ϑ function, SVMs and finding dense subgraphs

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Anders Martinsson, 2013, J. Mach. Learn. Res..

LEGaTO: first steps towards energy-efficient toolset for heterogeneous computing

Valerio Schiavoni, Frank Klawonn, Osman S. Unsal, 2018, SAMOS.

Concentration of Measure for the Analysis of Randomized Algorithms

Alessandro Panconesi, Devdatt P. Dubhashi, A. Panconesi, 2009 .

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

Alessandro Panconesi, Devdatt P. Dubhashi, Luigi Laura, 2003, FSTTCS.

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

Devdatt P. Dubhashi, Daniel Dalevi, D. Dalevi, 2005, WABI.

Clustering by Sum of Norms: Stochastic Incremental Algorithm, Convergence and Cluster Recovery

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Ashkan Panahi, 2017, ICML.

Near-Optimal Distributed Edge Coloring

Alessandro Panconesi, Devdatt P. Dubhashi, A. Panconesi, 1995, ESA.

Quantifier Elimination in p-adic Fields

Devdatt P. Dubhashi, 1993, Comput. J..

What Can't You Do With LP?

Devdatt P. Dubhashi, 1996 .

Thompson Sampling for Bandits with Clustered Arms pdf

Devdatt P. Dubhashi, Fredrik D. Johansson, Emil Carlsson, 2021, IJCAI.

Devdatt P. Dubhashi, 2021, Commun. ACM.

Balls and bins: A study in negative dependence

Devdatt P. Dubhashi, Desh Ranjan, D. Ranjan, 1996, Random Struct. Algorithms.

Concentration of Measure for the Analysis of Randomized Algorithms: Contents

Devdatt P. Dubhashi, A. Panconesi, 2009 .

Talagrand’s Inequality in Hereditary Settings

Devdatt P. Dubhashi, 1998 .

Negative dependence through the FKG Inequality

Devdatt P. Dubhashi, Desh Ranjan, Volker Priebe, 1996 .

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

Devdatt P. Dubhashi, C. Bhattacharyya, Vinay Jethava, 2012, NIPS 2012.

Lov asz # function, SVMs and nding dense subgraphs

Devdatt P. Dubhashi, F. Bach, C. Bhattacharyya, 2013 .

Concentration of Measure for the Analysis of Randomized Algorithms: Chernoff–Hoeffding Bounds in Dependent Settings

Devdatt P. Dubhashi, A. Panconesi, 2009 .

Probabilistic analysis for a multiple depot vehicle routing problem

Devdatt P. Dubhashi, A. Srivastav, Andreas Baltz, 2007 .

Balls and Bins: A Study in Negative Dependence

Devdatt P. Dubhashi, Desh Ranjan, 1996 .

Concentration of Measure for the Analysis of Randomized Algorithms: Interlude: Probabilistic Recurrences

Alessandro Panconesi, Devdatt P. Dubhashi, 2009 .

Mathematical Models for COVID-19 Pandemic: A Comparative Analysis

Devdatt P. Dubhashi, M. Marathe, A. Vullikanti, 2020, Journal of the Indian Institute of Science.

Negative Dependence via the FKG Inequality

Devdatt P. Dubhashi, 2012 .

Stochastic Proximal Algorithms with SON Regularization: Towards Efficient Optimal Transport for Domain Adaptation.

Devdatt P. Dubhashi, M. Chehreghani, A. Panahi, 2019, 1903.03850.

Do Kernel and Neural Embeddings Help in Training and Generalization?

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Arman Rahbar, 2022, Neural Processing Letters.

Synthetic Sweden Mobility (SySMo) Model Documentation

Devdatt P. Dubhashi, F. Sprei, Sonia Yeh, 2022 .

Controlling gene expression with deep generative design of regulatory DNA

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Nora K. Speicher, 2022, Nature Communications.

Analysis of Knowledge Transfer in Kernel Regime

Devdatt P. Dubhashi, C. Bhattacharyya, M. Chehreghani, 2020, International Conference on Information and Knowledge Management.

TRACE: Tennessee Research and Creative TRACE: Tennessee Research and Creative Exchange Exchange Bridging the gap between systems biology and medicine Bridging the gap between systems biology and medicine

Devdatt P. Dubhashi, David M. Rocke, C. Auffray, 2022 .

Measuring poverty in India with machine learning and remote sensing

Devdatt P. Dubhashi, Subhashis Banerjee, Adel Daoud, 2021, 2202.00109.

Statistical modeling: the three cultures pdf

Devdatt P. Dubhashi, Devdatt Dubhashi, Adel Daoud, 2020, Issue 5.1, Winter 2023.

Computational Approaches for Reconstruction of Time-Varying Biological Networks from Omics Data

Devdatt P. Dubhashi, Chiranjib Bhattacharyya, Devdatt Dubhashi, 2013 .

MATHEMATICAL MODELS FOR COVID-19 PANDEMIC: A COMPARATIVE ANALYSIS

Devdatt P. Dubhashi, Anil Vullikanti, Aniruddha Adiga, 2020, Journal of the Indian Institute of Science.

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

Devdatt P. Dubhashi, Peter Norberg, Devdatt Dubhashi, 2011, Nature communications.

Concentration of Measure for Randomized Algorithms: Techniques and Analysis

Devdatt P. Dubhashi, Sandeep Sen, Devdatt Dubhashi, 2001 .

Simple proofs of occupancy tail bounds

Devdatt P. Dubhashi, 1995, Random Struct. Algorithms.

Supervised generative design of regulatory DNA for gene expression control

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Nora K. Speicher, 2021, bioRxiv.

Learning Approximate and Exact Numeral Systems via Reinforcement Learning pdf

Devdatt P. Dubhashi, Devdatt Dubhashi, Emil Carlsson, 2021, ArXiv.

A Non-Convex Optimization Approach to Correlation Clustering

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Devdatt Dubhashi, 2019, AAAI.

Using satellites and artificial intelligence to measure health and material-living standards in India

Devdatt P. Dubhashi, Subhashis Banerjee, A. Daoud, 2022, ArXiv.

A Hybrid Quantum-Classical Heuristic to solve large-scale Integer Linear Programs

Devdatt P. Dubhashi, Martin Andersson, G. Johansson, 2021, 2103.15433.

A Heuristic Method to solve large-scale Integer Linear Programs by combining Branch-and-Price with a Quantum Algorithm

Devdatt P. Dubhashi, Martin Andersson, G. Johansson, 2021 .

A synthetic population of Sweden: datasets of agents, households, and activity-travel patterns

Devdatt P. Dubhashi, F. Sprei, Yuan Liao, 2023, Data in Brief.

Bridging the gap between systems biology and medicine

Gilles Clermont, Charles Auffray, Yves Moreau, 2009, Genome Medicine.

Using Satellite Images and Deep Learning to Measure Health and Living Standards in India

Devdatt P. Dubhashi, Subhashis Banerjee, Adel Daoud, 2023, Social Indicators Research.

Pragmatic Reasoning in Structured Signaling Games

Devdatt P. Dubhashi, Emil Carlsson, 2023, CogSci.

A reinforcement-learning approach to efficient communication

Devdatt P. Dubhashi, Asad Sayeed, Devdatt Dubhashi, 2020, PloS one.

On the Unreasonable Effectiveness of Knowledge Distillation: Analysis in the Kernel Regime

Devdatt P. Dubhashi, C. Bhattacharyya, M. Chehreghani, 2020, ArXiv.

Do Kernel and Neural Embeddings Help in Training and Generalization?

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Arman Rahbar, 2019, Neural Processing Letters.

Random Features Model with General Convex Regularization: A Fine Grained Analysis with Precise Asymptotic Learning Curves

Devdatt P. Dubhashi, Ayça Özçelikkale, A. Panahi, 2022, AISTATS.

Concentration of Measure for the Analysis of Randomized Algorithms: Quadratic Transportation Cost and Talagrand's Inequality

Devdatt P. Dubhashi, A. Panconesi, 2009 .

Concentration of Measure for the Analysis of Randomized Algorithms

Devdatt P. Dubhashi, A. Panconesi, 2009 .

Pure Exploration in Bandits with Linear Constraints

Devdatt P. Dubhashi, D. Basu, Emil Carlsson, 2023, ArXiv.

Classifying Large Graphs with Differential Privacy

Devdatt P. Dubhashi, Fredrik D. Johansson, Otto Frost, 2015, Modeling Decisions for Artificial Intelligence.

Devdatt P. Dubhashi, P. Felber, G. Gaydadjiev, 2018, Proceedings of the 18th International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation.

Accelerated proximal incremental algorithm schemes for non-strongly convex functions

Devdatt P. Dubhashi, Morteza Haghir Chehreghani, Ashkan Panahi, 2020, Theor. Comput. Sci..

Stochastic Proximal Algorithms with SON Regularization: Towards Efficient Optimal Transport for Domain Adaptation.

Devdatt P. Dubhashi, M. Chehreghani, Arman Rahbar, 2020 .

Recovery Bounds on Class-Based Optimal Transport: A Sum-of-Norms Regularization Framework

Devdatt P. Dubhashi, H. Krim, M. Chehreghani, 2019, ICML.

Extractive Summarization using Continuous Vector Space Models

Devdatt P. Dubhashi, Nina Tahmasebi, Mikael Kragebäck, 2014, CVSC@EACL.

Easy High-Dimensional Likelihood-Free Inference

Devdatt P. Dubhashi, Devdatt Dubhashi, Vinay Jethava, 2017, 1711.11139.

Melting together prediction and inference

Devdatt P. Dubhashi, Adel Daoud, 2021, Observational Studies.

Active Preference Learning for Ordering Items In- and Out-of-sample

Devdatt P. Dubhashi, Emil Carlsson, Fredrik D. Johansson, 2024, ArXiv.

Eﬃcient Communication via Reinforcement Learning

Devdatt P. Dubhashi, Emil Carlsson, Fredrik D. Johansson, 2021 .

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

Devdatt P. Dubhashi, Devdatt Dubhashi, Daniel Dalevi, 2006, Statistical applications in genetics and molecular biology.

Concentration of Measure for the Analysis of Randomized Algorithms

Devdatt P. Dubhashi, Catherine C. McGeoch, J. Mostovoy, 1998 .