A Geometric Approach to Problems in Optimization and Data Science
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908333260144640 |
|---|---|
| author | Manoj, Naren Sarayu |
| author_facet | Manoj, Naren Sarayu |
| contents | We give new results for problems in computational and statistical machine learning using tools from high-dimensional geometry and probability.
We break up our treatment into two parts. In Part I, we focus on computational considerations in optimization. Specifically, we give new algorithms for approximating convex polytopes in a stream, sparsification and robust least squares regression, and dueling optimization.
In Part II, we give new statistical guarantees for data science problems. In particular, we formulate a new model in which we analyze statistical properties of backdoor data poisoning attacks, and we study the robustness of graph clustering algorithms to ``helpful'' misspecification. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_16270 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Geometric Approach to Problems in Optimization and Data Science Manoj, Naren Sarayu Optimization and Control Machine Learning We give new results for problems in computational and statistical machine learning using tools from high-dimensional geometry and probability. We break up our treatment into two parts. In Part I, we focus on computational considerations in optimization. Specifically, we give new algorithms for approximating convex polytopes in a stream, sparsification and robust least squares regression, and dueling optimization. In Part II, we give new statistical guarantees for data science problems. In particular, we formulate a new model in which we analyze statistical properties of backdoor data poisoning attacks, and we study the robustness of graph clustering algorithms to ``helpful'' misspecification. |
| title | A Geometric Approach to Problems in Optimization and Data Science |
| topic | Optimization and Control Machine Learning |
| url | https://arxiv.org/abs/2504.16270 |