Mathematics - Microsoft Research

Video

Accelerating the Delfs-Galbraith algorithm with fast subfield root detection

July 26, 2022 | Maria Corte-Real Santos

In this talk, we discuss the general supersingular isogeny problem, the foundational hardness assumption underpinning isogeny-based cryptography. We implement and optimize the best attack against this problem – the Delfs-Galbraith algorithm – to explicitly determine…

43:40

Publication

Private Convex Optimization in General Norms

Sivakanth Gopi, Yin Tat Lee, Daogao Liu, Rouqi Shen, Kevin Tian

July 2022

Publication

Generic Reed-Solomon codes achieve list-decoding capacity

Joshua Brakensiek, Sivakanth Gopi, Visu Makam

June 2022

Publication

Towards a Theory of Non-Log-Concave Sampling: First-Order Stationarity Guarantees for Langevin Monte Carlo

Krishnakumar Balasubramanian, Sinho Chewi, Murat A. Erdogdu, Adil Salim, Matthew Zhang

COLT 2022 | May 2022

Publication

Perturbations and the future conformal boundary

Anthony Lasenby, Will Handley , Deaglan Bartlett, Carina Negreanu

Physics Review D | April 2022, Vol 105(8)

Publication

Perturbations and the future conformal boundary

Anthony Lasenby, William Handley, Deaglan Bartlett, Carina Negreanu

Physics Review D | April 2022, Vol 105(8)

Publication

On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging

Chris Junchi Li, Yaodong Yu, Nicolas Loizou, Gauthier Gidel, Yi Ma, Nicolas Le Roux, Michael I. Jordan

2022 International Conference on Artificial Intelligence and Statistics | March 2022

Publication

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

COLT 2022 | March 2022

Publication

An iterative security game for computing robust and adaptive network flows

Supriyo GHOSH, Patrick Jaillet

Computers & Operations Research Journal (CAOR) | February 2022, Vol 138: pp. 105558

Project

Machine Learning Theory

Machine Learning Theory Our work in machine learning theory ranges from modeling to mathematical analysis of algorithms to experimental probing. The diverse set of topics include clustering, optimization, unsupervised learning, algebraic methods, fairness, causality, and…