New Technologies for Approximate Query Processing

The publications are broken down on topics

Sketch based Aproximate Query Processing

Approximation of Aggregates in Sensor Networks

  • Laukik Chitnis, Alin Dobra, Sanjay Ranka: Fault tolerant aggregation in heterogeneous sensor networks, Journal of Parallel and Distributed Computing 69(2):(Feb 2009) 210--219, 10
  • Laukik Chitnis, Alin Dobra, Sanjay Ranka: Aggregation methods for large-scale sensor networks. IEEE(Institute of Electrical and Electronics Engineers) Transactions of Sensor Networks 4(2):(2008)
  • Laukik Chitnis, Alin Dobra, Sanjay Ranka. Analyzing the multiple aggregation trees technique for fault tolerance in sensor networks. In proceedings of \emph{International Conference on Information Systems, Technology and Management} (ICISTM 2007), New Delhi, India, March 2007. pg. 269-279.

Analysis of Classification Methods based on Moment

  • Amit Dhurandhar and Alin Dobra. Semi-analytical Method for Analyzing Models and Model Selection Measures based on Moment Analysis. ACM Transactions on Knowledge Discovery from Data (TKDD), Vol. 3, 2009. PDF
  • Amit Dhurandhar and Alin Dobra. Probabilistic Characterization of Random Decision Trees. Journal of Machine Learning Research (JMLR), Vol. 9, 2008. PDF
  • Amit Dhurandhar and Alin Dobra. Test Set Bounds for Relational Data that vary with Strength of Dependence. submitted PDF
  • Amit Dhurandhar and Alin Dobra. Insights into Cross-validation. submitted PDF
  • Amit Dhurandhar and Alin Dobra. Probabilistic Characterization of Nearest Neighbor Classifiers. submitted PDF
  • Amit Dhurandhar and Alin Dobra. Distribution free bounds for Relational Classification. submitted PDF
  • Amit Dhurandhar and Alin Dobra. Independent vs Collective Classification in Statistical Relational Learning. submitted PDF
  • Amit Dhurandhar and Alin Dobra. Evaluating Evaluation Measures. Evaluation Methods in Machine Learning workshop in International Conference on Machine Learning (ICML), 2009.PDF
  • Amit Dhurandhar and Alin Dobra. Study of Classification Algorithms using Moment Analysis. One of 2 regular papers accepted to New Challenges in Theoretical Machine Learning workshop in Neural Information Processing Systems (NIPS), 2008. PDF Talk link

Miscellanea