##### Department of Mathematics,

University of California San Diego

****************************

### Math 278B -Mathematics of Information, Data, and Signals Seminar

## Daniel Kane

#### UC San Diego

## Point Location and Active Learning

##### Abstract:

In the point location problem one is given a hyperplane arrangement and an unknown point. By making linear queries about that point one wants to determine which cell of the hyperplane arrangement it lies in. This problem has an unexpected connection to the problem in machine learning of actively learning a halfspace. We discuss these problems and their relationship and provide a new and nearly optimal algorithm for solving them.

### January 21, 2021

### 10:30 AM

### Zoom link: https://msu.zoom.us/j/96421373881 (passcode: first prime number greater than 100)

****************************