Edit Profile (opens in new tab) Dubhashi, Devdatt P. Co-Author Distance Author ID: dubhashi.devdatt-p Published as: Dubhashi, Devdatt; Dubhashi, Devdatt P. Documents Indexed: 26 Publications since 1992, including 2 Books Co-Authors: 34 Co-Authors with 23 Joint Publications 1,171 Co-Co-Authors all top 5 Co-Authors 3 single-authored 8 Panconesi, Alessandro 3 Chaudhuri, Shiva P. 3 Ranjan, Desh 2 Baltz, Andreas 2 Häggström, Olle 2 Mehlhorn, Kurt 2 Mei, Alessandro 2 Radhakrishnan, Jaikumar 2 Srinivasan, Aravind 2 Srivastav, Anand 2 Tansini, Libertad 2 Werth, Sören 1 Bhattacharyya, Chiranjib 1 Bilardi, Gianfranco 1 Breslauer, Dany 1 Chehreghani, Morteza Haghir 1 Czumaj, Artur 1 Dalevi, Daniel 1 Grable, David A. 1 Hermansson, Malte 1 Jethava, Vinay 1 Jonasson, Johan 1 Laura, Luigi 1 Martinsson, Anders 1 Meyer auf der Heide, Friedhelm 1 Orecchia, Lorenzo 1 Panahi, Ashkan 1 Pantziou, Grammati E. 1 Petrioli, Chiara 1 Sen, Sandeep 1 Spirakis, Paul G. 1 Thiel, Christian 1 Vitaletti, Andrea 1 Zaroliagis, Christos D. all top 5 Serials 4 Theoretical Computer Science 3 Random Structures & Algorithms 2 Information Processing Letters 1 The Computer Journal. Section A / Section B 1 Journal of Applied Probability 1 Journal of Computer and System Sciences 1 The Journal of Symbolic Logic 1 Algorithmica 1 Combinatorics, Probability and Computing 1 Journal of Machine Learning Research (JMLR) 1 Statistical Applications in Genetics and Molecular Biology all top 5 Fields 19 Computer science (68-XX) 6 Probability theory and stochastic processes (60-XX) 6 Statistics (62-XX) 3 Operations research, mathematical programming (90-XX) 2 Mathematical logic and foundations (03-XX) 2 Combinatorics (05-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 20 Publications have been cited 358 times in 337 Documents Cited by ▼ Year ▼ Concentration of measure for the analysis of randomized algorithms. Zbl 1213.60006 Dubhashi, Devdatt P.; Panconesi, Alessandro 174 2009 Balls and bins: A study in negative dependence. Zbl 0964.60503 Dubhashi, Devdatt; Ranjan, Desh 88 1998 Concentration of measure for the analysis of randomized algorithms. Reprint of the 2009 hardback ed. Zbl 1241.60001 Dubhashi, Devdatt P.; Panconesi, Alessandro 27 2012 Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184 Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind 14 2005 Near-optimal, distributed edge colouring via the nibble method. Zbl 0913.68146 Dubhashi, Devdatt; Grable, David A.; Panconesi, Alessandro 11 1998 Positive influence and negative dependence. Zbl 1107.62041 Dubhashi, Devdatt; Jonasson, Johan; Ranjan, Desh 8 2007 Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730 Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind 8 2003 Probabilistic analysis for a multiple depot vehicle routing problem. Zbl 1148.90001 Baltz, Andreas; Dubhashi, Devdatt; Srivastav, Anand; Tansini, Libertad; Werth, Sören 4 2007 A note on conditioning and stochastic domination for order statistics. Zbl 1141.62034 Dubhashi, Devdatt; Häggström, Olle 4 2008 On decidable varieties of Heyting algebras. Zbl 0786.03007 Dubhashi, Devdatt P. 3 1992 Lovász theta function, SVMs and finding dense subgraphs. Zbl 1317.68165 Jethava, Vinay; Martinsson, Anders; Bhattacharyya, Chiranjib; Dubhashi, Devdatt 3 2013 Searching, sorting and randomised algorithms for central elements and ideal counting in posets. Zbl 0925.68122 Dubhashi, Devdatt; Mehlhorn, Kurt; Ranjan, Desh; Thiel, Christian 2 1993 Concentration of measure for randomized algorithms: Techniques and analysis. Zbl 1048.68127 Dubhashi, Devdatt; Sen, Sandeep 2 2001 Analysis and experimental evaluation of a simple algorithm for collaborative filtering in planted partition models (extended abstract). Zbl 1205.68259 Dubhashi, Devdatt; Laura, Luigi; Panconesi, Alessandro 2 2003 Simple proofs of occupancy tail bounds. Zbl 0896.60003 Dubhashi, Devdatt 2 1997 Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113 Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm 2 1997 A new order estimator for fixed and variable length Markov models with applications to DNA sequence similarity. Zbl 1166.62321 Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte 1 2006 Probabilistic recurrence relations revisited. Zbl 0901.68078 Chaudhuri, Shiva; Dubhashi, Devdatt 1 1997 A lower bound for area-universal graphs. Zbl 0942.68643 Bilardi, Gianfranco; Chaudhuri, Shiva; Dubhashi, Devdatt; Mehlhorn, K. 1 1994 (Probabilistic) recurrence relations revisited. Zbl 1495.68246 Chaudhuri, Shiva; Dubhashi, Devdatt 1 1995 Lovász theta function, SVMs and finding dense subgraphs. Zbl 1317.68165 Jethava, Vinay; Martinsson, Anders; Bhattacharyya, Chiranjib; Dubhashi, Devdatt 3 2013 Concentration of measure for the analysis of randomized algorithms. Reprint of the 2009 hardback ed. Zbl 1241.60001 Dubhashi, Devdatt P.; Panconesi, Alessandro 27 2012 Concentration of measure for the analysis of randomized algorithms. Zbl 1213.60006 Dubhashi, Devdatt P.; Panconesi, Alessandro 174 2009 A note on conditioning and stochastic domination for order statistics. Zbl 1141.62034 Dubhashi, Devdatt; Häggström, Olle 4 2008 Positive influence and negative dependence. Zbl 1107.62041 Dubhashi, Devdatt; Jonasson, Johan; Ranjan, Desh 8 2007 Probabilistic analysis for a multiple depot vehicle routing problem. Zbl 1148.90001 Baltz, Andreas; Dubhashi, Devdatt; Srivastav, Anand; Tansini, Libertad; Werth, Sören 4 2007 A new order estimator for fixed and variable length Markov models with applications to DNA sequence similarity. Zbl 1166.62321 Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte 1 2006 Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184 Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind 14 2005 Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730 Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind 8 2003 Analysis and experimental evaluation of a simple algorithm for collaborative filtering in planted partition models (extended abstract). Zbl 1205.68259 Dubhashi, Devdatt; Laura, Luigi; Panconesi, Alessandro 2 2003 Concentration of measure for randomized algorithms: Techniques and analysis. Zbl 1048.68127 Dubhashi, Devdatt; Sen, Sandeep 2 2001 Balls and bins: A study in negative dependence. Zbl 0964.60503 Dubhashi, Devdatt; Ranjan, Desh 88 1998 Near-optimal, distributed edge colouring via the nibble method. Zbl 0913.68146 Dubhashi, Devdatt; Grable, David A.; Panconesi, Alessandro 11 1998 Simple proofs of occupancy tail bounds. Zbl 0896.60003 Dubhashi, Devdatt 2 1997 Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113 Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm 2 1997 Probabilistic recurrence relations revisited. Zbl 0901.68078 Chaudhuri, Shiva; Dubhashi, Devdatt 1 1997 (Probabilistic) recurrence relations revisited. Zbl 1495.68246 Chaudhuri, Shiva; Dubhashi, Devdatt 1 1995 A lower bound for area-universal graphs. Zbl 0942.68643 Bilardi, Gianfranco; Chaudhuri, Shiva; Dubhashi, Devdatt; Mehlhorn, K. 1 1994 Searching, sorting and randomised algorithms for central elements and ideal counting in posets. Zbl 0925.68122 Dubhashi, Devdatt; Mehlhorn, Kurt; Ranjan, Desh; Thiel, Christian 2 1993 On decidable varieties of Heyting algebras. Zbl 0786.03007 Dubhashi, Devdatt P. 3 1992 all cited Publications top 5 cited Publications all top 5 Cited by 666 Authors 13 Friedrich, Tobias 7 Natale, Emanuele 7 Sauerwald, Thomas 6 Bläsius, Thomas 6 Clementi, Andrea E. F. 6 Pettie, Seth 5 Hu, Taizhong 5 Krohmer, Anton 5 Pasquale, Francesco 5 Servedio, Rocco A. 5 Srinivasan, Srikanth 4 Becchetti, Luca 4 Berenbrink, Petra 4 Censor-Hillel, Keren 4 Elkin, Michael 4 Lengler, Johannes 4 N. Zehmakan, Ahad 4 Panagiotou, Konstantinos D. 4 Rothenberger, Ralf 3 Addario-Berry, Louigi 3 Barenboim, Leonid 3 Bercea, Ioana Oriana 3 Chazottes, Jean-René 3 Cruciani, Emilio 3 Doerr, Benjamin 3 Dubhashi, Devdatt P. 3 Even, Guy 3 Ferber, Asaf 3 Friedetzky, Tom 3 Halldórsson, Magnús Mar 3 Katzmann, Maximilian 3 Khuller, Samir 3 Kötzing, Timo 3 Limaye, Nutan 3 Panconesi, Alessandro 3 Paz, Ami 3 Pittel, Boris G. 3 Redig, Frank 3 Schudy, Warren 3 Seshadhri, Comandur 3 Steger, Angelika 3 Su, Hsin-Hao 3 Sudakov, Benny 3 Sviridenko, Maxim I. 3 Tetali, Prasad 3 Truszkowski, Jakub 3 Vigoda, Eric 3 Young, Maxwell 2 Awerbuch, Baruch 2 Azar, Yossi 2 Boche, Holger 2 Brändén, Petter 2 Brázdil, Tomáš 2 Broutin, Nicolas 2 Brown, Daniel G. 2 Canonne, Clement Louis 2 Chaudhuri, Shiva P. 2 Chechik, Shiri 2 Cohen, Ilan Reuven 2 Czumaj, Artur 2 Diakonikolas, Ilias 2 Fox, Jacob 2 Gauy, Marcelo Matheus 2 Gavoille, Cyril 2 Haeupler, Bernhard 2 Har-Peled, Sariel 2 Hayes, Thomas P. 2 Huang, Zengfeng 2 Jain, Vishesh 2 Jonasson, Johan 2 Kahn, Jeff D. 2 Kiefer, Stefan 2 Komargodski, Ilan 2 Koshcheeva, Anna Konstantinovna 2 Krivelevich, Michael 2 Kucera, Antonin 2 Kůrková, Věra 2 Kushilevitz, Eyal 2 Lagodzinski, J. A. Gregor 2 Lauria, Massimo 2 Lehre, Per Kristian 2 Li, Ruinan 2 Li, Yanpeng 2 Long, Philip M. 2 Makarychev, Konstantin S. 2 Mans, Bernard 2 Meier, Florian 2 Montanaro, Ashley 2 Morrison, Natasha 2 Neiman, M. 2 Noel, Jonathan Andrew 2 Nolin, Alexandre 2 Pagh, Rasmus 2 Park, Gahyun 2 Pemantle, Robin 2 Peres, Yuval 2 Peter, Ueli 2 Porat, Ely 2 Posta, Gustavo 2 Pourmiri, Ali ...and 566 more Authors all top 5 Cited in 101 Serials 24 Theoretical Computer Science 23 Algorithmica 21 SIAM Journal on Computing 20 Random Structures & Algorithms 19 Distributed Computing 10 Combinatorics, Probability and Computing 9 Statistics & Probability Letters 7 Discrete Applied Mathematics 6 SIAM Journal on Discrete Mathematics 6 Theory of Computing Systems 5 Journal of Computer and System Sciences 5 Electronic Journal of Probability 4 Information Processing Letters 4 The Annals of Statistics 4 Journal of Multivariate Analysis 4 Information and Computation 4 Journal of Cryptology 3 Discrete Mathematics 3 Combinatorica 3 The Annals of Applied Probability 3 The Electronic Journal of Combinatorics 3 Journal of Combinatorial Optimization 3 Journal of Machine Learning Research (JMLR) 3 Computer Science Review 2 Advances in Applied Probability 2 Journal of Statistical Physics 2 Algebra and Logic 2 The Annals of Probability 2 Information Sciences 2 Journal of Combinatorial Theory. Series B 2 Journal of Functional Analysis 2 Discrete & Computational Geometry 2 Journal of Parallel and Distributed Computing 2 Machine Learning 2 Computational Complexity 2 The Journal of Artificial Intelligence Research (JAIR) 2 Electronic Communications in Probability 2 Bernoulli 2 Journal of Physics A: Mathematical and Theoretical 2 Electronic Journal of Statistics 1 American Mathematical Monthly 1 Communications in Mathematical Physics 1 Israel Journal of Mathematics 1 Journal of the Franklin Institute 1 Journal of Mathematical Biology 1 Journal of Mathematical Physics 1 Mathematical Notes 1 Mathematische Semesterberichte 1 Problems of Information Transmission 1 Scandinavian Journal of Statistics 1 Theory of Probability and its Applications 1 Applied Mathematics and Optimization 1 Bulletin of the London Mathematical Society 1 Publications Mathématiques 1 Journal of Approximation Theory 1 Journal of Combinatorial Theory. Series A 1 Journal für die Reine und Angewandte Mathematik 1 Journal of Statistical Planning and Inference 1 Mathematics of Operations Research 1 Mathematische Zeitschrift 1 Networks 1 Operations Research 1 Proceedings of the American Mathematical Society 1 Proceedings of the London Mathematical Society. Third Series 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Operations Research Letters 1 Acta Applicandae Mathematicae 1 Probability Theory and Related Fields 1 Journal of the American Mathematical Society 1 Queueing Systems 1 Neural Networks 1 Neural Computation 1 International Journal of Adaptive Control and Signal Processing 1 Computational Statistics 1 Computational Mathematics and Mathematical Physics 1 Automation and Remote Control 1 International Journal of Computer Mathematics 1 SIAM Journal on Applied Mathematics 1 Mathematical Programming. Series A. Series B 1 Indagationes Mathematicae. New Series 1 SIAM Journal on Optimization 1 Formal Methods in System Design 1 SIAM Journal on Scientific Computing 1 Soft Computing 1 Journal of the ACM 1 Chaos 1 Extremes 1 Acta Mathematica Sinica. English Series 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Quantum Information Processing 1 ACM Transactions on Computational Logic 1 Internet Mathematics 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Optimization Letters 1 Foundations and Trends in Communications and Information Theory 1 Discrete Mathematics, Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications 1 Stochastic and Partial Differential Equations. Analysis and Computations 1 ISRN Probability and Statistics ...and 1 more Serials all top 5 Cited in 31 Fields 195 Computer science (68-XX) 100 Combinatorics (05-XX) 89 Probability theory and stochastic processes (60-XX) 33 Statistics (62-XX) 31 Operations research, mathematical programming (90-XX) 26 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 22 Information and communication theory, circuits (94-XX) 9 Statistical mechanics, structure of matter (82-XX) 7 Mathematical logic and foundations (03-XX) 6 Biology and other natural sciences (92-XX) 5 Numerical analysis (65-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Quantum theory (81-XX) 3 Systems theory; control (93-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Measure and integration (28-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Functional analysis (46-XX) 2 Operator theory (47-XX) 2 Geometry (51-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year