http://www.cs.utah.edu/~suresh
suresh at cs utah edu
Ph: 801 581 8233
Room 3404, School of Computing
50 S. Central Campus Drive,
Salt Lake City, UT 84112.
Verifiable stream computation and Arthur-Merlin communication

Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler and Suresh Venkatasubramanian

Computational Complexity Conference, 2015. http://eccc.hpi-web.de/report/2014/086/

Why does unsupervised deep learning work ? A perspective from group theory

Arnab Paul and Suresh Venkatasubramanian. http://arxiv.org/abs/1412.6621

Certifying and removing disparate impact

Sorelle Friedler, Carlos Scheidegger and Suresh Venkatasubramanian

Arxiv: http://arxiv.org/abs/1412.3756

A directed isoperimetric inequality with application to Bregman near neighbor lower bounds

Amirali Abdullah and Suresh Venkatasubramanian
ArXiv: arXiv:1404.1191

Clustering with center constraints

Parinya Chalermsook and Suresh Venkatasubramanian

In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTICS), 2013

Power to the points: validating data memberships in clusterings [author]Parasaran Raman and Suresh Venkatasubramanian[/author]

Proc. IEEE International Conference on Data Mining, 2013 (ICDM)

Moving heaven and earth: distances between distributions [author]Suresh Venkatasubramanian[/author] SIGACT News vol 44, no. 3.

New Developments in Matrix Factorization.

SIGACT News 44 (1), March 2013.

Notes: the published version of the article has a few errors.

  • Moitra’s SODA paper improves the running time from $O((nm)^{2^r r^2})$ to $O((nm)^{r^2})$, which is considerably stronger than what was reported in the article.
  • The correct lower bound for computing a nonnegative factorization (assuming ETH) is $O((nm)^{o(r)})$.

This link (PDF) has the corrected article. Thanks to Ankur Moitra for pointing out the errors.

Multiple Target Tracking with RF Sensor Networks [author]Maurizio Bocca, Ossi Kaltiokallio, Neal Patwari and Suresh Venkatasubramanian.[/author]

To appear in the IEEE Transactions on Mobile Computing.

http://arxiv.org/abs/1302.4720

 

Sensor Network Localization for Moving Sensors [author]Arvind Agarwal, Hal Daume III, Jeff M. Phillips, Suresh Venkatasubramanian[/author] The Second IEEE ICDM Workshop on Data Mining in Networks

Radio Tomographic Imaging and Tracking of Stationary and Moving People via Histogram Difference [author]Yang Zhao, Neal Patwari, Jeff Phillips and Suresh Venkatasubramanian[/author] IPSN, 2013

Efficient Protocols for Distributed Classification and Optimization [author]Hal Daume III, Jeff M. Phillips, Avishek Saha, Suresh Venkatasubramanian[/author] Proc. 23rd International Conference on Algorithmic Learning Theory (ALT), 2012.
arXiv:1204.3523v1 [cs.LG]

On minimizing budget and time in influence propagation over social networks

Amit Goyal, Francesco Bonchi, Laks V. S. Lakshmanan, Suresh Venkatasubramanian
Social Network Analysis and Mining, Mar 2012.

Protocols for Learning Classifiers on Distributed Data [author]Hal Daumé, Jeff M. Phillips, Avishek Saha and Suresh Venkatasubramanian[/author] In the 15th International Conference on Artificial Intelligence and Statistics (AISTATS), 2012.

Adaptive Sampling for Large-Data MDS [author]Arvind Agarwal, Chad Brubaker, Hal Daumé III, Jeff M. Phillips and Suresh Venkatasubramanian [/author] Submitted.

Computing Hulls, Centerpoints and VC dimension in Positive Definite Space [author]P. Thomas Fletcher, John Moeller, Jeff Phillips and Suresh Venkatasubramanian[/author] In Algorithms And Data Structures Symposium (formerly WADS), 2011.

Approximate Bregman near neighbors in sublinear time: Beyond the triangle inequality [author]Amirali Abdullah, John Moeller and Suresh Venkatasubramanian[/author] Proc. Symposium on Computational Geometry, 2012
http://arxiv.org/abs/1108.0835

Generating a Diverse Set of High-Quality Clusterings [author]Jeff Phillips, Parasaran Raman and Suresh Venkatasubramanian[/author] arXiv:1108.0017
In the 2nd MultiClust Workshop: Discovering, Summarizing and Using Multiple Clusterings (held in conjunction with ECML/PKDD 2011)
Best Paper Award.

Active Supervised Domain Adaptation [author]Avishek Saha, Piyush Rai, Hal Daumé III, Suresh Venkatasubramanian, and Scott L. DuVall[/author] In the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD 2011)

Comparing and Matching Shapes Using the Kernel Distance [author]Sarang Joshi, Raj Varma Kommaraju, Jeff Phillips, and Suresh Venkatasubramanian[/author] arXiv:1001.0591v1 [cs.CG]
27th ACM Symposium on Computational Geometry, 2011.

Evaluating Graph Colorings on the GPU (poster) [author]A. V. Pascal Grosset, Peihong Zhu, Shusen Liu, Suresh Venkatasubramanian, and Mary Hall[/author] 16th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming.

Johnson-Lindenstrauss Dimensionality Reduction on the Simplex [author]Rasmus J. Kyng, Jeff M. Phillips and Suresh Venkatasubramanian[/author] In the 20th Fall Workshop on Computational Geometry, 2010.

The Johnson-Lindenstrauss Transform: An Empirical Study [author]Suresh Venkatasubramanian and Qiushi Wang[/author] ALENEX11: Workshop on Algorithms Engineering and Experimentation (in conjunction with SODA 2011)

Spatially-Aware Comparison and Consensus for Clusterings [author]Jeff M. Phillips, Parasaran Raman and Suresh Venkatasubramanian[/author] Proc. 2011 SIAM Conference on Data Mining, Apr 2011.

A gentle introduction to the kernel distance [author]Jeff M. Phillips and Suresh Venkatasubramanian[/author] arXiv:1103.1625v1

Online Learning of Tasks and Their Relationships [author]Hal Daume III, Piyush Rai, Avishek Saha and Suresh Venkatasubramanian[/author] Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS), 2011.

New Developments in the theory of clustering (Tutorial) [author]Sergei Vassilvitskii and Suresh Venkatasubramanian[/author] In 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2010

Practical Algorithms for the Current Distance [author]Raj Varma Kommaraju, Jeff M. Phillips, Parasaran Raman, Suresh Venkatasubramanian[/author] Submitted, 2010.

Domain Adaptation Meets Active Learning [author]Piyush Rai, Avishek Saha, Hal Daume III, and Suresh Venkatasubramanian[/author] Workshop on Active Learning For NLP (in conjunction with NAACL-HLT), 2010

Sketching Techniques for Large-Scale NLP [author]Amit Goyal, Jagadeesh Jagarlamudi, Hal Daume and Suresh Venkatasubramanian[/author] 6th Web as Corpus Workshop (in conjunction with NAACL-HLT 2010)

Universal Multi-Dimensional Scaling [author]Arvind Agarwal, Jeff Phillips and Suresh Venkatasubramanian[/author] In 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2010

The Geometric Median on Riemannian Manifolds with Application to Robust Atlas Estimation [author]P. Thomas Fletcher, S. Joshi and S. Venkatasubramanian[/author] Neuroimage, Vol. 45, No. 1 (suppl. 1), pp. S143–S152. November 13, 2008.

Information Theory For Data Management (Tutorial) [author]Divesh Srivastava and Suresh Venkatasubramanian[/author] 35th International Conference on Very Large Databases (VLDB)

Streamed Learning: One-Pass SVMs [author]Piyush Rai, Hal Daume III, and Suresh Venkatasubramanian[/author] Twenty-First International Joint Conference on Artificial Intelligence (IJCAI-09)

Approximate Shape Matching And Symmetry Detection for 3D Shapes With Guaranteed Error Bounds [author]Shankar Krishnan and Suresh Venkatasubramanian[/author] SMI 2009: IEEE International Conference on Shape Modeling and Applications

Streaming for large scale NLP: Language Modelling [author]Amit Goyal, Hal Daume and Suresh Venkatasubramanian[/author] North American Chapter of the Association for Computational Linguistics – Human Language Technologies (NAACL HLT) 2009 (to appear)

Type-Based Categorization of Relational Attributes [author]Babak Ahmadi, Marios Hadjieleftheriou, Thomas Seidl, Divesh Srivastava and Suresh Venkatasubramanian[/author] 12th International Conference on Extending Database Technology (EDBT 09) (to appear)

Metric Functional Dependencies [author]Nick Koudas, Avishek Saha, Divesh Srivastava and Suresh Venkatasubramanian[/author] 25th International Conference on Data Engineering, 2009 (to appear)

On measures of privacy [author]Suresh Venkatasubramanian[/author] In Privacy-Preserving Data Mining: Models and Algorithms (Springer). Ed. Charu Aggarwal, Philip S. Yu

Clustering on streams

Suresh Venkatasubramanian
Springer Encyclopedia on Databases, to appear.

Robust Statistics on Riemannian Manifolds via the Geometric Median

Thomas Fletcher, Sarang Joshi and Suresh Venkatasubramanian.
Proc. CVPR, 2008.

Rectangular layouts and contact graphs [author]Adam L. Buchsbaum, Emden R. Gansner, Cecilia M. Procopiuc, and Suresh Venkatasubramanian[/author].
ACM Trans. Algorithms 4, 1 (Mar. 2008), 1-28

Validating Multi-column Schema Matchings by Type

Bing Tian Dai, Nick Koudas, Divesh Srivastava, Anthony K. H. Tung, and Suresh Venkatasubramanian
24th International Conference on Data Engineering (ICDE), 2008

t-closeness: Privacy Beyond k-Anonymity and l-Diversity [author]Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian.[/author] 2007 IEEE 23rd International Conference on Data Engineering

Curve Matching, Time Warping, and Light Fields [author]Alon Efrat, Quanfu Fan, Suresh Venkatasubramanian[/author] Journal of Mathematical Imaging and Vision, vol. 27, no. 3, Apr 2007

Directed Graphs and Rectangular Layouts [author]Adam Buchsbaum, Emden Gansner, Suresh Venkatasubramanian[/author] 2007 Asia-Pacific Symposium on Visualisation

Restricted Strip Covering and the Sensor Cover Problem [author]Adam Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Kevin Yi[/author] 18th ACM-SIAM Symposium on Discrete Algorithms, 2007.

Rapid Identification of Column Heterogeneity [author]Bing Tian Dai, Nick Koudas, Beng Chin Ooi, Divesh Srivastava, Suresh Venkatasubramanian
[/author][cite]IEEE International Conference on Data Mining (ICDM), 2006[/cite].

Spatial Scan Statistics: Approximations and Performance Study [author]Deepak Agarwal, Andrew McGregor, Jeff Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu[/author] [cite]The Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006[/cite]
Statistical Data Depth and the Graphics Hardware [author]Nabil Mustafa, Shankar Krishnan, Suresh Venkatasubramanian[/author] [cite]Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications, pp. 223-234[/cite]