DBLife: Sudipto Guha

2012
123	Analyzing graph structure via linear measurements. Kook Jin Ahn, Sudipto Guha, Andrew McGregor. SODA 2012, 459-467. Web SearchBibTeXDownload
2011
122	Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model. Kook Jin Ahn, Sudipto Guha. CoRR (abs/1104.4058) (2011). Web SearchBibTeXDownload
121	Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. Kook Jin Ahn, Sudipto Guha. CoRR (abs/1104.2315) (2011). Web SearchBibTeXDownload
2010
120	How to probe for an extreme value. Ashish Goel, Sudipto Guha, Kamesh Munagala. ACM Transactions on Algorithms (7): 12 (2010). Web SearchBibTeXDownload
119	Selective Call Out and Real Time Bidding. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. CoRR (abs/1002.3102) (2010). Web SearchBibTeXDownload
118	Iterated Allocations with Delayed Feedback. Sudipto Guha, Kamesh Munagala, Martin Pal. CoRR (abs/1011.1161) (2010). Web SearchBibTeXDownload
117	Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. CoRR (abs/1008.1616) (2010). Web SearchBibTeXDownload
116	Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. J. ACM (58): 3 (2010). Cited by 9Web SearchBibTeXDownload
115	Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha. PVLDB (3): 1279-1290 (2010). Web SearchBibTeXDownload
114	SmartCIS: integrating digital and physical environments. Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha. SIGMOD Record (39): 48-53 (2010). Cited by 2Web SearchBibTeXDownload
113	Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. WINE 2010, 158-169. Web SearchBibTeXDownload
2009
112	Sublinear estimation of entropy and information distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. ACM Transactions on Algorithms (5) (2009). Web SearchBibTeXDownload
111	Throughput maximization of real-time scheduling with batching. Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai. ACM Transactions on Algorithms (5) (2009). Cited by 25Web SearchBibTeXDownload
110	Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. Sudipto Guha, Zhiyi Huang. ICALP (1) 2009, 513-524. Web SearchBibTeXDownload
109	Multi-armed Bandits with Metric Switching Costs. Sudipto Guha, Kamesh Munagala. ICALP (2) 2009, 496-507. Web SearchBibTeXDownload
108	Graph Sparsification in the Semi-streaming Model. Kook Jin Ahn, Sudipto Guha. ICALP (2) 2009, 328-338. Cited by 1Web SearchBibTeXDownload
107	Tight results for clustering and summarizing data streams. Sudipto Guha. ICDT 2009, 268-275. Cited by 3Web SearchBibTeXDownload
106	Exceeding expectations and clustering uncertain data. Sudipto Guha, Kamesh Munagala. PODS 2009, 269-278. Cited by 2Web SearchBibTeXDownload
105	Improving the Performance of List Intersection. Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas. PVLDB (2): 838-849 (2009). Cited by 1Web SearchBibTeXDownload
104	Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. Sudipto Guha, Andrew McGregor. SIAM J. Comput. (38): 2044-2059 (2009). Cited by 8Web SearchBibTeXDownload
103	A Constant Factor Approximation for the Single Sink Edge Installation Problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SIAM J. Comput. (38): 2426-2442 (2009). Cited by 5Web SearchBibTeXDownload
102	Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai. SIAM J. Comput. (39) (2009). Web SearchBibTeXDownload
101	SmartCIS: integrating digital and physical environments. Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha. SIGMOD Conference 2009, 1111-1114. Cited by 2Web SearchBibTeXDownload
100	Large-scale uncertainty management systems: learning and exploiting your data. Shivnath Babu, Sudipto Guha, Kamesh Munagala. SIGMOD Conference 2009, 995-998. Web SearchBibTeXDownload
99	Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. SODA 2009, 28-37. Cited by 9Web SearchBibTeXDownload
2008
98	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. Sudipto Guha, Kamesh Munagala. CoRR (abs/0812.1012) (2008). Web SearchBibTeXDownload
97	Sequential Design of Experiments via Linear Programming. Sudipto Guha, Kamesh Munagala. CoRR (abs/0805.2630) (2008). Cited by 3Web SearchBibTeXDownload
96	Information Acquisition and Exploitation in Multichannel Wireless Networks. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. CoRR (abs/0804.1724) (2008). Cited by 4Web SearchBibTeXDownload
95	A substrate for in-network sensor data integration. Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha. DMSN 2008, 35-41. Cited by 2Web SearchBibTeXDownload
94	Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. Sudipto Guha, Andrew McGregor. ICALP (1) 2008, 760-772. Cited by 3Web SearchBibTeXDownload
93	Approximation Algorithms for Wavelet Transform Coding of Data Streams. Sudipto Guha, Boulos Harb. IEEE Transactions on Information Theory (54): 811-830 (2008). Web SearchBibTeXDownload
92	Sketching information divergences. Sudipto Guha, Piotr Indyk, Andrew McGregor. Machine Learning (72): 5-19 (2008). Cited by 12Web SearchBibTeXDownload
91	Learning to create data-integrating queries. Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando Pereira, Sudipto Guha. PVLDB (1): 785-796 (2008). Cited by 17Web SearchBibTeXDownload
90	Ad-hoc aggregations of ranked lists in the presence of hierarchies. Nilesh Bansal, Sudipto Guha, Nick Koudas. SIGMOD Conference 2008, 67-78. Cited by 6Web SearchBibTeXDownload
89	Wavelet synopsis for hierarchical range queries with workloads. Sudipto Guha, Hyoungmin Park, Kyuseok Shim. VLDB J. (17): 1079-1099 (2008). Cited by 3Web SearchBibTeXDownload
88	On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. Sudipto Guha. VLDB J. (17): 1509-1535 (2008). Cited by 5Web SearchBibTeXDownload
2007
87	Sketching Information Divergences. Sudipto Guha, Piotr Indyk, Andrew McGregor. COLT 2007, 424-438. Web SearchBibTeXDownload
86	Approximation Algorithms for Restless Bandit Problems. Sudipto Guha, Kamesh Munagala, Peng Shi. CoRR (abs/0711.3861) (2007). Web SearchBibTeXDownload
85	Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. Sudipto Guha, Kamesh Munagala. FOCS 2007, 483-493. Cited by 15Web SearchBibTeXDownload
84	Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. Sudipto Guha, Andrew McGregor. ICALP 2007, 704-715. Cited by 19Web SearchBibTeXDownload
83	A Note on Linear Time Algorithms for Maximum Error Histograms. Sudipto Guha, Kyuseok Shim. IEEE Trans. Knowl. Data Eng. (19): 993-997 (2007). Cited by 5Web SearchBibTeXDownload
82	Space-Efficient Sampling. Sudipto Guha, Andrew McGregor. Journal of Machine Learning Research - Proceedings Track (2): 171-178 (2007). Web SearchBibTeXDownload
81	Model-driven optimization using adaptive probes. Sudipto Guha, Kamesh Munagala. SODA 2007, 308-317. Cited by 12Web SearchBibTeXDownload
80	Approximation algorithms for budgeted learning problems. Sudipto Guha, Kamesh Munagala. STOC 2007, 104-113. Cited by 14Web SearchBibTeXDownload
79	Nonlinear Approximation and Image Representation using Wavelets. Sudipto Guha, Boulos Harb. Web Information Retrieval and Linear Algebra Algorithms 2007. Web SearchBibTeXDownload
2006
78	Integrating XML data sources using approximate joins. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu. ACM Trans. Database Syst. (31): 161-207 (2006). Cited by 13Web SearchBibTeXDownload
77	Approximation and streaming algorithms for histogram construction problems. Sudipto Guha, Nick Koudas, Kyuseok Shim. ACM Trans. Database Syst. (31): 396-438 (2006). Cited by 32Web SearchBibTeXDownload
76	Reasoning About Approximate Match Query Results. Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu. ICDE 2006, 8. Cited by 3Web SearchBibTeXDownload
75	Approximate quantiles and the order of the stream. Sudipto Guha, Andrew McGregor. PODS 2006, 273-279. Cited by 25Web SearchBibTeXDownload
74	Asking the right questions: model-driven optimization using probes. Ashish Goel, Sudipto Guha, Kamesh Munagala. PODS 2006, 203-212. Cited by 12Web SearchBibTeXDownload
73	The Steiner k-Cut Problem. Chandra Chekuri, Sudipto Guha, Joseph Naor. SIAM J. Discrete Math. (20): 261-271 (2006). Cited by 1Web SearchBibTeXDownload
72	Optimizing transmission rate in wireless channels using adaptive probes. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. SIGMETRICS/Performance 2006, 381-382. Cited by 11Web SearchBibTeXDownload
71	Streaming and sublinear approximation of entropy and information distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. SODA 2006, 733-742. Cited by 38Web SearchBibTeXDownload
70	Approximation algorithms for wavelet transform coding of data streams. Sudipto Guha, Boulos Harb. SODA 2006, 698-707. Cited by 27Web SearchBibTeXDownload
2005
69	Streaming and Sublinear Approximation of Entropy and Information Distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. CoRR (abs/cs/0508122) (2005). Web SearchBibTeXDownload
68	How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms. Sudipto Guha. CoRR (abs/cs/0502075) (2005). Web SearchBibTeXDownload
67	Asymmetric k-center is log* n-hard to approximate. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor. J. ACM (52): 538-551 (2005). Cited by 27Web SearchBibTeXDownload
66	Wavelet synopsis for data streams: minimizing non-euclidean error. Sudipto Guha, Boulos Harb. KDD 2005, 88-97. Cited by 42Web SearchBibTeXDownload
65	Improved Combinatorial Algorithms for Facility Location Problems. Moses Charikar, Sudipto Guha. SIAM J. Comput. (34): 803-824 (2005). Cited by 1Web SearchBibTeXDownload
64	Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. Sudipto Guha, Kyuseok Shim. VLDB 2005, 1364. Cited by 1Web SearchBibTeXDownload
63	Space Efficiency in Synopsis Construction Algorithms. Sudipto Guha. VLDB 2005, 409-420. Cited by 30Web SearchBibTeXDownload
2004
62	Inferring Mixtures of Markov Chains. Tugkan Batu, Sudipto Guha, Sampath Kannan. COLT 2004, 186-199. Cited by 8Web SearchBibTeXDownload
61	Machine Minimization for Scheduling Jobs with Interval Constraints. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor. FOCS 2004, 81-90. Cited by 8Web SearchBibTeXDownload
60	Asymmetric k-center is log* n-hard to approximate. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor. STOC 2004, 21-27. Cited by 27Web SearchBibTeXDownload
59	XWAVE: Approximate Extended Wavelets for Streaming Data. Sudipto Guha, Chulyun Kim, Kyuseok Shim. VLDB 2004, 288-299. Cited by 30Web SearchBibTeXDownload
58	REHIST: Relative Error Histogram Construction Algorithms. Sudipto Guha, Kyuseok Shim, Jungchul Woo. VLDB 2004, 300-311. Cited by 51Web SearchBibTeXDownload
57	Merging the Results of Approximate Match Operations. Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava. VLDB 2004, 636-647. Cited by 50Web SearchBibTeXDownload
2003
56	Techniques for Clustering Massive Data Sets. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Clustering and Information Retrieval 2003, 35-82. Web SearchBibTeX
55	Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi. Computer Communications (26): 2070-2081 (2003). Cited by 7Web SearchBibTeXDownload
54	Compression of Partially Ordered Strings. Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis. CONCUR 2003, 42-56. Cited by 9Web SearchBibTeXDownload
53	Asymmetric k-center is log*n-hard to Approximate. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor. Electronic Colloquium on Computational Complexity (ECCC) 2003. Web SearchBibTeXDownload
52	Approximating Steiner k-Cuts. Chandra Chekuri, Sudipto Guha, Joseph Naor. ICALP 2003, 189-199. Cited by 1Web SearchBibTeXDownload
51	Index-Based Approximate XML Joins. Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu. ICDE 2003, 708-710. Cited by 10Web SearchBibTeXDownload
50	Clustering Data Streams: Theory and Practice. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan. IEEE Trans. Knowl. Data Eng. (15): 515-528 (2003). Cited by 652Web SearchBibTeXDownload
49	A constant factor approximation algorithm for the fault-tolerant facility location problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. J. Algorithms (48): 429-440 (2003). Cited by 14Web SearchBibTeXDownload
48	Capacitated vertex covering. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or. J. Algorithms (48): 257-270 (2003). Cited by 39Web SearchBibTeXDownload
47	Correlating synchronous and asynchronous data streams. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas. KDD 2003, 529-534. Cited by 41Web SearchBibTeXDownload
46	Application of the two-sided depth test to CSG rendering. Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian. SI3D 2003, 177-180. Cited by 30Web SearchBibTeXDownload
45	Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos. VLDB 2003, 778-789. Cited by 23Web SearchBibTeXDownload
2002
44	Histogramming Data Streams with Fast Per-Item Processing. Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss. ICALP 2002, 681-692. Cited by 55Web SearchBibTeXDownload
43	Streaming-Data Algorithms for High-Quality Clustering. Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha. ICDE 2002, 685-694. Cited by 231Web SearchBibTeXDownload
42	Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. Sudipto Guha, Nick Koudas. ICDE 2002, 567-576. Cited by 96Web SearchBibTeXDownload
41	A Constant-Factor Approximation Algorithm for the k-Median Problem. Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys. J. Comput. Syst. Sci. (65): 129-149 (2002). Cited by 283Web SearchBibTeXDownload
40	Fast Algorithms For Hierarchical Range Histogram Construction. Sudipto Guha, Nick Koudas, Divesh Srivastava. PODS 2002, 180-187. Cited by 20Web SearchBibTeXDownload
39	Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. Guy Even, Sudipto Guha, Baruch Schieber. SIAM J. Comput. (32): 231-252 (2002). Web SearchBibTeXDownload
38	Approximate XML joins. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu. SIGMOD Conference 2002, 287-298. Cited by 100Web SearchBibTeXDownload
37	Dynamic multidimensional histograms. Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas. SIGMOD Conference 2002, 428-439. Cited by 147Web SearchBibTeXDownload
36	Throughput maximization of real-time scheduling with batching. Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai. SODA 2002, 742-751. Cited by 25Web SearchBibTeXDownload
35	Generalized clustering. Sudipto Guha, Kamesh Munagala. SODA 2002, 484-485. Cited by 2Web SearchBibTeXDownload
34	Improved algorithms for the data placement problem. Sudipto Guha, Kamesh Munagala. SODA 2002, 106-107. Cited by 9Web SearchBibTeXDownload
33	Capacitated vertex covering with applications. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or. SODA 2002, 858-865. Web SearchBibTeXDownload
32	Near-optimal sparse fourier representations via sampling. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss. STOC 2002, 152-161. Cited by 88Web SearchBibTeXDownload
31	Fast, small-space algorithms for approximate histogram maintenance. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss. STOC 2002, 389-398. Cited by 204Web SearchBibTeXDownload
2001
30	Cure: An Efficient Clustering Algorithm for Large Databases. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Inf. Syst. (26): 35-58 (2001). Cited by 1439Web SearchBibTeXDownload
29	Approximating the Throughput of Multiple Machines in Real-Time Scheduling. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. SIAM J. Comput. (31): 331-352 (2001). Cited by 2Web SearchBibTeXDownload
28	Improved algorithms for fault tolerant facility location. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SODA 2001, 636-641. Cited by 23Web SearchBibTeXDownload
27	A constant factor approximation for the single sink edge installation problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. STOC 2001, 383-388. Cited by 60Web SearchBibTeXDownload
26	Data-streams and histograms. Sudipto Guha, Nick Koudas, Kyuseok Shim. STOC 2001, 471-475. Cited by 242Web SearchBibTeXDownload
2000
25	Clustering Data Streams. Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan. FOCS 2000, 359-366. Cited by 11Web SearchBibTeXDownload
24	Nested Graph Dissection and Approximation Algorithms. Sudipto Guha. FOCS 2000, 126-135. Cited by 4Web SearchBibTeXDownload
23	Hierarchical Placement and Network Design Problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. FOCS 2000, 603-612. Cited by 89Web SearchBibTeXDownload
22	ROCK: A Robust Clustering Algorithm for Categorical Attributes. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Inf. Syst. (25): 345-366 (2000). Cited by 798Web SearchBibTeXDownload
21	Message Multicasting in Heterogeneous Networks. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. SIAM J. Comput. (30): 347-358 (2000). Cited by 1Web SearchBibTeXDownload
20	Improved approximations of crossings in graph drawings. Guy Even, Sudipto Guha, Baruch Schieber. STOC 2000, 296-305. Cited by 30Web SearchBibTeXDownload
1999
19	Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. Moses Charikar, Sudipto Guha. FOCS 1999, 378-388. Cited by 311Web SearchBibTeXDownload
18	ROCK: A Robust Clustering Algorithm for Categorical Attributes. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. ICDE 1999, 512-521. Cited by 798Web SearchBibTeXDownload
17	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Sudipto Guha, Samir Khuller. Inf. Comput. (150): 57-74 (1999). Cited by 93Web SearchBibTeXDownload
16	Approximation Algorithms for Directed Steiner Problems. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li. J. Algorithms (33): 73-91 (1999). Cited by 211Web SearchBibTeXDownload
15	Greedy Strikes Back: Improved Facility Location Algorithms. Sudipto Guha, Samir Khuller. J. Algorithms (31): 228-248 (1999). Cited by 272Web SearchBibTeXDownload
14	A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys. STOC 1999, 1-10. Web SearchBibTeXDownload
13	Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. STOC 1999, 622-631. Cited by 99Web SearchBibTeXDownload
12	Efficient Recovery from Power Outage (Extended Abstract). Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber. STOC 1999, 574-582. Cited by 12Web SearchBibTeXDownload
1998
11	Approximation Algorithms for Connected Dominating Sets. Sudipto Guha, Samir Khuller. Algorithmica (20): 374-387 (1998). Cited by 554Web SearchBibTeXDownload
10	Approximating a Finite Metric by a Small Number of Tree Metrics. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin. FOCS 1998, 379-388. Cited by 134Web SearchBibTeXDownload
9	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Sudipto Guha, Samir Khuller. FSTTCS 1998, 54-65. Cited by 93Web SearchBibTeXDownload
8	Facility Location with Dynamic Distance Functions. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann. J. Comb. Optim. (2): 199-217 (1998). Cited by 17Web SearchBibTeXDownload
7	CURE: An Efficient Clustering Algorithm for Large Databases. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. SIGMOD Conference 1998, 73-84. Cited by 24Web SearchBibTeX
6	Approximation Algorithms for Directed Steiner Problems. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li. SODA 1998, 192-200. Cited by 211Web SearchBibTeXDownload
5	Greedy Strikes Back: Improved Facility Location Algorithms. Sudipto Guha, Samir Khuller. SODA 1998, 649-657. Cited by 272Web SearchBibTeXDownload
4	Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha. STOC 1998, 114-123. Cited by 114Web SearchBibTeXDownload
3	Multicasting in Heterogeneous Networks. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. STOC 1998, 448-453. Cited by 81Web SearchBibTeXDownload
2	Facility Location with Dynamic Distance Function (Extended Abstract). Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann. SWAT 1998, 23-34. Web SearchBibTeXDownload
1996
1	Approximation Algorithms for Connected Dominating Sets. Sudipto Guha, Samir Khuller. ESA 1996, 179-193. Cited by 554Web SearchBibTeXDownload

2012

123

Analyzing graph structure via linear measurements. Kook Jin Ahn, Sudipto Guha, Andrew McGregor. SODA 2012, 459-467. Web SearchBibTeXDownload

2011

122

Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model. Kook Jin Ahn, Sudipto Guha. CoRR (abs/1104.4058) (2011). Web SearchBibTeXDownload

121

Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. Kook Jin Ahn, Sudipto Guha. CoRR (abs/1104.2315) (2011). Web SearchBibTeXDownload

2010

120

How to probe for an extreme value. Ashish Goel, Sudipto Guha, Kamesh Munagala. ACM Transactions on Algorithms (7): 12 (2010). Web SearchBibTeXDownload

119

Selective Call Out and Real Time Bidding. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. CoRR (abs/1002.3102) (2010). Web SearchBibTeXDownload

118

Iterated Allocations with Delayed Feedback. Sudipto Guha, Kamesh Munagala, Martin Pal. CoRR (abs/1011.1161) (2010). Web SearchBibTeXDownload

117

Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. CoRR (abs/1008.1616) (2010). Web SearchBibTeXDownload

116

Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. J. ACM (58): 3 (2010). Cited by 9Web SearchBibTeXDownload

115

Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha. PVLDB (3): 1279-1290 (2010). Web SearchBibTeXDownload

114

SmartCIS: integrating digital and physical environments. Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha. SIGMOD Record (39): 48-53 (2010). Cited by 2Web SearchBibTeXDownload

113

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan. WINE 2010, 158-169. Web SearchBibTeXDownload

2009

112

Sublinear estimation of entropy and information distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. ACM Transactions on Algorithms (5) (2009). Web SearchBibTeXDownload

111

Throughput maximization of real-time scheduling with batching. Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai. ACM Transactions on Algorithms (5) (2009). Cited by 25Web SearchBibTeXDownload

110

Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. Sudipto Guha, Zhiyi Huang. ICALP (1) 2009, 513-524. Web SearchBibTeXDownload

109

Multi-armed Bandits with Metric Switching Costs. Sudipto Guha, Kamesh Munagala. ICALP (2) 2009, 496-507. Web SearchBibTeXDownload

108

Graph Sparsification in the Semi-streaming Model. Kook Jin Ahn, Sudipto Guha. ICALP (2) 2009, 328-338. Cited by 1Web SearchBibTeXDownload

107

Tight results for clustering and summarizing data streams. Sudipto Guha. ICDT 2009, 268-275. Cited by 3Web SearchBibTeXDownload

106

Exceeding expectations and clustering uncertain data. Sudipto Guha, Kamesh Munagala. PODS 2009, 269-278. Cited by 2Web SearchBibTeXDownload

105

Improving the Performance of List Intersection. Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas. PVLDB (2): 838-849 (2009). Cited by 1Web SearchBibTeXDownload

104

Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. Sudipto Guha, Andrew McGregor. SIAM J. Comput. (38): 2044-2059 (2009). Cited by 8Web SearchBibTeXDownload

103

A Constant Factor Approximation for the Single Sink Edge Installation Problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SIAM J. Comput. (38): 2426-2442 (2009). Cited by 5Web SearchBibTeXDownload

102

Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006). Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai. SIAM J. Comput. (39) (2009). Web SearchBibTeXDownload

101

SmartCIS: integrating digital and physical environments. Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha. SIGMOD Conference 2009, 1111-1114. Cited by 2Web SearchBibTeXDownload

100

Large-scale uncertainty management systems: learning and exploiting your data. Shivnath Babu, Sudipto Guha, Kamesh Munagala. SIGMOD Conference 2009, 995-998. Web SearchBibTeXDownload

Approximation algorithms for restless bandit problems. Sudipto Guha, Kamesh Munagala, Peng Shi. SODA 2009, 28-37. Cited by 9Web SearchBibTeXDownload

2008

Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. Sudipto Guha, Kamesh Munagala. CoRR (abs/0812.1012) (2008). Web SearchBibTeXDownload

Sequential Design of Experiments via Linear Programming. Sudipto Guha, Kamesh Munagala. CoRR (abs/0805.2630) (2008). Cited by 3Web SearchBibTeXDownload

Information Acquisition and Exploitation in Multichannel Wireless Networks. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. CoRR (abs/0804.1724) (2008). Cited by 4Web SearchBibTeXDownload

A substrate for in-network sensor data integration. Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha. DMSN 2008, 35-41. Cited by 2Web SearchBibTeXDownload

Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. Sudipto Guha, Andrew McGregor. ICALP (1) 2008, 760-772. Cited by 3Web SearchBibTeXDownload

Approximation Algorithms for Wavelet Transform Coding of Data Streams. Sudipto Guha, Boulos Harb. IEEE Transactions on Information Theory (54): 811-830 (2008). Web SearchBibTeXDownload

Sketching information divergences. Sudipto Guha, Piotr Indyk, Andrew McGregor. Machine Learning (72): 5-19 (2008). Cited by 12Web SearchBibTeXDownload

Learning to create data-integrating queries. Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando Pereira, Sudipto Guha. PVLDB (1): 785-796 (2008). Cited by 17Web SearchBibTeXDownload

Ad-hoc aggregations of ranked lists in the presence of hierarchies. Nilesh Bansal, Sudipto Guha, Nick Koudas. SIGMOD Conference 2008, 67-78. Cited by 6Web SearchBibTeXDownload

Wavelet synopsis for hierarchical range queries with workloads. Sudipto Guha, Hyoungmin Park, Kyuseok Shim. VLDB J. (17): 1079-1099 (2008). Cited by 3Web SearchBibTeXDownload

On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. Sudipto Guha. VLDB J. (17): 1509-1535 (2008). Cited by 5Web SearchBibTeXDownload

2007

Sketching Information Divergences. Sudipto Guha, Piotr Indyk, Andrew McGregor. COLT 2007, 424-438. Web SearchBibTeXDownload

Approximation Algorithms for Restless Bandit Problems. Sudipto Guha, Kamesh Munagala, Peng Shi. CoRR (abs/0711.3861) (2007). Web SearchBibTeXDownload

Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. Sudipto Guha, Kamesh Munagala. FOCS 2007, 483-493. Cited by 15Web SearchBibTeXDownload

Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. Sudipto Guha, Andrew McGregor. ICALP 2007, 704-715. Cited by 19Web SearchBibTeXDownload

A Note on Linear Time Algorithms for Maximum Error Histograms. Sudipto Guha, Kyuseok Shim. IEEE Trans. Knowl. Data Eng. (19): 993-997 (2007). Cited by 5Web SearchBibTeXDownload

Space-Efficient Sampling. Sudipto Guha, Andrew McGregor. Journal of Machine Learning Research - Proceedings Track (2): 171-178 (2007). Web SearchBibTeXDownload

Model-driven optimization using adaptive probes. Sudipto Guha, Kamesh Munagala. SODA 2007, 308-317. Cited by 12Web SearchBibTeXDownload

Approximation algorithms for budgeted learning problems. Sudipto Guha, Kamesh Munagala. STOC 2007, 104-113. Cited by 14Web SearchBibTeXDownload

Nonlinear Approximation and Image Representation using Wavelets. Sudipto Guha, Boulos Harb. Web Information Retrieval and Linear Algebra Algorithms 2007. Web SearchBibTeXDownload

2006

Integrating XML data sources using approximate joins. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu. ACM Trans. Database Syst. (31): 161-207 (2006). Cited by 13Web SearchBibTeXDownload

Approximation and streaming algorithms for histogram construction problems. Sudipto Guha, Nick Koudas, Kyuseok Shim. ACM Trans. Database Syst. (31): 396-438 (2006). Cited by 32Web SearchBibTeXDownload

Reasoning About Approximate Match Query Results. Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu. ICDE 2006, 8. Cited by 3Web SearchBibTeXDownload

Approximate quantiles and the order of the stream. Sudipto Guha, Andrew McGregor. PODS 2006, 273-279. Cited by 25Web SearchBibTeXDownload

Asking the right questions: model-driven optimization using probes. Ashish Goel, Sudipto Guha, Kamesh Munagala. PODS 2006, 203-212. Cited by 12Web SearchBibTeXDownload

The Steiner k-Cut Problem. Chandra Chekuri, Sudipto Guha, Joseph Naor. SIAM J. Discrete Math. (20): 261-271 (2006). Cited by 1Web SearchBibTeXDownload

Optimizing transmission rate in wireless channels using adaptive probes. Sudipto Guha, Kamesh Munagala, Saswati Sarkar. SIGMETRICS/Performance 2006, 381-382. Cited by 11Web SearchBibTeXDownload

Streaming and sublinear approximation of entropy and information distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. SODA 2006, 733-742. Cited by 38Web SearchBibTeXDownload

Approximation algorithms for wavelet transform coding of data streams. Sudipto Guha, Boulos Harb. SODA 2006, 698-707. Cited by 27Web SearchBibTeXDownload

2005

Streaming and Sublinear Approximation of Entropy and Information Distances. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian. CoRR (abs/cs/0508122) (2005). Web SearchBibTeXDownload

How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms. Sudipto Guha. CoRR (abs/cs/0502075) (2005). Web SearchBibTeXDownload

Asymmetric k-center is log* n-hard to approximate. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor. J. ACM (52): 538-551 (2005). Cited by 27Web SearchBibTeXDownload

Wavelet synopsis for data streams: minimizing non-euclidean error. Sudipto Guha, Boulos Harb. KDD 2005, 88-97. Cited by 42Web SearchBibTeXDownload

Improved Combinatorial Algorithms for Facility Location Problems. Moses Charikar, Sudipto Guha. SIAM J. Comput. (34): 803-824 (2005). Cited by 1Web SearchBibTeXDownload

Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. Sudipto Guha, Kyuseok Shim. VLDB 2005, 1364. Cited by 1Web SearchBibTeXDownload

Space Efficiency in Synopsis Construction Algorithms. Sudipto Guha. VLDB 2005, 409-420. Cited by 30Web SearchBibTeXDownload

2004

Inferring Mixtures of Markov Chains. Tugkan Batu, Sudipto Guha, Sampath Kannan. COLT 2004, 186-199. Cited by 8Web SearchBibTeXDownload

Machine Minimization for Scheduling Jobs with Interval Constraints. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor. FOCS 2004, 81-90. Cited by 8Web SearchBibTeXDownload

Asymmetric k-center is log* n-hard to approximate. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor. STOC 2004, 21-27. Cited by 27Web SearchBibTeXDownload

XWAVE: Approximate Extended Wavelets for Streaming Data. Sudipto Guha, Chulyun Kim, Kyuseok Shim. VLDB 2004, 288-299. Cited by 30Web SearchBibTeXDownload

REHIST: Relative Error Histogram Construction Algorithms. Sudipto Guha, Kyuseok Shim, Jungchul Woo. VLDB 2004, 300-311. Cited by 51Web SearchBibTeXDownload

Merging the Results of Approximate Match Operations. Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava. VLDB 2004, 636-647. Cited by 50Web SearchBibTeXDownload

2003

Techniques for Clustering Massive Data Sets. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Clustering and Information Retrieval 2003, 35-82. Web SearchBibTeX

Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi. Computer Communications (26): 2070-2081 (2003). Cited by 7Web SearchBibTeXDownload

Compression of Partially Ordered Strings. Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis. CONCUR 2003, 42-56. Cited by 9Web SearchBibTeXDownload

Asymmetric k-center is log*n-hard to Approximate. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor. Electronic Colloquium on Computational Complexity (ECCC) 2003. Web SearchBibTeXDownload

Approximating Steiner k-Cuts. Chandra Chekuri, Sudipto Guha, Joseph Naor. ICALP 2003, 189-199. Cited by 1Web SearchBibTeXDownload

Index-Based Approximate XML Joins. Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu. ICDE 2003, 708-710. Cited by 10Web SearchBibTeXDownload

Clustering Data Streams: Theory and Practice. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan. IEEE Trans. Knowl. Data Eng. (15): 515-528 (2003). Cited by 652Web SearchBibTeXDownload

A constant factor approximation algorithm for the fault-tolerant facility location problem. Sudipto Guha, Adam Meyerson, Kamesh Munagala. J. Algorithms (48): 429-440 (2003). Cited by 14Web SearchBibTeXDownload

Capacitated vertex covering. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or. J. Algorithms (48): 257-270 (2003). Cited by 39Web SearchBibTeXDownload

Correlating synchronous and asynchronous data streams. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas. KDD 2003, 529-534. Cited by 41Web SearchBibTeXDownload

Application of the two-sided depth test to CSG rendering. Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian. SI3D 2003, 177-180. Cited by 30Web SearchBibTeXDownload

Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos. VLDB 2003, 778-789. Cited by 23Web SearchBibTeXDownload

2002

Histogramming Data Streams with Fast Per-Item Processing. Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss. ICALP 2002, 681-692. Cited by 55Web SearchBibTeXDownload

Streaming-Data Algorithms for High-Quality Clustering. Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha. ICDE 2002, 685-694. Cited by 231Web SearchBibTeXDownload

Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. Sudipto Guha, Nick Koudas. ICDE 2002, 567-576. Cited by 96Web SearchBibTeXDownload

A Constant-Factor Approximation Algorithm for the k-Median Problem. Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys. J. Comput. Syst. Sci. (65): 129-149 (2002). Cited by 283Web SearchBibTeXDownload

Fast Algorithms For Hierarchical Range Histogram Construction. Sudipto Guha, Nick Koudas, Divesh Srivastava. PODS 2002, 180-187. Cited by 20Web SearchBibTeXDownload

Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. Guy Even, Sudipto Guha, Baruch Schieber. SIAM J. Comput. (32): 231-252 (2002). Web SearchBibTeXDownload

Approximate XML joins. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu. SIGMOD Conference 2002, 287-298. Cited by 100Web SearchBibTeXDownload

Dynamic multidimensional histograms. Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas. SIGMOD Conference 2002, 428-439. Cited by 147Web SearchBibTeXDownload

Throughput maximization of real-time scheduling with batching. Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai. SODA 2002, 742-751. Cited by 25Web SearchBibTeXDownload

Generalized clustering. Sudipto Guha, Kamesh Munagala. SODA 2002, 484-485. Cited by 2Web SearchBibTeXDownload

Improved algorithms for the data placement problem. Sudipto Guha, Kamesh Munagala. SODA 2002, 106-107. Cited by 9Web SearchBibTeXDownload

Capacitated vertex covering with applications. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or. SODA 2002, 858-865. Web SearchBibTeXDownload

Near-optimal sparse fourier representations via sampling. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss. STOC 2002, 152-161. Cited by 88Web SearchBibTeXDownload

Fast, small-space algorithms for approximate histogram maintenance. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss. STOC 2002, 389-398. Cited by 204Web SearchBibTeXDownload

2001

Cure: An Efficient Clustering Algorithm for Large Databases. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Inf. Syst. (26): 35-58 (2001). Cited by 1439Web SearchBibTeXDownload

Approximating the Throughput of Multiple Machines in Real-Time Scheduling. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. SIAM J. Comput. (31): 331-352 (2001). Cited by 2Web SearchBibTeXDownload

Improved algorithms for fault tolerant facility location. Sudipto Guha, Adam Meyerson, Kamesh Munagala. SODA 2001, 636-641. Cited by 23Web SearchBibTeXDownload

A constant factor approximation for the single sink edge installation problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. STOC 2001, 383-388. Cited by 60Web SearchBibTeXDownload

Data-streams and histograms. Sudipto Guha, Nick Koudas, Kyuseok Shim. STOC 2001, 471-475. Cited by 242Web SearchBibTeXDownload

2000

Clustering Data Streams. Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan. FOCS 2000, 359-366. Cited by 11Web SearchBibTeXDownload

Nested Graph Dissection and Approximation Algorithms. Sudipto Guha. FOCS 2000, 126-135. Cited by 4Web SearchBibTeXDownload

Hierarchical Placement and Network Design Problems. Sudipto Guha, Adam Meyerson, Kamesh Munagala. FOCS 2000, 603-612. Cited by 89Web SearchBibTeXDownload

ROCK: A Robust Clustering Algorithm for Categorical Attributes. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. Inf. Syst. (25): 345-366 (2000). Cited by 798Web SearchBibTeXDownload

Message Multicasting in Heterogeneous Networks. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. SIAM J. Comput. (30): 347-358 (2000). Cited by 1Web SearchBibTeXDownload

Improved approximations of crossings in graph drawings. Guy Even, Sudipto Guha, Baruch Schieber. STOC 2000, 296-305. Cited by 30Web SearchBibTeXDownload

1999

Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. Moses Charikar, Sudipto Guha. FOCS 1999, 378-388. Cited by 311Web SearchBibTeXDownload

ROCK: A Robust Clustering Algorithm for Categorical Attributes. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. ICDE 1999, 512-521. Cited by 798Web SearchBibTeXDownload

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Sudipto Guha, Samir Khuller. Inf. Comput. (150): 57-74 (1999). Cited by 93Web SearchBibTeXDownload

Approximation Algorithms for Directed Steiner Problems. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li. J. Algorithms (33): 73-91 (1999). Cited by 211Web SearchBibTeXDownload

Greedy Strikes Back: Improved Facility Location Algorithms. Sudipto Guha, Samir Khuller. J. Algorithms (31): 228-248 (1999). Cited by 272Web SearchBibTeXDownload

A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys. STOC 1999, 1-10. Web SearchBibTeXDownload

Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. STOC 1999, 622-631. Cited by 99Web SearchBibTeXDownload

Efficient Recovery from Power Outage (Extended Abstract). Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber. STOC 1999, 574-582. Cited by 12Web SearchBibTeXDownload

1998

Approximation Algorithms for Connected Dominating Sets. Sudipto Guha, Samir Khuller. Algorithmica (20): 374-387 (1998). Cited by 554Web SearchBibTeXDownload

Approximating a Finite Metric by a Small Number of Tree Metrics. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin. FOCS 1998, 379-388. Cited by 134Web SearchBibTeXDownload

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Sudipto Guha, Samir Khuller. FSTTCS 1998, 54-65. Cited by 93Web SearchBibTeXDownload

Facility Location with Dynamic Distance Functions. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann. J. Comb. Optim. (2): 199-217 (1998). Cited by 17Web SearchBibTeXDownload

CURE: An Efficient Clustering Algorithm for Large Databases. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim. SIGMOD Conference 1998, 73-84. Cited by 24Web SearchBibTeX

Approximation Algorithms for Directed Steiner Problems. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li. SODA 1998, 192-200. Cited by 211Web SearchBibTeXDownload

Greedy Strikes Back: Improved Facility Location Algorithms. Sudipto Guha, Samir Khuller. SODA 1998, 649-657. Cited by 272Web SearchBibTeXDownload

Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha. STOC 1998, 114-123. Cited by 114Web SearchBibTeXDownload

Multicasting in Heterogeneous Networks. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber. STOC 1998, 448-453. Cited by 81Web SearchBibTeXDownload

Facility Location with Dynamic Distance Function (Extended Abstract). Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann. SWAT 1998, 23-34. Web SearchBibTeXDownload

1996

Approximation Algorithms for Connected Dominating Sets. Sudipto Guha, Samir Khuller. ESA 1996, 179-193. Cited by 554Web SearchBibTeXDownload

SIGMOD 2010 (Committee Members)^[1]
SIGMOD 2008 (PC)^[2]
KDD 2007 (PC)^[3]
SIGMOD 2007 (Session Chair)^[4]

Sudipto Guha

Related People

Related Topics

Services

Related Organizations

Tutorials

1.	^ The 2010 ACM SIGMOD/PODS Conference: Indianapolis, Indiana, USA - Organization: SIGMOD Program Committee - Retrieved 2011-03-19 - details Original context from http://www.sigmod2010.org/org_sigmod_pc.shtml ...mit Ganguly (IIT Kanpur, India) Phil Gibbons (Intel Research) Oliver Guenther (Humboldt University) Sudipto Guha (University of Pennsylvania) Dimitrios Gunopulos (University of Athens) Hakan Hacigumus (NEC Resear...
2.	^ The ACM SIGMOD/PODS Conference: Vancouver, 2008 - PODs Program Committee - Retrieved 2009-11-21 - details Original context from http://www.sigmod08.org/program_committee_pods.shtml ... USA) Giorgio Ghelli (University of Pisa, Italy) Martin Grohe (Humboldt University Berlin, Germany) Sudipto Guha (University of Pennsylvania, USA) Maurizio Lenzerini (University of Rome La Sapienza) Carsten Lutz ...
3.	^ KDD 2007 Conference - Organizers Page - Retrieved 2009-11-21 - details Original context from http://www.sigkdd.org/kdd2007/organizers.html ... Sudipto Guha (University of Pennsylvania, USA) ...
4.	^ ACM SIGMOD/PODS 2007 Conference - Retrieved 2010-12-11 - details Original context from http://sigmod07.riit.tsinghua.edu.cn/podsProgram.shtml ... Session 12: Privacy, Probabilistic Databases Location: Room 305-B Session Chair: Sudipto Guha Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release Boaz Barak...
5.	^ The ACM SIGMOD/PODS Conference: Providence, Rhode Island, USA, 2009 - Program: SIGMOD Accepted Papers - Retrieved 2009-11-21 - details Original context from http://www.sigmod09.org/program_sigmod.shtml ...e Uncertainty Management Systems: Learning and Exploiting Your Data Shivnath Babu (Duke University) Sudipto Guha (University of Pennsylvania) Kamesh Munagala (Duke University) Tutorial 2: FPGA: What's in it for a...
6.	^ Untitled Document - Retrieved 2011-06-30 - details Original context from http://clair.si.umich.edu/clair/sigmod-pods06/PODS-program.htm ...hukrishnan, Divesh Srivastava (AT&T Research) Approximate Quantiles and the Order of the Stream Sudipto Guha , Andrew McGregor (UPenn) ...
7.	^ KDD 2005 - draft program: Aug 21-24, Chicago, IL. USA - Retrieved 2011-06-19 - details Original context from http://www.sigkdd.org/kdd2005/fullprogram.html ... Data Visualization and Mining using the GPU. Sudipto Guha , University of Pennsylvania Shankar Krishnan, AT&T Labs Suresh Venkatasubramanian, AT&T Labs ...
8.	^ VLDB 2005 * Full Program - Retrieved 2011-04-18 - details Original context from http://www.vldb2005.org/program/full_program.php?day=20050830 ...thms for Efficient Computation of Synopsis Structures (cont.) Location: Olav Tryggvason Presenters: Sudipto Guha , Kyuseok Shim [ paper ][ slides ] Research Session 6: XML Query Processing #2 Location: Haral...