The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Sudipto Guha: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
    CURE: An Efficient Clustering Algorithm for Large Databases. [Citation Graph (15, 7)][DBLP]
    SIGMOD Conference, 1998, pp:73-84 [Conf]
  2. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
    ROCK: A Robust Clustering Algorithm for Categorical Attributes. [Citation Graph (2, 6)][DBLP]
    ICDE, 1999, pp:512-521 [Conf]
  3. Moses Charikar, Sudipto Guha
    Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. [Citation Graph (1, 0)][DBLP]
    FOCS, 1999, pp:378-388 [Conf]
  4. Tugkan Batu, Sudipto Guha, Sampath Kannan
    Inferring Mixtures of Markov Chains. [Citation Graph (0, 0)][DBLP]
    COLT, 2004, pp:186-199 [Conf]
  5. Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis
    Compression of Partially Ordered Strings. [Citation Graph (0, 0)][DBLP]
    CONCUR, 2003, pp:42-56 [Conf]
  6. Sudipto Guha, Samir Khuller
    Approximation Algorithms for Connected Dominating Sets. [Citation Graph (0, 0)][DBLP]
    ESA, 1996, pp:179-193 [Conf]
  7. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor
    Machine Minimization for Scheduling Jobs with Interval Constraints. [Citation Graph (0, 0)][DBLP]
    FOCS, 2004, pp:81-90 [Conf]
  8. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin
    Approximating a Finite Metric by a Small Number of Tree Metrics. [Citation Graph (0, 0)][DBLP]
    FOCS, 1998, pp:379-388 [Conf]
  9. Sudipto Guha
    Nested Graph Dissection and Approximation Algorithms. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:126-135 [Conf]
  10. Sudipto Guha, Adam Meyerson, Kamesh Munagala
    Hierarchical Placement and Network Design Problems. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:603-612 [Conf]
  11. Sudipto Guha, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
    Clustering Data Streams. [Citation Graph (0, 0)][DBLP]
    FOCS, 2000, pp:359-366 [Conf]
  12. Sudipto Guha, Samir Khuller
    Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1998, pp:54-65 [Conf]
  13. Chandra Chekuri, Sudipto Guha, Joseph Naor
    Approximating Steiner k-Cuts. [Citation Graph (0, 0)][DBLP]
    ICALP, 2003, pp:189-199 [Conf]
  14. Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
    Histogramming Data Streams with Fast Per-Item Processing. [Citation Graph (0, 0)][DBLP]
    ICALP, 2002, pp:681-692 [Conf]
  15. Sudipto Guha, Nick Koudas
    Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. [Citation Graph (0, 0)][DBLP]
    ICDE, 2002, pp:567-0 [Conf]
  16. Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu
    Index-Based Approximate XML Joins. [Citation Graph (0, 0)][DBLP]
    ICDE, 2003, pp:708-710 [Conf]
  17. Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu
    Reasoning About Approximate Match Query Results. [Citation Graph (0, 0)][DBLP]
    ICDE, 2006, pp:8- [Conf]
  18. Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha
    Streaming-Data Algorithms for High-Quality Clustering. [Citation Graph (0, 0)][DBLP]
    ICDE, 2002, pp:685-0 [Conf]
  19. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas
    Correlating synchronous and asynchronous data streams. [Citation Graph (0, 0)][DBLP]
    KDD, 2003, pp:529-534 [Conf]
  20. Sudipto Guha, Boulos Harb
    Wavelet synopsis for data streams: minimizing non-euclidean error. [Citation Graph (0, 0)][DBLP]
    KDD, 2005, pp:88-97 [Conf]
  21. Ashish Goel, Sudipto Guha, Kamesh Munagala
    Asking the right questions: model-driven optimization using probes. [Citation Graph (0, 0)][DBLP]
    PODS, 2006, pp:203-212 [Conf]
  22. Sudipto Guha, Nick Koudas, Divesh Srivastava
    Fast Algorithms For Hierarchical Range Histogram Construction. [Citation Graph (0, 0)][DBLP]
    PODS, 2002, pp:180-187 [Conf]
  23. Sudipto Guha, Andrew McGregor
    Approximate quantiles and the order of the stream. [Citation Graph (0, 0)][DBLP]
    PODS, 2006, pp:273-279 [Conf]
  24. Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian
    Application of the two-sided depth test to CSG rendering. [Citation Graph (0, 0)][DBLP]
    SI3D, 2003, pp:177-180 [Conf]
  25. Sudipto Guha, Kamesh Munagala, Saswati Sarkar
    Optimizing transmission rate in wireless channels using adaptive probes. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS/Performance, 2006, pp:381-382 [Conf]
  26. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu
    Approximate XML joins. [Citation Graph (0, 0)][DBLP]
    SIGMOD Conference, 2002, pp:287-298 [Conf]
  27. Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas
    Dynamic multidimensional histograms. [Citation Graph (0, 0)][DBLP]
    SIGMOD Conference, 2002, pp:428-439 [Conf]
  28. Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai
    Throughput maximization of real-time scheduling with batching. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:742-751 [Conf]
  29. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li
    Approximation Algorithms for Directed Steiner Problems. [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:192-200 [Conf]
  30. Sudipto Guha, Boulos Harb
    Approximation algorithms for wavelet transform coding of data streams. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:698-707 [Conf]
  31. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
    Capacitated vertex covering with applications. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:858-865 [Conf]
  32. Sudipto Guha, Samir Khuller
    Greedy Strikes Back: Improved Facility Location Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:649-657 [Conf]
  33. Sudipto Guha, Kamesh Munagala
    Improved algorithms for the data placement problem. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:106-107 [Conf]
  34. Sudipto Guha, Kamesh Munagala
    Generalized clustering. [Citation Graph (0, 0)][DBLP]
    SODA, 2002, pp:484-485 [Conf]
  35. Sudipto Guha, Adam Meyerson, Kamesh Munagala
    Improved algorithms for fault tolerant facility location. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:636-641 [Conf]
  36. Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian
    Streaming and sublinear approximation of entropy and information distances. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:733-742 [Conf]
  37. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
    Multicasting in Heterogeneous Networks. [Citation Graph (0, 0)][DBLP]
    STOC, 1998, pp:448-453 [Conf]
  38. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
    Approximating the Throughput of Multiple Machines Under Real-Time Scheduling. [Citation Graph (0, 0)][DBLP]
    STOC, 1999, pp:622-631 [Conf]
  39. Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha
    Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. [Citation Graph (0, 0)][DBLP]
    STOC, 1998, pp:114-123 [Conf]
  40. Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
    A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STOC, 1999, pp:1-10 [Conf]
  41. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor
    Asymmetric k-center is log* n-hard to approximate. [Citation Graph (0, 0)][DBLP]
    STOC, 2004, pp:21-27 [Conf]
  42. Guy Even, Sudipto Guha, Baruch Schieber
    Improved approximations of crossings in graph drawings. [Citation Graph (0, 0)][DBLP]
    STOC, 2000, pp:296-305 [Conf]
  43. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, Yannis Kotidis, S. Muthukrishnan, Martin Strauss
    Fast, small-space algorithms for approximate histogram maintenance. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:389-398 [Conf]
  44. Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss
    Near-optimal sparse fourier representations via sampling. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:152-161 [Conf]
  45. Sudipto Guha, Nick Koudas, Kyuseok Shim
    Data-streams and histograms. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:471-475 [Conf]
  46. Sudipto Guha, Adam Meyerson, Kamesh Munagala
    A constant factor approximation for the single sink edge installation problems. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:383-388 [Conf]
  47. Sudipto Guha, Anna Moss, Joseph Naor, Baruch Schieber
    Efficient Recovery from Power Outage (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    STOC, 1999, pp:574-582 [Conf]
  48. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
    Facility Location with Dynamic Distance Function (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    SWAT, 1998, pp:23-34 [Conf]
  49. Sudipto Guha
    Space Efficiency in Synopsis Construction Algorithms. [Citation Graph (0, 0)][DBLP]
    VLDB, 2005, pp:409-420 [Conf]
  50. Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava
    Merging the Results of Approximate Match Operations. [Citation Graph (0, 0)][DBLP]
    VLDB, 2004, pp:636-647 [Conf]
  51. Sudipto Guha, Chulyun Kim, Kyuseok Shim
    XWAVE: Approximate Extended Wavelets for Streaming Data. [Citation Graph (0, 0)][DBLP]
    VLDB, 2004, pp:288-299 [Conf]
  52. Sudipto Guha, Kyuseok Shim
    Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. [Citation Graph (0, 0)][DBLP]
    VLDB, 2005, pp:1364- [Conf]
  53. Sudipto Guha, Kyuseok Shim, Jungchul Woo
    REHIST: Relative Error Histogram Construction Algorithms. [Citation Graph (0, 0)][DBLP]
    VLDB, 2004, pp:300-311 [Conf]
  54. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos
    Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. [Citation Graph (0, 0)][DBLP]
    VLDB, 2003, pp:778-789 [Conf]
  55. Sudipto Guha, Samir Khuller
    Approximation Algorithms for Connected Dominating Sets. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1998, v:20, n:4, pp:374-387 [Journal]
  56. Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi
    Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. [Citation Graph (0, 0)][DBLP]
    Computer Communications, 2003, v:26, n:18, pp:2070-2081 [Journal]
  57. Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor
    Asymmetric k-center is log*n-hard to Approximate [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2003, v:, n:038, pp:- [Journal]
  58. Sudipto Guha, Samir Khuller
    Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1999, v:150, n:1, pp:57-74 [Journal]
  59. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
    ROCK: A Robust Clustering Algorithm for Categorical Attributes. [Citation Graph (0, 0)][DBLP]
    Inf. Syst., 2000, v:25, n:5, pp:345-366 [Journal]
  60. Sudipto Guha, Rajeev Rastogi, Kyuseok Shim
    Cure: An Efficient Clustering Algorithm for Large Databases. [Citation Graph (0, 0)][DBLP]
    Inf. Syst., 2001, v:26, n:1, pp:35-58 [Journal]
  61. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor
    Asymmetric k-center is log* n-hard to approximate. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2005, v:52, n:4, pp:538-551 [Journal]
  62. Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li
    Approximation Algorithms for Directed Steiner Problems. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1999, v:33, n:1, pp:73-91 [Journal]
  63. Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
    Capacitated vertex covering. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2003, v:48, n:1, pp:257-270 [Journal]
  64. Sudipto Guha, Samir Khuller
    Greedy Strikes Back: Improved Facility Location Algorithms. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1999, v:31, n:1, pp:228-248 [Journal]
  65. Sudipto Guha, Adam Meyerson, Kamesh Munagala
    A constant factor approximation algorithm for the fault-tolerant facility location problem. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2003, v:48, n:2, pp:429-440 [Journal]
  66. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
    Facility Location with Dynamic Distance Functions. [Citation Graph (0, 0)][DBLP]
    J. Comb. Optim., 1998, v:2, n:3, pp:199-217 [Journal]
  67. Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
    A Constant-Factor Approximation Algorithm for the k-Median Problem. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2002, v:65, n:1, pp:129-149 [Journal]
  68. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
    Message Multicasting in Heterogeneous Networks. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:2, pp:347-358 [Journal]
  69. Amotz Bar-Noy, Sudipto Guha, Joseph Naor, Baruch Schieber
    Approximating the Throughput of Multiple Machines in Real-Time Scheduling. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2001, v:31, n:2, pp:331-352 [Journal]
  70. Moses Charikar, Sudipto Guha
    Improved Combinatorial Algorithms for Facility Location Problems. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2005, v:34, n:4, pp:803-824 [Journal]
  71. Guy Even, Sudipto Guha, Baruch Schieber
    Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2002, v:32, n:1, pp:231-252 [Journal]
  72. Chandra Chekuri, Sudipto Guha, Joseph Naor
    The Steiner k-Cut Problem. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 2006, v:20, n:1, pp:261-271 [Journal]
  73. Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, Liadan O'Callaghan
    Clustering Data Streams: Theory and Practice. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Knowl. Data Eng., 2003, v:15, n:3, pp:515-528 [Journal]
  74. Sudipto Guha, Kyuseok Shim
    A Note on Linear Time Algorithms for Maximum Error Histograms. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Knowl. Data Eng., 2007, v:19, n:7, pp:993-997 [Journal]
  75. Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu
    Integrating XML data sources using approximate joins. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Database Syst., 2006, v:31, n:1, pp:161-207 [Journal]
  76. Sudipto Guha, Nick Koudas, Kyuseok Shim
    Approximation and streaming algorithms for histogram construction problems. [Citation Graph (0, 0)][DBLP]
    ACM Trans. Database Syst., 2006, v:31, n:1, pp:396-438 [Journal]
  77. Sudipto Guha, Piotr Indyk, Andrew McGregor
    Sketching Information Divergences. [Citation Graph (0, 0)][DBLP]
    COLT, 2007, pp:424-438 [Conf]
  78. Sudipto Guha, Boulos Harb
    Nonlinear Approximation and Image Representation using Wavelets. [Citation Graph (0, 0)][DBLP]
    Web Information Retrieval and Linear Algebra Algorithms, 2007, pp:- [Conf]
  79. Sudipto Guha, Andrew McGregor
    Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. [Citation Graph (0, 0)][DBLP]
    ICALP, 2007, pp:704-715 [Conf]
  80. Sudipto Guha, Kamesh Munagala
    Model-driven optimization using adaptive probes. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:308-317 [Conf]
  81. Sudipto Guha, Kamesh Munagala
    Approximation algorithms for budgeted learning problems. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:104-113 [Conf]
  82. Sudipto Guha
    How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms [Citation Graph (0, 0)][DBLP]
    CoRR, 2005, v:0, n:, pp:- [Journal]
  83. Sudipto Guha, Boulos Harb
    Approximation algorithms for wavelet transform coding of data streams [Citation Graph (0, 0)][DBLP]
    CoRR, 2006, v:0, n:, pp:- [Journal]
  84. Sudipto Guha, Hyoungmin Park, Kyuseok Shim
    Wavelet synopsis for hierarchical range queries with workloads. [Citation Graph (0, 0)][DBLP]
    VLDB J., 2008, v:0, n:, pp:- [Journal]

  85. Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. [Citation Graph (, )][DBLP]


  86. Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. [Citation Graph (, )][DBLP]


  87. Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. [Citation Graph (, )][DBLP]


  88. Graph Sparsification in the Semi-streaming Model. [Citation Graph (, )][DBLP]


  89. Multi-armed Bandits with Metric Switching Costs. [Citation Graph (, )][DBLP]


  90. Tight results for clustering and summarizing data streams. [Citation Graph (, )][DBLP]


  91. Exceeding expectations and clustering uncertain data. [Citation Graph (, )][DBLP]


  92. Ad-hoc aggregations of ranked lists in the presence of hierarchies. [Citation Graph (, )][DBLP]


  93. Large-scale uncertainty management systems: learning and exploiting your data. [Citation Graph (, )][DBLP]


  94. SmartCIS: integrating digital and physical environments. [Citation Graph (, )][DBLP]


  95. Approximation algorithms for restless bandit problems. [Citation Graph (, )][DBLP]


  96. A substrate for in-network sensor data integration. [Citation Graph (, )][DBLP]


  97. Streaming and Sublinear Approximation of Entropy and Information Distances [Citation Graph (, )][DBLP]


  98. Approximation Algorithms for Restless Bandit Problems [Citation Graph (, )][DBLP]


  99. Information Acquisition and Exploitation in Multichannel Wireless Networks [Citation Graph (, )][DBLP]


  100. Sequential Design of Experiments via Linear Programming [Citation Graph (, )][DBLP]


  101. Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems [Citation Graph (, )][DBLP]


  102. Graph Sparsification in the Semi-streaming Model [Citation Graph (, )][DBLP]


  103. Selective Call Out and Real Time Bidding [Citation Graph (, )][DBLP]


  104. Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions [Citation Graph (, )][DBLP]


Search in 0.011secs, Finished in 0.019secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002