Metric embeddings with relaxed guarantees
Abraham, I., Bartal, Y., Kleinberg, J., Chan, T.-H.H., Neiman, O., Kedar Dhamdhere, Slivkins, A., Anupam Gupta
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Published in 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05) (2005)
Get full text
Conference Proceeding
On Two-Stage Stochastic Minimum Spanning Trees
Dhamdhere, Kedar, Ravi, R., Singh, Mohit
Published in Integer Programming and Combinatorial Optimization (2005)
Published in Integer Programming and Combinatorial Optimization (2005)
Get full text
Book Chapter
Conference Proceeding
Finding (recently) frequent items in distributed data streams
Manjhi, A., Shkapenyuk, V., Dhamdhere, K., Olston, C.
Published in 21st International Conference on Data Engineering (ICDE'05) (2005)
Published in 21st International Conference on Data Engineering (ICDE'05) (2005)
Get full text
Conference Proceeding
APPROXIMATE PRIVACY INDEXING FOR SEARCH QUERIES ON ONLINE SOCIAL NETWORKS
HONG, KI HYUK, WOSS GINTARAS ANDRIUS, CHEN ZHONGXIAN, DHAMDHERE KEDAR, RAINA RAJAT, SANKAR SRIRAM
Year of Publication 12.10.2016
Get full text
Year of Publication 12.10.2016
Patent
METRIC EMBEDDINGS WITH RELAXED GUARANTEES
CHAN, T.-H. Hubert, DHAMDHERE, Kedar, GUPTA, Anupam, KLEINBERG, Jon, SLIVKINS, Aleksandrs
Published in SIAM journal on computing (2009)
Published in SIAM journal on computing (2009)
Get full text
Journal Article
APPROXIMATE PRIVACY INDEXING FOR SEARCH QUERIES ON ONLINE SOCIAL NETWORKS
HONG KIHYUK, WOSS GINTARAS ANDRIUS, CHEN ZHONGXIAN, DHAMDHERE KEDAR, RAINA RAJAT, SANKAR SRIRAM
Year of Publication 18.01.2016
Get full text
Year of Publication 18.01.2016
Patent
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
Blelloch, Guy E., Dhamdhere, Kedar, Halperin, Eran, Ravi, R., Schwartz, Russell, Sridhar, Srinath
Published in Automata, Languages and Programming (2006)
Published in Automata, Languages and Programming (2006)
Get full text
Book Chapter
Conference Proceeding
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown
Bansal, Nikhil, Dhamdhere, Kedar, Könemann, Jochen, Sinha, Amitabh
Published in Algorithmica (01.12.2004)
Published in Algorithmica (01.12.2004)
Get full text
Journal Article