### Topological Data Analysis on Noisy Quantum Computers

- Ismail Akhalwaya
- Shashanka Ubaru
- et al.

- 2024
- ICLR 2024

Manager, Theory of Computation & Information; Distinguished Research Scientist

IBM Research - Almaden
San Jose, CA USA

My older Papers and Talks.

My work has mainly been on geometric algorithms, and in particular on algorithms that have provable properties, but are relatively simple. Randomization is quite useful for this, whether via the Vapnik-Chervonenkis dimension, or using the general framework I introduced here; see also work recognized here, and a (somewhat dated) survey on randomized geometric algorithms.

I've also worked on randomized numerical linear algebra, for example work recognized here

My data structure for nearest neighbor searching (named *SB* after Sam * and Becky *): please see here

Sadly, I have not managed to:

- Be a former agent of the spider-aliens
- Play the banjo in
*Jimmy Chickenpants* - Be a bashful crooner whose career succeeds using the contributions of his girlfriend, who had received a million dollars from a mysterious reclusive billionaire, and who becomes afraid she has lost him, and to whom he at last returns
- Be an alter ego of Superman,or of an
*imaginary*Superman

And finally: sometimes we must bite the bull by the horns.

This page not under construction.

### Topological Data Analysis on Noisy Quantum Computers

- Ismail Akhalwaya
- Shashanka Ubaru
- et al.

- 2024
- ICLR 2024

### Combining Data and Theory for Derivable Scientific Discovery with AI-Descartes

- Cristina Cornelio
- Sanjeeb Dash
- et al.

- 2023
- Nature Communications

### Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra

- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.

- 2022
- ICML 2022

### Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.

- 2022
- SODA 2022

### Capacity and Bias of Learned Geometric Embeddings for Directed Graphs

- Michael Boratko
- Dongxu Zhang
- et al.

- 2021
- NeurIPS 2021

### Projection techniques to update the truncated SVD of evolving matrices with applications

- Vasileios Kalantzis
- Georgios Kollias
- et al.

- 2021
- ICML 2021

### Sparse graph based sketching for fast numerical linear algebra

- Dong Hu
- Shashanka Ubaru
- et al.

- 2021
- ICASSP 2021

### Random Sampling with Removal

- Kenneth L. Clarkson
- Bernd Gärtner
- et al.

- 2020
- Discrete and Computational Geometry

### Comparing direct and indirect transmission in a simple model of veterinary disease

- Kezban Yagci Sokat
- Stefan Edlund
- et al.

- 2019
- Mathematics

### Dimensionality reduction for Tukey regression

- Kenneth L. Clarkson
- Ruosong Wang
- et al.

- 2019
- ICML 2019

- US
- 11934479

- US
- 11741391

- JP
- 7303311

- US
- 11657194

- US
- 11657312

- US
- 11586864

- US
- 11455562

- US
- 11347810

- US
- 11163774

- US
- 10902346

LH

Senior Manager, Mathematics & Theoretical Computer Science

SD

Manager, Foundations of Optimization & Probability

MS

Distinguished Research Staff Member and Manager, Foundations of Probability and Dynamics, Math Sciences