Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis
Summary: Shows that approximate computation can implicitly provide statistical regularization, bridging algorithmic database methods and statistical robustness for noisy, very-large-scale data. Case studies (theoretical and empirical) demonstrate principled approximation yields scalable algorithms with improved inferential and predictive properties. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 168 | MAD Skills: New Analysis Practices for Big Data | 2009 | VLDB | 0.00038946305 |
| 486 | Fast Incremental and Personalized PageRank | 2011 | VLDB | 0.00022068545 |
| 595 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00019507721 |
| 886 | Fast Personalized PageRank on MapReduce | 2011 | SIGMOD | 0.00015597161 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,860 | Approximation Algorithms for Clustering Uncertain Data | 2008 | PODS | 0.0001028857 |
| 12,299 | Exceeding Expectations and Clustering Uncertain Data | 2009 | PODS | 4.1945683e-05 |
| 12,800 | Enhancing Database Correctness: A Statistical Approach | 1995 | SIGMOD | 4.1945683e-05 |
| 13,513 | Database Systems Research on Data Mining | 2010 | SIGMOD | - |
| 2,808 | A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries | 2001 | SIGMOD | 8.0870741e-05 |
| 13,371 | Computational Thinking, Inferential Thinking and "Big Data" | 2015 | PODS | - |
| 4,442 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.186154e-05 |
| 5,874 | Incrementally Maintaining Classification using an RDBMS | 2011 | VLDB | 5.2930628e-05 |
| 5,861 | Machine Learning for Databases | 2021 | VLDB | 5.298883e-05 |
| 11,443 | Approximation Algorithms for Large Scale Data Analysis | 2021 | PODS | 4.1945683e-05 |