Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Sudipto
    Last name: Guha
    Company: University of Pennsylvania
    DBLP: g/SudiptoGuha
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 151  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Sudipto Guha, Yi Li, Qin Zhang.
    Distributed Partial Clustering.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers.
    Robust Random Cut Forest Based Anomaly Detection on Streams.
    Proceedings of the 33nd International Conference on Machine Learning, ICML 2016, New York City, NY, USA, June 19-24, 2016 2016 (0) 2016
    Book chapter
    Sudipto Guha, Nina Mishra.
    Clustering Data Streams.
    Data Stream Management - Processing High-Speed Data Streams 2016 (0) 2016
    Conference paper
    Sudipto Guha, Andrew McGregor 0001, David Tench.
    Vertex and Hyperedge Connectivity in Dynamic Graph Streams.
    Proceedings of the 34th ACM Symposium on Principles of Database Systems, PODS 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015 2015 (0) 2015
    Conference paper
    Kook Jin Ahn, Sudipto Guha.
    Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints.
    Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2015, Portland, OR, USA, June 13-15, 2015 2015 (0) 2015
    Conference paper
    Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor 0001, Anthony Wirth.
    Correlation Clustering in Data Streams.
    Proceedings of the 32nd International Conference on Machine Learning, ICML 2015, Lille, France, 6-11 July 2015 2015 (0) 2015
    Journal article
    Peter Ballen, Sudipto Guha.
    Behavioral Intervention and Non-Uniform Bootstrap Percolation.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Kook Jin Ahn, Sudipto Guha.
    Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Stochastic Regret Minimization via Thompson Sampling.
    Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014 2014 (0) 2014
    Journal article
    Kook Jin Ahn, Sudipto Guha.
    Linear programming in the semi-streaming model with application to the maximum matching problem.
    Inf. Comput. 2013, Volume 222 (0) 2013
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Approximation Algorithms for Bayesian Multi-Armed Bandit Problems.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Kook Jin Ahn, Sudipto Guha.
    Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Kook Jin Ahn, Sudipto Guha.
    Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints.
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Kook Jin Ahn, Sudipto Guha, Andrew McGregor 0001.
    Spectral Sparsification in Dynamic Graph Streams.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings 2013 (0) 2013
    Journal article
    Sudipto Guha, Kamesh Munagala.
    Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems.
    ACM Transactions on Algorithms 2012, Volume 8 (0) 2012
    Conference paper
    Kook Jin Ahn, Sudipto Guha, Andrew McGregor 0001.
    Graph sketches: sparsification, spanners, and subgraphs.
    Proceedings of the 31st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2012, Scottsdale, AZ, USA, May 20-24, 2012 2012 (0) 2012
    Conference paper
    Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha.
    REX: Recursive, Delta-Based Data-Centric Computation.
    PVLDB 2011, Volume 5 (0) 2012
    Conference paper
    Sudipto Guha, Andrew McGregor 0001.
    Graph Synopses, Sketches, and Streams: A Survey.
    PVLDB 2011, Volume 5 (0) 2012
    Conference paper
    Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha.
    REX: Recursive, Delta-Based Data-Centric Computation
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Kook Jin Ahn, Sudipto Guha, Andrew McGregor 0001.
    Analyzing graph structure via linear measurements.
    Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012 2012 (0) 2012
    Journal article
    Samir Khuller, Sudipto Guha.
    Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword.
    Theory of Computing 2012, Volume 8 (0) 2012
    Journal article
    Kook Jin Ahn, Sudipto Guha.
    Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Kook Jin Ahn, Sudipto Guha.
    Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Kook Jin Ahn, Sudipto Guha.
    Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem.
    Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part II 2011 (0) 2011
    Conference paper
    Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar.
    Modeling the Parallel Execution of Black-Box Services.
    3rd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud'11, Portland, OR, USA, June 14-15, 2011 2011 (0) 2011
    Journal article
    Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan.
    Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha.
    Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks.
    PVLDB 2010, Volume 3 (0) 2010
    Journal article
    Sudipto Guha, Kamesh Munagala, Martin Pál.
    Iterated Allocations with Delayed Feedback
    CoRR 2010, Volume 0 (0) 2010
    Journal article
    Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha.
    SmartCIS: integrating digital and physical environments.
    SIGMOD Record 2010, Volume 39 (0) 2010
    Conference paper
    Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan.
    Selective Call Out and Real Time Bidding.
    Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan.
    Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions.
    Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 (0) 2010
    Journal article
    Ashish Goel, Sudipto Guha, Kamesh Munagala.
    How to probe for an extreme value.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2010
    Journal article
    Sudipto Guha, Kamesh Munagala, Peng Shi.
    Approximation algorithms for restless bandit problems.
    J. ACM 2010, Volume 58 (0) 2010
    Journal article
    Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan.
    Selective Call Out and Real Time Bidding
    CoRR 2010, Volume 0 (0) 2010
    Conference paper
    Mengmeng Liu, Svilen Mihaylov, Zhuowei Bao, Marie Jacob, Zack Ives, Boon Thau Loo, Sudipto Guha.
    SmartCIS: Integrating Digital and Physical Environments
    ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009, Demo (0) 2009
    Conference paper
    Sudipto Guha.
    Tight results for clustering and summarizing data streams.
    Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009 2009 (0) 2009
    Conference paper
    Shivnath Babu, Sudipto Guha, Kamesh Munagala.
    Large-scale uncertainty management systems: learning and exploiting your data.
    ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009 (0) 2009
    Conference paper
    Sudipto Guha, Zhiyi Huang.
    Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams.
    Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 (0) 2009
    Conference paper
    Kook Jin Ahn, Sudipto Guha.
    Graph Sparsification in the Semi-streaming Model.
    Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II 2009 (0) 2009
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Multi-armed Bandits with Metric Switching Costs.
    Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II 2009 (0) 2009
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Exceeding expectations and clustering uncertain data.
    Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA 2009 (0) 2009
    Conference paper
    Sudipto Guha, Kamesh Munagala, Peng Shi.
    Approximation algorithms for restless bandit problems.
    Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009 2009 (0) 2009
    Conference paper
    Kook Jin Ahn, Sudipto Guha.
    Graph Sparsification in the Semi-streaming Model
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Sudipto Guha, Adam Meyerson, Kamesh Munagala.
    A Constant Factor Approximation for the Single Sink Edge Installation Problem.
    SIAM J. Comput. 2008, Volume 38 (0) 2009
    Conference paper
    Sudipto Guha, Andrew McGregor 0001.
    Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams.
    SIAM J. Comput. 2008, Volume 38 (0) 2009
    Conference paper
    Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai.
    Throughput maximization of real-time scheduling with batching.
    ACM Transactions on Algorithms 2008, Volume 5 (0) 2009
    Conference paper
    Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas.
    Improving the Performance of List Intersection.
    PVLDB 2009, Volume 2 (0) 2009
    Journal article
    Scott Aaronson, Sudipto Guha, Jon M. Kleinberg, Frank McSherry, Dieter van Melkebeek, Amit Sahai.
    Special Issue On The Thirty-Eighth Annual ACM Symposium On Theory Of Computing (STOC 2006).
    SIAM J. Comput. 2009, Volume 39 (0) 2009
    Conference paper
    Sudipto Guha, Andrew McGregor 0001, Suresh Venkatasubramanian.
    Sublinear estimation of entropy and information distances.
    ACM Transactions on Algorithms 2008, Volume 5 (0) 2009
    Conference paper
    Sudipto Guha, Andrew McGregor 0001.
    Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination.
    Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games 2008 (0) 2008
    Conference paper
    Nilesh Bansal, Sudipto Guha, Nick Koudas.
    Ad-hoc aggregations of ranked lists in the presence of hierarchies.
    Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008 2008 (0) 2008
    Conference paper
    Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha.
    A substrate for in-network sensor data integration.
    Proceedings of the 5th Workshop on Data Management for Sensor Networks, in conjunction with VLDB, DMSN 2008, Auckland, New Zealand, August 24, 2008 2008 (0) 2008
    Conference paper
    Sudipto Guha, Kamesh Munagala, Saswati Sarkar.
    Information Acquisition and Exploitation in Multichannel Wireless Networks
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Sequential Design of Experiments via Linear Programming
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Sudipto Guha, Piotr Indyk, Andrew McGregor 0001.
    Sketching information divergences.
    Machine Learning 2008, Volume 72 (0) 2008
    Conference paper
    Sudipto Guha, Boulos Harb.
    Approximation Algorithms for Wavelet Transform Coding of Data Streams.
    IEEE Transactions on Information Theory 2008, Volume 54 (0) 2008
    Conference paper
    Sudipto Guha, Hyoungmin Park, Kyuseok Shim.
    Wavelet synopsis for hierarchical range queries with workloads.
    VLDB J. 2008, Volume 17 (0) 2008
    Conference paper
    Sudipto Guha.
    On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems.
    VLDB J. 2008, Volume 17 (0) 2008
    Conference paper
    Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando Pereira, Sudipto Guha.
    Learning to create data-integrating queries.
    PVLDB 2008, Volume 1 (0) 2008
    Journal article
    Sudipto Guha, Andrew McGregor 0001.
    Space-Efficient Sampling.
    Journal of Machine Learning Research - Proceedings Track 2007, Volume 2 (0) 2007
    Book chapter
    Sudipto Guha.
    Histograms, Wavelets, Streams, and Approximation.
    Handbook of Approximation Algorithms and Metaheuristics. 2007 (0) 2007
    Conference paper
    Sudipto Guha, Piotr Indyk, Andrew McGregor 0001.
    Sketching Information Divergences.
    Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Sudipto Guha, Boulos Harb.
    Nonlinear Approximation and Image Representation using Wavelets.
    Web Information Retrieval and Linear Algebra Algorithms, 11.02. - 16.02.2007 2007 (0) 2007
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards.
    48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), October 20-23, 2007, Providence, RI, USA, Proceedings 2007 (0) 2007
    Conference paper
    Sudipto Guha, Andrew McGregor 0001.
    Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming.
    Automata, Languages and Programming, 34th International Colloquium, ICALP 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Model-driven optimization using adaptive probes.
    Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 2007 (0) 2007
    Conference paper
    Sudipto Guha, Kamesh Munagala.
    Approximation algorithms for budgeted learning problems.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Sudipto Guha, Kamesh Munagala, Peng Shi.
    Approximation Algorithms for Restless Bandit Problems
    CoRR 2007, Volume 0 (0) 2007
    Conference paper
    Sudipto Guha, Kyuseok Shim.
    A Note on Linear Time Algorithms for Maximum Error Histograms.
    IEEE Trans. Knowl. Data Eng. 2007, Volume 19 (0) 2007
    Conference paper
    Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu.
    Reasoning About Approximate Match Query Results.
    Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA 2006 (0) 2006
    Conference paper
    Ashish Goel, Sudipto Guha, Kamesh Munagala.
    Asking the right questions: model-driven optimization using probes.
    Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA 2006 (0) 2006
    Conference paper
    Sudipto Guha, Andrew McGregor 0001.
    Approximate quantiles and the order of the stream.
    Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA 2006 (0) 2006
    Conference paper
    Sudipto Guha, Kamesh Munagala, Saswati Sarkar.
    Optimizing transmission rate in wireless channels using adaptive probes.
    Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2006, Saint Malo, France, June 26-30, 2006 2006 (0) 2006
    Conference paper
    Sudipto Guha, Boulos Harb.
    Approximation algorithms for wavelet transform coding of data streams.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Sudipto Guha, Andrew McGregor 0001, Suresh Venkatasubramanian.
    Streaming and sublinear approximation of entropy and information distances.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Sudipto Guha, Boulos Harb.
    Approximation algorithms for wavelet transform coding of data streams
    CoRR 2006, Volume 0 (0) 2006
    Conference paper
    Chandra Chekuri, Sudipto Guha, Joseph Naor.
    The Steiner
    SIAM J. Discrete Math. 2006, Volume 20 (0) 2006
    Conference paper
    Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu.
    Integrating XML data sources using approximate joins.
    ACM Trans. Database Syst. 2006, Volume 31 (0) 2006
    Conference paper
    Sudipto Guha, Nick Koudas, Kyuseok Shim.
    Approximation and streaming algorithms for histogram construction problems.
    ACM Trans. Database Syst. 2006, Volume 31 (0) 2006
    Conference paper
    Sudipto Guha, Boulos Harb.
    Wavelet synopsis for data streams: minimizing non-euclidean error.
    Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, USA, August 21-24, 2005 2005 (0) 2005
    Conference paper
    Sudipto Guha.
    Space Efficiency in Synopsis Construction Algorithms.
    Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005 2005 (0) 2005
    Conference paper
    Sudipto Guha, Kyuseok Shim.
    Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures.
    Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005 2005 (0) 2005
    Conference paper
    Sudipto Guha.
    How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms
    CoRR 2005, Volume 0 (0) 2005
    Conference paper
    Sudipto Guha, Andrew McGregor 0001, Suresh Venkatasubramanian.
    Streaming and Sublinear Approximation of Entropy and Information Distances
    CoRR 2005, Volume 0 (0) 2005
    Conference paper
    Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor.
    Asymmetric
    J. ACM 2005, Volume 52 (0) 2005
    Conference paper
    Moses Charikar, Sudipto Guha.
    Improved Combinatorial Algorithms for Facility Location Problems.
    SIAM J. Comput. 2004, Volume 34 (0) 2005
    Conference paper
    Tugkan Batu, Sudipto Guha, Sampath Kannan.
    Inferring Mixtures of Markov Chains.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor.
    Machine Minimization for Scheduling Jobs with Interval Constraints.
    45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings 2004 (0) 2004
    Conference paper
    Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor.
    Asymmetric k-center is log
    Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004 2004 (0) 2004
    Conference paper
    Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava.
    Merging the Results of Approximate Match Operations.
    (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004 2004 (0) 2004
    Conference paper
    Sudipto Guha, Chulyun Kim, Kyuseok Shim.
    XWAVE: Approximate Extended Wavelets for Streaming Data.
    (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004 2004 (0) 2004
    Conference paper
    Sudipto Guha, Kyuseok Shim, Jungchul Woo.
    REHIST: Relative Error Histogram Construction Algorithms.
    (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31 - September 3 2004 2004 (0) 2004
    Book chapter
    Sudipto Guha, Rajeev Rastogi, Kyuseok Shim.
    Techniques for Clustering Massive Data Sets.
    Clustering and Information Retrieval 2003 (0) 2003
    Conference paper
    Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis.
    Compression of Partially Ordered Strings.
    CONCUR 2003 - Concurrency Theory, 14th International Conference, Marseille, France, September 3-5, 2003, Proceedings 2003 (0) 2003
    Conference paper
    Chandra Chekuri, Sudipto Guha, Joseph Naor.
    Approximating Steiner k-Cuts.
    Automata, Languages and Programming, 30th International Colloquium, ICALP 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003. Proceedings 2003 (0) 2003
    Conference paper
    Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu.
    Index-Based Approximate XML Joins.
    Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India 2003 (0) 2003
    Conference paper
    Sudipto Guha, Dimitrios Gunopulos, Nick Koudas.
    Correlating synchronous and asynchronous data streams.
    Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24 - 27, 2003 2003 (0) 2003
    Conference paper
    Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian.
    Application of the two-sided depth test to CSG rendering.
    SI3D 2003 (0) 2003
    Show item 1 to 100 of 151  

    Your query returned 151 matches in the database.