dblp.uni-trier.dewww.uni-trier.de

Sudipto Guha Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

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

Coauthor Index

1Kook Jin Ahn [102] [110]
2Rajeev Alur [56]
3Shivnath Babu [105]
4Nilesh Bansal [96]
5Zhuowei Bao [106]
6Amotz Bar-Noy [5] [15] [20] [26] [36] [103]
7Tugkan Batu [62]
8Randeep Bhatia [2] [4]
9Moses Charikar [6] [8] [11] [12] [17] [19] [32] [63]
10Swarat Chaudhuri [56]
11Chandra Chekuri [6] [8] [11] [12] [55] [70]
12To-Yat Cheung [8] [12]
13Julia Chuzhoy [48] [60] [61] [64]
14Koby Crammer [90]
15Zuo Dai [8] [12]
16Kousha Etessami [56]
17Guy Even [22] [31]
18Anna C. Gilbert [33] [34]
19Ashish Goel [6] [8] [11] [12] [78]
20Dimitrios Gunopulos [51] [53]
21Eran Halperin [60] [64]
22Boulos Harb [69] [71] [75] [82] [92]
23Refael Hassin [35] [46]
24Zhiyi Huang [111]
25Piotr Indyk [33] [34] [39] [44] [87] [91]
26Zachary G. Ives [90] [98] [106]
27Marie Jacob [90] [98] [106]
28H. V. Jagadish [40] [73]
29Sampath Kannan [62]
30Yoav Katz [36] [103]
31Sanjeev Khanna [48] [60] [61] [64]
32Samir Khuller [1] [2] [3] [4] [7] [10] [13] [14] [35] [46]
33Chulyun Kim [59]
34Guy Kortsarz [60] [64]
35Yannis Kotidis [33]
36Nick Koudas [28] [39] [40] [41] [43] [51] [53] [54] [57] [72] [73] [79] [96] [101]
37Robert Krauthgamer [64]
38Shankar Krishnan [52]
39Ming Li [8] [12]
40Mengmeng Liu [106]
41Boon Thau Loo [106]
42Amit Marathe [57]
43Athina Markopoulou [49]
44Andrew McGregor [65] [74] [77] [85] [87] [91] [97] [100]
45Muhammad Salman Mehmood [90]
46Adam Meyerson [23] [29] [30] [42] [45] [47] [99]
47Svilen R. Mihaylov [98] [106]
48Nina Mishra [24] [42] [47]
49Anna Moss [16]
50Rajeev Motwani [24] [42] [47]
51Kamesh Munagala [23] [29] [30] [37] [38] [45] [52] [76] [78] [81] [83] [84] [86] [93] [94] [95] [99] [104] [105] [107] [109]
52S. Muthukrishnan (S. Muthu Muthukrishnan) [33] [34] [44]
53Joseph Naor (Seffi Naor) [5] [15] [16] [20] [26] [36] [48] [55] [60] [61] [64] [70] [103]
54Liadan O'Callaghan [24] [42] [47]
55Einat Or [35] [46]
56Hyoungmin Park [89]
57Fernando Pereira [90]
58Serge A. Plotkin [11]
59Rajeev Rastogi [9] [18] [21] [27] [50]
60Saswati Sarkar [76] [95]
61Baruch Schieber [5] [15] [16] [20] [22] [26] [31] [36] [103]
62Hadas Shachnai [36] [103]
63Peng Shi [81] [104]
64Kyuseok Shim [9] [18] [21] [27] [28] [50] [58] [59] [68] [72] [80] [89]
65David B. Shmoys [17] [32]
66Divesh Srivastava [40] [41] [51] [54] [57] [73] [79]
67Martin Strauss (Martin J. Strauss) [33] [34] [44]
68Yoram J. Sussmann [2] [4]
69Partha Pratim Talukdar [90]
70Éva Tardos [17] [32]
71Nitin Thaper [39]
72Fouad A. Tobagi [49]
73Dimitris Tsirogiannis [101]
74Suresh Venkatasubramanian [52] [65] [74]
75Michail Vlachos [51]
76Jungchul Woo [58]
77Mihalis Yannakakis [56]
78Ting Yu [40] [54] [73]
79Xiaohui Yu [79]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)