Kedar Dhamdhere

Publication Activity (10 Years)

Years Active: 2003-2020
Publications (10 Years): 10

Top Topics

Training Instances

Avoid Overfitting

Pruning Methods

Top Venues

SIAM J. Discret. Math.

Publications

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