Kedar Dhamdhere

30 papers A* 8A 4B 1Misc 2Journal 11Unranked 4
YearRankTypeTitle / Venue / Authors
2020 A* conf
The Shapley Taylor Interaction Index.
ICML
Mukund Sundararajan, Kedar Dhamdhere, Ashish Agarwal
2019 J jnl
A New Interaction Index inspired by the Taylor Series.
CoRR
Ashish Agarwal, Kedar Dhamdhere, Mukund Sundararajan
2019 J jnl
Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional Spaces.
SIAM J. Discret. Math.
Anastasios Sidiropoulos, Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Piotr Indyk, Yuri Rabinovich, Harald Räcke, R. Ravi
2019 — conf
How Important is a Neuron.
ICLR (Poster)
Kedar Dhamdhere, Mukund Sundararajan, Qiqi Yan
2018 — conf
Did the Model Understand the Question?
ACL (1)
Pramod Kaushik Mudrakarta, Ankur Taly, Mukund Sundararajan, Kedar Dhamdhere
2018 J jnl
Did the Model Understand the Question?
CoRR
Pramod Kaushik Mudrakarta, Ankur Taly, Mukund Sundararajan, Kedar Dhamdhere
2018 J jnl
How Important Is a Neuron?
CoRR
Kedar Dhamdhere, Mukund Sundararajan, Qiqi Yan
2018 J jnl
It was the training data pruning too!
CoRR
Pramod Kaushik Mudrakarta, Ankur Taly, Mukund Sundararajan, Kedar Dhamdhere
2017 J jnl
Abductive Matching in Question Answering.
CoRR
Kedar Dhamdhere, Kevin S. McCurley, Mukund Sundararajan, Ankur Taly
2017 A conf
Analyza: Exploring Data with Conversation.
IUI
Kedar Dhamdhere, Kevin S. McCurley, Ralfi Nahmias, Mukund Sundararajan, Qiqi Yan
2009 J jnl
Metric Embeddings with Relaxed Guarantees.
SIAM J. Comput.
T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Aleksandrs Slivkins
2007 J jnl
Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice.
IEEE ACM Trans. Comput. Biol. Bioinform.
Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz
2007 J jnl
Minimizing weighted flow time.
ACM Trans. Algorithms
Nikhil Bansal, Kedar Dhamdhere
2006 J jnl
Approximation Algorithms for Minimizing Average Distortion.
Theory Comput. Syst.
Kedar Dhamdhere, Anupam Gupta, R. Ravi
2006 — conf
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.
ICALP (1)
Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar
2006 A* conf
Improved embeddings of graph metrics into random trees.
SODA
Kedar Dhamdhere, Anupam Gupta, Harald Räcke
2006 Misc conf
Relaxing Haplotype Block Models for Association Testing.
Pacific Symposium on Biocomputing
Natalie Castellana, Kedar Dhamdhere, Srinath Sridhar, Russell Schwartz
2006 Misc conf
Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.
International Conference on Computational Science (2)
Srinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz
2005 A* conf
Approximation algorithms for low-distortion embeddings into low-dimensional spaces.
SODA
Mihai Badoiu, Kedar Dhamdhere, Anupam Gupta, Yuri Rabinovich, Harald Räcke, R. Ravi, Anastasios Sidiropoulos
2005 A* conf
Finding (Recently) Frequent Items in Distributed Data Streams.
ICDE
Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere, Christopher Olston
2005 A* conf
How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.
FOCS
Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh
2005 A* conf
Metric Embeddings with Relaxed Guarantees.
FOCS
Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins
2005 B conf
On Two-Stage Stochastic Minimum Spanning Trees.
IPCO
Kedar Dhamdhere, R. Ravi, Mohit Singh
2004 — conf
Approximating Additive Distortion of Embeddings into Line Metrics.
APPROX-RANDOM
Kedar Dhamdhere
2004 A conf
Approximation Algorithms for Minimizing Average Distortion.
STACS
Kedar Dhamdhere, Anupam Gupta, R. Ravi
2004 J jnl
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown.
Algorithmica
Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha
2004 A* conf
WIC: A General-Purpose Algorithm for Monitoring Web Information Sources.
VLDB
Sandeep Pandey, Kedar Dhamdhere, Christopher Olston
2003 A* conf
Minimizing weighted flow time.
SODA
Nikhil Bansal, Kedar Dhamdhere
2003 A conf
Non-clairvoyant Scheduling for Minimizing Mean Slowdown.
STACS
Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha
2003 A conf
Scheduling for Flow-Time with Admission Control.
ESA
Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere