Runaway Seminar: Polynomials in Computation
Karthik CS (Rutgers)
| Speaker |
Karthik CS (Rutgers)
|
|---|---|
| When |
Jan 08, 2025
from 10:00 AM to 10:45 AM |
| Where | LH-111, First Floor |
| Add event to calendar |
vCal
iCal
|
Abstract: Part 2: In the second part, we will focus on the maximum inner product problem, a well-known problem that is encountered in various areas of computer science, including machine learning, databases, and information retrieval. Building on the ideas presented in the first part, we will prove that even finding good approximate solutions to the maximum inner product problem
requires essentially the same amount of time as solving it exactly.