Parinya Chalermsook and Suresh Venkatasubramanian
In IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTICS), 2013
Clustering with center constraints
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
Springer Encyclopedia on Databases, to appear.
Robust Statistics on Riemannian Manifolds via the Geometric Median
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
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]