Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSudipto Guha
Person information
- affiliation: University of Pennsylvania, Philadelphia, PA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[j44]Kook Jin Ahn, Graham Cormode
, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. Algorithmica 83(7): 1980-2017 (2021)
2010 – 2019
- 2019
- [j43]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. ACM Trans. Parallel Comput. 6(3): 11:1-11:20 (2019) - 2018
- [j42]Kook Jin Ahn, Sudipto Guha:
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. ACM Trans. Parallel Comput. 4(4): 17:1-17:40 (2018) - [c91]Peter Ballen, Sudipto Guha:
Elastic Nonnegative Matrix Factorization. ICDM Workshops 2018: 1271-1278 - [c90]Tal Wagner, Sudipto Guha, Shiva Prasad Kasiviswanathan, Nina Mishra:
Semi-Supervised Learning on Data Streams via Temporal Label Propagation. ICML 2018: 5082-5091 - [c89]Dhivya Eswaran, Christos Faloutsos, Sudipto Guha, Nina Mishra:
SpotLight: Detecting Anomalies in Streaming Graphs. KDD 2018: 1378-1386 - [p3]Sudipto Guha:
Histograms, Wavelets, Streams and Approximation. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - [i22]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. CoRR abs/1812.02023 (2018) - 2017
- [c88]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. SPAA 2017: 143-152 - [i21]Sudipto Guha, Yi Li, Qin Zhang:
Distributed Partial Clustering. CoRR abs/1703.01539 (2017) - 2016
- [c87]Sudipto Guha, Nina Mishra, Gourav Roy, Okke Schrijvers:
Robust Random Cut Forest Based Anomaly Detection on Streams. ICML 2016: 2712-2721 - [p2]Sudipto Guha, Nina Mishra:
Clustering Data Streams. Data Stream Management 2016: 169-187 - 2015
- [c86]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. ICML 2015: 2237-2246 - [c85]Sudipto Guha, Andrew McGregor, David Tench:
Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS 2015: 241-247 - [c84]Kook Jin Ahn, Sudipto Guha:
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. SPAA 2015: 202-211 - [i20]Peter Ballen, Sudipto Guha:
Behavioral Intervention and Non-Uniform Bootstrap Percolation. CoRR abs/1512.00834 (2015) - 2014
- [c83]Sudipto Guha, Kamesh Munagala:
Stochastic Regret Minimization via Thompson Sampling. COLT 2014: 317-338 - [c82]Kook Jin Ahn, Sudipto Guha:
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. SODA 2014: 239-258 - 2013
- [j41]Kook Jin Ahn, Sudipto Guha:
Linear programming in the semi-streaming model with application to the maximum matching problem. Inf. Comput. 222: 59-79 (2013) - [c81]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM 2013: 1-10 - [c80]Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. APPROX-RANDOM 2013: 189-204 - [i19]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Bayesian Multi-Armed Bandit Problems. CoRR abs/1306.3525 (2013) - [i18]Kook Jin Ahn, Sudipto Guha:
Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. CoRR abs/1307.4355 (2013) - [i17]Kook Jin Ahn, Sudipto Guha:
Access to Data and Number of Iterations: Dual Primal Algorithms for Maximum Matching under Resource Constraints. CoRR abs/1307.4359 (2013) - 2012
- [j40]Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha:
REX: Recursive, Delta-Based Data-Centric Computation. Proc. VLDB Endow. 5(11): 1280-1291 (2012) - [j39]Sudipto Guha, Andrew McGregor:
Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. 5(12): 2030-2031 (2012) - [j38]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. ACM Trans. Algorithms 8(1): 1:1-1:23 (2012) - [j37]Samir Khuller, Sudipto Guha:
Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. 8(1): 53-54 (2012) - [c79]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Graph sketches: sparsification, spanners, and subgraphs. PODS 2012: 5-14 - [c78]Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Analyzing graph structure via linear measurements. SODA 2012: 459-467 - [i16]Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha:
REX: Recursive, Delta-Based Data-Centric Computation. CoRR abs/1208.0089 (2012) - 2011
- [c77]Gideon Mann, Mark Sandler, Darja Krushevskaja, Sudipto Guha, Eyal Even-Dar:
Modeling the Parallel Execution of Black-Box Services. HotCloud 2011 - [c76]Kook Jin Ahn, Sudipto Guha:
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. ICALP (2) 2011: 526-538 - [i15]Kook Jin Ahn, Sudipto Guha:
Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. CoRR abs/1104.2315 (2011) - [i14]Kook Jin Ahn, Sudipto Guha:
Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model. CoRR abs/1104.4058 (2011) - 2010
- [j36]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. J. ACM 58(1): 3:1-3:50 (2010) - [j35]Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha:
Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. Proc. VLDB Endow. 3(1): 1279-1290 (2010) - [j34]Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha:
SmartCIS: integrating digital and physical environments. SIGMOD Rec. 39(1): 48-53 (2010) - [j33]Ashish Goel, Sudipto Guha, Kamesh Munagala:
How to probe for an extreme value. ACM Trans. Algorithms 7(1): 12:1-12:20 (2010) - [c75]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. WINE 2010: 145-157 - [c74]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. WINE 2010: 158-169 - [i13]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Selective Call Out and Real Time Bidding. CoRR abs/1002.3102 (2010) - [i12]Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan:
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions. CoRR abs/1008.1616 (2010) - [i11]Sudipto Guha, Kamesh Munagala, Martin Pal:
Iterated Allocations with Delayed Feedback. CoRR abs/1011.1161 (2010)
2000 – 2009
- 2009
- [j32]Dimitris Tsirogiannis, Sudipto Guha, Nick Koudas:
Improving the Performance of List Intersection. Proc. VLDB Endow. 2(1): 838-849 (2009) - [j31]Sudipto Guha, Andrew McGregor:
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. 38(5): 2044-2059 (2009) - [j30]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A Constant Factor Approximation for the Single Sink Edge Installation Problem. SIAM J. Comput. 38(6): 2426-2442 (2009) - [j29]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. 39(1): vii (2009) - [j28]Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai:
Throughput maximization of real-time scheduling with batching. ACM Trans. Algorithms 5(2): 18:1-18:17 (2009) - [j27]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Sublinear estimation of entropy and information distances. ACM Trans. Algorithms 5(4): 35:1-35:16 (2009) - [c73]Kook Jin Ahn, Sudipto Guha:
Graph Sparsification in the Semi-streaming Model. ICALP (2) 2009: 328-338 - [c72]Sudipto Guha, Kamesh Munagala:
Multi-armed Bandits with Metric Switching Costs. ICALP (2) 2009: 496-507 - [c71]Sudipto Guha, Zhiyi Huang:
Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams. ICALP (1) 2009: 513-524 - [c70]Sudipto Guha:
Tight results for clustering and summarizing data streams. ICDT 2009: 268-275 - [c69]Sudipto Guha, Kamesh Munagala:
Exceeding expectations and clustering uncertain data. PODS 2009: 269-278 - [c68]Shivnath Babu, Sudipto Guha, Kamesh Munagala:
Large-scale uncertainty management systems: learning and exploiting your data. SIGMOD Conference 2009: 995-998 - [c67]Mengmeng 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 - [c66]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. SODA 2009: 28-37 - [i10]Kook Jin Ahn, Sudipto Guha:
Graph Sparsification in the Semi-streaming Model. CoRR abs/0902.0140 (2009) - 2008
- [j26]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching information divergences. Mach. Learn. 72(1-2): 5-19 (2008) - [j25]Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando C. N. Pereira, Sudipto Guha:
Learning to create data-integrating queries. Proc. VLDB Endow. 1(1): 785-796 (2008) - [j24]Sudipto Guha, Boulos Harb:
Approximation Algorithms for Wavelet Transform Coding of Data Streams. IEEE Trans. Inf. Theory 54(2): 811-830 (2008) - [j23]Sudipto Guha, Hyoungmin Park, Kyuseok Shim:
Wavelet synopsis for hierarchical range queries with workloads. VLDB J. 17(5): 1079-1099 (2008) - [j22]Sudipto Guha:
On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems. VLDB J. 17(6): 1509-1535 (2008) - [c65]Svilen R. Mihaylov, Marie Jacob, Zachary G. Ives, Sudipto Guha:
A substrate for in-network sensor data integration. DMSN 2008: 35-41 - [c64]Sudipto Guha, Andrew McGregor:
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) 2008: 760-772 - [c63]Nilesh Bansal, Sudipto Guha, Nick Koudas:
Ad-hoc aggregations of ranked lists in the presence of hierarchies. SIGMOD Conference 2008: 67-78 - [i9]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Information Acquisition and Exploitation in Multichannel Wireless Networks. CoRR abs/0804.1724 (2008) - [i8]Sudipto Guha, Kamesh Munagala:
Sequential Design of Experiments via Linear Programming. CoRR abs/0805.2630 (2008) - [i7]Sudipto Guha, Kamesh Munagala:
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems. CoRR abs/0812.1012 (2008) - 2007
- [j21]Sudipto Guha, Kyuseok Shim:
A Note on Linear Time Algorithms for Maximum Error Histograms. IEEE Trans. Knowl. Data Eng. 19(7): 993-997 (2007) - [c62]Sudipto Guha, Piotr Indyk, Andrew McGregor:
Sketching Information Divergences. COLT 2007: 424-438 - [c61]Sudipto Guha, Kamesh Munagala:
Approximation Algorithms for Partial-Information Based Stochastic Control with Markovian Rewards. FOCS 2007: 483-493 - [c60]Sudipto Guha, Andrew McGregor:
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP 2007: 704-715 - [c59]Sudipto Guha, Kamesh Munagala:
Model-driven optimization using adaptive probes. SODA 2007: 308-317 - [c58]Sudipto Guha, Kamesh Munagala:
Approximation algorithms for budgeted learning problems. STOC 2007: 104-113 - [c57]Sudipto Guha, Andrew McGregor:
Space-Efficient Sampling. AISTATS 2007: 171-178 - [r1]Sudipto Guha:
Histograms, Wavelets, Streams, and Approximation. Handbook of Approximation Algorithms and Metaheuristics 2007 - [i6]Sudipto Guha, Boulos Harb:
Nonlinear Approximation and Image Representation using Wavelets. Web Information Retrieval and Linear Algebra Algorithms 2007 - [i5]Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation Algorithms for Restless Bandit Problems. CoRR abs/0711.3861 (2007) - 2006
- [j20]Chandra Chekuri, Sudipto Guha, Joseph Naor:
The Steiner k-Cut Problem. SIAM J. Discret. Math. 20(1): 261-271 (2006) - [j19]Sudipto 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) - [j18]Sudipto Guha, Nick Koudas, Kyuseok Shim:
Approximation and streaming algorithms for histogram construction problems. ACM Trans. Database Syst. 31(1): 396-438 (2006) - [c56]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Jointly optimal transmission and probing strategies for multichannel wireless systems. CISS 2006: 955-960 - [c55]Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu:
Reasoning About Approximate Match Query Results. ICDE 2006: 8 - [c54]Ashish Goel, Sudipto Guha, Kamesh Munagala:
Asking the right questions: model-driven optimization using probes. PODS 2006: 203-212 - [c53]Sudipto Guha, Andrew McGregor:
Approximate quantiles and the order of the stream. PODS 2006: 273-279 - [c52]Sudipto Guha, Kamesh Munagala, Saswati Sarkar:
Optimizing transmission rate in wireless channels using adaptive probes. SIGMETRICS/Performance 2006: 381-382 - [c51]Sudipto Guha, Boulos Harb:
Approximation algorithms for wavelet transform coding of data streams. SODA 2006: 698-707 - [c50]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and sublinear approximation of entropy and information distances. SODA 2006: 733-742 - [i4]Sudipto Guha, Boulos Harb:
Approximation algorithms for wavelet transform coding of data streams. CoRR abs/cs/0604097 (2006) - 2005
- [j17]Julia 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) - [j16]Moses Charikar, Sudipto Guha:
Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. 34(4): 803-824 (2005) - [c49]Sudipto Guha, Boulos Harb:
Wavelet synopsis for data streams: minimizing non-euclidean error. KDD 2005: 88-97 - [c48]Sudipto Guha:
Space Efficiency in Synopsis Construction Algorithms. VLDB 2005: 409-420 - [c47]Sudipto Guha, Kyuseok Shim:
Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. VLDB 2005: 1364 - [i3]Sudipto Guha:
How far will you walk to find your shortcut: Space Efficient Synopsis Construction Algorithms. CoRR abs/cs/0502075 (2005) - [i2]Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian:
Streaming and Sublinear Approximation of Entropy and Information Distances. CoRR abs/cs/0508122 (2005) - 2004
- [c46]Tugkan Batu, Sudipto Guha, Sampath Kannan:
Inferring Mixtures of Markov Chains. COLT 2004: 186-199 - [c45]Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor:
Machine Minimization for Scheduling Jobs with Interval Constraints. FOCS 2004: 81-90 - [c44]Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor:
Asymmetric k-center is log* n-hard to approximate. STOC 2004: 21-27 - [c43]Sudipto Guha, Chulyun Kim, Kyuseok Shim:
XWAVE: Approximate Extended Wavelets for Streaming Data. VLDB 2004: 288-299 - [c42]Sudipto Guha, Kyuseok Shim, Jungchul Woo:
REHIST: Relative Error Histogram Construction Algorithms. VLDB 2004: 300-311 - [c41]Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Srivastava:
Merging the Results of Approximate Match Operations. VLDB 2004: 636-647 - 2003
- [j15]Sudipto Guha, Athina Markopoulou, Fouad A. Tobagi:
Hierarchical Reliable Multicast: Performance Analysis and Optimal Placement of Proxies. Comput. Commun. 26(18): 2070-2081 (2003) - [j14]Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or:
Capacitated vertex covering. J. Algorithms 48(1): 257-270 (2003) - [j13]Sudipto Guha, Adam Meyerson, Kamesh Munagala:
A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2): 429-440 (2003) - [j12]Sudipto 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) - [c40]Rajeev Alur, Swarat Chaudhuri, Kousha Etessami, Sudipto Guha, Mihalis Yannakakis:
Compression of Partially Ordered Strings. CONCUR 2003: 42-56 - [c39]Chandra Chekuri, Sudipto Guha, Joseph Naor:
Approximating Steiner k-Cuts. ICALP 2003: 189-199 - [c38]Sudipto Guha, Nick Koudas, Divesh Srivastava, Ting Yu:
Index-Based Approximate XML Joins. ICDE 2003: 708-710 - [c37]Sudipto Guha, Dimitrios Gunopulos, Nick Koudas:
Correlating synchronous and asynchronous data streams. KDD 2003: 529-534 - [c36]Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian:
Application of the two-sided depth test to CSG rendering. SI3D 2003: 177-180 - [c35]Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos:
Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. VLDB 2003: 778-789 - [p1]Sudipto Guha, Rajeev Rastogi, Kyuseok Shim:
Techniques for Clustering Massive Data Sets. Clustering and Information Retrieval 2003: 35-82 - [i1]Julia Chuzhoy, Sudipto Guha, Sanjeev Khanna, Joseph Naor:
Asymmetric k-center is log*n-hard to Approximate. Electron. Colloquium Comput. Complex. TR03 (2003) - 2002
- [j11]Moses 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) - [j10]Guy Even, Sudipto Guha, Baruch Schieber:
Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas. SIAM J. Comput. 32(1): 231-252 (2002) - [c34]Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss:
Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002: 681-692 - [c33]Sudipto Guha, Nick Koudas:
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE 2002: 567-576 - [c32]Liadan O'Callaghan, Adam Meyerson, Rajeev Motwani, Nina Mishra, Sudipto Guha:
Streaming-Data Algorithms for High-Quality Clustering. ICDE 2002: 685-694 - [c31]Sudipto Guha, Nick Koudas, Divesh Srivastava:
Fast Algorithms For Hierarchical Range Histogram Construction. PODS 2002: 180-187 - [c30]Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu:
Approximate XML joins. SIGMOD Conference 2002: 287-298 - [c29]Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas:
Dynamic multidimensional histograms. SIGMOD Conference 2002: 428-439 - [c28]Sudipto Guha, Kamesh Munagala:
Improved algorithms for the data placement problem. SODA 2002: 106-107 - [c27]Sudipto Guha, Kamesh Munagala:
Generalized clustering. SODA 2002: 484-485 - [c26]Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai:
Throughput maximization of real-time scheduling with batching. SODA 2002: 742-751 - [c25]