Sublinear algorithms for Attention and beyond
Event details
| Date | 05.06.2026 |
| Hour | 10:00 › 12:00 |
| Speaker | Boris Prokhorov |
| Location |
BC 229
|
| Category | Conferences - Seminars |
EDIC candidacy exam
Exam president: Prof. Ola Svensson
Thesis advisor: Prof. Michael Kapralov
Co-examiner: Prof. Mika Göös
Abstract
coming soon
Selected papers
Exam president: Prof. Ola Svensson
Thesis advisor: Prof. Michael Kapralov
Co-examiner: Prof. Mika Göös
Abstract
coming soon
Selected papers
- Streaming Attention Approximation via Discrepancy Theory
- Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem
- Fast and Compact Random Mappings with Uniform Guarantees and Applications (by Piotr Indyk (MIT) and Ying Feng (MIT), to appear in STOC 2026) - web link not yet available.
Practical information
- General public
- Free