
arXiv: 1507.02482
Linear regression is one of the most prevalent techniques in machine learning; however, it is also common to use linear regression for its explanatory capabilities rather than label prediction. Ordinary Least Squares (OLS) is often used in statistics to establish a correlation between an attribute (e.g. gender) and a label (e.g. income) in the presence of other (potentially correlated) features. OLS assumes a particular model that randomly generates the data, and derives t-values - representing the likelihood of each real value to be the true correlation. Using t-values, OLS can release a confidence interval, which is an interval on the reals that is likely to contain the true correlation; and when this interval does not intersect the origin, we can reject the null hypothesis as it is likely that the true correlation is non-zero.Our work aims at achieving similar guarantees on data under differentially private estimators. First, we show that for well-spread data, the Gaussian Johnson-Lindenstrauss Transform (JLT) gives a very good approximation of t-values; secondly, when JLT approximates Ridge regression (linear regression with l2-regularization) we derive, under certain conditions, confidence intervals using the projected data; lastly, we derive, under different conditions, confidence intervals for the "Analyze Gauss" algorithm of Dwork et al (STOC 2014).
FOS: Computer and information sciences, Technology, Computer Science - Machine Learning, Computer Science - Cryptography and Security, T, Social Sciences, Differential Privacy, Ordinary Least Squares, t-Value, p-Value, Machine Learning (cs.LG), H, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Cryptography and Security (cs.CR)
FOS: Computer and information sciences, Technology, Computer Science - Machine Learning, Computer Science - Cryptography and Security, T, Social Sciences, Differential Privacy, Ordinary Least Squares, t-Value, p-Value, Machine Learning (cs.LG), H, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Cryptography and Security (cs.CR)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 7 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
