Kedar Dhamdhere

According to our database, Kedar Dhamdhere authored at least 25 papers between 2003 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

The Shapley Taylor Interaction Index.

Mukund Sundararajan, Kedar Dhamdhere, Ashish Agarwal

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.

Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi

SIAM J. Discret. Math., 2019

A New Interaction Index inspired by the Taylor Series.

Ashish Agarwal, Kedar Dhamdhere, Mukund Sundararajan

CoRR, 2019

How Important is a Neuron.

Kedar Dhamdhere, Mukund Sundararajan, Qiqi Yan

Proceedings of the 7th International Conference on Learning Representations, 2019

2018

It was the training data pruning too!

Pramod Kaushik Mudrakarta, Ankur Taly, Mukund Sundararajan, Kedar Dhamdhere

CoRR, 2018

Did the Model Understand the Question?

Pramod Kaushik Mudrakarta, Ankur Taly, Mukund Sundararajan, Kedar Dhamdhere

Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, 2018

2017

Abductive Matching in Question Answering.

Kedar Dhamdhere, Kevin S. McCurley, Mukund Sundararajan, Ankur Taly

CoRR, 2017

Analyza: Exploring Data with Conversation.

Kedar Dhamdhere, Kevin S. McCurley, Ralfi Nahmias, Mukund Sundararajan, Qiqi Yan

Proceedings of the 22nd International Conference on Intelligent User Interfaces, 2017

2009

Metric Embeddings with Relaxed Guarantees.

T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins

SIAM J. Comput., 2009

2007

Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice.

Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

Minimizing weighted flow time.

Nikhil Bansal, Kedar Dhamdhere

ACM Trans. Algorithms, 2007

2006

Approximation Algorithms for Minimizing Average Distortion.

Kedar Dhamdhere, Anupam Gupta, R. Ravi

Theory Comput. Syst., 2006

Improved embeddings of graph metrics into random trees.

Kedar Dhamdhere, Anupam Gupta, Harald Räcke

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Relaxing Haplotype Block Models for Association Testing.

Natalie Castellana, Kedar Dhamdhere, Srinath Sridhar, Russell Schwartz

Proceedings of the Biocomputing 2006, 2006

Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.

Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz

Proceedings of the Computational Science, 2006

Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.

Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Approximation algorithms for low-distortion embeddings into low-dimensional spaces.

Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

On Two-Stage Stochastic Minimum Spanning Trees.

Kedar Dhamdhere, R. Ravi, Mohit Singh

Proceedings of the Integer Programming and Combinatorial Optimization, 2005

Finding (Recently) Frequent Items in Distributed Data Streams.

Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere, Christopher Olston

Proceedings of the 21st International Conference on Data Engineering, 2005

How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.

Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Metric Embeddings with Relaxed Guarantees.

Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

Non-Clairvoyant Scheduling for Minimizing Mean Slowdown.

Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha

Algorithmica, 2004

WIC: A General-Purpose Algorithm for Monitoring Web Information Sources.

Sandeep Pandey, Kedar Dhamdhere, Christopher Olston

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Approximating Additive Distortion of Embeddings into Line Metrics.

Kedar Dhamdhere

Proceedings of the Approximation, 2004

2003

Scheduling for Flow-Time with Admission Control.

Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere

Proceedings of the Algorithms, 2003