| Publication | Date of Publication | Type |
|---|
Sublinear algorithms for MAXCUT and correlation clustering
(available as arXiv preprint) | 2021-07-28 | Paper |
The complexity of explaining neural networks through (group) invariants
Theoretical Computer Science | 2020-01-29 | Paper |
The Johnson-Lindenstrauss Transform: An Empirical Study
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX) | 2019-09-12 | Paper |
Verifiable stream computation and Arthur-Merlin communication
SIAM Journal on Computing | 2019-09-02 | Paper |
| Decision making with limited feedback: error bounds for predictive policing and recidivism prediction | 2019-02-06 | Paper |
| The complexity of explaining neural networks through (group) invariants | 2019-01-10 | Paper |
Rectangular layouts and contact graphs
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Streaming verification of graph properties
(available as arXiv preprint) | 2018-04-19 | Paper |
| scientific article; zbMATH DE number 6829278 (Why is no real title available?) | 2018-01-24 | Paper |
Hardware-assisted view-dependent map simplification
Proceedings of the seventeenth annual symposium on Computational geometry | 2017-09-29 | Paper |
| Clustering with center constraints | 2017-02-21 | Paper |
Streaming Verification in Data Analysis
Algorithms and Computation | 2016-01-11 | Paper |
A Directed Isoperimetric Inequality with application to Bregman Near Neighbor Lower Bounds
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
| scientific article; zbMATH DE number 6381738 (Why is no real title available?) | 2014-12-18 | Paper |
Sublinear estimation of entropy and information distances
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Approximate Bregman near neighbors in sublinear time: beyond the triangle inequality
International Journal of Computational Geometry & Applications | 2014-08-11 | Paper |
Approximate Bregman near neighbors in sublinear time: beyond the triangle inequality
Proceedings of the twenty-eighth annual symposium on Computational geometry | 2014-08-07 | Paper |
Comparing distributions and shapes using the kernel distance
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Efficient protocols for distributed classification and optimization
Lecture Notes in Computer Science | 2012-10-16 | Paper |
Horoball hulls and extents in positive definite space
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Streaming geometric optimization using graphics hardware
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
Journal of Mathematical Imaging and Vision | 2007-09-20 | Paper |
Pattern matching for sets of segments
Algorithmica | 2005-02-11 | Paper |
Combinatorial and experimental methods for approximate point pattern matching
Algorithmica | 2004-12-02 | Paper |
| scientific article; zbMATH DE number 2119711 (Why is no real title available?) | 2004-11-29 | Paper |
Approximate congruence in nearly linear time
Computational Geometry | 2003-04-28 | Paper |
| Pattern matching for sets of segments | 2002-01-30 | Paper |
| scientific article; zbMATH DE number 1445387 (Why is no real title available?) | 2000-10-23 | Paper |
| scientific article; zbMATH DE number 1445323 (Why is no real title available?) | 2000-05-10 | Paper |
| scientific article; zbMATH DE number 1305437 (Why is no real title available?) | 2000-04-25 | Paper |
