illustration of mathematical symbols, a plus sign, and a calculator on a green gradient background

Mathematics

Current selections

Sort by: Most recent

Clear selections

Publication

Non-Signaling Proofs with O(√log n) Provers is in PSPACE

Dhiraj Holden, Yael Tauman Kalai

STOC 2020 | June 2020

Publication

Non-Adaptive Adaptive Sampling on Turnstile Streams

Sepideh Mahabadi, Ilya Razenshteyn, David P. Woodruff, Samson Zhou

STOC 2020 | June 2020

Publication

Backward Feature Correction: How Deep Learning Performs Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

June 2020

Publication

Controlled Mather-Thurston theorems

Michael Freedman

May 2020

Publication

Feature Purification: How Adversarial Training Performs Robust Deep Learning

Zeyuan Allen-Zhu, Yuanzhi Li

May 2020

Video

Harnessing the problem-solving power of quantum computing

May 7, 2020 | Anita Ramanan

Quantum computers are not only set to revolutionize the way we think about computing, but they also hold the potential to change our understanding of the world. The ability to leverage unique quantum phenomena such…

Webinar

Harnessing the problem-solving power of quantum computing webinar

May 7, 2020 | Virtual/Online

In this webinar, Anita Ramanan, a Senior Quantum Software Engineer at Microsoft, will take you on a quantum journey, starting with a walk-through of potential applications and continuing with an explanation of what makes quantum…

A picture of Anita Ramanan promoting her webinar available on-demand

Publication

Learning sums of powers of low-degree polynomials in the non-degenerate case

Ankit Garg, Neeraj Kayal, Chandan Saha

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) | April 2020, pp. 889-899

Publication

大数据网络传播模型和算法 (Network Diffusion Models and Algorithms for Big Data)

Published by 人民邮电出版社 (Post & Telecom Press) | April 2020

ISBN: 978-7-115-52554-3

Publication

Learning Space Partitions for Nearest Neighbor Search

Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner

Eighth International Conference on Learning Representations (ICLR) | April 2020

Code available: https://github.com/twistedcubic/learn-to-hash.