Sotabase

Career

· President, Kane Construction2017–
· Principal, Blackwood Construction2015–2019
· Senior Project Manager, Greenwood Homes2012–2014
· Project Manager, Ledcor2007–2011
· Project Manager and Superintendent, Slade Development2006–2007
· Operations Manager, Color Spectra1999–2005

Publications (209)

Robust Estimators in High Dimensions without the Computational Intractability
IEEE Annual Symposium on Foundations of Computer Science · 2016
538
cited
Sparser Johnson-Lindenstrauss Transforms
ACM-SIAM Symposium on Discrete Algorithms · 2010
382
cited
An optimal algorithm for the distinct elements problem
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 2010
367
cited
Sever: A Robust Meta-Algorithm for Stochastic Optimization
International Conference on Machine Learning · 2018
309
cited
Being Robust (in High Dimensions) Can Be Practical
International Conference on Machine Learning · 2017
265
cited
Statistical Query Lower Bounds for Robust Estimation of High-Dimensional Gaussians and Gaussian Mixtures
IEEE Annual Symposium on Foundations of Computer Science · 2016
243
cited
Recent Advances in Algorithmic High-Dimensional Robust Statistics
arXiv.org · 2019
192
cited
On the exact space complexity of sketching and streaming small norms
ACM-SIAM Symposium on Discrete Algorithms · 2010
176
cited
Edinburgh Research Explorer a New Approach for Testing Properties of Discrete Distributions a New Approach for Testing Properties of Discrete Distributions
174
cited
List-decodable robust mean estimation and learning mixtures of spherical gaussians
Symposium on the Theory of Computing · 2017
155
cited
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
ACM-SIAM Symposium on Discrete Algorithms · 2017
139
cited
Bounded Independence Fools Degree-2 Threshold Functions
IEEE Annual Symposium on Foundations of Computer Science · 2009
113
cited
Testing Identity of Structured Distributions
ACM-SIAM Symposium on Discrete Algorithms · 2014
105
cited
Fast moment estimation in data streams in optimal space
Symposium on the Theory of Computing · 2010
98
cited
Mass-surveillance without the State: Strongly Undetectable Algorithm-Substitution Attacks
IACR Cryptology ePrint Archive · 2015
96
cited
Learning geometric concepts with nasty noise
Symposium on the Theory of Computing · 2017
93
cited
Counting Arbitrary Subgraphs in Data Streams
International Colloquium on Automata, Languages and Programming · 2012
92
cited
Modeling the distribution of ranks, Selmer groups, and Shafarevich-Tate groups of elliptic curves
2013
88
cited
The geometry of binary search trees
ACM-SIAM Symposium on Discrete Algorithms · 2009
88
cited
On the complexity of two-player win-lose games
IEEE Annual Symposium on Foundations of Computer Science · 2005
85
cited
Sotabase