
-
Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds
We propose novel randomized optimization methods for high-dimensional co...
read it
-
All Local Minima are Global for Two-Layer ReLU Neural Networks: The Hidden Convex Optimization Landscape
We are interested in two-layer ReLU neural networks from an optimization...
read it
-
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization
We propose a new randomized algorithm for solving L2-regularized least-s...
read it
-
Optimal Randomized First-Order Methods for Least-Squares Problems
We provide an exact analysis of a class of randomized algorithms for sol...
read it
-
Limiting Spectrum of Randomized Hadamard Transform and Optimal Iterative Sketching Methods
We provide an exact analysis of the limiting spectrum of matrices random...
read it
-
Faster Least Squares Optimization
We investigate randomized methods for solving overdetermined linear leas...
read it
-
High-Dimensional Optimization in Adaptive Random Subspaces
We propose a new randomized optimization method for high-dimensional pro...
read it
-
Risk-Sensitive Generative Adversarial Imitation Learning
We study risk-sensitive imitation learning where the agent's goal is to ...
read it
-
Risk-sensitive Inverse Reinforcement Learning via Semi- and Non-Parametric Methods
The literature on Inverse Reinforcement Learning (IRL) typically assumes...
read it